43 citations · 187 across the 40 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DM2010
A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs
George B. Mertzios, Derek G. Corneil
Given a graph , the longest path problem asks to compute a simple path of with the largest number of vertices. This problem is the most natural optimization version of the w…
cs.CC2010
The Recognition of Tolerance and Bounded Tolerance Graphs
George B. Mertzios, Ignasi Sau, Shmuel Zaks
Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree of overlap without being in conflict. This subclass of perfect graphs has been…