Alexander Souza

Publication Activity (10 Years)

Years Active: 2004-2014
Publications (10 Years): 0

Top Topics

Facility Location Problem

Precedence Constraints

Top Venues

Inf. Process. Lett.

Theory Comput. Syst.

Comput. Sci. Res. Dev.

Publications

Gero Greiner, Tim Nonner, Alexander Souza
The Bell Is Ringing in Speed-Scaled Multiprocessor Scheduling. Theory Comput. Syst. 54 (1) (2014)
Alexander Souza
Approximation Algorithms for Generalized Plant Location. MFCS (2013)
Kamal Al-Bawani, Alexander Souza
Buffer overflow management with class segregation. Inf. Process. Lett. 113 (4) (2013)
Alexander Souza
Adversarial models in paging - Bridging the gap between theory and practice. Comput. Sci. Res. Dev. 27 (3) (2012)
Tim Nonner, Alexander Souza
Optimal Algorithms for Train Shunting and Relaxed List Update Problems. ATMOS (2012)
Matthias Hellwig, Alexander Souza
Approximation Algorithms for Generalized and Variable-Sized Bin Covering. APPROX-RANDOM (2012)
Kamal Al-Bawani, Alexander Souza
Competitive Buffer Management with Class Segregation CoRR (2011)
Tobias Langner, Christian Schindelhauer, Alexander Souza
Optimal File-Distribution in Heterogeneous and Asymmetric Storage Networks. SOFSEM (2011)
Matthias Hellwig, Alexander Souza
Approximation Algorithms for Variable-Sized and Generalized Bin Covering CoRR (2011)
Antonios Antoniadis, Falk Hüffner, Pascal Lenzner, Carsten Moldenhauer, Alexander Souza
Balanced Interval Coloring. STACS (2011)
Martin Hoefer, Alexander Souza
Tradeoffs and Average-Case Equilibria in Selfish Routing. ACM Trans. Comput. Theory 2 (1) (2010)
Christine Chung, Tim Nonner, Alexander Souza
SRPT is 1.86-Competitive for Completion Time Scheduling. SODA (2010)
Antonios Antoniadis, Falk Hüffner, Pascal Lenzner, Carsten Moldenhauer, Alexander Souza
Balanced Interval Coloring CoRR (2010)
Kamal Al-Bawani, Alexander Souza
Competitive Buffer Management with Stochastic Packet Arrivals. SEA (2009)
Tim Nonner, Alexander Souza
Latency Constrained Aggregation in Chain Networks Admits a PTAS. AAIM (2009)
Tim Nonner, Alexander Souza
Approximating the Joint replenishment Problem with Deadlines. Discret. Math. Algorithms Appl. 1 (2) (2009)
Tim Nonner, Alexander Souza
A 5/3-Approximation Algorithm for Joint Replenishment with Deadlines. COCOA (2009)
Axel Simroth, Alexander Souza
On an Online Traveling Repairman Problem with Flowtimes: Worst-Case and Average-Case Analysis. COCOON (2009)
Gero Greiner, Tim Nonner, Alexander Souza
The bell is ringing in speed-scaled multiprocessor scheduling. SPAA (2009)
Martin Hoefer, Alexander Souza
The Influence of Link Restrictions on (Random) Selfish Routing. SAGT (2008)
Jan Remy, Alexander Souza, Angelika Steger
On an Online Spanning Tree Problem in Randomly Weighted Graphs. Comb. Probab. Comput. 16 (1) (2007)
Martin Hoefer, Alexander Souza
Tradeoffs and Average-Case Equilibria in Selfish Routing. ESA (2007)
Alexander Souza, Angelika Steger
The Expected Competitive Ratio for Weighted Completion Time Scheduling. Theory Comput. Syst. 39 (1) (2006)
Konstantinos Panagiotou, Alexander Souza
On adequate performance measures for paging. STOC (2006)
Alexander Souza, Angelika Steger
The Expected Competitive Ratio for Weighted Completion Time Scheduling. STACS (2004)