Bastian Katz

According to our database1, Bastian Katz
  • authored at least 17 papers between 2007 and 2013.
  • has a "Dijkstra number"2 of four.

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


  Loading...