Sciweavers

193 search results - page 25 / 39
» A Tractable Class of Abduction Problems
Sort
View
CDC
2008
IEEE
117views Control Systems» more  CDC 2008»
15 years 4 months ago
Motion planning for nonlinear systems using hybridizations and robust controllers on simplices
— In this paper, we consider a motion planning problem for a class of constrained nonlinear systems. In each simplex of a triangulation of the set of states, the nonlinear dynami...
Antoine Girard, Samuel Martin
79
Voted
FSTTCS
2004
Springer
15 years 2 months ago
Visibly Pushdown Games
The class of visibly pushdown languages has been recently defined as a subclass of context-free languages with desirable closure properties and tractable decision problems. We stu...
Christof Löding, P. Madhusudan, Olivier Serre
DARS
2000
Springer
128views Robotics» more  DARS 2000»
15 years 1 months ago
Motion Planning for a Modular Self-Reconfiguring Robotic System
In this paper, we address the issue of motion planning for a bipartite class of modular self-reconfiguring robotic system (I-Cubes) that is a collection of active elements providin...
Cem Ünsal, Han Kiliççöte, ...
CVPR
2006
IEEE
15 years 11 months ago
A Conic Section Classifier and its Application to Image Datasets
Many problems in computer vision involving recognition and/or classification can be posed in the general framework of supervised learning. There is however one aspect of image dat...
Arunava Banerjee, Santhosh Kodipaka, Baba C. Vemur...
CSL
2009
Springer
15 years 4 months ago
On the Parameterised Intractability of Monadic Second-Order Logic
One of Courcelle’s celebrated results states that if C is a class of graphs of bounded tree-width, then model-checking for monadic second order logic (MSO2) is fixed-parameter t...
Stephan Kreutzer