Colored cut games
type: Item
instance of: scholarly article
title: Colored cut games
author: Nils Morawietz
author: Niels Grüttemeier
author: Christian Komusiewicz
author: Frank Sommer
published in: Theoretical Computer Science
publication date: 2022-10-21T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7604599
zbMATH Keywords: labeled cut
zbMATH Keywords: labeled path
zbMATH Keywords: network robustness
zbMATH Keywords: kernelization
zbMATH Keywords: PSPACE
zbMATH Keywords: polynomial hierarchy
MaRDI profile type: Publication
full work available at URL: j.tcs.2022.09.013
OpenAlex ID: W4296333441
cites work: Color-coding
cites work: Computational Complexity
cites work: Mathematical Logic for Computer Science
cites work: New algorithms for the minimum coloring cut problem
cites work: Minimum \(k\)-path vertex cover
cites work: Q5092393
cites work: Q2965980
cites work: Parameterized Algorithms
cites work: Satisfiability Allows No Nontrivial Sparsification unless the Polynomial-Time Hierarchy Collapses
cites work: Fundamentals of parameterized complexity
cites work: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
cites work: Intersection Theorems for Systems of Sets
cites work: A Combinatorial Problem Which Is Complete in Polynomial Space
cites work: The parameterized complexity of some minimum label problems
cites work: Parametrized complexity theory.
cites work: Maximal Flow Through a Network
cites work: Preventing small \(\mathbf{(s,t)} \)-cuts by protecting edges
cites work: Refined Parameterizations for Computing Colored Cuts in Edge-Colored Graphs
cites work: Tree-depth, subgraph coloring and homomorphism bounds
cites work: Q5710169
cites work: On the complexity of some two-person perfect-information games
cites work: Edge-colored graphs with applications to homogeneous faults
cites work: Matching interdiction
cites work: The label cut problem with respect to path length and label frequency
DOI: 10.1016/J.TCS.2022.09.013
description: scientific article; zbMATH DE number 7604599