Your search returned the following 8 documents:
-
A deterministic truthful PTAS for scheduling related machines
George Christodoulou and Annamária Kovács
In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Tx., USA, 2010, 1005-1016
-
A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics
Khaled Elbassioni and Hubert Chan
In: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, USA, 2010, 256-267
-
Algorithms and Complexity for Periodic Real-Time Scheduling
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, and Nicole Megow
In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin (TX), USA, 2010, 1350-1359
[PDF: Download: SODA10_109_bonifaciv.pdf]
-
Classified stable matching
Chien-Chung Huang
In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, TX, USA, 2010, 1235-1253
-
Efficient Broadcast on Random Geometric Graphs
Milan Bradonjić, Robert Elsässer, Tobias Friedrich, Thomas Sauerwald, and Alexandre Stauffer
In: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, 2010, 1412-1421
-
Quasirandom Load Balancing
Tobias Friedrich, Martin Gairing, and Thomas Sauerwald
In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, 2010, 1620-1629
-
Synchrony and Asynchrony in Neural Networks
Fabian Kuhn, Konstantinos Panagiotou, Joel Spencer, and Angelika Steger
In: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, USA, 2010, 949-964
-
Vertices of Degree k in Random Maps
Daniel Johannsen and Konstantinos Panagiotou
In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, USA, 2010, 1436-1447. Note: to appear
[PDF: Download: JohannsenPanagiotou2010.pdf]