Stability of vertex covers in a game with finitely many steps
type: Item
instance of: scholarly article
title: Stability of vertex covers in a game with finitely many steps
author: V. L. Beresnev
author: Andrey Melnikov
author: S. Yu. Utyupin
published in: Diskretnyĭ Analiz i Issledovanie Operatsiĭ
publication date: 2024-12-04T00:00:00Z
Mathematics Subject Classification ID: 05C57
Mathematics Subject Classification ID: 91A43
Mathematics Subject Classification ID: 91A05
zbMATH DE Number: 7953948
zbMATH Keywords: dynamic Stackelberg game
zbMATH Keywords: eternal vertex cover
zbMATH Keywords: graph edge protection
zbMATH Keywords: stability check algorithm
MaRDI profile type: Publication
cites work: Protecting a graph with mobile guards
cites work: Q3059008
cites work: Parameterized algorithm for eternal vertex cover
cites work: Eternal vertex cover on bipartite graphs
cites work: A new lower bound for the eternal vertex cover number of graphs
cites work: A substructure based lower bound for eternal vertex cover number
cites work: Some algorithmic results for eternal vertex cover problem in graphs
cites work: Representation of the eternal vertex cover problem as a dynamic Stackelberg game
cites work: Julia: A Fresh Approach to Numerical Computing
DOI: 10.33048/DAIO.2024.31.797
description: scientific article; zbMATH DE number 7953948