Alexander Souza

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