Alexander Souza

According to our database, Alexander Souza authored at least 23 papers between 2006 and 2014.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2014

The Bell Is Ringing in Speed-Scaled Multiprocessor Scheduling.

Gero Greiner, Tim Nonner, Alexander Souza

Theory Comput. Syst., 2014

2013

Buffer overflow management with class segregation.

Kamal Al-Bawani, Alexander Souza

Inf. Process. Lett., 2013

Approximation Algorithms for Generalized Plant Location.

Alexander Souza

Proceedings of the Mathematical Foundations of Computer Science 2013, 2013

2012

Adversarial models in paging - Bridging the gap between theory and practice.

Alexander Souza

Comput. Sci. Res. Dev., 2012

Optimal Algorithms for Train Shunting and Relaxed List Update Problems.

Tim Nonner, Alexander Souza

Proceedings of the 12th Workshop on Algorithmic Approaches for Transportation Modelling, 2012

Approximation Algorithms for Generalized and Variable-Sized Bin Covering.

Matthias Hellwig, Alexander Souza

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

2011

Approximation Algorithms for Variable-Sized and Generalized Bin Covering

Matthias Hellwig, Alexander Souza

CoRR, 2011

Competitive Buffer Management with Class Segregation

Kamal Al-Bawani, Alexander Souza

CoRR, 2011

Balanced Interval Coloring.

Antonios Antoniadis, Falk Hüffner, Pascal Lenzner, Carsten Moldenhauer, Alexander Souza

Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, 2011

Optimal File-Distribution in Heterogeneous and Asymmetric Storage Networks.

Tobias Langner, Christian Schindelhauer, Alexander Souza

Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

2010

Tradeoffs and Average-Case Equilibria in Selfish Routing.

Martin Hoefer, Alexander Souza

ACM Trans. Comput. Theory, 2010

SRPT is 1.86-Competitive for Completion Time Scheduling.

Christine Chung, Tim Nonner, Alexander Souza

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

Approximating the Joint replenishment Problem with Deadlines.

Tim Nonner, Alexander Souza

Discret. Math. Algorithms Appl., 2009

Competitive Buffer Management with Stochastic Packet Arrivals.

Kamal Al-Bawani, Alexander Souza

Proceedings of the Experimental Algorithms, 8th International Symposium, 2009

On an Online Traveling Repairman Problem with Flowtimes: Worst-Case and Average-Case Analysis.

Axel Simroth, Alexander Souza

Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009

A 5/3-Approximation Algorithm for Joint Replenishment with Deadlines.

Tim Nonner, Alexander Souza

Proceedings of the Combinatorial Optimization and Applications, 2009

Latency Constrained Aggregation in Chain Networks Admits a PTAS.

Tim Nonner, Alexander Souza

Proceedings of the Algorithmic Aspects in Information and Management, 2009

2008

Fehlererkennende Codes: Was ist eigentlich EAN?.

Alexander Souza, Angelika Steger

Proceedings of the Taschenbuch der Algorithmen, 2008

The Influence of Link Restrictions on (Random) Selfish Routing.

Martin Hoefer, Alexander Souza

Proceedings of the Algorithmic Game Theory, First International Symposium, 2008

2007

On an Online Spanning Tree Problem in Randomly Weighted Graphs.

Jan Remy, Alexander Souza, Angelika Steger

Comb. Probab. Comput., 2007

2006

Average performance analysis.

Alexander Souza

PhD thesis, 2006

The Expected Competitive Ratio for Weighted Completion Time Scheduling.

Alexander Souza, Angelika Steger

Theory Comput. Syst., 2006

On adequate performance measures for paging.

Konstantinos Panagiotou, Alexander Souza

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006