Eranda Cela | DeepAI

DeepAI AI Chat

Featured Co-authors

Stefan Lendl
12 publications
Lasse Wulf
11 publications
Elisabeth Gaar
10 publications
Gerhard J. Woeginger
8 publications
Vladimir Deineko
1 publication
Bettina Klinz
1 publication
Corinna Mathwieser
1 publication
Vladimir G. Deineko
1 publication

∙ 03/01/2023

A linear time algorithm for linearizing quadratic and higher-order shortest path problems

An instance of the NP-hard Quadratic Shortest Path Problem (QSPP) is cal...

0 Eranda Cela, et al. ∙

∙ 02/10/2023

Recognising permuted Demidenko matrices

We solve the recognition problem (RP) for the class of Demidenko matrice...

0 Eranda Cela, et al. ∙

∙ 11/28/2022

Special Cases of the Minimum Spanning Tree Problem under Explorable Edge and Vertex Uncertainty

This article studies the Minimum Spanning Tree Problem under Explorable ...

0 Corinna Mathwieser, et al. ∙

∙ 09/30/2020

Travelling salesman paths on Demidenko matrices

In the path version of the Travelling Salesman Problem (Path-TSP), a sal...

0 Eranda Cela, et al. ∙

∙ 02/14/2020

Relationship of k-Bend and Monotonic ℓ-Bend Edge Intersection Graphs of Paths on a Grid

If a graph G can be represented by means of paths on a grid, such that e...

0 Eranda Cela, et al. ∙

∙ 08/06/2019

Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid

A graph G is called an edge intersection graph of paths on a grid if the...

0 Eranda Cela, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world