Sciweavers

3206 search results - page 433 / 642
» Optimizing Graph Algorithms for Improved Cache Performance
Sort
View
125
Voted
PERCOM
2010
ACM
15 years 21 days ago
Gateway designation for timely communications in instant mesh networks
In this paper, we explore how to effectively create and use "instant mesh networks", i.e., wireless mesh networks that are dynamically deployed in temporary circumstances...
Bo Xing, Mayur Deshpande, Sharad Mehrotra, Nalini ...
WWW
2007
ACM
16 years 3 months ago
Globetp: template-based database replication for scalable web applications
Generic database replication algorithms do not scale linearly in throughput as all update, deletion and insertion (UDI) queries must be applied to every database replica. The thro...
Tobias Groothuyse, Swaminathan Sivasubramanian, Gu...
WECWIS
2005
IEEE
121views ECommerce» more  WECWIS 2005»
15 years 7 months ago
Matching Composed Semantic Web Services at Publishing Time
This paper describes an algorithm optimizing the discovery process for composed semantic web services. The algorithm can be used to improve discovery of appropriate component servi...
Andreas Friesen, Michael Altenhofen
70
Voted
ICRA
2002
IEEE
72views Robotics» more  ICRA 2002»
15 years 7 months ago
Distributed and Dynamic Task Reallocation in Robot Organizations
Task reallocation in a multi-robot organization is a process that distributes a decomposed global task to individual robots. This process must be distributed and dynamic because i...
Wei-Min Shen, Behnam Salemi
ALGORITHMICA
2000
161views more  ALGORITHMICA 2000»
15 years 2 months ago
Binary Searching with Nonuniform Costs and Its Application to Text Retrieval
We study the problem of minimizing the expected cost of binary searching for data where the access cost is not fixed and depends on the last accessed element, such as data stored i...
Gonzalo Navarro, Ricardo A. Baeza-Yates, Eduardo F...