Deferred on-line bipartite matching

Kozik, J; Matecki, G

Kozik, J (reprint author), Jagiellonian Univ Krakow, Theoret Comp Sci, Fac Math & Comp Sci, Krakow, Poland.

ELECTRONIC JOURNAL OF COMBINATORICS, 2018; 25 (2):

Abstract

We present a new model for the problem of on-line matching on bipartite graphs. Suppose that one part of a graph is given, but the vertices of the oth......

Full Text Link