Sciweavers

4074 search results - page 466 / 815
» Abstract Graph Transformation
Sort
View
ICRA
2006
IEEE
72views Robotics» more  ICRA 2006»
16 years 27 days 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 13 days 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 10 days 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 10 days 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 7 days 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