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=Discrete Appl.~Math. AND YEAR=1999
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On the complexity of postoptimality analysis of 0/1 programs
Stan van Hoesel
,
Albert Wagelmans
Discrete Applied Mathematics
91
(1-3), 1999, pp. 251-263
Compatible Hamilton decompositions of directed wrapped butterfly graphs
H. Verrall
Discrete Applied Mathematics
91
(1-3), 1999, pp. 265-275
On the nonexistence of extremal self-dual codes
Shengyuan Zhang
Discrete Applied Mathematics
91
(1-3), 1999, pp. 277-286
Construction of a simple elimination scheme for a chordal comparability graph in linear time
Richard B. Borie
,
Jeremy P. Spinrad
Discrete Applied Mathematics
91
(1-3), 1999, pp. 287-292
Even and odd pairs in comparability and in
P_4
-comparability graphs
Celina M.H. de Figueiredo
,
John Gimbel
,
Célia P. Mello
,
Jayme L. Szwarcfiter
Discrete Applied Mathematics
91
(1-3), 1999, pp. 293-297
A note on graphs with large girth and small minus domination number
Jaeun Lee
,
Moo Young Sohn
,
Hye Kyung Kim
Discrete Applied Mathematics
91
(1-3), 1999, pp. 299-303
Optimal binary trees with order constraints
András Sebŏ
,
Zeev Waksman
Discrete Applied Mathematics
91
(1-3), 1999, pp. 305-311
Spectral partitioning with multiple eigenvectors
Charles J. Alpert
,
Andrew B. Kahng
,
So-Zen Yao
Discrete Applied Mathematics
90
(1-3), 1999, pp. 3-26
Path optimization for graph partitioning problems
Jonathan W. Berry
,
Mark K. Goldberg
Discrete Applied Mathematics
90
(1-3), 1999, pp. 27-50
A fast and simple Steiner routing heuristic
Manjit Borah
,
Robert Michael Owens
,
Mary Jane Irwin
Discrete Applied Mathematics
90
(1-3), 1999, pp. 51-67
Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization
Endre Boros
,
Peter L. Hammer
,
Michel Minoux
,
David J., Jr. Rader
Discrete Applied Mathematics
90
(1-3), 1999, pp. 69-88
Transistor chaining in static CMOS functional cells of arbitrary planar topology
Bradley S. Carlson
,
C.Y. Roger Chen
,
Dikran S. Meliksetian
Discrete Applied Mathematics
90
(1-3), 1999, pp. 89-114
A note on formulations for the
A
-partition problem on hypergraphs
Sunil Chopra
,
Jonathan H. Owen
Discrete Applied Mathematics
90
(1-3), 1999, pp. 115-133
Optimal layout of edge-weighted forests
Michael J. Fischer
,
Michael S. Paterson
Discrete Applied Mathematics
90
(1-3), 1999, pp. 135-159
Computing optimal rectilinear Steiner trees: A survey and experimental evaluation
Joseph L. Ganley
Discrete Applied Mathematics
90
(1-3), 1999, pp. 161-171
Class Steiner trees and VLSI-design
Edmund Ihler
,
Gabriele Reich
,
Peter Widmayer
Discrete Applied Mathematics
90
(1-3), 1999, pp. 173-194
A graph theoretical approach for the yield enhancement of reconfigurable VLSI/WSI arrays
Jagannathan Narasimhan
,
Kazuo Nakajima
,
Chong S. Rim
Discrete Applied Mathematics
90
(1-3), 1999, pp. 195-221
A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis
C.-J. Shi
,
J.A. Brzozowski
Discrete Applied Mathematics
90
(1-3), 1999, pp. 223-243
Routing multiterminal nets on a hexagonal grid
Xuehou Tan
,
Xiaoyu Song
Discrete Applied Mathematics
90
(1-3), 1999, pp. 245-255
Reactive local search techniques for the maximum
k
-conjunctive constraint satisfaction problem (MAX-
k
-CCSP)-CCSP)$
Roberto Battiti
,
Marco Protasi
Discrete Applied Mathematics
96-97
, 1999, pp. 3-27
Maximum renamable Horn sub-CNFs
Endre Boros
Discrete Applied Mathematics
96-97
, 1999, pp. 29-40
Satisfiability threshold for random XOR-CNF formulas
Nadia Creignou
,
Hervé Daude
Discrete Applied Mathematics
96-97
, 1999, pp. 41-53
Bidual Horn functions and extensions
Thomas Eiter
,
Toshihide Ibaraki
,
Kazuhisa Makino
Discrete Applied Mathematics
96-97
, 1999, pp. 55-88
An algorithm for the class of pure implicational formulas
John Franco
,
Judy Goldsmith
,
John Schlipf
,
Ewald Speckenmeyer
,
R.P. Swaminathan
Discrete Applied Mathematics
96-97
, 1999, pp. 89-106
A remark on random 2-SAT
Andreas Goerdt
Discrete Applied Mathematics
96-97
, 1999, pp. 107-110
Seiten
<
1
2
3
4
5
6
7
>