Sciweavers

1322 search results - page 81 / 265
» Parameterized counting problems
Sort
View
PVLDB
2010
110views more  PVLDB 2010»
15 years 2 months ago
Evaluation of entity resolution approaches on real-world match problems
Despite the huge amount of recent research efforts on entity resolution (matching) there has not yet been a comparative evaluation on the relative effectiveness and efficiency of ...
Hanna Köpcke, Andreas Thor, Erhard Rahm
ICIP
2007
IEEE
16 years 6 months ago
The Hough Transform's Implicit Bayesian Foundation
This paper shows that the basic Hough transform is implicitly a Bayesian process--that it computes an unnormalized posterior distribution over the parameters of a single shape giv...
Neil Toronto, Bryan S. Morse, Dan Ventura, Kevin D...
ICRA
1995
IEEE
117views Robotics» more  ICRA 1995»
15 years 8 months ago
Control for an Autonomous Bicycle
The control of nonholonomic and underactuated systems with symmetry is illustrated by the problem of controlling a bicycle. We derive a controller which, using steering and rear-w...
Neil H. Getz, Jerrold E. Marsden
JUCS
2006
97views more  JUCS 2006»
15 years 4 months ago
An Interval Constraint Branching Scheme for Lattice Domains
This paper presents a parameterized schema for interval constraint branching that (with suitable instantiations of the parameters) can solve interval constraint satisfaction probl...
Antonio J. Fernández, Patricia M. Hill
ICALP
2009
Springer
16 years 4 months ago
Fast FAST
We present a randomized subexponential time, polynomial space parameterized algorithm for the k-Weighted Feedback Arc Set in Tournaments (k-FAST) problem. We also show that our alg...
Noga Alon, Daniel Lokshtanov, Saket Saurabh