Bastian Katz

According to our database, Bastian Katz authored at least 14 papers between 2007 and 2013.

Collaborative distances:

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

2013

The density maximization problem in graphs.

Mong-Jen Kao, Bastian Katz, Marcus Krug, D. T. Lee, Ignaz Rutter, Dorothea Wagner

J. Comb. Optim., 2013

2012

Parallel computation of best connections in public transportation networks.

Daniel Delling, Bastian Katz, Thomas Pajor

ACM J. Exp. Algorithmics, 2012

An algorithmic study of switch graphs.

Bastian Katz, Ignaz Rutter, Gerhard J. Woeginger

Acta Informatica, 2012

2011

Speed Dating - An Algorithmic Case Study Involving Matching and Scheduling.

Bastian Katz, Ignaz Rutter, Ben Strasser, Dorothea Wagner

Proceedings of the Experimental Algorithms - 10th International Symposium, 2011

Connecting Two Trees with Optimal Routing Cost.

Mong-Jen Kao, Bastian Katz, Marcus Krug, D. T. Lee, Martin Nöllenburg, Ignaz Rutter, Dorothea Wagner

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

Energy efficient scheduling with power control for wireless networks.

Bastian Katz, Markus Völker, Dorothea Wagner

Proceedings of the 8th International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt 2010), May 31, 2010

Gateway Decompositions for Constrained Reachability Problems.

Bastian Katz, Marcus Krug, Andreas Lochbihler, Ignaz Rutter, Gregor Snelting, Dorothea Wagner

Proceedings of the Experimental Algorithms, 9th International Symposium, 2010

Preprocessing Speed-Up Techniques Is Hard.

Reinhard Bauer, Tobias Columbus, Bastian Katz, Marcus Krug, Dorothea Wagner

Proceedings of the Algorithms and Complexity, 7th International Conference, 2010

MSDR-D Network Localization Algorithm.

Kevin Coogan, Varun Khare, Stephen G. Kobourov, Bastian Katz

Proceedings of the Algorithms for Sensor Systems, 2010

2009

Positioning and Scheduling of Wireless Sensor Networks: Models, Complexity, and Scalable Algorithms.

Bastian Katz

PhD thesis, 2009

Manhattan-Geodesic Embedding of Planar Graphs.

Bastian Katz, Marcus Krug, Ignaz Rutter, Alexander Wolff

Proceedings of the Graph Drawing, 17th International Symposium, 2009

2008

Link Scheduling in Local Interference Models.

Bastian Katz, Markus Völker, Dorothea Wagner

Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2008

Efficient Scheduling of Data-Harvesting Trees.

Bastian Katz, Steffen Mecke, Dorothea Wagner

Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2008

2007

Maximum Rigid Components as Means for Direction-Based Localization in Sensor Networks.

Bastian Katz, Marco Gaertler, Dorothea Wagner

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