Sciweavers

216 search results - page 21 / 44
» Self Assembling Graphs
Sort
View
ALENEX
2007
102views Algorithms» more  ALENEX 2007»
13 years 11 months ago
Linearization: Locally Self-Stabilizing Sorting in Graphs
We consider the problem of designing a distributed algorithm that, given an arbitrary connected graph G of nodes with unique labels, converts G into a sorted list of nodes. This a...
Melih Onus, Andréa W. Richa, Christian Sche...
PPL
2008
94views more  PPL 2008»
13 years 9 months ago
Self-Stabilizing Graph Protocols
We provide self-stabilizing algorithms to obtain and maintain a maximal matching, maximal independent set or minimal dominating set in a given system graph. They converge in linea...
Wayne Goddard, Stephen T. Hedetniemi, David Pokras...
HIPC
2003
Springer
14 years 3 months ago
Self-Stabilizing Distributed Algorithm for Strong Matching in a System Graph
Wayne Goddard, Stephen T. Hedetniemi, David Pokras...
ICAC
2006
IEEE
14 years 3 months ago
Collaborative Self-Organization by Devices Providing Document Services - A Multi-Agent Perspective
— In a service oriented environment such as the realm of document services, the conventional notion is that of a multi-function device interacting individually with customer appl...
Nathan Gnanasambandam, Naveen Sharma, Soundar R. T...
HUC
2005
Springer
14 years 3 months ago
u-Texture: Self-Organizable Universal Panels for Creating Smart Surroundings
This paper introduces a novel way to allow non-expert users to create smart surroundings. Non-smart everyday objects such as furniture and appliances found in homes and offices can...
Naohiko Kohtake, Ryo Ohsawa, Takuro Yonezawa, Yuki...