Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
On Fixed-Parameter Tractability of Weighted 0-1 Timed Matching Problem on Temporal Graphs
Rinku Kumar, Bodhisatwa Mazumdar, Subhrangsu Mandal
Temporal graphs are introduced to model systems where the relationships among the entities of the system evolve over time. In this paper, we consider the temporal graphs where the…
cs.DS2020
Maximum 0-1 Timed Matching on Temporal Graphs
Subhrangsu Mandal, Arobinda Gupta
Temporal graphs are graphs where the topology and/or other properties of the graph change with time. They have been used to model applications with temporal information in various…