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=Discrete Appl.~Math. AND Volume=92
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A three-dimensional matching model for perishable production scheduling
Claudio Arbib
,
Dario Pacciarelli
,
Stefano Smriglio
Discrete Applied Mathematics
92
(1), 1999, pp. 1-15
Efficient
m
-ary balanced codes
L.G. Tallini
,
U. Vaccaro
Discrete Applied Mathematics
92
(1), 1999, pp. 17-56
Hamiltonicity in 3-domination-critical graphs with
\alpha=\delta+2
Feng Tian
,
Bing Wei
,
Lei Zhang
Discrete Applied Mathematics
92
(1), 1999, pp. 57-70
On acyclic conjugated molecules with minimal energies
Fuji Zhang
,
Huaien Li
Discrete Applied Mathematics
92
(1), 1999, pp. 71-84
PlaNet - A software package of algorithms and heuristics for disjoint paths in
Pla
nar
Net
works
Ulrik Brandes
,
Wolfram Schlickenrieder
,
Gabriele Neyer
,
Dorothea Wagner
,
Karsten Weihe
Discrete Applied Mathematics
92
(2-3), 1999, pp. 91-110
Separating lifted odd-hole inequalities to solve the index selection problem
Alberto Caprara
,
Juan José Salazar González
Discrete Applied Mathematics
92
(2-3), 1999, pp. 111-134
The worst-case analysis of the MULTIFIT algorithm for scheduling nonsimultaneous parallel machines
Soo Y. Chang
,
Hark-Chin Hwang
Discrete Applied Mathematics
92
(2-3), 1999, pp. 135-147
Lower bounds for the number of edge-crossings over the spine in a topological book embedding of a graph
Hikoe Enomoto
,
Miki Shimabara Miyauchi
,
Katsuhiro Ota
Discrete Applied Mathematics
92
(2-3), 1999, pp. 149-155
Learning with queries corrupted by classification noise
Jeffrey Jackson
,
Eli Shamir
,
Clara Shwartzman
Discrete Applied Mathematics
92
(2-3), 1999, pp. 157-175
Stable sets in certain
P_6
-free graphs
Raffaele Mosca
Discrete Applied Mathematics
92
(2-3), 1999, pp. 177-191
Asymptotic estimation of the average number of terminal states in DAWGs
Mathieu Raffinot
Discrete Applied Mathematics
92
(2-3), 1999, pp. 193-203
On the regularity of languages generated by context-free evolutionary grammars
Jürgen Dassow
,
Gheorghe Pȃun
Discrete Applied Mathematics
92
(2-3), 1999, pp. 205-209
Minimizing a submodular function arising from a concave function
Satoru Fujishige
,
Satoru Iwata
Discrete Applied Mathematics
92
(2-3), 1999, pp. 211-215
Maximum cut on line and total graphs
Venkatesan Guruswami
Discrete Applied Mathematics
92
(2-3), 1999, pp. 217-221
A map from the lower-half of the
n
-cube onto the
(n-1)
-cube which preserves intersecting antichains
Masahiro Miyakawa
,
Akihiro Nozaki
,
Grant Pogosyan
,
Ivo G. Rosenberg
Discrete Applied Mathematics
92
(2-3), 1999, pp. 223-228
Constrained weighted matchings and edge coverings in graphs
Ján Plesník
Discrete Applied Mathematics
92
(2-3), 1999, pp. 229-241
A short proof of a conjecture on the
T_r
-choice number of even cycles
R.A. Sitters
Discrete Applied Mathematics
92
(2-3), 1999, pp. 243-246
Sensitivity analysis for knapsack problems: Another negative result
Gerhard J. Woeginger
Discrete Applied Mathematics
92
(2-3), 1999, pp. 247-251