✦ LIBER ✦

[Lecture Notes in Computer Science] Computing and Combinatorics Volume 1627 || Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy

✍ Scribed by Asano, Takano; Imai, Hideki; Lee, D. T.; Nakano, Shin-ichi; Tokuyama, Takeshi

Book ID: 120542156
Publisher: Springer Berlin Heidelberg
Year: 1999
Weight: 150 KB
Category: Article
ISBN: 3540486860
DOI: 10.1007/3-540-48686-0_21

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[Lecture Notes in Computer Science] Algo

[Lecture Notes in Computer Science] Algorithms and Computation Volume 762 || Separating exponentially ambiguous NFA from polynomially ambiguous NFA

✍ Ng, K. W.; Raghavan, P.; Balasubramanian, N. V.; Chin, F. Y. L. 📂 Article 📅 1993 🏛 Springer Berlin Heidelberg ⚖ 465 KB

[Lecture Notes in Computer Science] Comp

[Lecture Notes in Computer Science] Computing and Combinatorics Volume 1627 || The Web as a Graph: Measurements, Models, and Methods

✍ Asano, Takano; Imai, Hideki; Lee, D. T.; Nakano, Shin-ichi; Tokuyama, Takeshi 📂 Article 📅 1999 🏛 Springer Berlin Heidelberg ⚖ 171 KB

[Lecture Notes in Computer Science] Algo

[Lecture Notes in Computer Science] Algorithms and Complexity Volume 1203 || Syntactic characterization in Lisp of the polynomial complexity classes and hierarchy

✍ Bongiovanni, Giancarlo; Bovet, Daniel Pierre; Battista, Giuseppe 📂 Article 📅 1997 🏛 Springer Berlin Heidelberg ⚖ 735 KB

[Lecture Notes in Computer Science] Appr

[Lecture Notes in Computer Science] Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques Volume 4110 || Worst-Case Vs. Algorithmic Average-Case Complexity in the Polynomial-Time Hierarchy

✍ Díaz, Josep; Jansen, Klaus; Rolim, José D. P.; Zwick, Uri 📂 Article 📅 2006 🏛 Springer Berlin Heidelberg 🌐 English ⚖ 452 KB

This is the joint refereed proceedings of the 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and the 10th International Workshop on Randomization and Computation, RANDOM 2006. The book presents 44 carefully reviewed and revised full papers

[Lecture Notes in Computer Science] Stru

[Lecture Notes in Computer Science] Structural, Syntactic, and Statistical Pattern Recognition Volume 6218 || Improvement of the Disc Harmonic Moments Descriptor by an Exponentially Decaying Distance Transform

✍ Hancock, Edwin R.; Wilson, Richard C.; Windeatt, Terry; Ulusoy, Ilkay; Escolano, 📂 Article 📅 2010 🏛 Springer Berlin Heidelberg 🌐 German ⚖ 298 KB

This Volume In The Springer Lecture Notes In Computer Science (lncs) Series Contains The Papers Presented At The S+sspr 2010 Workshops, Which Was The Seventh Occasion That Spr And Sspr Workshops Have Been Held Jointly. S+sspr 2010 Was Organized By Tc1 And Tc2, Technical Committees Of The Internation