Approximation algorithms analysis

skip to main content

Advanced Search
Browse
About
- Sign in
- Register

Advanced Search
Journals
Magazines
Proceedings
Books
SIGs
Conferences
People
More

Search ACM Digital Library

Approximation algorithms analysis Results

Search

Advanced Search

Applied Filters

Approximation algorithms analysis
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsRemove filter

People

Names

R. Ravi (2)
Yuval Rabani (2)
Alain Jules Mayer (1)
Amotz Bar-Noy (1)
Anil P Kamath (1)
Arne A Andersson (1)
Baruch M Schieber (1)
Bruce Edward Hoppe (1)
Chung-Piaw Teo (1)
David P. Williamson (1)
Dimitris J Bertsimas (1)
Iris Gaber (1)
Magnús M. Halldórsson (1)
Miklós Ajtai (1)
Moni Naor (1)
Omri Palmon (1)
Orli Waarts (1)
Serge A Plotkin (1)
Tomasz Adam Radzik (1)
Yishay Mansour (1)

Institutions

Cornell University (2)
MIT Computer Science & Artificial Intelligence Laboratory (2)
Princeton University (2)
University of Toronto (2)
Duke University (1)
Harvard University (1)
IBM Research (1)
IBM Thomas J. Watson Research Center (1)
Japan Advanced Institute of Science and Technology (1)
King's College London (1)
MIT Sloan School of Management (1)
National University of Singapore (1)
Siemens EDA (1)
Stanford University (1)
Tel Aviv University (1)
The University of Arizona (1)
University of Pennsylvania (1)
Washington University in St. Louis (1)
Weizmann Institute of Science Israel (1)
Yale University (1)

Authors

R. Ravi (2)
Yuval Rabani (2)
Alain Jules Mayer (1)
Amotz Bar-Noy (1)
Anil P Kamath (1)
Arne A Andersson (1)
Baruch M Schieber (1)
Bruce Edward Hoppe (1)
Chung-Piaw Teo (1)
David P. Williamson (1)
Dimitris J Bertsimas (1)
Iris Gaber (1)
Magnús M. Halldórsson (1)
Miklós Ajtai (1)
Moni Naor (1)
Omri Palmon (1)
Orli Waarts (1)
Serge A Plotkin (1)
Tomasz Adam Radzik (1)
Yishay Mansour (1)

Publications

Proceedings/Book Names

SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms (17)

All Publications

Proceedings (17)

Media Formats

PDF (17)

Publisher

Society for Industrial and Applied Mathematics (17)

Conferences

Sponsors

SIAM (17)
SIGACT (17)

Conference Event

SODA95 (17)

Proceedings Series

SODA: Symposium on Discrete Algorithms (17)

Publication Date

Upon changing this filter the page will automatically refresh

Export Citations

Selected
All Results

Select Citation format

Please download or close your previous search result export first before starting a new bulk export.
Preview is not available.
By clicking download,a status dialog will open to start the export process. The process may takea few minutes but once it finishes a file will be downloadable from your browser. You may continue to browse the DL while the export process is in progress.
Download
- Download citation
- Copy citation

17 Results for: Book/Issue: SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsEdit SearchSave SearchFailed to save your search, try again laterSearch has been saved (My Saved Searches)RSS

Save this search

Please login to be able to save your searches and receive alerts for new content matching your search criteria.

Searched The ACM Guide to Computing Literature (3,816,167 records)|Limit your search to The ACM Full-Text Collection (772,298 records)

Results

Showing 1 - 17of17 Results

Select All

Export Citations Save to Binder

Save to Binder

Create a New Binder

Name

per page:

10
20
50

Sort by: Recency

Earliest
Latest
Downloaded
Cited

