Randomness, geometry and discrete structures

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

Randomness, geometry and discrete structures Results

Search

Advanced Search

Applied Filters

Randomness, geometry and discrete structures
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsRemove filter

People

Names

Anna Lubiw (3)
Erik D Demaine (3)
Gill Barequet (3)
Haim Kaplan (3)
Artur Czumaj (2)
B. M. E. Moret (2)
David Eppstein (2)
David P. Williamson (2)
Frank Ruskey (2)
Jeff Erickson (2)
Jon Michael Kleinberg (2)
Rajeev Motwani (2)
Ramesh Hariharan (2)
Richard Cole (2)
Santosh S Vempala (2)
Sariel Har-Peled (2)
Tak Wah Lam (2)
Therese Charlotte Biedl (2)
Vijay V Vazirani (2)
Yossi Matias (2)

Institutions

Stanford University (9)
Max Planck Institute for Informatics (8)
Nokia Bell Labs (8)
Johns Hopkins University (7)
IBM Thomas J. Watson Research Center (6)
Tel Aviv University (6)
University of Waterloo (6)
Duke University (5)
Princeton University (5)
Yale University (5)
AT&T Laboratories Florham Park (4)
Cornell University (4)
Georgia Institute of Technology (3)
Graz University of Technology (3)
IBM Research - Almaden (3)
MIT Computer Science & Artificial Intelligence Laboratory (3)
NEC Laboratories America, Inc. (3)
University of Maryland, College Park (3)
University of Victoria (3)
Washington University in St. Louis (3)

Authors

Anna Lubiw (3)
Erik D Demaine (3)
Gill Barequet (3)
Haim Kaplan (3)
Artur Czumaj (2)
B. M. E. Moret (2)
David Eppstein (2)
David P. Williamson (2)
Frank Ruskey (2)
Jeff Erickson (2)
Jon Michael Kleinberg (2)
Rajeev Motwani (2)
Ramesh Hariharan (2)
Richard Cole (2)
Santosh S Vempala (2)
Sariel Har-Peled (2)
Tak Wah Lam (2)
Therese Charlotte Biedl (2)
Vijay V Vazirani (2)
Yossi Matias (2)

Publications

Proceedings/Book Names

SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms (160)

All Publications

Proceedings (160)

Media Formats

PDF (160)

Publisher

Society for Industrial and Applied Mathematics (160)

Conferences

Sponsors

SIAM (160)
SIGACT (160)

Conference Event

SODA99 (160)

Proceedings Series

SODA: Symposium on Discrete Algorithms (160)

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

160 Results for: Book/Issue: SODA '99: Proceedings of the tenth 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,802,301 records)|Limit your search to The ACM Full-Text Collection (771,863 records)

Results

