default search action

combined dblp search
author search
venue search
publication search

ask others

1st APPROX 1998: Aalborg, Denmark

> Home > Conferences and Workshops > APPROX

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

- view
  authority control:
- export record
  dblp key:
  - conf/approx/1998
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/1998
Klaus Jansen, Dorit S. Hochbaum:
Approximation Algorithms for Combinatorial Optimization, International Workshop APPROX'98, Aalborg, Denmark, July 18-19, 1998, Proceedings. Lecture Notes in Computer Science 1444, Springer 1998, ISBN 3-540-64736-8

Invited Talks

- view
  authority control:
- export record
  dblp key:
  - conf/approx/Halldorsson98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Halldorsson98
Magnús M. Halldórsson:
Approximations of Independent Sets in Graphs. 1-13
- view
  authority control:
- export record
  dblp key:
  - conf/approx/Shmoys98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Shmoys98
David B. Shmoys:
Using Linear Programming in the Design and Analysis of Approximation Algorithms: Two Illustrative Problems. 15-32
- view
  authority control:
- export record
  dblp key:
  - conf/approx/Vazirani98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Vazirani98
Vijay V. Vazirani:
The Steiner Tree Problem and Its Generalizations. 33-38

Contributed Talks

- view
  authority control:
- export record
  dblp key:
  - conf/approx/AzarE98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/AzarE98
Yossi Azar, Leah Epstein:
Approximation Schemes for Covering and Scheduling on Related Machines. 39-47
- view
  authority control:
- export record
  dblp key:
  - conf/approx/Bar-Yehuda98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Bar-Yehuda98
Reuven Bar-Yehuda:
One for the Price of Two: A Unified Approach for Approximating Covering Problems. 49-62
- view
  authority control:
- export record
  dblp key:
  - conf/approx/BaurF98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BaurF98
Christoph Baur, Sándor P. Fekete:
Approximation of Geometric Dispersion Problems. 63-75
- view
  authority control:
- export record
  dblp key:
  - conf/approx/CheriyanJN98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/CheriyanJN98
Joseph Cheriyan, Tibor Jordán, Zeev Nutov:
Approximating k-outconnected Subgraph Problems. 77-88
- view
  authority control:
- export record
  dblp key:
  - conf/approx/Epstein98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Epstein98
Leah Epstein:
Lower Bounds for On-line Scheduling with Precedence Constraints on Identical Machines. 89-98
- view
  authority control:
- export record
  dblp key:
  - conf/approx/Hochbaum98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Hochbaum98
Dorit S. Hochbaum:
Instant Recognition of Half Integrality and 2-Approximations. 99-110
- view
  authority control:
- export record
  dblp key:
  - conf/approx/Hochbaum98a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Hochbaum98a
Dorit S. Hochbaum:
The t-Vertex Cover Problem: Extending the Half Integrality Framework with Budget Constraints. 111-122
- view
  authority control:
- export record
  dblp key:
  - conf/approx/KellererP98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/KellererP98
Hans Kellerer, Ulrich Pferschy:
A New Fully Polynomial Approximation Scheme for the Knapsack Problem. 123-134
- view
  authority control:
- export record
  dblp key:
  - conf/approx/Kortsarz98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Kortsarz98
Guy Kortsarz:
On the Hardness of Approximation Spanners. 135-146
- view
  authority control:
- export record
  dblp key:
  - conf/approx/Kumar98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Kumar98
Vijay Kumar:
Approximating Circular Arc Colouring and Bandwidth Allocation in All-Optical Ring Networks. 147-158
- view
  authority control:
- export record
  dblp key:
  - conf/approx/Schiermeyer98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Schiermeyer98
Ingo Schiermeyer:
Approximating Maximum Independent Set in k-Clique-Free Graphs. 159-168
- view
  authority control:
- export record
  dblp key:
  - conf/approx/Spieksma98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Spieksma98
Frits C. R. Spieksma:
Approximating an Interval Scheduling Problem. 169-180
- view
  authority control:
- export record
  dblp key:
  - conf/approx/SrivastavW98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/SrivastavW98
Anand Srivastav, Katja Wolf:
Finding Dense Subgraphs with Semidefinite Programming. 181-191
- view
  authority control:
- export record
  dblp key:
  - conf/approx/Sviridenko98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Sviridenko98
Maxim Sviridenko:
Best Possible Approximation Algorithm for MAX SAT with Cardinality Constraint. 193-199

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.