Sciweavers

1163 search results - page 33 / 233

» Embedding into Bipartite Graphs

23

STOC
1996
ACM

83views Algorithms» more STOC 1996»

Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs

14 years 2 days 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 »

20

ANTSW
2006
Springer

72views Artificial Intelligence» more ANTSW 2006»

Replicating Multi-quality Web Applications Using ACO and Bipartite Graphs

13 years 11 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 »

21

JCDCG
2000
Springer

121views Discrete Geometry» more JCDCG 2000»

On Paths in a Complete Bipartite Geometric Graph

13 years 11 months ago

On Paths in a Complete Bipartite Geometric Graph

Download gorogoro.cis.ibaraki.ac.jp

Atsushi Kaneko, Mikio Kano

claim paper

Read More »

23

WG
2000
Springer

105views Theoretical Computer Science» more WG 2000»

Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs

13 years 11 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 »

25

SODA
2003
ACM

138views Algorithms» more SODA 2003»

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

13 years 9 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 »