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: Series=LNCS AND YEAR=2002
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Finding the exact integrality gap for small Traveling Salesman Problems
Sylvia Boyd
,
Geneviève Labonté
Lecture Notes in Computer Science
2337
, 2002, pp. 83-92
Split closure and intersection cuts
Kent Andersen
,
Gérard Cornuéjols
,
Yanjun Li
Lecture Notes in Computer Science
2337
, 2002, pp. 127-144
An exponential lower bound on the length of some classes of branch-and-cut proofs
Sanjeeb Dash
Lecture Notes in Computer Science
2337
, 2002, pp. 145-160
On a lemma of Scarf
Ron Aharoni
,
Tamás Fleiner
Lecture Notes in Computer Science
2337
, 2002, pp. 176-187
A polyhedral approach to surface reconstruction from planar contours
Ernst Althaus
,
Christian Fink
Lecture Notes in Computer Science
2337
, 2002, pp. 258-272
A PTAS for minimizing total completion time of bounded batch scheduling
Mao-Cheng Cai
,
Xiaotie Deng
,
Haodi Feng
,
Guojun Li
,
Guizhen Liu
Lecture Notes in Computer Science
2337
, 2002, pp. 304-314
An approximation scheme for the two-stage, Two-Dimensional Bin Packing problem
Alberto Caprara
,
Andrea Lodi
,
Michele Monaci
Lecture Notes in Computer Science
2337
, 2002, pp. 315-328
Hard equality constrained integer knapsacks
Karen Aardal
,
Arjen K. Lenstra
Lecture Notes in Computer Science
2337
, 2002, pp. 350-366
The distribution of values in the quadratic assignment problem
Alexander Barvinok
,
Tamon Stephen
Lecture Notes in Computer Science
2337
, 2002, pp. 367-383
Improved approximation algorithms for resource allocation
Gruia Calinescu
,
Amit Chakrabarti
,
Howard Karloff
,
Yuval Rabani
Lecture Notes in Computer Science
2337
, 2002, pp. 401-414
Building edge-failure resilient networks
Chandra Chekuri
,
Anupam Gupta
,
Amit Kumar
,
Joseph (Seffi) Naor
,
Danny Raz
Lecture Notes in Computer Science
2337
, 2002, pp. 439-456
Hyper-encryption and everlasting security
Yan Zong Ding
,
Michael O. Rabin
Lecture Notes in Computer Science
2285
, 2002, pp. 1-26
What is a theory?
Gilles Dowek
Lecture Notes in Computer Science
2285
, 2002, pp. 50-64
Tight bounds for the performance of Longest-in-System on DAGs
Micah Adler
,
Adi Rosén
Lecture Notes in Computer Science
2285
, 2002, pp. 88-99
Balanced coloring: Equally easy for all numbers of colors?
Benjamin Doerr
Lecture Notes in Computer Science
2285
, 2002, pp. 112-120
On the complexity of generating maximal frequent and minimal infrequent sets
E. Boros
,
V. Gurvich
,
L. Khachiyan
,
K. Makono
Lecture Notes in Computer Science
2285
, 2002, pp. 133-141
Scheduling at twilight the easy way
Hannah Bast
Lecture Notes in Computer Science
2285
, 2002, pp. 166-178
Complexity of multi-dimensional loop alignment
Alain Darte
,
Guillaume Huard
Lecture Notes in Computer Science
2285
, 2002, pp. 179-191
On the complexity of protein similarity search under mRNA structure constraints
Ralf Backofen
,
N.S. Narayanaswamyy
,
Firas Swidan
Lecture Notes in Computer Science
2285
, 2002, pp. 274-286
Pure dominance constraints
Manuel Bodirsky
,
Martin Kutz
Lecture Notes in Computer Science
2285
, 2002, pp. 287-298
A quantum Goldreich-Levin theorem with cryptographic applications
Mark Adcock
,
Richard Cleve
Lecture Notes in Computer Science
2285
, 2002, pp. 323-334
Games with a uniqueness property
Shin Aida
,
Marcel Crasmaru
,
Kenneth Regan
,
Osamu Watanabe
Lecture Notes in Computer Science
2285
, 2002, pp. 396-407
Existential and positive theories of equations in graph products
Volker Diekert
,
Markus Lohrey
Lecture Notes in Computer Science
2285
, 2002, pp. 501-512
On the enumerative sequences of regular languages on
k
symbols
Marie-Pierre Béal
,
Dominique Perrin
Lecture Notes in Computer Science
2285
, 2002, pp. 547-558
Timed control synthesis for external specifications
Deepak D'Souza
,
P. Madhusudan
Lecture Notes in Computer Science
2285
, 2002, pp. 571-582
Seiten
<
1
2
3
4
5
6
7
8
9
10
11
12
>