Litcius/Paper detail

Computing maximum matchings in temporal graphs

George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Viktor Zamaraev, Philipp Zschoche

2023Journal of Computer and System Sciences20 citationsDOIOpen Access PDF

Topics & Concepts

Time complexityMatching (statistics)CombinatoricsVertex (graph theory)MathematicsGraphDiscrete mathematicsComputer scienceAlgorithmStatisticsOpportunistic and Delay-Tolerant NetworksCaching and Content DeliveryMobile Ad Hoc Networks
Computing maximum matchings in temporal graphs | Litcius