Sciweavers

1127 search results - page 166 / 226
» New Algorithms for Generalized Network Flows
Sort
View
MOBIWAC
2006
ACM
15 years 5 months ago
Indoor tracking in WLAN location with TOA measurements
Authors presented recently an indoor location technique based on Time Of Arrival (TOA) obtained from Round-Trip-Time (RTT) measurements at data link level and trilateration. This ...
Marc Ciurana, Francisco Barceló, Sebastiano...
FSTTCS
2005
Springer
15 years 4 months ago
Reachability Analysis of Multithreaded Software with Asynchronous Communication
We introduce asynchronous dynamic pushdown networks (ADPN), a new model for multithreaded programs in which pushdown systems communicate via shared memory. ADPN generalizes both CP...
Ahmed Bouajjani, Javier Esparza, Stefan Schwoon, J...
SIGCOMM
2010
ACM
14 years 11 months ago
Improving peer-to-peer file distribution: winner doesn't have to take all
Recent work on BitTorrent has shown that the choke/unchoke mechanism implements an auction where each peer tries to induce other peers into "unchoking" it by uploading m...
Ben Leong, Youming Wang, Su Wen, Cristina Carbunar...
STOC
2009
ACM
133views Algorithms» more  STOC 2009»
15 years 11 months ago
Near-perfect load balancing by randomized rounding
We consider and analyze a new algorithm for balancing indivisible loads on a distributed network with n processors. The aim is minimizing the discrepancy between the maximum and m...
Tobias Friedrich, Thomas Sauerwald
GECCO
2007
Springer
185views Optimization» more  GECCO 2007»
15 years 5 months ago
An informed convergence accelerator for evolutionary multiobjective optimiser
A novel optimisation accelerator deploying neural network predictions and objective space direct manipulation strategies is presented. The concept of directing the search through ...
Salem F. Adra, Ian Griffin, Peter J. Fleming