Showing 1 - 20of160 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 1999
Computing nearest neighbors for moving points and applications to clustering
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 931–932
5
82
Metrics
Total Citations5
Total Downloads82
Last 12 Months52
Last 6 weeks7
View online with eReader
PDF
Article
Free
January 1999
A generalized q^th root algorithm
- Anna M. Johnston
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 929–930
2
542
Metrics
Total Citations2
Total Downloads542
Last 12 Months115
Last 6 weeks9
View online with eReader
PDF
Article
Free
January 1999
What are the least tractable instances of max independent set?
- David S. Johnson,
- Mario Szegedy
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 927–928
14
109
Metrics
Total Citations14
Total Downloads109
Last 12 Months23
Last 6 weeks1
View online with eReader
PDF
Article
Free
January 1999
The phase transition in random Horn satisfiability and its algorithmic implications
- Gabriel Istrate
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 925–926
0
36
Metrics
Total Citations0
Total Downloads36
Last 12 Months21
Last 6 weeks6
View online with eReader
PDF
Article
Free
January 1999
Fully dynamic algorithms for chordal graphs
- Louis Ibarra
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 923–924
11
66
Metrics
Total Citations11
Total Downloads66
Last 12 Months14
Last 6 weeks0
View online with eReader
PDF
Article
Free
January 1999
Efficient exact sampling from the Ising model using Swendsen-Wang
- Mark Huber
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 921–922
2
53
Metrics
Total Citations2
Total Downloads53
Last 12 Months18
Last 6 weeks0
View online with eReader
PDF
Article
Free
January 1999
Dynamical system representation of open address hash functions
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 919–920
0
51
Metrics
Total Citations0
Total Downloads51
Last 12 Months32
Last 6 weeks6
View online with eReader
PDF
Article
Free
January 1999
Online coloring known graphs
- Magnús M. Halldórsson
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 917–918
1
262
Metrics
Total Citations1
Total Downloads262
Last 12 Months40
Last 6 weeks8
View online with eReader
PDF
Article
Free
January 1999
Reconstructing set partitions
- Vladimir Grebinski,
- Gregory Kucherov
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 915–916
1
53
Metrics
Total Citations1
Total Downloads53
Last 12 Months22
Last 6 weeks1
View online with eReader
PDF
Article
Free
January 1999
Combinatorial algorithms test sets CATS: the ACM/EATCS platform for experimental research
- Andrew V. Goldberg,
- Bernard M. E. Moret
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 913–914
0
28
Metrics
Total Citations0
Total Downloads28
Last 12 Months16
Last 6 weeks0
View online with eReader
PDF
Article
Free
January 1999
Stability of networks and protocols in the adversarial queueing model for packet routing
- Ashish Goel
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 911–912
6
45
Metrics
Total Citations6
Total Downloads45
Last 12 Months27
Last 6 weeks3
View online with eReader
PDF
Article
Free
January 1999
Synopsis data structures for massive data sets
- Phillip B. Gibbons,
- Yossi Matias
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 909–910
33
139
Metrics
Total Citations33
Total Downloads139
Last 12 Months64
Last 6 weeks5
View online with eReader
PDF
Article
Free
January 1999
Algorithms for compile-time memory optimization
- Jordan Gergov
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 907–908
28
1,053
Metrics
Total Citations28
Total Downloads1,053
Last 12 Months454
Last 6 weeks53
View online with eReader
PDF
Article
Free
January 1999
Efficient approximation algorithms for the Hamming center problem
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 905–906
11
133
Metrics
Total Citations11
Total Downloads133
Last 12 Months75
Last 6 weeks13
View online with eReader
PDF
Article
Free
January 1999
Randomized splay trees
- Martin Fürer
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 903–904
5
134
Metrics
Total Citations5
Total Downloads134
Last 12 Months52
Last 6 weeks11
View online with eReader
PDF
Article
Free
January 1999
Checking priority queues
- Ulrich Finkler,
- Kurt Mehlhorn
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 901–902
7
49
Metrics
Total Citations7
Total Downloads49
Last 12 Months29
Last 6 weeks4
View online with eReader
PDF
Article
Free
January 1999
Incremental and decremental maintenance of planar width
- David Eppstein
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 899–900
1
51
Metrics
Total Citations1
Total Downloads51
Last 12 Months33
Last 6 weeks4
View online with eReader
PDF
Article
Free
January 1999
The 2-catalog segmentation problem
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 897–898
2
145
Metrics
Total Citations2
Total Downloads145
Last 12 Months133
Last 6 weeks33
View online with eReader
PDF
Article
Free
January 1999
Existence of multiplicative secret sharing schemes with polynomial share expansion
- Giovanni di Crescenzo,
- Yair Frankel
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 895–896
0
77
Metrics
Total Citations0
Total Downloads77
Last 12 Months36
Last 6 weeks7
View online with eReader
PDF
Article
Free
January 1999
A simple provable algorithm for curve reconstruction
- Tamal K. Dey,
- Piyush Kumar
SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithmsPages 893–894
20
86
Metrics
Total Citations20
Total Downloads86
Last 12 Months40
Last 6 weeks4
View online with eReader
PDF

1
2
3
4
5
6
7

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 © 2024 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.