Sciweavers

4074 search results - page 466 / 815
» Abstract Graph Transformation
Sort
View
ICRA
2006
IEEE
72views Robotics» more  ICRA 2006»
16 years 1 months ago
Multi-robot Boundary Coverage with Plan Revision
Abstract— This paper revisits the multi-robot boundary coverage problem in which a group of k robots must inspect every point on the boundary of a 2-dimensional environment. We f...
Kjerstin Williams, Joel Burdick
VISSOFT
2005
IEEE
16 years 1 months ago
Evaluating UML Class Diagram Layout based on Architectural Importance
The paper presents and assesses a layout scheme for UML class diagrams that takes into account the architectural importance of a class in terms of its stereotype (e.g., boundary, ...
Olena Andriyevska, Natalia Dragan, Bonita Simoes, ...
PPAM
2005
Springer
16 years 1 months ago
Scheduling Moldable Tasks for Dynamic SMP Clusters in SoC Technology
Abstract. The paper presents an algorithm for scheduling parallel programs for execution in a parallel architecture based on dynamic SMP processor clusters with data transfers on t...
Lukasz Masko, Pierre-François Dutot, Gregor...
WADS
2005
Springer
108views Algorithms» more  WADS 2005»
16 years 1 months ago
Improved Fixed-Parameter Algorithms for Two Feedback Set Problems
Abstract. Settling a ten years open question, we show that the NPcomplete Feedback Vertex Set problem is deterministically solvable in O(ck ·m) time, where m denotes the number of...
Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Nie...
ICCS
2004
Springer
16 years 1 months ago
An Application of the DEDS Control Synthesis Method
Abstract: An application of the method suitable for modelling and control of general discrete event dynamic systems (DEDS) to special kinds of communication systems is presented in...
Frantisek Capkovic