1933 search results - page 276 / 387 » Improved Algorithms for the Feedback Vertex Set Problems |
115
Voted
STOC
2005
ACM
15 years 9 months ago
2005
ACM
This paper focuses on competitive function evaluation in the context of computing with priced information. A function f is given together with a cost cx for each variable x of f. ...
121
Voted
CVPR
2007
IEEE
16 years 5 months ago
2007
IEEE
This paper proposes a discriminative framework for efficiently aligning images. Although conventional Active Appearance Models (AAM)-based approaches have achieved some success, t...
97
Voted
CPM
2010
Springer
15 years 8 months ago
2010
Springer
Abstract. We address in this paper a new computational biology problem that aims at understanding a mechanism that could potentially be used to genetically manipulate natural insec...
93
Voted
STOC
2004
ACM
16 years 4 months ago
2004
ACM
Recently, approximation analysis has been extensively used to study algorithms for routing weighted packets in various network settings. Although different techniques were applied...
127
Voted
PODC
2005
ACM
15 years 9 months ago
2005
ACM
The problem of verifying a Minimum Spanning Tree (MST) was introduced by Tarjan in a sequential setting. Given a graph and a tree that spans it, the algorithm is required to check...