Search Sciweavers | Sciweavers

1857 search results - page 14 / 372

» Minimum Degree Orderings

click to vote

SODA
2004
ACM

124views Algorithms» more SODA 2004»

Family trees: an ordered dictionary with optimal congestion, locality, degree, and search time

13 years 11 months ago

Download people.csail.mit.edu

We consider the problem of storing an ordered dictionary data structure over a distributed set of nodes. In contrast to traditional sequential data structures, distributed data st...

Kevin C. Zatloukal, Nicholas J. A. Harvey

claim paper

Read More »

click to vote

STOC
2007
ACM

71views Algorithms» more STOC 2007»

Survivable network design with degree or order constraints

14 years 10 months ago

Download www.andrew.cmu.edu

Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour...

claim paper

Read More »

click to vote

DAGSTUHL
2007

87views Software Engineering» more DAGSTUHL 2007»

Characterizing Coxian Distributions of Algebraic Degree q and Triangular Order p

13 years 11 months ago

Download drops.dagstuhl.de

Mark Fackrell

claim paper

Read More »

click to vote

RSA
2000

98views more RSA 2000»

Degrees and choice numbers

13 years 9 months ago

Download www.cs.tau.ac.il

The choice number ch(G) of a graph G = (V, E) is the minimum number k such that for every assignment of a list S(v) of at least k colors to each vertex v V , there is a proper ve...

Noga Alon

claim paper

Read More »

click to vote

JCT
2008

109views more JCT 2008»

Spanning 3-colourable subgraphs of small bandwidth in dense graphs

13 years 9 months ago

Download www.math.uni-hamburg.de

A conjecture by Bollob

Julia Böttcher, Mathias Schacht, Anusch Taraz

claim paper