Sciweavers

1884 search results - page 80 / 377
» Simple Algorithm for Simple Timed Games
Sort
View
ICDCS
2006
IEEE
15 years 6 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
CPC
2006
110views more  CPC 2006»
14 years 12 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
ICMCS
2006
IEEE
98views Multimedia» more  ICMCS 2006»
15 years 5 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
ATAL
2008
Springer
15 years 1 months 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 12 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