Sciweavers

1933 search results - page 95 / 387
» Improved Algorithms for the Feedback Vertex Set Problems
Sort
View
163
Voted
FOCS
2008
IEEE
15 years 10 months ago
Dynamic Connectivity: Connecting to Networks and Geometry
Dynamic connectivity is a well-studied problem, but so far the most compelling progress has been confined to the edge-update model: maintain an understanding of connectivity in a...
Timothy M. Chan, Mihai Patrascu, Liam Roditty
PAMI
2007
122views more  PAMI 2007»
15 years 3 months ago
Three-Dimensional Surface Mesh Segmentation Using Curvedness-Based Region Growing Approach
—A new parameter-free graph-morphology-based segmentation algorithm is proposed to address the problem of partitioning a 3D triangular mesh into disjoint submeshes that correspon...
Anupama Jagannathan, Eric L. Miller
CVPR
2008
IEEE
16 years 5 months ago
Robust dual motion deblurring
This paper presents a robust algorithm to deblur two consecutively captured blurred photos from camera shaking. Previous dual motion deblurring algorithms succeeded in small and s...
Jia Chen, Lu Yuan, Chi-Keung Tang, Long Quan
147
Voted
CORR
2011
Springer
202views Education» more  CORR 2011»
14 years 10 months ago
Online Least Squares Estimation with Self-Normalized Processes: An Application to Bandit Problems
The analysis of online least squares estimation is at the heart of many stochastic sequential decision-making problems. We employ tools from the self-normalized processes to provi...
Yasin Abbasi-Yadkori, Dávid Pál, Csa...
142
Voted
WAOA
2005
Springer
170views Algorithms» more  WAOA 2005»
15 years 9 months ago
On Approximating Restricted Cycle Covers
A cycle cover of a graph is a set of cycles such that every vertex is part of exactly one cycle. An L-cycle cover is a cycle cover in which the length of every cycle is in the set...
Bodo Manthey