Sciweavers

1884 search results - page 80 / 377
» Simple Algorithm for Simple Timed Games
Sort
View
ICDCS
2006
IEEE
15 years 4 months ago
Distributed Minimal Time Convergecast Scheduling in Wireless Sensor Networks
— We consider applications of sensor networks wherein data packets generated by every node have to reach the base station. This results in a many-to-one communication paradigm re...
Shashidhar Gandham, Ying Zhang, Qingfeng Huang
81
Voted
CPC
2006
110views more  CPC 2006»
14 years 10 months ago
Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time
Abstract. We show that a maximum cut of a random graph below the giantcomponent threshold can be found in linear space and linear expected time by a simple algorithm. In fact, the ...
Alexander D. Scott, Gregory B. Sorkin
57
Voted
ICMCS
2006
IEEE
98views Multimedia» more  ICMCS 2006»
15 years 4 months ago
On the Use of Time-Frequency Representation in Multicomponent Signal Separation
In this paper, we address the problem of separating unknown multicomponent signals from their instantaneous mixtures. Using linear time-frequency (TF) representation of the mixtur...
Braham Barkat, Farook Sattar, Karim Abed-Meraim
86
Voted
ATAL
2008
Springer
15 years 4 days ago
A scalable and distributed model for self-organization and self-healing
As the ability to produce a large number of small, simple robotic agents improves, it becomes essential to control the behavior of these agents in such a way that the sum of their...
Michael Rubenstein, Wei-Min Shen
CORR
2008
Springer
107views Education» more  CORR 2008»
14 years 10 months ago
Semantics and Evaluation of Top-k Queries in Probabilistic Databases
Abstract. We study here fundamental issues involved in top-k query evaluation in probabilistic databases. We consider simple probabilistic databases in which probabilities are asso...
Xi Zhang, Jan Chomicki