Outputs (5)

A New Intersection Model and Improved Algorithms for Tolerance Graphs (2009)
Journal Article
Mertzios, G., Sau, I., & Zaks, S. (2010). A New Intersection Model and Improved Algorithms for Tolerance Graphs. SIAM Journal on Discrete Mathematics, 23(4), 1800-1813. https://doi.org/10.1137/09075994x

Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree of overlap without being in conflict. This class of graphs, which generalizes in a natural way both interval and permutation graphs, has attracted ma... Read More about A New Intersection Model and Improved Algorithms for Tolerance Graphs.

New PDE-based methods for image enhancement using SOM and Bayesian inference in various discretization schemes (2009)
Journal Article
Karras, D., & Mertzios, G. (2009). New PDE-based methods for image enhancement using SOM and Bayesian inference in various discretization schemes. Measurement Science and Technology, 20(10), Article 104012. https://doi.org/10.1088/0957-0233/20/10/104012

A novel approach is presented in this paper for improving anisotropic diffusion PDE models, based on the Perona–Malik equation. A solution is proposed from an engineering perspective to adaptively estimate the parameters of the regularizing function... Read More about New PDE-based methods for image enhancement using SOM and Bayesian inference in various discretization schemes.

The longest path problem is polynomial on interval graphs (2009)
Presentation / Conference Contribution
Ioannidou, K., Mertzios, G., & Nikolopoulos, S. (2009, August). The longest path problem is polynomial on interval graphs. Presented at 34st International Symposium on Mathematical Foundations of Computer Science (MFCS), Novy Smokovec, Slovakia

The longest path problem is the problem of finding a path of maximum length in a graph. Polynomial solutions for this problem are known only for small classes of graphs, while it is NP-hard on general graphs, as it is a generalization of the Hamilton... Read More about The longest path problem is polynomial on interval graphs.

A parameterized algorithm for the preemptive scheduling of equal-length jobs (2009)
Presentation / Conference Contribution
Mertzios, G., & Unger, W. (2009, July). A parameterized algorithm for the preemptive scheduling of equal-length jobs. Presented at International Conference on Theoretical and Mathematical Foundations of Computer Science (TMFCS-09), Orlando, Florida

We study the preemptive scheduling problem of a set of n jobs with release times and equal processing times on a single machine. The objective is to minimize the sum of the weighted completion times n i=1 wiCi of the jobs. We propose for this problem... Read More about A parameterized algorithm for the preemptive scheduling of equal-length jobs.

Fast convergence of routing games with splittable flows (2009)
Presentation / Conference Contribution
Mertzios, G. (2009, July). Fast convergence of routing games with splittable flows. Presented at International Conference on Theoretical and Mathematical Foundations of Computer Science (TMFCS- 09), Orlando, Florida

In this paper we investigate the splittable routing game in a series-parallel network with two selfish players. Every player wishes to route optimally, i.e. at minimum cost, an individual flow demand from the source to the destination, giving rise to... Read More about Fast convergence of routing games with splittable flows.