Sciweavers

10 search results - page 1 / 2
» siamdm 1998
Sort
View
SIAMDM
1998
87views more  SIAMDM 1998»
13 years 4 months ago
Sorting by Transpositions
Vineet Bafna, Pavel A. Pevzner
SIAMDM
1998
53views more  SIAMDM 1998»
13 years 4 months ago
Two Arc-Disjoint Paths in Eulerian Digraphs
András Frank, Toshihide Ibaraki, Hiroshi Na...
SIAMDM
1998
64views more  SIAMDM 1998»
13 years 4 months ago
The Ring Loading Problem
Alexander Schrijver, Paul D. Seymour, Peter Winkle...
SIAMDM
1998
165views more  SIAMDM 1998»
13 years 4 months ago
The Number of Independent Sets in a Grid Graph
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 refining earlier res...
Neil J. Calkin, Herbert S. Wilf