Computing maximum matchings in temporal graphs.
George B. MertziosHendrik MolterRolf NiedermeierViktor ZamaraevPhilipp ZschochePublished in: J. Comput. Syst. Sci. (2023)
Keyphrases
- spatial and temporal
- series parallel
- spatio temporal
- maximum cardinality
- temporal consistency
- temporal evolution
- temporal databases
- temporal data
- temporal constraints
- temporal analysis
- database
- graph structure
- temporal reasoning
- directed graph
- temporal information
- data streams
- graph matching
- weighted graph
- graph representation
- space time
- temporal dimension
- database systems
- web pages
- temporal behavior
- temporal ordering
- genetic algorithm