Sciweavers

1163 search results - page 33 / 233

» Embedding into Bipartite Graphs

104

STOC
1996
ACM

83views Algorithms» more STOC 1996»

Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs

15 years 8 months ago

Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs

Download www.inf.ethz.ch

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

claim paper

Read More »

104

ANTSW
2006
Springer

72views Artificial Intelligence» more ANTSW 2006»

Replicating Multi-quality Web Applications Using ACO and Bipartite Graphs

15 years 7 months ago

Replicating Multi-quality Web Applications Using ACO and Bipartite Graphs

Download www.public.asu.edu

Christopher B. Mayer, Judson Dressler, Felicia Har...

claim paper

Read More »

100

JCDCG
2000
Springer

121views Discrete Geometry» more JCDCG 2000»

On Paths in a Complete Bipartite Geometric Graph

15 years 7 months ago

On Paths in a Complete Bipartite Geometric Graph

Download gorogoro.cis.ibaraki.ac.jp

Atsushi Kaneko, Mikio Kano

claim paper

Read More »

127

WG
2000
Springer

105views Theoretical Computer Science» more WG 2000»

Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs

15 years 7 months ago

Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs

Download sbrinz.di.unipi.it

Edson Cáceres, Albert Chan, Frank K. H. A. ...

claim paper

Read More »

145

SODA
2003
ACM

138views Algorithms» more SODA 2003»

Multirate rearrangeable clos networks and a generalized edge coloring problem on bipartite graphs

15 years 5 months ago

Multirate rearrangeable clos networks and a generalized edge coloring problem on bipartite graphs

Download www.cse.buffalo.edu

Chung and Ross (SIAM J. Comput., 20, 1991) conjectured that the minimum number m(n, r) of middle-state switches for the symmetric 3-stage Clos network C(n, m(n, r), r) to be rearr...

Hung Q. Ngo, Van H. Vu

claim paper

Read More »

« Prev « First page 33 / 233 Last » Next »