Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Parameterized complexity of locally minimal defensive alliances

From MaRDI portal
Publication:831707
Jump to:navigation, search

DOI10.1007/978-3-030-67899-9_11OpenAlexW3127887006MaRDI QIDQ831707FDOQ831707

Ajinkya Gaikwad, Shuvam Kant Tripathi, Soumen Maity

Publication date: 24 March 2022


Full work available at URL: https://arxiv.org/abs/2105.10742



zbMATH Keywords

treewidthparameterized complexityFPT


Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)


Cites Work

  • Algorithmic meta-theorems for restrictions of treewidth
  • Integer Programming with a Fixed Number of Variables
  • Minkowski's Convex Body Theorem and Integer Programming
  • Graph Layout Problems Parameterized by Vertex Cover
  • Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
  • Small Alliances in Graphs
  • Aspects of upper defensive alliances
  • A survey on alliances and related parameters in graphs
  • Title not available (Why is that?)
  • Title not available (Why is that?)
  • Title not available (Why is that?)
  • Title not available (Why is that?)


Cited In (2)

  • Structural parameterization of alliance problems
  • Globally minimal defensive alliances






This page was built for publication: Parameterized complexity of locally minimal defensive alliances

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:831707&oldid=12770858"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 30 January 2024, at 13:50. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki