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=48
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On the equivalence between roof duality and Lagrangian duality for unconstrained 0-1 quadratic programming problems
Warren P. Adams
,
P.M. Dearing
Discrete Applied Mathematics
48
, 1994, pp. 1-20
Codage des polyominos convexes et équations pour l'énumeration suivant l'aire
Mireille Bousquet-Mélou
Discrete Applied Mathematics
48
, 1994, pp. 21-43
Strong regularity of matrices - a survey of results
Peter Butkovic̑
Discrete Applied Mathematics
48
, 1994, pp. 45-68
An approximation algorithm for a single-machine scheduling problem with release times and delivery times
Eugeniusz Nowicki
,
Czeslaw Smutnicki
Discrete Applied Mathematics
48
, 1994, pp. 69-79
Some new results concerning three counterfeit coins problem
Ivica Bos̑njak
Discrete Applied Mathematics
48
, 1994, pp. 81-85
On the directionality of interval orders
Vincent Bouchitté
,
Roland Jégou
,
Jean-Xavier Rampon
Discrete Applied Mathematics
48
, 1994, pp. 87-92
On constructing the elimination tree
Yunzhou Zhu
,
David Mutchler
Discrete Applied Mathematics
48
, 1994, pp. 93-98
A tight upper bound for group testing in graphs
Peter Damaschke
Discrete Applied Mathematics
48
, 1994, pp. 101-109
On cocolourings and cochromatic numbers of graphs
John Gimbel
,
Dieter Kratsch
,
Lorna Stewart
Discrete Applied Mathematics
48
, 1994, pp. 111-127
On some optimization problems on
k
-trees and partial
k
-trees
Daniel Granot
,
Darko Skorin-Kapov
Discrete Applied Mathematics
48
, 1994, pp. 129-145
Cutting numbers for the forward loop backward hop network
X.D. Hu
,
F.K. Hwang
Discrete Applied Mathematics
48
, 1994, pp. 147-161
Random knapsacks with many constraints
Kenneth Schilling
Discrete Applied Mathematics
48
, 1994, pp. 163-174
Routings for involutions of a hypercube
Alan P. Sprague
,
Hisao Tamaki
Discrete Applied Mathematics
48
, 1994, pp. 175-186
NP-completeness of minimum spanner problems
Leizhen Cai
Discrete Applied Mathematics
48
, 1994, pp. 187-194
Scheduling identical parallel machines to minimize total weighted completion time
H. Belouadah
,
C.N. Potts
Discrete Applied Mathematics
48
, 1994, pp. 201-218
On a universal chain problem
Martin Dyer
Discrete Applied Mathematics
48
, 1994, pp. 219-229
Routeing winter gritting vehicles
R.W. Eglese
Discrete Applied Mathematics
48
, 1994, pp. 231-244
A set covering reformulation of the pure fixed charge transportation problem
Göthe-Lundgren
,
Maud Torbjörn Larsson
Discrete Applied Mathematics
48
, 1994, pp. 245-259
Stable marriage and indifference
Robert W. Irving
Discrete Applied Mathematics
48
, 1994, pp. 261-272
Genetic local search in combinatorial optimization
Antoon Kolen
,
Erwin Pesch
Discrete Applied Mathematics
48
, 1994, pp. 273-284
An extension of elemantary bipartite graphs to matroid pairs and its characterization
Masataka Nakamura
Discrete Applied Mathematics
48
, 1994, pp. 285-288
The single-item discrete lotsizing and scheduling problem: Optimization by linear and dynamic programming
Stan Van Hoesel
,
Roelof Kuik
,
Marc Salomon
,
Luk N. Van Wassenhove
Discrete Applied Mathematics
48
, 1994, pp. 289-303