3 papers
math.CO2026
Computing and Bounding the Number of Eulerian Orientations for Certain Classes of -Regular Graphs
Evangelos Bartzos, Michalis Samaris
An Eulerian orientation of a -regular undirected graph (simple or multigraph) with vertices is an assignment of directions to its edges such that every vertex…
cs.GT2026
Leveraging Matchings in Constrained Fair Division with a Conflict Graph
Evangelos Markakis, Michalis Samaris
We study the problem of allocating indivisible goods under constraints, expressed via a conflict graph . In such an instance, the items are the vertices of and connected…
cs.DM2021
Pareto optimal exchange with indifferent endowments
Pavlos Eirinakis, Ioannis Mourtos, Michalis Samaris
We investigate a market without money in which agents can offer certain goods (or multiple copies of an agent-specific good) in exchange for goods of other agents. The exchange mus…