5100 search results - page 415 / 1020 » The Linear Complexity of a Graph |
217
click to vote
DSN
2003
IEEE
16 years 28 days ago
2003
IEEE
Energy constrained complex real-time systems are becoming increasingly important in defense, space, and consumer applications. In this paper, we present a sensible heuristic to ad...
179
click to vote
DATE
2010
IEEE
16 years 22 days ago
2010
IEEE
Abstract—Modern embedded multimedia systems process multiple concurrent streams of data processing jobs. Streams often have throughput requirements. These jobs are implemented on...
213
click to vote
SPATIALCOGNITION
2000
Springer
15 years 11 months ago
2000
Springer
Navigation has always been an interdisciplinary topic of research, because mobile agents of different types are inevitably faced with similar navigational problems. Therefore, huma...
193
click to vote
AAAI
2007
15 years 10 months ago
2007
We introduce a distributed negotiation framework for multiagent resource allocation where interactions between agents are limited by a graph defining a negotiation topology. A gr...
184
click to vote
COCOA
2008
Springer
15 years 9 months ago
2008
Springer
We study the parameterized complexity of the following problem: is it possible to make a given graph r-regular by applying at most k elementary editing operations; the operations a...