45 citations · 71 across the 30 of their papers we have counts for
34 papers
Shapley Meets Tutte
Martin Loebl
We initiate the study of cooperative games where there exist groups of pre-aligned agent. For example, in a road network, the agents are cross-roads and pre-aligned groups are road…
Rule Enforcing Through Ordering
David Sychrovský, Sameer Desai, Martin Loebl
In many real world situations, like minor traffic offenses in big cities, a central authority is tasked with periodic administering punishments to a large number of individuals. Co…
Price of Anarchy in a Double-Sided Critical Distribution System
David Sychrovský, Jakub Černý, Sylvain Lichau +1
Measures of allocation optimality differ significantly when distributing standard tradable goods in peaceful times and scarce resources in crises. While realistic markets offer asy…
Critical Distribution System
Anetta Jedlickova, Martin Loebl, David Sychrovsky
Distribution crises are manifested by a great discrepancy between the demand and the supply of a critically important good, for a period of time. In this paper, we suggest a hybrid…
A New Arc-Routing Algorithm Applied to Winter Road Maintenance
Jiří Fink, Martin Loebl, Petra Pelikánová
This paper studies large scale instances of a fairly general arc-routing problem as well as incorporate practical constraints in particular coming from the scheduling problem of th…
Arc-routing for winter road maintenance
Jiří Fink, Martin Loebl
The arc-routing problems are known to be notoriously hard. We study here a natural arc-routing problem on trees and more generally on bounded tree-width graphs and surprisingly sho…