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=8
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Performance guarantees for approximation algorithms depending on parametrized triangle inequalities
Thomas Andreae
,
Hans-Jürgen Bandelt
SIAM Journal on Discrete Mathematics
8
(1), 1995, February, pp. 1-16
Delta-matroids, jump systems, and bisubmodular polyhedra
André Bouchet
,
William H. Cunningham
SIAM Journal on Discrete Mathematics
8
(1), 1995, February, pp. 17-32
Dual Eulerian properties of plane multigraphs
Bradley S. Carlson
,
C.Y. Roger Chen
,
Dikran S. Meliksetian
SIAM Journal on Discrete Mathematics
8
(1), 1995, February, pp. 33-50
Enumeration of concrete regular covering projections
M. Hofmeister
SIAM Journal on Discrete Mathematics
8
(1), 1995, February, pp. 51-61
Extremal Cayley digraphs of finite cyclic groups
Xing-De Jia
SIAM Journal on Discrete Mathematics
8
(1), 1995, February, pp. 62-75
Fractional covers and communication complexity
Mauricio Karchmer
,
Eyal Kushilevitz
,
Noam Nisan
SIAM Journal on Discrete Mathematics
8
(1), 1995, February, pp. 76-92
On lotteries with unique winners
Eyal Kushilevitz
,
Yishay Mansour
,
Michael O. Rabin
SIAM Journal on Discrete Mathematics
8
(1), 1995, February, pp. 93-98
Algorithms for square roots of graphs
Yaw-Ling Lin
,
Steven S. Skiena
SIAM Journal on Discrete Mathematics
8
(1), 1995, February, pp. 99-118
Search problems in the decision tree model
László Lovász
,
Moni Naor
,
Ilan Newman
,
Avi Wigderson
SIAM Journal on Discrete Mathematics
8
(1), 1995, February, pp. 119-132
Sequential and simultaneous liftings of minimal cover inequalities for generalized upper bound constrained knapsack polytopes
Hanif D. Sherali
,
Youngho Lee
SIAM Journal on Discrete Mathematics
8
(1), 1995, February, pp. 133-153
Preserving and increasing local edge-connectivity in mixed graphs
Jrgen Bang-Jensen
,
András Frank
,
Bill Jackson
SIAM Journal on Discrete Mathematics
8
(2), 1995, pp. 155-178
Competition graphs of strongly connected and Hamiltonian digraphs
Kathryn F. Fraughnaugh
,
J. Richard Lundgren
,
Sarah K. Merz
,
John S. Maybee
,
Norman J. Pullman
SIAM Journal on Discrete Mathematics
8
(2), 1995, pp. 179-185
A competitive strong spanning tree algorithm for the maximum bipartite matching problem
Jaime González
,
Osvaldo Landaeta
SIAM Journal on Discrete Mathematics
8
(2), 1995, pp. 186-195
Bounds for binary codes that are multiple coverings of the farthest-off points
Heikki O. Hämäläinen
,
Iiro S. Honkala
,
Simon N. Litsyn
,
Patric R.J. östergÅrd
SIAM Journal on Discrete Mathematics
8
(2), 1995, pp. 196-207
The existence of homomorphisms to oriented cycles
Pavol Hell
,
Xuding Zhu
SIAM Journal on Discrete Mathematics
8
(2), 1995, pp. 208-222
Chernoff-Hoeffding bounds for applications with limited independence
Jeanette P. Schmidt
,
Alan Siegel
,
Aravind Srinivasan
SIAM Journal on Discrete Mathematics
8
(2), 1995, pp. 223-250
Nonredundant 1's in
\Gamma
-free matrices
Jeremy P. Spinrad
SIAM Journal on Discrete Mathematics
8
(2), 1995, pp. 251-257
Sliceable floorplanning by graph dualization
Gary K.H. Yeap
,
Majid Sarrafzadeh
SIAM Journal on Discrete Mathematics
8
(2), 1995, pp. 258-280
Two-way rounding
Donald E. Knuth
SIAM Journal on Discrete Mathematics
8
(2), 1995, pp. 281-290
Degree-constrained network spanners with nonconstant delay
Arthur L. Liestman
,
Thomas C. Shermer
SIAM Journal on Discrete Mathematics
8
(2), 1995, pp. 291-321
Analysis of a recurrence arising from a construction for nonblocking networks
Nicholas Pippenger
SIAM Journal on Discrete Mathematics
8
(2), 1995, pp. 322-345
An inequality for probability moments with applications
Earl R. Barnes
SIAM Journal on Discrete Mathematics
8
(3), 1995, pp. 347-358
Tree spanners
Leizhen Cai
,
Derek G. Corneil
SIAM Journal on Discrete Mathematics
8
(3), 1995, pp. 359-387
Combinatorial algorithm for a lower bound on frame rigidity
D.S. Franzblau
SIAM Journal on Discrete Mathematics
8
(3), 1995, pp. 388-400
Approximation algorithms for minimum-time broadcast
Guy Kortsarz
,
David Peleg
SIAM Journal on Discrete Mathematics
8
(3), 1995, pp. 401-427
Seiten 1
2
>