Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Journal=SIAM J. Disc.~Math. AND YEAR=2005
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
An improved analysis for approximating the smallest
k
-edge connected spanning subgraph of a multigraph
Harold N. Gabow
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 1-18
Bimodality and phase transitions in the profile variance of random binary search trees
Michael Drmota
,
Hsien-Kuei Hwang
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 19-45
What costs are minimized by Huffman trees?
Gunnar Forst
,
Anders Thorup
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 46-68
Exact minimum density of codes identifying vertices in the square grid
Yael Ben-Haim
,
Simon Litsyn
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 69-82
On equitable coloring of
d
-degenerate graphs
A.V. Kostochka
,
K. Nakprasit
,
S.V. Pemmaraju
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 83-95
Computation in noisy radio networks
Eyal Kushilevitz
,
Yishay Mansour
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 96-108
The Coffman-Graham algorithm optimally solves UET task systems with overinterval orders
Marc Chardon
,
Aziz Moukrim
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 109-121
Tighter bounds for graph Steiner tree approximation
Gabriel Robins
,
Alexander Zelikovsky
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 122-134
Hamiltonian cycles with prescribed edges in hypercubes
Tomás̑ Dvoȓák
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 135-144
On projective codes satisfying the chain condition
Sylvia Encheva
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 145-148
A random version of Shepp's urn scheme
Robert W. Chen
,
Alan Zame
,
Chien-Tai Lin
,
Hsiu-Fen Wu
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 149-164
Alternative digit sets for nonadjacent representations
James A. Muir
,
Douglas R. Stinson
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 165-191
An upper bound for the
d
-dimensional analogue of Heilbronn's triangle problem
Peter Brass
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 192-195
Enumerating typical circulant covering projections onto a circulant graph
Rongquan Feng
,
Jin Ho Kwak
,
Young Soo Kwon
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 196-207
On the structure of graphs with non-surjective
L(2,1)
-labelings
John P. Georges
,
David W. Mauro
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 208-223
Reversals and transpositions over finite alphabets
A.J. Radcliffe
,
A.D. Scott
,
E.L. Wilmer
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 224-244
Directed network design with orientation constraints
Sanjeev Khanna
,
Joseph (Seffi) Naor
,
F. Bruce Shepherd
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 245-257
On the power of nonlinear secret-sharing
Amos Beimel
,
Yuval Ishai
SIAM Journal on Discrete Mathematics
19
(1), 2005, pp. 258-280
Circular distance two labeling and the
\lambda
-number for outerplanar graphs
Daphne Der-Fen Liu
,
Xuding Zhu
SIAM Journal on Discrete Mathematics
19
(2), 2005, pp. 281-293
Repeated angles in three and four dimensions
Roel Apfelbaum
,
Micha Sharir
SIAM Journal on Discrete Mathematics
19
(2), 2005, pp. 294-300
Constructive bounds on ordered factorizations
Don Coppersmith
,
Moshe Lewenstein
SIAM Journal on Discrete Mathematics
19
(2), 2005, pp. 301-303
A strongly polynomial cut canceling algorithm for minimum cost submodular flow
Satoru Iwata
,
S. Thomas McCormick
,
Maiko Shigeno
SIAM Journal on Discrete Mathematics
19
(2), 2005, pp. 304-320
Stabilization of block-type-decodability properties for constrained systems
Panu Chaichanavong
,
Brian H. Marcus
SIAM Journal on Discrete Mathematics
19
(2), 2005, pp. 321-344
Optimal augmentation for bipartite componentwise biconnectivity in linear time
Tsan-Sheng Hsu
,
Ming-Yang Kao
SIAM Journal on Discrete Mathematics
19
(2), 2005, pp. 345-362
Classification of self-orthogonal codes over
F_3
and
F_4
Iliya Bouyukliev
,
Patric R.J. Östergård
SIAM Journal on Discrete Mathematics
19
(2), 2005, pp. 363-370
Seiten 1
2
3
4
>