Sciweavers

10 search results - page 1 / 2

» siamdm 1998

28

SIAMDM
1998

65views more SIAMDM 1998»

A Greedy Algorithm Estimating the Height of Random Trees

13 years 10 months ago

A Greedy Algorithm Estimating the Height of Random Trees

Download www.ima.umn.edu

Tomasz Luczak

claim paper

Read More »

26

SIAMDM
1998

87views more SIAMDM 1998»

Sorting by Transpositions

13 years 10 months ago

Sorting by Transpositions

Download acgt.cs.tau.ac.il

Vineet Bafna, Pavel A. Pevzner

claim paper

Read More »

20

SIAMDM
1998

53views more SIAMDM 1998»

Two Arc-Disjoint Paths in Eulerian Digraphs

13 years 10 months ago

Two Arc-Disjoint Paths in Eulerian Digraphs

Download www.cs.elte.hu

András Frank, Toshihide Ibaraki, Hiroshi Na...

claim paper

Read More »

24

SIAMDM
1998

64views more SIAMDM 1998»

The Ring Loading Problem

13 years 10 months ago

The Ring Loading Problem

Download www.cs.ust.hk

Alexander Schrijver, Paul D. Seymour, Peter Winkle...

claim paper

Read More »

26

SIAMDM
1998

165views more SIAMDM 1998»

The Number of Independent Sets in a Grid Graph

13 years 10 months ago

The Number of Independent Sets in a Grid Graph

Download www.ces.clemson.edu

If f(m, n) is the (vertex) independence number of the m × n grid graph, then we show that the double limit η = def limm,n→∞ f(m, n) 1 mn exists, thereby reﬁning earlier res...

Neil J. Calkin, Herbert S. Wilf

claim paper

Read More »

« Prev « First page 1 / 2 Last » Next »