Khler Ekkehard

Ekkehard Khler

Information about the author Ekkehard Khler will soon be added to the site.
Found 3 papers in total
An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs
2014
A spanning tree T of a graph G is called a tree t ‐ spanner of G if the...
The k-splittable flow problem
2005
In traditional multi-commodity flow theory, the task is to send a certain amount of...
Connected domination and dominating clique in trapezoid graphs
2000
The class of trapezoid graphs is a subclass of cocomparability graphs and contains...
Papers per page: