Sciweavers

12015 search results - page 266 / 2403
» Interactive Algorithms 2005
Sort
View
125
Voted
ICTCS
2005
Springer
15 years 9 months ago
Improved Exact Exponential Algorithms for Vertex Bipartization and Other Problems
Abstract. We study efficient exact algorithms for several problems including Vertex Bipartization, Feedback Vertex Set, 3-Hitting Set, Max Cut in graphs with maximum degree at most...
Venkatesh Raman, Saket Saurabh, Somnath Sikdar
ISMIR
2005
Springer
120views Music» more  ISMIR 2005»
15 years 9 months ago
Melodic Similarity Algorithms -- Using Similarity Ratings for Development and Early Evaluation
This paper focuses on gathering similarity ratings for use in the construction, optimization and evaluation of melodic similarity algorithms. The approach involves conducting list...
Margaret Cahill, Donncha Ó. Maidín
113
Voted
COLT
2005
Springer
15 years 5 months ago
Data Dependent Concentration Bounds for Sequential Prediction Algorithms
Abstract. We investigate the generalization behavior of sequential prediction (online) algorithms, when data are generated from a probability distribution. Using some newly develop...
Tong Zhang
131
Voted
WINE
2005
Springer
100views Economy» more  WINE 2005»
15 years 9 months ago
A Primal-Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property
Abstract. We provide the first strongly polynomial time exact combinatorial algorithm to compute Fisher equilibrium for the case when utility functions do not satisfy the Gross su...
Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Va...
132
Voted
ICIP
2005
IEEE
16 years 5 months ago
A model free hybrid algorithm for real time tracking
Robustness and accuracy are major issues in real-time tracking. This paper describes a reliable tracking for markerless planar objects based on the fusion of visual cues and on th...
Éric Marchand, Muriel Pressigout