Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
computational complexity bounds
Description:
Upper or lower limits on the resources, such as time or memory, required by algorithms to solve computational problems.
Related topics:
Complexity and Algorithms in Graphs (12%),
Polynomial and algebraic computation (11%)
OpenAlex ID:
keywords/computational-complexity-bounds
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
2008
·
D. Needell
, J.A. Tropp
·
Applied and Computational Harmonic Analysis
·
4,678
PDF
Near-Optimal Reinforcement Learning in Polynomial Time
2002
·
Michael Kearns
, Satinder Singh
·
Machine Learning
·
1,217
PDF
Optimal surface reconstruction from planar contours
1977
·
H. Fuchs
, Z. M. Kedem
, et al.
·
Communications of the ACM
·
869
PDF
A correct and complete algorithm for the generation of mechanical assembly sequences
1991
·
L.S. Homem de Mello
, A.C. Sanderson
·
IEEE Transactions on Robotics and Automation
·
597
A correct and complete algorithm for the generation of mechanical assembly sequences
2003
·
L.S. Homem de Mello
, A.C. Sanderson
·
Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
·
541
The complexity of the matrix eigenproblem
1999
·
Victor Y. Pan
, Zhao Q. Chen
·
ACM Symposium on Theory of Computing (STOC)
·
354
PDF
SPEED: precise and efficient static estimation of program computational complexity
2009
·
Sumit Gulwani
, Krishna K. Mehra
, et al.
·
ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)
·
321
New Bounds on the Complexity of the Shortest Path Problem
1976
·
Michael L. Fredman
·
SIAM Journal on Computing
·
290
On Algorithms for Enumerating All Circuits of a Graph
1976
·
Prabhaker Mateti
, Narsingh Deo
·
SIAM Journal on Computing
·
218
Visibility-based pursuit-evasion in a polygonal environment
1997
·
Leonidas J. Guibas
, Jean-Claude Latombe
, et al.
·
Lecture notes in computer science
·
194
Real-time input-constrained MPC using fast gradient methods
2009
·
Stefan Richter
, Colin N. Jones
, et al.
·
IEEE Conference on Decision and Control (CDC)
·
173
PDF
A polynomial newton method for linear programming
1986
·
Guy de Ghellinck
, Jean -Philippe Vial
·
Algorithmica
·
153
The analysis of a nested dissection algorithm
1986
·
John R. Gilbert
, Robert Endre Tarjan
·
Numerische Mathematik
·
134
Fast computation of GCDs
1973
·
R. T. Moenck
·
ACM Symposium on Theory of Computing (STOC)
·
112
Greedy signal recovery review
2008
·
Deanna Needell
, Joel Tropp
, et al.
·
Asilomar Conference on Signals, Systems and Computers (ACSSC)
·
102
PDF
Efficient randomized algorithms for some geometric optimization problems
1996
·
P. K. Agarwal
, M. Sharir
·
Discrete & Computational Geometry
·
97
PDF
A Las Vegas algorithm for linear programming when the dimension is small
1988
·
K.L. Clarkson
·
Annual Symposium on Foundations of Computer Science
·
95
Automatic Abstraction Using Generalized Model Checking
2002
·
Patrice Godefroid
, Radha Jagadeesan
·
Lecture notes in computer science
·
88
PDF
A factoring algorithm using polygon‐to‐chain reductions for computing K‐terminal network reliability
1985
·
R. Kevin Wood
·
Networks
·
87
PDF
Integer Arithmetic Algorithms for Polynomial Real Zero Determination
1971
·
Lee E. Heindel
·
Journal of the ACM
·
87
PDF
Efficient planar graph cuts with applications in Computer Vision
2009
·
Frank R. Schmidt
, Eno Toppe
, et al.
·
IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
·
86
Bounds on the complexity of recurrent neural network implementations of finite state machines
1996
·
Bill G. Horne
, Don R. Hush
·
Neural Networks
·
85
On p-Centers in Networks
1978
·
S. L. Hakimi
, E. F. Schmeichel
, et al.
·
Transportation Science
·
83
Algorithms for Hermite and Smith Normal Matrices and Linear Diophantine Equations
1971
·
Gordon H. Bradley
·
Mathematics of Computation
·
81
PDF
The role mining problem: A formal perspective
2010
·
Jaideep Vaidya
, Vijayalakshmi Atluri
, et al.
·
ACM Transactions on Information and System Security
·
75
Show more works
View as search
Works count:
356
Citation count:
13,640
Year
Topic
Type