Interference-free walks in time: temporally disjoint paths
Nina Klobas, George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Philipp Zschoche
Topics & Concepts
Parameterized complexityDisjoint setsTime complexityRandom walkVertex (graph theory)Computer scienceCombinatoricsMonotonic functionPath (computing)GraphDiscrete mathematicsTheoretical computer scienceMathematicsStatisticsMathematical analysisProgramming languageOpportunistic and Delay-Tolerant NetworksCaching and Content DeliveryHuman Mobility and Location-Based Analysis