A new temporal interpretation of cluster editing
From MaRDI portal
Publication:6564624
DOI10.1016/j.jcss.2024.103551MaRDI QIDQ6564624
Chiara Capresi, Cristiano Bocci, John Sylvester, Kitty Meeks
Publication date: 1 July 2024
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Cites Work
- Unnamed Item
- A \(2k\) kernel for the cluster editing problem
- Correlation clustering
- Cluster editing with locally bounded modifications
- Computing maximal cliques in link streams
- NP-hard problems in hierarchical-tree clustering
- Cluster editing problem for points on the real line: a polynomial time algorithm
- Cluster editing: kernelization based on edge cuts
- On best transitive approximations to simple graphs
- Cluster graph modification problems
- A golden ratio parameterized algorithm for cluster editing
- The complexity of finding small separators in temporal graphs
- Temporal vertex cover with a sliding time window
- Sliding window temporal graph coloring
- Temporal cliques admit sparse spanners
- A new temporal interpretation of cluster editing
- Parameterized dynamic cluster editing
- Coloring temporal graphs
- On the complexity of multi-parameterized cluster editing
- Temporal flows in temporal networks
- Tight bounds for parameterized complexity of cluster editing with a small number of clusters
- On temporal graph exploration
- The Multi-parameterized Cluster Editing Problem
- Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs
- Cluster Editing in Multi-Layer and Temporal Graphs.
- Temporal Cliques Admit Sparse Spanners
- Cluster Editing
- Temporal Network Optimization Subject to Connectivity Constraints
- Computing maximum matchings in temporal graphs.
- 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)
- Aggregating inconsistent information
- The temporal explorer who returns to the base
- Feedback edge sets in temporal graphs
This page was built for publication: A new temporal interpretation of cluster editing
