@misc{BrandstaedtDraganKoehler, author = {Brandst{\"a}dt, Andreas and Dragan, Feodor F. and K{\"o}hler, Ekkehard}, title = {Linear time algorithms for Hamiltonian problems on (claw,net)-free graphs}, series = {SIAM journal on computing}, volume = {30}, journal = {SIAM journal on computing}, number = {5}, issn = {0097-5397}, pages = {1662 -- 1677}, language = {en} } @inproceedings{CorneilDraganKoehler, author = {Corneil, Derek G. and Dragan, Feodor F. and K{\"o}hler, Ekkehard}, title = {On the power of BFS to determine a graphs diameter}, series = {LATIN 2002, theoretical informatics, proceedings, 5th Latin American Symposium, Cancun, Mexico, April 3 - 6, 2002}, booktitle = {LATIN 2002, theoretical informatics, proceedings, 5th Latin American Symposium, Cancun, Mexico, April 3 - 6, 2002}, editor = {Rajsbaum, Sergio}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {3-540-43400-3}, pages = {209 -- 223}, language = {en} } @inproceedings{CorneilDraganKoehleretal., author = {Corneil, Derek G. and Dragan, Feodor F. and K{\"o}hler, Ekkehard and Yan, Chenyu}, title = {Collective tree 1-spanners for interval graphs}, series = {Graph theoretic concepts in computer science, 31st international workshop, WG 2005, Metz, France, June 23 - 25, 2005}, booktitle = {Graph theoretic concepts in computer science, 31st international workshop, WG 2005, Metz, France, June 23 - 25, 2005}, editor = {Kratsch, Dieter}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {3-540-31000-2}, pages = {151 -- 162}, language = {en} } @article{KoehlerCorneilDragan, author = {K{\"o}hler, Ekkehard and Corneil, Derek G. and Dragan, Feodor F.}, title = {On the power of BFS to determine a graph's diameter}, language = {en} } @inproceedings{DraganKoehler, author = {Dragan, Feodor F. and K{\"o}hler, Ekkehard}, title = {An approximation algorithm for the tree t-spanner problem on unweighted graphs via generalized chordal graphs}, series = {Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA}, booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA}, publisher = {Springer}, address = {Heidelberg [u.a.]}, isbn = {978-3-642-22934-3}, pages = {171 -- 183}, language = {en} } @inproceedings{DraganKoehlerLeitert, author = {Dragan, Feodor F. and K{\"o}hler, Ekkehard and Leitert, Arne}, title = {Line-Distortion, Bandwidth and Path-Length of a Graph}, series = {Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014}, booktitle = {Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014}, publisher = {Springer International Publ.}, isbn = {978-3-319-08404-6}, doi = {10.1007/978-3-319-08404-6_14}, pages = {158 -- 169}, language = {en} } @inproceedings{DraganKoehler, author = {Dragan, Feodor F. and K{\"o}hler, Ekkehard}, title = {An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs}, series = {Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques - 14th International Workshop, APPROX 2011 and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011, Proceedings}, booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques - 14th International Workshop, APPROX 2011 and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011, Proceedings}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {978-3-642-22934-3}, doi = {10.1007/978-3-642-22935-0_15}, pages = {171 -- 183}, language = {en} } @inproceedings{DraganCorneilKoehleretal., author = {Dragan, Feodor F. and Corneil, Derek G. and K{\"o}hler, Ekkehard and Xiang, Yang}, title = {Additive Spanners for Circle Graphs and Polygonal Graphs}, series = {Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008}, booktitle = {Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {978-3-540-92247-6}, doi = {10.1007/978-3-540-92248-3_11}, pages = {110 -- 121}, language = {en} } @misc{DraganKoehler, author = {Dragan, Feodor F. and K{\"o}hler, Ekkehard}, title = {An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs}, series = {Algorithmica}, volume = {69}, journal = {Algorithmica}, number = {4}, doi = {10.1007/s00453-013-9765-4}, pages = {884 -- 905}, language = {en} } @misc{DraganCorneilKoehleretal., author = {Dragan, Feodor F. and Corneil, Derek G. and K{\"o}hler, Ekkehard and Xiang, Yang}, title = {Collective additive tree spanners for circle graphs and polygonal graphs}, series = {Discrete Applied Mathematics}, volume = {160}, journal = {Discrete Applied Mathematics}, number = {12}, doi = {10.1016/j.dam.2012.03.036}, pages = {1717 -- 1729}, language = {en} } @misc{DraganKoehlerLeitert, author = {Dragan, Feodor F. and K{\"o}hler, Ekkehard and Leitert, Arne}, title = {Line-distortion, Bandwidth and Path-length of a graph}, series = {Algorithmica}, volume = {77}, journal = {Algorithmica}, number = {3}, issn = {0178-4617}, doi = {10.1007/s00453-015-0094-7}, pages = {686 -- 713}, language = {en} }