Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 233,625,727 papers from all fields of science
Search
Sign In
Create Free Account
Algorithmica
Algorithmica is a monthly peer reviewed, scientific journal, published by Springer Science+Business Media focused on research and application of…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
43 relations
ACM Transactions on Algorithms
Algorithms
Anna Karlin
Apex graph
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2018
Review
2018
Algorithms for some metrical service systems
M. Elías
2018
Corpus ID: 53588650
• A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences…
Expand
2016
2016
Challenges in random graph models with degree heterogeneity: existence, enumeration and asymptotics of the spectral radius
D. Burstein
2016
Corpus ID: 125167849
In order to understand how the network structure impacts the underlying dynamics, we seek an assortment of methods for…
Expand
2014
2014
WSPC / Guidelines main Improved Pointer Machine and I / O Lower Bounds for Simplex Range Reporting and Related Problems
P. Afshani
2014
Corpus ID: 16547058
We investigate one of the fundamental areas in computational geometry: lower bounds for range reporting problems in the pointer…
Expand
2004
2004
Understanding search trees via statistical physics
S. Majumdar
,
D. Dean
,
P. Krapivsky
Pramana (Bangalore)
2004
Corpus ID: 1021449
We study the randomm-ary search tree model (wherem stands for the number of branches of the search tree), an important problem…
Expand
2001
2001
Low Power Design Techniques for Embedded Systems Dynamic power management
Angel González
2001
Corpus ID: 15100489
Dynamic power management (DPM) is a power reduction technique based on dynamically reconfiguring the systems to provide the…
Expand
1997
1997
Experimental on Results on String Matching over Innnite Alphabets
T. Lecroq
1997
Corpus ID: 16267579
Various string matching algorithms have been designed and some experimental works on string matching over nite alphabets have…
Expand
1996
1996
Some algebraic considerations for efficient computations in timed Petri nets
B. Gaujal
Hawaii International Conference on System…
1996
Corpus ID: 1400641
We show how structural properties of some classes of timed Petri nets can be used to derive efficient algorithms to compute…
Expand
1996
1996
Polygon reconstruction from visibility information
L. Jackson
1996
Corpus ID: 118490393
Reconstruction results at tempt, to rebuild polygons from visibility information. R m m s t r u c t i o n of a general polygon…
Expand
1995
1995
Output-sensitive construction of convex hulls
Timothy M. 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
1991
1991
Visibility in Simple Polygons
P. Bose
1991
Corpus ID: 119033487
We present a new method of decomposing a simple polygon which allows the preprocessing of the polygon to e ciently answer queries…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE
or Only Accept Required