Sciweavers

1332 search results - page 21 / 267
» Combinatorial Algorithms
Sort
View
SODA
2010
ACM
169views Algorithms» more  SODA 2010»
14 years 6 months ago
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension
Elchanan Mossel, Christos Papadimitriou, Michael S...
SODA
2010
ACM
115views Algorithms» more  SODA 2010»
13 years 7 months ago
Inapproximability for VCG-Based Combinatorial Auctions
David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kl...
COMPGEOM
2003
ACM
14 years 2 months ago
Morse-smale complexes for piecewise linear 3-manifolds
We define the Morse-Smale complex of a Morse function over a 3-manifold as the overlay of the descending and ascending manifolds of all critical points. In the generic case, its ...
Herbert Edelsbrunner, John Harer, Vijay Natarajan,...
COCO
2000
Springer
112views Algorithms» more  COCO 2000»
14 years 1 months ago
Combinatorial Interpretation of Kolmogorov Complexity
Kolmogorov’s very first paper on algorithmic information theory (Kolmogorov, Problemy peredachi infotmatsii 1(1) (1965), 3) was entitled “Three approaches to the definition ...
Andrei E. Romashchenko, Alexander Shen, Nikolai K....
EVOW
2005
Springer
14 years 2 months ago
Self-Adapting Evolutionary Parameters: Encoding Aspects for Combinatorial Optimization Problems
Abstract. Evolutionary algorithms are powerful tools in search and optimization tasks with several applications in complex engineering problems. However, setting all associated par...
Marcos H. Maruo, Heitor S. Lopes, Myriam Regattier...