Search Sciweavers | Sciweavers

1729 search results - page 41 / 346

» Bound Graph Polysemy

click to vote

DAC
1996
ACM

61views Computer Architecture» more DAC 1996»

Lower Bounds on Test Resources for Scheduled Data Flow Graphs

15 years 8 months ago

Download poisson.usc.edu

Ishwar Parulkar, Sandeep K. Gupta, Melvin A. Breue...

claim paper

Read More »

108

click to vote

STOC
1996
ACM

83views Algorithms» more STOC 1996»

Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs

15 years 8 months ago

Download www.inf.ethz.ch

László Babai, Anna Gál, J&aac...

claim paper

Read More »

103

click to vote

FOCS
1989
IEEE

60views Theoretical Computer Science» more FOCS 1989»

An Optimal Lower Bound on the Number of Variables for Graph Identification

15 years 8 months ago

Download www.cs.umass.edu

Jin-yi Cai, Martin Fürer, Neil Immerman

claim paper

Read More »

125

Voted

APPROX
2006
Springer

76views Algorithms» more APPROX 2006»

Distance Approximation in Bounded-Degree and General Sparse Graphs

15 years 8 months ago

Download www.eng.tau.ac.il

Sharon Marko, Dana Ron

claim paper

Read More »

click to vote

WG
2000
Springer

66views Theoretical Computer Science» more WG 2000»

New Spectral Lower Bounds on the Bisection Width of Graphs

15 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers