# Bastian Katz

According to our database

Collaborative distances:

^{1}, Bastian Katz authored at least 17 papers between 2007 and 2013.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2013

The density maximization problem in graphs.

J. Comb. Optim., 2013

2012

Parallel computation of best connections in public transportation networks.

ACM Journal of Experimental Algorithmics, 2012

An algorithmic study of switch graphs.

Acta Inf., 2012

2011

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

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

The Density Maximization Problem in Graphs.

Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011

Connecting Two Trees with Optimal Routing Cost.

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

2010

Energy efficient scheduling with power control for wireless networks.

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.

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

Parallel computation of best connections in public transportation networks.

Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

Preprocessing Speed-Up Techniques Is Hard.

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

MSDR-D Network Localization Algorithm.

Proceedings of the Algorithms for Sensor Systems, 2010

2009

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

PhD thesis, 2009

An Algorithmic Study of Switch Graphs.

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2009

Manhattan-Geodesic Embedding of Planar Graphs.

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

2008

Link Scheduling in Local Interference Models.

Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2008

Efficient Scheduling of Data-Harvesting Trees.

Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2008

2007

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

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