Sciweavers

1215 search results - page 92 / 243
» Combinatorics
Sort
View
COCOON
2010
Springer
15 years 8 months ago
Faster Generation of Shorthand Universal Cycles for Permutations
A universal cycle for the k-permutations of n = {1, 2, ..., n} is a circular string of length nk that contains each k-permutation exactly once as a substring. Jackson (Discrete Mat...
Alexander E. Holroyd, Frank Ruskey, Aaron Williams
110
Voted
COCOON
2008
Springer
15 years 5 months ago
Dimensions of Points in Self-similar Fractals
We use nontrivial connections between the theory of computing and the finescale geometry of Euclidean space to give a complete analysis of the dimensions of individual points in f...
Jack H. Lutz, Elvira Mayordomo
CPM
2008
Springer
149views Combinatorics» more  CPM 2008»
15 years 5 months ago
On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices
Let G be an unweighted and undirected graph of n nodes, and let D be the n
Igor Nitto, Rossano Venturini
CPM
2009
Springer
114views Combinatorics» more  CPM 2009»
15 years 10 months ago
Fast RNA Structure Alignment for Crossing Input Structures
Rolf Backofen, Gad M. Landau, Mathias Möhl, D...
121
Voted
COCOON
2007
Springer
15 years 9 months ago
An Improved Exact Algorithm for Cubic Graph TSP
It is shown that the traveling salesman problem for graphs
Kazuo Iwama, Takuya Nakashima