Sciweavers

10608 search results - page 2 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
224
Voted
LCC
1994
193views Algorithms» more  LCC 1994»
15 years 5 months ago
Expressing Computational Complexity in Constructive Type Theory
Robert L. Constable
66
Voted
COCO
1989
Springer
113views Algorithms» more  COCO 1989»
15 years 5 months ago
Boolean Functions, Invariance Groups and Parallel Complexity
Peter Clote
103
Voted
COMGEO
2008
ACM
15 years 1 months ago
Recursive geometry of the flow complex and topology of the flow complex filtration
The flow complex is a geometric structure, similar to the Delaunay tessellation, to organize a set of (weighted) points in Rk. Flow shapes are topological spaces corresponding to ...
Kevin Buchin, Tamal K. Dey, Joachim Giesen, Matthi...
152
Voted
STOC
2012
ACM
221views Algorithms» more  STOC 2012»
13 years 3 months ago
From query complexity to computational complexity
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
Shahar Dobzinski, Jan Vondrák
120
Voted
ICC
2007
IEEE
121views Communications» more  ICC 2007»
15 years 7 months ago
On the Expected Complexity Analysis of a Generalized Sphere Decoding Algorithm for Underdetermined Linear Communication Systems
This paper presents an analytical approach to evaluate the expected complexity of a generalized sphere decoding (GSD) algorithm, GSDλ − , for underdetermined integer leastsquare...
Ping Wang, Tho Le-Ngoc