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 Volume=5
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A linear time approach to the set maxima problem
Amotz Bar-Noy
,
Rajieev Motwani
,
Joseph Naor
SIAM Journal on Discrete Mathematics
5
(1), 1992, February, pp. 1-9
Broadcasting in bounded degree graphs
Jean-Claude Bermond
,
Pavol Hell
,
Arthur L. Liestman
,
Joseph G. Peters
SIAM Journal on Discrete Mathematics
5
(1), 1992, February, pp. 10-24
Augmenting graphs to meet edge-connectivity requirements
András Frank
SIAM Journal on Discrete Mathematics
5
(1), 1992, February, pp. 25-53
Computing edge-connectivity in multigraphs and capacitated graphs
Hiroshi Nagamochi
,
Toshihide Ibaraki
SIAM Journal on Discrete Mathematics
5
(1), 1992, February, pp. 54-66
A forward lower restricted ordering algorithm for digraphs
D.D. Olesky
,
T.A. Slater
SIAM Journal on Discrete Mathematics
5
(1), 1992, February, pp. 67-73
Generalized chromatic numbers of random graphs
Edward R. Scheinerman
SIAM Journal on Discrete Mathematics
5
(1), 1992, February, pp. 74-80
A technique for lower bounding the cover time
David Zuckerman
SIAM Journal on Discrete Mathematics
5
(1), 1992, February, pp. 81-87
Bounded round interactive proofs in finite groups
László Babai
SIAM Journal on Discrete Mathematics
5
(1), 1992, February, pp. 88-111
Disjoint paths in a planar graph-A general theorem
Guoli Ding
,
A. Schrijver
,
P.D. Seymour
SIAM Journal on Discrete Mathematics
5
(1), 1992, February, pp. 112-116
On well-partial-order theory and its application to combinatorial problems of VLSI design
Michael R. Fellows
,
Michael A. Langston
SIAM Journal on Discrete Mathematics
5
(1), 1992, February, pp. 117-126
On tensor powers of integer programs
Robin Permantle
,
James Propp
,
Daniel Ullman
SIAM Journal on Discrete Mathematics
5
(1), 1992, February, pp. 127-143
Pair labelings of graphs
David R. Guichard
,
John W. Krussel
SIAM Journal on Discrete Mathematics
5
(1), 1992, February, pp. 144-149
Routing with polynomial communication-space trade-off
Baruch Awerbuch
,
David Peleg
SIAM Journal on Discrete Mathematics
5
(2), 1992, May, pp. 151-162
Chvátal cuts and odd cycle inequalities in quadratic 0-1 optimization
E. Boros
,
Y. Crama
,
P.L. Hammer
SIAM Journal on Discrete Mathematics
5
(2), 1992, May, pp. 163-177
Minimum time broadcast networks tolerating a logarithmic number of faults
Luisa Gargano
,
Ugo Vaccaro
SIAM Journal on Discrete Mathematics
5
(2), 1992, May, pp. 178-198
Hamilton paths in graphs of linear extensions for unions of posets
Grzegorz Stachowiak
SIAM Journal on Discrete Mathematics
5
(2), 1992, May, pp. 199-206
On the nonmultiplicativity of oriented cycles
Huishan Zhou
SIAM Journal on Discrete Mathematics
5
(2), 1992, May, pp. 207-218
Normal limiting distributions for projection and semijoin sizes
Danièle Gardy
SIAM Journal on Discrete Mathematics
5
(2), 1992, May, pp. 219-248
Triangulating 3-colored graphs
Sampath K. Kannan
,
Tandy J. Warnow
SIAM Journal on Discrete Mathematics
5
(2), 1992, May, pp. 249-258
Three-stage generalized connectors
Richard M. Karp
SIAM Journal on Discrete Mathematics
5
(2), 1992, May, pp. 259-272
Privacy and communication complexity
Eyal Kushilevitz
SIAM Journal on Discrete Mathematics
5
(2), 1992, May, pp. 273-284
An optimal algorithm for the maximum two-chain problem
R.D. Lou
,
M. Sarrafzadeh
,
D.T. Lee
SIAM Journal on Discrete Mathematics
5
(2), 1992, May, pp. 285-304
On the position value for communication situations
Peter Borm
,
Guillermo Owen
,
Stef Tijs
SIAM Journal on Discrete Mathematics
5
(3), 1992, August, pp. 305-320
Polyhedra of the equivalent subgraph problem and some edge connectivity problems
Sunil Chopra
SIAM Journal on Discrete Mathematics
5
(3), 1992, August, pp. 321-337
Almost safe gossiping in bounded degree networks
Krzysztof Diks
,
Andrzej Pelc
SIAM Journal on Discrete Mathematics
5
(3), 1992, August, pp. 338-344
Seiten 1
2
>