Sciweavers

3105 search results - page 493 / 621
» The Path-Packing Structure of Graphs
Sort
View
IAT
2008
IEEE
15 years 10 months ago
Adapting to Changing Resource Requirements for Coalition Formation in Self-Organized Social Networks
Coalition formation in social networks, consisting of a graph of interdependent agents, allows many choices of which task to select and with whom to partner in the social network....
Levi Barton, Vicki H. Allan
122
Voted
IAT
2007
IEEE
15 years 10 months ago
Information Sharing in an Agent Organized Network
Coalition formation in social networks consisting of a graph of interdependent agents allows many choices of which task to select and with whom to partner in the social network. N...
Levi Barton, Vicki H. Allan
160
Voted
GEOS
2007
Springer
15 years 9 months ago
A Location and Action-Based Model for Route Descriptions
Abstract. Representing human spatial knowledge has long been a challenging research area. The objective of this paper is to model a route description of human navigation where verb...
David Brosset, Christophe Claramunt, Eric Saux
136
Voted
ICCSA
2007
Springer
15 years 9 months ago
Weak Visibility of Two Objects in Planar Polygonal Scenes
Abstract. Determining whether two segments s and t in a planar polygonal scene weakly see each other is a classical problem in computational geometry. In this problem we seek for a...
Mostafa Nouri, Alireza Zarei, Mohammad Ghodsi
139
Voted
MFCS
2007
Springer
15 years 9 months ago
NP by Means of Lifts and Shadows
We show that every NP problem is polynomially equivalent to a simple combinatorial problem: the membership problem for a special class of digraphs. These classes are defined by me...
Gábor Kun, Jaroslav Nesetril