Eranda Çela

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Gerhard J. Woeginger 1964--2022	2024-10-22	Paper
Travelling salesman paths on Demidenko matrices	2024-06-20	Paper
Recognising permuted Demidenko matrices	2024-06-17	Paper
Special cases of the minimum spanning tree problem under explorable edge and vertex uncertainty	2024-03-15	Paper
A linear time algorithm for linearizing quadratic and higher-order shortest path problems	2023-11-09	Paper
Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid	2023-03-30	Paper
On $k$-bend and monotonic $\ell$-bend edge intersection graphs of paths on a grid	2023-03-29	Paper
Complexity and Polynomially Solvable Special Cases of QUBO	2022-11-15	Paper
Linearizable special cases of the quadratic shortest path problem	2022-06-08	Paper
On $k$-Bend and Monotonic $\ell$-Bend Edge Intersection Graphs of Paths on a Grid	2020-02-14	Paper
The quadratic assignment problem with a monotone anti-monge and a symmetric toeplitz matrix: Easy and hard cases	2019-01-11	Paper
New special cases of the quadratic assignment problem with diagonally structured coefficient matrices	2018-05-30	Paper
The multi-stripe travelling salesman problem	2018-02-15	Paper
Linearizable special cases of the QAP	2016-04-13	Paper
A New Tractable Case of the QAP with a Robinson Matrix	2016-02-05	Paper
The data arrangement problem on binary trees	2015-12-28	Paper
Heuristics for the data arrangement problem on regular trees	2015-09-28	Paper
Well-solvable cases of the QAP with block-structured matrices	2015-05-22	Paper
The $x$-and-$y$-axes travelling salesman problem	2014-07-27	Paper
https://portal.mardi4nfdi.de/entity/Q3145800	2012-12-23	Paper
Another well-solvable case of the QAP: maximizing the job completion time variance	2012-11-08	Paper
The Wiener maximum quadratic assignment problem	2012-03-07	Paper
Polynomially solvable cases of the constant rank unconstrained quadratic 0-1 programming problem	2007-06-21	Paper
An asymptotical study of combinatorial optimization problems by means of statistical mechanics	2005-11-01	Paper
2-medians in trees with pos/neg weights	2001-02-27	Paper
https://portal.mardi4nfdi.de/entity/Q4247462	2000-09-26	Paper
A dual framework for lower bounds of the quadratic assignment problem based on linearization	2000-03-16	Paper
A minimax assignment problem in treelike communication networks	1999-07-05	Paper
The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases	1999-06-28	Paper
https://portal.mardi4nfdi.de/entity/Q4398378	1998-07-19	Paper
Heuristics for biquadratic assignment problems and their computational comparison	1998-06-11	Paper
Hamiltonian cycles in circulant digraphs with two stripes	1998-02-17	Paper
The quadratic assignment problem. Theory and algorithms	1998-02-04	Paper
https://portal.mardi4nfdi.de/entity/Q4363163	1997-11-13	Paper
https://portal.mardi4nfdi.de/entity/Q4321551	1995-01-23	Paper

Research outcomes over time

This page was built for person: Eranda Çela