Search Sciweavers | Sciweavers

1729 search results - page 41 / 346

» Bound Graph Polysemy

115

Voted

DAC
1996
ACM

61views Computer Architecture» more DAC 1996»

Lower Bounds on Test Resources for Scheduled Data Flow Graphs

15 years 10 months ago

Download poisson.usc.edu

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

claim paper

Read More »

129

click to vote

STOC
1996
ACM

83views Algorithms» more STOC 1996»

Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs

15 years 10 months ago

Download www.inf.ethz.ch

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

claim paper

Read More »

120

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 10 months ago

Download www.cs.umass.edu

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

claim paper

Read More »

147

click to vote

APPROX
2006
Springer

76views Algorithms» more APPROX 2006»

Distance Approximation in Bounded-Degree and General Sparse Graphs

15 years 9 months ago

Download www.eng.tau.ac.il

Sharon Marko, Dana Ron

claim paper

Read More »

116

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 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers