Copyright notice: The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder. Full text files are draft versions and links to the published version of an article (if available) are provided next to the full text link.
Published Articles
Technical Reports
Theses

Published Articles
  1. "Budgeted Matching and Budgeted Matroid Intersection via the Gasoline Puzzle" (© Springer-Verlag)

  2. "TOPSU-RDM A Simulation Platform for Railway Delay Management" (© ACM)

  3. " Linear Time Algorithms for Generalized Edge Dominating Set Problems" (© Springer-Verlag)

  4. "Approximability of the Capacitated b-Edge Dominating Set Problem" (© Elsevier)

  5. "Minimum-Weight 2-Edge-Connected Spanning Subgraphs" (© Springer-Verlag)

  6. "Distance- and Curvature-Constrained Shortest Paths and an Application in Mission Planning" (© ACM)

  7. "Linear Time Algorithms for Generalized Edge Dominating Set Problems" (© Springer-Verlag)
  8. "Approximate Minimum 2-Connected Subgraphs in Weighted Planar Graphs" (© Springer-Verlag)

Technical Reports (back to top)
  1. " A Well-Connected Separator for Planar Graphs"

Theses (back to top)
  1. " Faster Minimum Weight Subgraph Algorithms"

  2. "Counting trees and forests"