On finding separators in temporal split and permutation graphs (Q5925700): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2023.01.004
+Normal rank
@@ Property / OpenAlex ID @@
+W3164856871
@@ Property / OpenAlex ID: W3164856871 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3688415
@@ Property / cites work: Q3688415 / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth and Pathwidth of Permutation Graphs
@@ Property / cites work: Treewidth and Pathwidth of Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKS
+Normal rank
@@ Property / cites work @@
+Edge exploration of temporal graphs
@@ Property / cites work: Edge exploration of temporal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding temporal paths under waiting time constraints
+Normal rank
@@ Property / cites work @@
+Improved upper bounds for vertex cover
@@ Property / cites work: Improved upper bounds for vertex cover / rank @@
+Normal rank
@@ Property / cites work @@
+Deleting edges to restrict the size of an epidemic in temporal networks
+Normal rank
@@ Property / cites work @@
+Assigning times to minimise reachability in temporal graphs
+Normal rank
@@ Property / cites work @@
+On temporal graph exploration
@@ Property / cites work: On temporal graph exploration / rank @@
+Normal rank
@@ Property / cites work @@
+Permutation Graphs and Transitive Graphs
@@ Property / cites work: Permutation Graphs and Transitive Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Temporal graph classes: a view through temporal separators
+Normal rank
@@ Property / cites work @@
+As Time Goes By: Reflections on Treewidth for Temporal Graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback edge sets in temporal graphs
@@ Property / cites work: Feedback edge sets in temporal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Split Completions of Graphs
@@ Property / cites work: Minimal Split Completions of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Connectivity and inference problems for temporal networks
+Normal rank
@@ Property / cites work @@
+A NEW MEASURE OF RANK CORRELATION
@@ Property / cites work: A NEW MEASURE OF RANK CORRELATION / rank @@
+Normal rank
@@ Property / cites work @@
+On finding separators in temporal split and permutation graphs
+Normal rank
@@ Property / cites work @@
+Temporal network optimization subject to connectivity constraints
+Normal rank
@@ Property / cites work @@
+The complexity of finding temporal separators under waiting time constraints
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards classifying the polynomial-time solvability of temporal betweenness centrality
+Normal rank
@@ Property / cites work @@
+On a graph partition problem with application to VLSI layout
+Normal rank
@@ Property / cites work @@
+A faster parameterized algorithm for temporal matching
+Normal rank
@@ Property / cites work @@
+The complexity of finding small separators in temporal graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5925700