Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy

Peter Bro Miltersen; N. V. Vinodchandran; Osamu Watanabe

doi:10.1007/3-540-48686-0_21

Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy

Peter Bro Miltersen, N. V. Vinodchandran, Osamu Watanabe

Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

Originalsprog	Engelsk
Titel	Computing and Combinatorics : 5th Annual International Conference, COCOON'99 Tokyo, Japan, July 26-28, 1999 Proceedings
Redaktører	Takano Asano, Hideki Imai, D. T. Lee, Shin-ichi Nakano, Takeshi Tokuyama
Antal sider	11
Forlag	Springer
Publikationsdato	1999
Sider	210-220
DOI	https://doi.org/10.1007/3-540-48686-0_21
Status	Udgivet - 1999
Begivenhed	Annual International Conference on Computing and Combinatorics. COCOON '99 - Tokyo, Japan Varighed: 26 jul. 1999 → 28 jul. 1999 Konferencens nummer: 5

Konference

Konference	Annual International Conference on Computing and Combinatorics. COCOON '99
Nummer	5
Land/Område	Japan
By	Tokyo
Periode	26/07/1999 → 28/07/1999

Navn	Lecture Notes in Computer Science
Vol/bind	1627
ISSN	0302-9743

Adgang til dokumentet

10.1007/3-540-48686-0_21

Citationsformater

Miltersen, P. B., Vinodchandran, N. V., & Watanabe, O. (1999). Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy. I T. Asano, H. Imai, D. T. Lee, S. Nakano, & T. Tokuyama (red.), Computing and Combinatorics: 5th Annual International Conference, COCOON'99 Tokyo, Japan, July 26-28, 1999 Proceedings (s. 210-220). Springer. https://doi.org/10.1007/3-540-48686-0_21

Miltersen, Peter Bro ; Vinodchandran, N. V. ; Watanabe, Osamu. / Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy. Computing and Combinatorics: 5th Annual International Conference, COCOON'99 Tokyo, Japan, July 26-28, 1999 Proceedings. red. / Takano Asano ; Hideki Imai ; D. T. Lee ; Shin-ichi Nakano ; Takeshi Tokuyama. Springer, 1999. s. 210-220 (Lecture Notes in Computer Science, Bind 1627).

@inproceedings{ab9ef6f0b02311df8c1a000ea68e967b,

title = "Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy",

author = "Miltersen, {Peter Bro} and Vinodchandran, {N. V.} and Osamu Watanabe",

year = "1999",

doi = "10.1007/3-540-48686-0_21",

language = "English",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "210--220",

editor = "Takano Asano and Hideki Imai and Lee, {D. T.} and Shin-ichi Nakano and Takeshi Tokuyama",

booktitle = "Computing and Combinatorics",

address = "Netherlands",

note = "Annual International Conference on Computing and Combinatorics. COCOON '99 ; Conference date: 26-07-1999 Through 28-07-1999",

}

Miltersen, PB, Vinodchandran, NV & Watanabe, O 1999, Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy. i T Asano, H Imai, DT Lee, S Nakano & T Tokuyama (red), Computing and Combinatorics: 5th Annual International Conference, COCOON'99 Tokyo, Japan, July 26-28, 1999 Proceedings. Springer, Lecture Notes in Computer Science, bind 1627, s. 210-220, Annual International Conference on Computing and Combinatorics. COCOON '99, Tokyo, Japan, 26/07/1999. https://doi.org/10.1007/3-540-48686-0_21

Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy. / Miltersen, Peter Bro; Vinodchandran, N. V.; Watanabe, Osamu.
Computing and Combinatorics: 5th Annual International Conference, COCOON'99 Tokyo, Japan, July 26-28, 1999 Proceedings. red. / Takano Asano; Hideki Imai; D. T. Lee; Shin-ichi Nakano; Takeshi Tokuyama. Springer, 1999. s. 210-220 (Lecture Notes in Computer Science, Bind 1627).

Publikation: Bidrag til bog/antologi/rapport/proceeding › Konferencebidrag i proceedings › Forskning › peer review

TY - GEN

T1 - Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy

AU - Miltersen, Peter Bro

AU - Vinodchandran, N. V.

AU - Watanabe, Osamu

N1 - Conference code: 5

PY - 1999

Y1 - 1999

U2 - 10.1007/3-540-48686-0_21

DO - 10.1007/3-540-48686-0_21

M3 - Article in proceedings

T3 - Lecture Notes in Computer Science

SP - 210

EP - 220

BT - Computing and Combinatorics

A2 - Asano, Takano

A2 - Imai, Hideki

A2 - Lee, D. T.

A2 - Nakano, Shin-ichi

A2 - Tokuyama, Takeshi

PB - Springer

T2 - Annual International Conference on Computing and Combinatorics. COCOON '99

Y2 - 26 July 1999 through 28 July 1999

ER -

Miltersen PB, Vinodchandran NV, Watanabe O. Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy. I Asano T, Imai H, Lee DT, Nakano S, Tokuyama T, red., Computing and Combinatorics: 5th Annual International Conference, COCOON'99 Tokyo, Japan, July 26-28, 1999 Proceedings. Springer. 1999. s. 210-220. (Lecture Notes in Computer Science, Bind 1627). doi: 10.1007/3-540-48686-0_21