Sciweavers

1095 search results - page 28 / 219
» Preprocessing of Intractable Problems
Sort
View
ICALP
1995
Springer
13 years 11 months ago
Shortest Path Queries in Digraphs of Small Treewidth
We consider the problem of preprocessing an n-vertex digraph with real edge weights so that subsequent queries for the shortest path or distance between any two vertices can be efï...
Shiva Chaudhuri, Christos D. Zaroliagis
CIAC
2010
Springer
232views Algorithms» more  CIAC 2010»
13 years 11 months ago
Multicut Algorithms via Tree Decompositions
Various forms of multicut problems are of great importance in the area of network design. In general, these problems are intractable. However, several parameters have been identifi...
Reinhard Pichler, Stefan Rümmele, Stefan Woltran
SIPS
2008
IEEE
14 years 2 months ago
Bio-inspired unified model of visual segmentation system for CAPTCHA character recognition
In this paper, we present a bio-inspired unified model to improve the recognition accuracy of character recognition problems for CAPTCHA (Completely Automated Public Turing Test t...
Chi-Wei Lin, Yu-Han Chen, Liang-Gee Chen
AI
2006
Springer
13 years 11 months ago
Partial Local FriendQ Multiagent Learning: Application to Team Automobile Coordination Problem
Real world multiagent coordination problems are important issues for reinforcement learning techniques. In general, these problems are partially observable and this characteristic ...
Julien Laumonier, Brahim Chaib-draa
CDC
2009
IEEE
124views Control Systems» more  CDC 2009»
13 years 8 months ago
Blocking parameterizations for improving the computational tractability of affine disturbance feedback MPC problems
Many model predictive control (MPC) schemes suffer from high computational complexity. Especially robust MPC schemes, which explicitly account for the effects of disturbances, can ...
Frauke Oldewurtel, Ravi Gondhalekar, Colin Neil Jo...