default search action

combined dblp search
author search
venue search
publication search

ask others

Computational Complexity, Volume 9

> 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 9, Number 1, 2000

- view
  authority control:
- export record
  dblp key:
  - journals/cc/PaturiSZ00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/PaturiSZ00
Ramamohan Paturi, Michael E. Saks, Francis Zane:
Exponential lower bounds for depth three Boolean circuits. 1-15
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Green00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Green00
Frederic Green:
A complex-number Fourier technique for lower bounds on the Mod-m degree. 16-38
- view
  authority control:
- export record
  dblp key:
  - journals/cc/BernasconiDS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/BernasconiDS00
Anna Bernasconi, Carsten Damm, Igor E. Shparlinski:
The average sensitivity of square-freeness. 39-51
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Greenhill00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Greenhill00
Catherine S. Greenhill:
The complexity of counting colourings and independent sets in sparse graphs and hypergraphs. 52-72

Volume 9, Number 2, 2000

- view
  authority control:
- export record
  dblp key:
  - journals/cc/Blaser00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Blaser00
Markus Bläser:
Lower bounds for the bilinear complexity of associative algebras. 73-112
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Raz00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Raz00
Ran Raz:
The BNS-Chung criterion for multi-party communication complexity. 113-122
- view
  authority control:
- export record
  dblp key:
  - journals/cc/AlvarezG00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/AlvarezG00
Carme Àlvarez, Raymond Greenlaw:
A compendium of problems complete for symmetric logarithmic space. 123-145
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Blume00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Blume00
Frank Blume:
On the relation between entropy and the average complexity of trajectories in dynamical systems. 146-155

Volume 9, Number 3-4, 2000

- view
  authority control:
- export record
  dblp key:
  - journals/cc/HarshaS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/HarshaS00
Prahladh Harsha, Madhu Sudan:
Small PCPs with low query complexity. 157-201
- view
  authority control:
- export record
  dblp key:
  - journals/cc/KiwiLSRS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/KiwiLSRS00
Marcos A. Kiwi, Carsten Lund, Daniel A. Spielman, Alexander Russell, Ravi Sundaram:
Alternation in interaction. 202-246
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Sieling00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Sieling00
Detlef Sieling:
A separation of syntactic and nonsyntactic (1, +k)-branching programs. 247-263

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.