Alexander Souza

According to our database1, Alexander Souza authored at least 22 papers between 2006 and 2014.

Collaborative distances:



In proceedings 
PhD thesis 




The Bell Is Ringing in Speed-Scaled Multiprocessor Scheduling.
Theory Comput. Syst., 2014

Buffer overflow management with class segregation.
Inf. Process. Lett., 2013

Approximation Algorithms for Generalized Plant Location.
Proceedings of the Mathematical Foundations of Computer Science 2013, 2013

Adversarial models in paging - Bridging the gap between theory and practice.
Computer Science - R&D, 2012

Optimal Algorithms for Train Shunting and Relaxed List Update Problems.
Proceedings of the 12th Workshop on Algorithmic Approaches for Transportation Modelling, 2012

Approximation Algorithms for Generalized and Variable-Sized Bin Covering.
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

Approximation Algorithms for Variable-Sized and Generalized Bin Covering
CoRR, 2011

Competitive Buffer Management with Class Segregation
CoRR, 2011

Balanced Interval Coloring.
Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, 2011

Optimal File-Distribution in Heterogeneous and Asymmetric Storage Networks.
Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

Tradeoffs and Average-Case Equilibria in Selfish Routing.
TOCT, 2010

SRPT is 1.86-Competitive for Completion Time Scheduling.
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Approximating the Joint replenishment Problem with Deadlines.
Discrete Math., Alg. and Appl., 2009

Competitive Buffer Management with Stochastic Packet Arrivals.
Proceedings of the Experimental Algorithms, 8th International Symposium, 2009

On an Online Traveling Repairman Problem with Flowtimes: Worst-Case and Average-Case Analysis.
Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009

A 5/3-Approximation Algorithm for Joint Replenishment with Deadlines.
Proceedings of the Combinatorial Optimization and Applications, 2009

Latency Constrained Aggregation in Chain Networks Admits a PTAS.
Proceedings of the Algorithmic Aspects in Information and Management, 2009

Fehlererkennende Codes: Was ist eigentlich EAN?.
Proceedings of the Taschenbuch der Algorithmen, 2008

The Influence of Link Restrictions on (Random) Selfish Routing.
Proceedings of the Algorithmic Game Theory, First International Symposium, 2008

On an Online Spanning Tree Problem in Randomly Weighted Graphs.
Combinatorics, Probability & Computing, 2007

The Expected Competitive Ratio for Weighted Completion Time Scheduling.
Theory Comput. Syst., 2006

On adequate performance measures for paging.
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006