Pavlos Eirinakis

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On Pareto optimal balanced exchanges Discrete Optimization	2024-06-28	Paper
The diameter of the stable marriage polytope: bounding from below Discrete Mathematics	2020-03-20	Paper
The stable b-matching polytope revisited Discrete Applied Mathematics	2018-10-26	Paper
Erratum to: ``Analyzing restricted fragments of the theory of linear arithmetic'' Annals of Mathematics and Artificial Intelligence	2017-07-19	Paper
On the Shoshan-Zwick algorithm for the all-pairs shortest path problem Journal of Graph Algorithms and Applications	2017-04-05	Paper
Analyzing restricted fragments of the theory of linear arithmetic Annals of Mathematics and Artificial Intelligence	2017-03-06	Paper
Pareto optimal matchings in many-to-many markets with ties Theory of Computing Systems	2017-02-01	Paper
Identifying negative cost cycles in strongly polynomial space	2016-07-20	Paper
Finding all stable pairs and solutions to the many-to-many stable matching problem INFORMS Journal on Computing	2016-06-29	Paper
Fast algorithms for the undirected negative cost cycle detection problem Algorithmica	2016-03-23	Paper
Pareto optimal matchings in many-to-many markets with ties Algorithmic Game Theory	2015-11-04	Paper
Pareto optimal matchings in many-to-many markets with ties Algorithmic Game Theory	2015-11-04	Paper
From One Stable Marriage to the Next: How Long Is the Way? SIAM Journal on Discrete Mathematics	2015-04-17	Paper
Pareto optimality in many-to-many matching problems Discrete Optimization	2015-04-09	Paper
Polyhedral aspects of stable marriage Mathematics of Operations Research	2015-03-31	Paper
On quantified linear implications Annals of Mathematics and Artificial Intelligence	2015-02-05	Paper
A complexity perspective on entailment of parameterized linear constraints Constraints	2015-01-22	Paper
Blockers and antiblockers of stable matchings Theoretical Computer Science	2014-02-11	Paper
On the complexity of quantified linear systems Theoretical Computer Science	2014-01-13	Paper
Finding a minimum-regret many-to-many Stable Matching Optimization	2013-12-19	Paper

Research outcomes over time

This page was built for person: Pavlos Eirinakis