Sciweavers

5128 search results - page 344 / 1026
» When Abstraction Fails
Sort
View
AAIM
2010
Springer
144views Algorithms» more  AAIM 2010»
15 years 12 months ago
Kernelization for Cycle Transversal Problems
Abstract. We present new kernelization results for the s-cycle transversal problem for s > 3. In particular, we show a 6k2 kernel for 4-cycle transversal and a O(ks−1 ) kernel...
Ge Xia, Yong Zhang
AC
1999
Springer
15 years 12 months ago
Consensus in Asynchronous Distributed Systems: A Concise Guided Tour
Abstract. It is now recognized that the Consensus problem is a fundamental problem when one has to design and implement reliable asynchronous distributed systems. This chapter is o...
Rachid Guerraoui, Michel Hurfin, Achour Most&eacut...
ERSHOV
1999
Springer
15 years 12 months ago
Multi-agent Optimal Path Planning for Mobile Robots in Environment with Obstacles
Abstract. The paper describes a problem of multi-agent path planning in environment with obstacles. Novel approach to multi-agent optimal path planning, using graph representation ...
Fedor A. Kolushev, Alexander A. Bogdanov
DATE
1998
IEEE
107views Hardware» more  DATE 1998»
15 years 11 months ago
A Flexible Message Passing Mechanism for Objective VHDL
When defining an object-oriented extension to VHDL, the necessary message passing is one of the most complex issues and has a large impact on the whole language. This paper identi...
Wolfram Putzke-Röming, Martin Radetzki, Wolfg...
INFOCOM
1998
IEEE
15 years 11 months ago
Distributed Top-Down Hierarchy Construction
ABSTRACT: Hierarchies provide scalability in large networks and are integral to many widely-used protocols and applications. Previous approaches to constructing hierarchies have ty...
David Thaler, Chinya V. Ravishankar