Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,271,136 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.
Highly Cited
2015
Highly Cited
2015
Solving the Maximum Clique and Vertex Coloring Problems on Very Large Sparse Networks
Anurag Verma
,
Austin Buchanan
,
S. Butenko
INFORMS journal on computing
2015
Corpus ID: 3474162
This paper explores techniques for solving the maximum clique and vertex coloring problems on very large-scale real-life networks…
Expand
2013
2013
External Memory Generalized Suffix and LCP Arrays Construction
F. A. Louza
,
G. P. Telles
,
C. D. Ciferri
Annual Symposium on Combinatorial Pattern…
2013
Corpus ID: 42140990
A suffix array is a data structure that, together with the LCP array, allows solving many string processing problems in a very…
Expand
Highly Cited
2011
Highly Cited
2011
Bin Repacking Scheduling in Virtualized Datacenters
Fabien Hermenier
,
S. Demassey
,
X. Lorca
International Conference on Principles and…
2011
Corpus ID: 1695760
A datacenter can be viewed as a dynamic bin packing system where servers host applications with varying resource requirements and…
Expand
2008
2008
Elementary approximation algorithms for prize collecting Steiner tree problems
Shai Gutner
Information Processing Letters
2008
Corpus ID: 15671332
2005
2005
Shortest monotone descent path problem in polyhedral terrain
Sasanka Roy
,
Sandip Das
,
S. Nandy
Computational geometry
2005
Corpus ID: 635700
2003
2003
Bit-parallel approximate string matching algorithms with transposition
Heikki Hyyrö
J. Discrete Algorithms
2003
Corpus ID: 2718140
2002
2002
Knots : mathematics with a twist
A. B. Sosinskiĭ
2002
Corpus ID: 118117494
Preface 1. Atoms and Knots Lord Kelvin -- 1860 2. Braided Knots Alexander -- 1923 3. Planar Diagrams of Knots Reidemeister…
Expand
1998
1998
On the union of κ-curved objects
A. Efrat
,
M. J. Katz
SCG '98
1998
Corpus ID: 2998750
A (not necessarily convex) object C in the plane is -curved for some constant 0<< 1, if it has constant description complexity…
Expand
Highly Cited
1994
Highly Cited
1994
Sensor based planning and nonsmooth analysis
H. Choset
,
J. Burdick
Proceedings of the IEEE International Conference…
1994
Corpus ID: 18761845
This paper describes some initial steps towards sensor based path planning in an unknown static environment. The method is a…
Expand
Highly Cited
1990
Highly Cited
1990
A new class of Steiner tree heuristics with good performance: the iterated 1-Steiner approach
A. Kahng
,
G. Robins
IEEE International Conference on Computer-Aided…
1990
Corpus ID: 791944
Virtually all previous methods for the rectilinear Steiner tree problem begin with a minimum spanning tree topology and rearrange…
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