Search Sciweavers | Sciweavers

6740 search results - page 114 / 1348

» An s -Hamiltonian Line Graph Problem

click to vote

SODA
2001
ACM

97views Algorithms» more SODA 2001»

An efficient algorithm for the configuration problem of dominance graphs

13 years 11 months ago

Download www.univ-orleans.fr

Ernst Althaus, Denys Duchier, Alexander Koller, Ku...

claim paper

Read More »

click to vote

SODA
2003
ACM

138views Algorithms» more SODA 2003»

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

13 years 11 months ago

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 »

click to vote

CORR
2008
Springer

60views Education» more CORR 2008»

Finding links and initiators: a graph reconstruction problem

13 years 10 months ago

Download www.almaden.ibm.com

Consider a 0

Heikki Mannila, Evimaria Terzi

claim paper

Read More »

click to vote

CSUR
2008

64views more CSUR 2008»

Solving problems on recursively constructed graphs

13 years 10 months ago

Download cs.ua.edu

Richard B. Borie, R. Gary Parker, Craig A. Tovey

claim paper

Read More »

click to vote

ARSCOM
2006

96views more ARSCOM 2006»

The Weighted Integrity Problem is Polynomial for Interval Graphs

13 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers