Bastian Katz

18 papers A 2B 4C 4Misc 1Journal 3Unranked 3
YearRankTypeTitle / Venue / Authors
2025 — conf
Educated Energy Efficiency Optimization of Distributed Software: Measure, Monitor, Mitigate.
GREENS@ICSE
Tobias Leonhard Joschka Peslalz, Bastian Katz
2013 J jnl
The density maximization problem in graphs.
J. Comb. Optim.
Mong-Jen Kao, Bastian Katz, Marcus Krug, D. T. Lee, Ignaz Rutter, Dorothea Wagner
2012 J jnl
An algorithmic study of switch graphs.
Acta Informatica
Bastian Katz, Ignaz Rutter, Gerhard J. Woeginger
2012 J jnl
Parallel computation of best connections in public transportation networks.
ACM J. Exp. Algorithmics
Daniel Delling, Bastian Katz, Thomas Pajor
2011 — conf
Connecting Two Trees with Optimal Routing Cost.
CCCG
Mong-Jen Kao, Bastian Katz, Marcus Krug, D. T. Lee, Martin Nöllenburg, Ignaz Rutter, Dorothea Wagner
2011 B conf
Speed Dating - An Algorithmic Case Study Involving Matching and Scheduling.
SEA
Bastian Katz, Ignaz Rutter, Ben Strasser, Dorothea Wagner
2011 Misc conf
The Density Maximization Problem in Graphs.
COCOON
Mong-Jen Kao, Bastian Katz, Marcus Krug, D. T. Lee, Ignaz Rutter, Dorothea Wagner
2010 B conf
Energy efficient scheduling with power control for wireless networks.
WiOpt
Bastian Katz, Markus Völker, Dorothea Wagner
2010 B conf
Gateway Decompositions for Constrained Reachability Problems.
SEA
Bastian Katz, Marcus Krug, Andreas Lochbihler, Ignaz Rutter, Gregor Snelting, Dorothea Wagner
2010 C conf
MSDR-D Network Localization Algorithm.
ALGOSENSORS
Kevin Coogan, Varun Khare, Stephen G. Kobourov, Bastian Katz
2010 A conf
Parallel computation of best connections in public transportation networks.
IPDPS
Daniel Delling, Bastian Katz, Thomas Pajor
2010 C conf
Preprocessing Speed-Up Techniques Is Hard.
CIAC
Reinhard Bauer, Tobias Columbus, Bastian Katz, Marcus Krug, Dorothea Wagner
2009 B conf
An Algorithmic Study of Switch Graphs.
WG
Bastian Katz, Ignaz Rutter, Gerhard J. Woeginger
2009 A conf
Manhattan-Geodesic Embedding of Planar Graphs.
GD
Bastian Katz, Marcus Krug, Ignaz Rutter, Alexander Wolff
2009 — —
Positioning and Scheduling of Wireless Sensor Networks: Models, Complexity, and Scalable Algorithms.
Bastian Katz
2008 C conf
Efficient Scheduling of Data-Harvesting Trees.
ALGOSENSORS
Bastian Katz, Steffen Mecke, Dorothea Wagner
2008 C conf
Link Scheduling in Local Interference Models.
ALGOSENSORS
Bastian Katz, Markus Völker, Dorothea Wagner
2007 — conf
Maximum Rigid Components as Means for Direction-Based Localization in Sensor Networks.
SOFSEM (1)
Bastian Katz, Marco Gaertler, Dorothea Wagner