Sciweavers

2680 search results - page 90 / 536
» The topology of the independence complex
Sort
View
INFOCOM
2008
IEEE
15 years 7 months ago
On Survivable Access Network Design: Complexity and Algorithms
Abstract— We consider the computational complexity and algorithm challenges in designing survivable access networks. With limited routing capability, the structure of an access n...
Dahai Xu, Elliot Anshelevich, Mung Chiang
ICDM
2006
IEEE
137views Data Mining» more  ICDM 2006»
15 years 7 months ago
Mining Complex Time-Series Data by Learning Markovian Models
In this paper, we propose a novel and general approach for time-series data mining. As an alternative to traditional ways of designing specific algorithm to mine certain kind of ...
Yi Wang, Lizhu Zhou, Jianhua Feng, Jianyong Wang, ...
119
Voted
ALENEX
2010
143views Algorithms» more  ALENEX 2010»
15 years 2 months ago
Navigation in Real-World Complex Networks through Embedding in Latent Spaces
Small-world experiments in which packages reach addressees unknown to the original sender through a forwarding chain confirm that acquaintance networks have short paths, a propert...
Xiaomeng Ban, Jie Gao, Arnout van de Rijt
OPODIS
2008
15 years 2 months ago
Impact of Information on the Complexity of Asynchronous Radio Broadcasting
We consider asynchronous deterministic broadcasting in radio networks. An execution of a broadcasting protocol is a series of events, each of which consists of simultaneous transm...
Tiziana Calamoneri, Emanuele G. Fusco, Andrzej Pel...
SASO
2008
IEEE
15 years 7 months ago
An Infection-Based Mechanism for Self-Adaptation in Multi-agent Complex Networks
Distributed mechanisms that regulate the behavior of autonomous agents in open multi-agent systems (MAS) are of high interest since we cannot employ centralized approaches relying...
Norman Salazar, Juan A. Rodríguez-Aguilar, ...