Deletion graph problems based on deadlock resolution

DOI10.1007/978-3-319-62389-4_7MaRDI QIDQ2412401zbMATH OpenOpenAlexFDO

Authors Alan Diêgo Aurélio Carneiro, Fábio Protti, Uéverton S. Souza

Publication date 23 October 2017

Full work available at URL https://doi.org/10.1007/978-3-319-62389-4_7

zbMATH Keywords

computational complexitydeadlock resolutionknotwait-for graphs

Mathematics Subject Classification ID

Distributed systems (68M14) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Deadlock resolution in wait-for graphs by vertex/arc deletion
• On knot-free vertex deletion: fine-grained parameterized complexity analysis of a deadlock resolution graph problem
• Fine-grained parameterized complexity analysis of knot-free vertex deletion -- a deadlock resolution graph problem
• scientific article; zbMATH DE number 947017
• Automata, Languages and Programming
• Optimal deadlock resolutions in edge-disjoint reducible wait-for graphs
• Node-and edge-deletion NP-complete problems
• A distributed deadlock detection algorithm: Distributed graph reconstruction algorithm
• Algorithms for deletion problems on split graphs
• Vertex deletion problems on chordal graphs

Cited in

(11)

• And/or-convexity: a graph convexity based on processes and deadlock models
• Fine-grained parameterized complexity analysis of knot-free vertex deletion -- a deadlock resolution graph problem
• On knot-free vertex deletion: fine-grained parameterized complexity analysis of a deadlock resolution graph problem
• Deadlock resolution in wait-for graphs by vertex/arc deletion
• scientific article; zbMATH DE number 3976331 (Why is no real title available?)
• scientific article; zbMATH DE number 139938 (Why is no real title available?)
• A task duplication scheme for resolving deadlocks in clustered dags
• scientific article; zbMATH DE number 947017 (Why is no real title available?)
• Cooperative Distributed Algorithms for Dynamic Cycle Prevention
• Easy cases of deadlock detection in train scheduling
• Automata, Languages and Programming

This page was built for publication: Deletion graph problems based on deadlock resolution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2412401)