Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,342,354 papers from all fields of science
Search
Sign In
Create Free Account
Symposium on Discrete Algorithms
Known as:
Soda
SODA, the Annual ACM-SIAM Symposium on Discrete Algorithms is an academic conference in the field of theoretical computer science. It is considered…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
ACM Transactions on Algorithms
Claire Mathieu
List of books in computational geometry
List of computer science conferences
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Approximation Algorithms for Network Design and Location Problems
J. Spoerhase
2017
Corpus ID: 33685744
The task of computing an optimal solution to a given problem instance is ubiquitous in computer science and is usually referred…
Expand
2015
2015
Genuine Phrase-Based Statistical Machine Translation with Supervision
José Camacho
2015
Corpus ID: 64199612
This thesis addresses mainly two issues that have not been addressed in Statistical Machine Translation. One issue is that even…
Expand
2013
2013
External Sorting Of Point Clouds
Kurt Leimer
,
B. Thesis
2013
Corpus ID: 16927572
In recent years, points have seen increased use as a rendering primitive. This Bachelor Thesis presents and compares a number of…
Expand
2007
2007
Speeding up Queries in a Leaf Image Database
Daozheng Chen
2007
Corpus ID: 5622581
We have an Electronic Field Guide which contains an image database with thousands of leaf images. We have a system which can take…
Expand
2001
2001
Empirical and analytic approaches to understanding local search heuristics
T. Carson
,
R. Impagliazzo
2001
Corpus ID: 116958082
Local search heuristics are algorithms for combinatorial optimization that operate by executing walks over search graphs…
Expand
1996
1996
Efficient Graph-Based Algorithms For Model Checking In The Modal Mu-Calculus
O. Sokolsky
1996
Corpus ID: 17828895
of the Dissertation E cient Graph-Based Algorithms for Model Checking in the Modal Mu-Calculus by Oleg Sokolsky Doctor of…
Expand
1996
1996
Efficient Resource Scheduling in Multiprocessors
Soumen Chakrabarti
1996
Corpus ID: 60805027
Abstract : As multiprocessing becomes increasingly successful in scientific and commercial computing, parallel systems will be…
Expand
1995
1995
Output-sensitive construction of convex hulls
T. Chan
1995
Corpus ID: 120475045
The construction of the convex hull of a nite point set in a low-dimensional Euclidean space is a fundamental problem in…
Expand
1994
1994
Matching nuts and bolts ( Extended Abstract )
Noga Alon
,
M. Blum
,
Amos Fiat
,
Sampath Kannan
,
M. Naor
,
R. Ostrovsky
1994
Corpus ID: 15480257
We describe a procedure which may be helpful to any disorganized carpenter who has a mixed pile of bolts and nuts and wants to nd…
Expand
1993
1993
Database and display algorithms for interactive visualization of architectural models
T. Funkhouser
,
C. Séquin
1993
Corpus ID: 60622160
This thesis describes a system for interactive walkthroughs of large, fully furnished architectural models. Realistic-looking…
Expand