Article
Free
January 1995
Of mice and men: algorithms for evolutionary distances between genomes with translocation
- John D. Kececioglu,
- R. Ravi
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 604–613
19
363
Metrics
Total Citations19
Total Downloads363
Last 12 Months12
Last 6 weeks4
View online with eReader
PDF
Article
Free
January 1995
Broadcast in radio networks
- Iris Gaber,
- Yishay Mansour
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 577–585
32
406
Metrics
Total Citations32
Total Downloads406
Last 12 Months12
Last 6 weeks2
View online with eReader
PDF
Article
Free
January 1995
Improved bounds for all optical routing
- Yonatan Aumann,
- Yuval Rabani
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 567–576
27
444
Metrics
Total Citations27
Total Downloads444
Last 12 Months35
Last 6 weeks4
View online with eReader
PDF
Article
Free
January 1995
Greedy dynamic routing on arrays
- Nabil Kahale,
- Tom Leighton
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 558–566
11
207
Metrics
Total Citations11
Total Downloads207
Last 12 Months15
Last 6 weeks0
View online with eReader
PDF
Article
Free
January 1995
“The quickest transshipment problem”
- Bruce Hoppe,
- Éva Tardos
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 512–521
13
938
Metrics
Total Citations13
Total Downloads938
Last 12 Months18
Last 6 weeks1
View online with eReader
PDF
Article
Free
January 1995
Fast approximation algorithm for minimum cost multicommodity flow
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 493–501
4
792
Metrics
Total Citations4
Total Downloads792
Last 12 Months30
Last 6 weeks5
View online with eReader
PDF
Article
Free
January 1995
Fast deterministic approximation for the multicommodity flow problem
- Tomasz Radzik
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 486–492
12
473
Metrics
Total Citations12
Total Downloads473
Last 12 Months26
Last 6 weeks4
View online with eReader
PDF
Article
Free
January 1995
Fairness in scheduling
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 477–485
3
411
Metrics
Total Citations3
Total Downloads411
Last 12 Months44
Last 6 weeks5
View online with eReader
PDF
Article
Free
January 1995
Practical methods for approximating shortest paths on a convex polytope in R³
- John Hershberger,
- Subhash Suri
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 447–456
12
332
Metrics
Total Citations12
Total Downloads332
Last 12 Months15
Last 6 weeks4
View online with eReader
PDF
Article
Free
January 1995
Online bin packing with lookahead
- Edward F. Grove
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 430–436
9
807
Metrics
Total Citations9
Total Downloads807
Last 12 Months80
Last 6 weeks8
View online with eReader
PDF
Article
Free
January 1995
Register allocation in structured programs
- Sampath Kannan,
- Todd Proebsting
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 360–368
3
326
Metrics
Total Citations3
Total Downloads326
Last 12 Months40
Last 6 weeks4
View online with eReader
PDF
Article
Free
January 1995
An approximation algorithm for minimum-cost vertex-connectivity problems
- R. Ravi,
- David P. Williamson
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 332–341
7
340
Metrics
Total Citations7
Total Downloads340
Last 12 Months25
Last 6 weeks2
View online with eReader
PDF
Article
Free
January 1995
Guaranteeing fair service to persistent dependent tasks
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 243–252
4
225
Metrics
Total Citations4
Total Downloads225
Last 12 Months8
Last 6 weeks0
View online with eReader
PDF
Article
Free
January 1995
Multiple translational containment: approximate and exact algorithms
- Karen Daniels,
- Victor J. Milenkovic
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 205–214
3
244
Metrics
Total Citations3
Total Downloads244
Last 12 Months9
Last 6 weeks0
View online with eReader
PDF
Article
Free
January 1995
Approximating discrete collections via local improvements
- Magnús M. Halldórsson
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 160–169
47
952
Metrics
Total Citations47
Total Downloads952
Last 12 Months112
Last 6 weeks9
View online with eReader
PDF
Article
Free
January 1995
From valid inequalities to heuristics: a unified view of primal-dual approximation algorithms in covering problems
- Dimitris Bertsimas,
- Chung-Piaw Teo
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 102–111
0
343
Metrics
Total Citations0
Total Downloads343
Last 12 Months50
Last 6 weeks14
View online with eReader
PDF
Article
Free
January 1995
On-line approximate list indexing with applications
- Arne Andersson,
- Ola Petersson
SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithmsPages 20–27
0
243
Metrics
Total Citations0
Total Downloads243
Last 12 Months27
Last 6 weeks6
View online with eReader
PDF

Footer

Categories

Journals
Magazines
Books
Proceedings
SIGs
Conferences
Collections
People

About

About ACM Digital Library
ACM Digital Library Board
Subscription Information
Author Guidelines
Using ACM Digital Library
All Holdings within the ACM Digital Library
ACM Computing Classification System
Accessibility Statement

Join

Join ACM
Join SIGs
Subscribe to Publications
Institutions and Libraries

Connect

Contact us via email
ACM on Facebook
ACM DL on X
ACM on Linkedin
Send Feedback
Submit a Bug Report

The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2025 ACM, Inc.

Terms of Usage
Privacy Policy
Code of Ethics

Your Search Results Download Request

We are preparing your search results for download ...

We will inform you here when the file is ready.

Your Search Results Download Request

Your file of search results citations is now ready.

Your Search Results Download Request

Your search export query has expired. Please try again.