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=2004
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Codes closed under arbitrary Abelian group of permutations
Bikash Kumar Dey
,
B. Sundar Rajan
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 1-18
Improved compact visibility representation of planar graph via Schnyder's realizer
Ching-Chi Lin
,
Hsueh-I Lu
,
I-Fan Sun
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 19-29
On the hardness of 4-coloring a 3-colorable graph
Venkatesan Guruswami
,
Sanjeev Khanna
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 30-40
An ear decomposition approach to approximating the smallest 3-edge connected spanning subgraph of a multigraph
Harold N. Gabow
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 41-70
Counting strings with given elementary symmetric function evaluations II: Circular strings
C.R. Miers
,
F. Ruskey
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 71-82
Recognizing powers of proper interval, split, and chordal graphs
Lap Chi Lau
,
Derek G. Corneil
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 83-102
Small examples of nonconstructible simplicial balls and spheres
Frank H. Lutz
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 103-109
A note on bandits with a twist
Akshay-Kumar Katta
,
Jay Sethuraman
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 110-113
The nonapproximability of non-Boolean predicates
Lars Engebretsen
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 114-129
On decimations of
l
-sequences
Mark Goresky
,
Andrew Klapper
,
Ram Murty
,
Igor Shparlinski
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 130-140
Exact word-run statistics in random orderings
Gabriel A. Schachtel
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 141-158
A characterization of acyclic switching classes of graphs using forbidden subgraphs
Jurriaan Hage
,
Tero Harju
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 159-176
On the number of minimum cuts in a graph
L. Sunil Chandran
,
L. Shankar Ram
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 177-194
On the band-, tree-, and clique-width of graphs with bounded vertex degree
V. Lozin
,
D. Rautenbach
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 195-206
Improved combinatorial approximation algorithms for the
k
-level facility location problem
Alexander Ageev
,
Yinyu Ye
,
Jiawei Zhang
SIAM Journal on Discrete Mathematics
18
(1), 2004, pp. 207-217
Approximating maximum clique by removing subgraphs
Uriel Feige
SIAM Journal on Discrete Mathematics
18
(2), 2004, pp. 219-225
Optimizing bull-free perfect graphs
Celina M.H. de Figueiredo
,
Frédéric Maffray
SIAM Journal on Discrete Mathematics
18
(2), 2004, pp. 226-240
Parsimonious multigraphs
Todd G. Will
,
Heather Hulett
SIAM Journal on Discrete Mathematics
18
(2), 2004, pp. 241-245
Constraining plane configurations in CAD: Circles, lines, and angles in the plane
Franco Saliola
,
Walter Whiteley
SIAM Journal on Discrete Mathematics
18
(2), 2004, pp. 246-271
Dynamic digraph connectivity hastens minimum sum-of-diameters clustering
Sarnath Ramnath
SIAM Journal on Discrete Mathematics
18
(2), 2004, pp. 272-286
Two edge-disjoint hop-constrained paths and polyhedra
David Huygens
,
Ali Ridha Mahjoub
,
Pierre Pesneau
SIAM Journal on Discrete Mathematics
18
(2), 2004, pp. 287-312
A note on the proof of Niho's conjecture
Xiang-Dong Hou
SIAM Journal on Discrete Mathematics
18
(2), 2004, pp. 313-319
Deterministic hypergraph coloring and its applications
Chi-Jen Lu
SIAM Journal on Discrete Mathematics
18
(2), 2004, pp. 320-331
Faster deterministic broadcasting in ad hoc radio networks
Dariusz R. Kowalski
,
Andrzej Pelc
SIAM Journal on Discrete Mathematics
18
(2), 2004, pp. 332-346
On-line load balancing of temporary tasks on identical machines
Yossi Azar
,
Leah Epstein
SIAM Journal on Discrete Mathematics
18
(2), 2004, pp. 347-352
Seiten 1
2
3
>