MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "On the bottleneck counting argument." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

4 documents found, showing 1 through 4.

ATOM

On the Bottleneck Counting Argument
by Janos Simon, Shi-chun Tsai — 1997 — In Twelfth Annual IEEE Conference on Computational Complexity
…On the Bottleneck Counting Argument Janos Simon Dept of Computer Science University of Chicago…
Cited by 8 (0 self) – Add To MetaCart

Potential of the Approximation Method
by Kazuyuki Amano, Akira Maruoka — 1996 — Proc. of the 37th IEEE Symp. on the Foundations of Computer Science
… bottleneck counting argument within the framework of approximation, whereas the latter is verified…
Cited by 8 (1 self) – Add To MetaCart

Symmetric Approximation Arguments for Monotone Lower Bounds without Sunflowers
by Christer Berg, Staffan Ulfberg — 1997 — Comput. Complexity
… work Ideas from the bottleneck counting argument were also used by Amano and Maruoka [2] to develop…
Cited by 10 (0 self) – Add To MetaCart

Simplified and Improved Resolution Lower Bounds
by Paul Beame, Toniann Pitassi — 1996 — IN PROCEEDINGS OF THE 37TH IEEE FOCS
… the "bottleneck counting" argument of Haken [H]. This was introduced in [H] to show exponential lower bounds…
Cited by 84 (7 self) – Add To MetaCart

Showing 1 through 4.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB