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 YEAR=2000
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Disjunctive and conjunctive normal forms of pseudo-Boolean functions
Stephan Foldes
,
Peter L. Hammer
Discrete Applied Mathematics
107
(1-3), 2000, pp. 1-26
On the relations between SAT and CSP enumerative algorithms
Richard Génisson
,
Philippe Jégou
Discrete Applied Mathematics
107
(1-3), 2000, pp. 27-40
Approximating a generalization of MAX 2SAT and MIN 2SAT
Dorit S. Hochbaum
,
Anu Pathria
Discrete Applied Mathematics
107
(1-3), 2000, pp. 41-59
General lower bounds on the query complexity within the exact learning model
Norbert Klasner
,
Hans Ulrich Simon
Discrete Applied Mathematics
107
(1-3), 2000, pp. 61-81
On subclasses of minimal unsatisfiable formulas
Hans Kleine Büning
Discrete Applied Mathematics
107
(1-3), 2000, pp. 83-98
Investigations on autark assignments
Oliver Kullmann
Discrete Applied Mathematics
107
(1-3), 2000, pp. 99-137
The influence of variables on pseudo-Boolean functions with applications to game theory and multicriteria decision making
Jean-Luc Marichal
Discrete Applied Mathematics
107
(1-3), 2000, pp. 139-164
Polyhedral structure of submodular and posi-modular systems
Hiroshi Nagamochi
,
Toshihide Ibaraki
Discrete Applied Mathematics
107
(1-3), 2000, pp. 165-189
Hardness of identifying the minimum ordered binary decision diagram
Yasuhiko Takenaga
,
Shuzo Yajima
Discrete Applied Mathematics
107
(1-3), 2000, pp. 191-201
Trading properties and Alexandrov kernels for Boolean functions
Alan D. Taylor
,
William S. Zwicker
Discrete Applied Mathematics
107
(1-3), 2000, pp. 203-214
Reflectiveness and compression of threshold transformations
Takao Ueda
Discrete Applied Mathematics
107
(1-3), 2000, pp. 215-224
Bounds and fast approximation algorithms for binary quadratic optimization problems with application to MAX 2SAT
Hans van Maaren
,
Joost P. Warners
Discrete Applied Mathematics
107
(1-3), 2000, pp. 225-239
Solving satisfiability problems using elliptic approximations - Effective branching rules
Joost P. Warners
,
Hans van Maaren
Discrete Applied Mathematics
107
(1-3), 2000, pp. 241-259
Symmetric patterns in the cellular automaton that generates Pascal's triangle modulo 2
André Barbé
Discrete Applied Mathematics
105
(1-3), 2000, pp. 1-38
On stable cutsets in graphs
Andreas Brandstädt
,
Feodor F. Dragan
,
Van Bang Le
,
Thomas Szymczak
Discrete Applied Mathematics
105
(1-3), 2000, pp. 39-50
2-medians in trees with pos/neg weights
Rainer E. Burkard
,
Eranda Çela
,
Helidon Dollani
Discrete Applied Mathematics
105
(1-3), 2000, pp. 51-71
Simple image set of (max,+) linear mappings
Peter Butkovic
Discrete Applied Mathematics
105
(1-3), 2000, pp. 73-86
On extendibility of voltage and current regimes from subnetworks
J. Cel
Discrete Applied Mathematics
105
(1-3), 2000, pp. 87-97
Resolvability in graphs and the metric dimension of a graph
Gary Chartrand
,
Linda Eroh
,
Mark A. Johnson
,
Ortrud R. Oellermann
Discrete Applied Mathematics
105
(1-3), 2000, pp. 99-113
The
m
-step competition graph of a digraph
Han Hyuk Cho
,
Suh-Ryung Kim
,
Yunsun Nam
Discrete Applied Mathematics
105
(1-3), 2000, pp. 115-127
Scheduling one batch processor subject to job release dates
Zhaohui Liu
,
Wenci Yu
Discrete Applied Mathematics
105
(1-3), 2000, pp. 129-136
On
(d,2)
-dominating numbers of binary undirected de Bruijn graphs
Changhong Lu
,
Juming Xu
,
Kemin Zhang
Discrete Applied Mathematics
105
(1-3), 2000, pp. 137-145
A supertree method for rooted trees
Charles Semple
,
Mike Steel
Discrete Applied Mathematics
105
(1-3), 2000, pp. 147-158
Characterizations of some classes of strong sign nonsingular digraphs
Jia-Yu Shao
,
Zhi-Xiang Hu
Discrete Applied Mathematics
105
(1-3), 2000, pp. 159-172
Partial monotonizations of Hamiltonian cycle polytopes: Dimensions and diameters
Gerard Sierksma
,
Ruud H. Teunter
Discrete Applied Mathematics
105
(1-3), 2000, pp. 173-182
Seiten 1
2
3
4
5
6
>