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
[1]
Hilfe
Suche: Journal=SIAM J. Disc.~Math. AND Volume=2
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Performance guarantees on a sweep-line heuristic for covering rectilinear polygons with rectangles
D.S. Franzblau
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 307-321
Constructing a maximal independent set in parallel
Mark Goldberg
,
Thomas Spencer
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 322-328
Single-suit two-person card play III. The Misère game
J. Kahn
,
J.C. Lagarias
,
H.S. Witsenhausen
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 329-343
Divisors without unit-congruent ratios
D.J. Kleitman
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 344-349
Perturbations of shifts of finite type
D.A. Lind
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 350-365
Identities satisfied by iterated polynomials and
(Q, x)
-binomial coefficients
C.L. Mallows
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 366-370
Perfect graphs and orthogonally convex covers
Rajeev Motwani
,
Arvind Raghunathan
,
Huzur Saran
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 371-392
Random sequential adsorption on graphs
Nicholas Pippenger
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 393-401
A Ramsey-type theorem for orderings of a graph
Vojtȇch Rödl
,
Peter Winkler
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 402-406
Node-packing problems with integer rounding properties
S.K. Tipnis
,
L.E., Jr. Trotter
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 407-412
Gaussian elimination with pivoting is P-complete
Stephen A. Vavasis
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 413-423
The asymmetric assignment problem and some new facets of the traveling salesman polytope on a directed graph
Egon Balas
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 425-451
Induced subgraphs of the power of a cycle
Jean-Claude Bermond
,
Claudine Peyrat
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 452-455
A matter of degree
G. Chartrand
,
H. Hevia
,
O. Oellermann
,
F. Saba
,
A. Schwenk
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 456-466
Pebbling in hypercubes
Fan R.K. Chung
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 467-472
Complexity of scheduling parallel task systems
Jianzhong Du
,
Joseph Y.-T. Leung
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 473-487
On two classical Ramsey numbers of the form
R(3, n)
Geoffrey Exoo
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 488-490
Pair labellings with given distance
Z. Furedi
,
J.R. Griggs
,
D.J. Kleitman
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 491-499
Cutoff point and monotonicity properties for multinomial group testing
F.K. Hwang
,
Y.C. Yao
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 500-507
Average performance of heuristics for satisfiability
Rajeev Kohli
,
Ramesh Krishnamurti
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 508-523
Partitions of
A^{\omega}
H. Lefmann
,
B. Voigt
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 524-529
The average number of stable matchings
Boris Pittel
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 530-549
A mathematical model for periodic scheduling problems
Paolo Serafini
,
Walter Ukovich
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 550-581
Birigidity in the plane
Brigitte Servatius
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 582-589
Prime testing for the split decomposition of a graph
Jeremy Spinrad
SIAM Journal on Discrete Mathematics
2
, 1989, pp. 590-599
Seiten
<
1
2