Sciweavers

1327 search results - page 179 / 266
» Path following algorithm for the graph matching problem
Sort
View
DATE
2005
IEEE
172views Hardware» more  DATE 2005»
15 years 7 months ago
Evolutionary Optimization in Code-Based Test Compression
We provide a general formulation for the code-based test compression problem with fixed-length input blocks and propose a solution approach based on Evolutionary Algorithms. In c...
Ilia Polian, Alejandro Czutro, Bernd Becker
114
Voted
FOCS
2003
IEEE
15 years 7 months ago
Switch Scheduling via Randomized Edge Coloring
The essence of an Internet router is an n ¡ n switch which routes packets from input to output ports. Such a switch can be viewed as a bipartite graph with the input and output p...
Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An ...
104
Voted
ESA
2006
Springer
137views Algorithms» more  ESA 2006»
15 years 5 months ago
Deciding Relaxed Two-Colorability - A Hardness Jump
A coloring is proper if each color class induces connected components of order one (where the order of a graph is its number of vertices). Here we study relaxations of proper two-c...
Robert Berke, Tibor Szabó
ICRA
2010
IEEE
119views Robotics» more  ICRA 2010»
15 years 11 days ago
Evader surveillance under incomplete information
— This paper is concerned with determining whether a mobile robot, called the pursuer, is up to maintaining visibility of an antagonist agent, called the evader. This problem, a ...
Israel Becerra, Rafael Murrieta-Cid, Raul Monroy
112
Voted
ICRA
2005
IEEE
141views Robotics» more  ICRA 2005»
15 years 7 months ago
Interactive SLAM using Laser and Advanced Sonar
Abstract— This paper presents a novel approach to mapping for mobile robots that exploits user interaction to semiautonomously create a labelled map of the environment. The robot...
Albert Diosi, Geoffrey Taylor, Lindsay Kleeman