tr-announce April 2009

tr-announce@lists.rwth-aachen.de
  • 1 participants
  • 3 discussions

2009-11: The Longest Path Problem is Polynomial on Interval Graphs
by Carsten Fuhs
15 years, 1 month

2009-06: The Recognition of Tolerance and Bounded Tolerance Graphs is NP-complete
by Carsten Fuhs
15 years, 1 month

2009-08: Satellites and Mirrors for Solving Independent Set on Sparse Graphs
by Carsten Fuhs
15 years, 1 month
Results per page: