default search action

combined dblp search
author search
venue search
publication search

ask others

Computational Complexity, Volume 14

> Home > Journals > Computational Complexity

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 14, Number 1, April 2005

- view
  authority control:
- export record
  dblp key:
  - journals/cc/RazS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/RazS05
Ran Raz, Amir Shpilka:
Deterministic polynomial identity testing in non-commutative models. 1-19
- view
  authority control:
- export record
  dblp key:
  - journals/cc/GrigorievP05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/GrigorievP05
Dima Grigoriev, Dmitrii V. Pasechnik:
Polynomial-time computing over quadratic maps i: sampling in real algebraic sets. 20-52
- view
  authority control:
- export record
  dblp key:
  - journals/cc/BasuPR05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/BasuPR05
Saugata Basu, Richard Pollack, Marie-Françoise Roy:
Computing the euler-poincaré characteristics of sign conditions. 53-71
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Kristiansen05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Kristiansen05
Lars Kristiansen:
Neat function algebraic characterizations of logspace and linspace. 72-88

Volume 14, Number 2, June 2005

- view
  authority control:
- export record
  dblp key:
  - journals/cc/Allender05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Allender05
Eric Allender:
Special issue "Conference on Computational Complexity 2004" Guest Editor's foreword. 89
- view
  authority control:
- export record
  dblp key:
  - journals/cc/GuruswamiMR05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/GuruswamiMR05
Venkatesan Guruswami, Daniele Micciancio, Oded Regev:
The complexity of the covering radius problem. 90-121
- view
  authority control:
- export record
  dblp key:
  - journals/cc/MarriottW05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/MarriottW05
Chris Marriott, John Watrous:
Quantum Arthur-Merlin games. 122-152
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Marx05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Marx05
Dániel Marx:
Parameterized complexity of constraint satisfaction problems. 153-183

Volume 14, Number 3, December 2005

- view
  authority control:
- export record
  dblp key:
  - journals/cc/Allender05a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Allender05a
Eric Allender:
Special issue, final part "Conference on Computational Complexity 2004 " Guest Editor's foreword. 185
- view
  authority control:
- export record
  dblp key:
  - journals/cc/TrevisanVZ05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/TrevisanVZ05
Luca Trevisan, Salil P. Vadhan, David Zuckerman:
Compression of Samplable Sources. 186-227
- view
  authority control:
- export record
  dblp key:
  - journals/cc/BuhrmanLM05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/BuhrmanLM05
Harry Buhrman, Troy Lee, Dieter van Melkebeek:
Language compression and pseudorandom generators. 228-255
- view
  authority control:
- export record
  dblp key:
  - journals/cc/MiltersenV05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/MiltersenV05
Peter Bro Miltersen, N. V. Vinodchandran:
Derandomizing Arthur-Merlin Games using Hitting Sets. 256-279

Volume 14, Number 4, March 2006

- view
  authority control:
- export record
  dblp key:
  - journals/cc/SafraS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/SafraS06
Shmuel Safra, Oded Schwartz:
On the complexity of approximating tsp with neighborhoods and related problems. 281-307
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Marx06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Marx06
Dániel Marx:
The complexity of chromatic strength and chromatic edge strength. 308-340
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Pollett06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Pollett06
Chris Pollett:
Languages to diagonalize against advice classes. 341-361
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Krause06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Krause06
Matthias Krause:
On the computational power of Boolean decision lists. 362-375

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.