Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

scientific article

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

DOI10.4230/LIPIcs.FUN.2018.5zbMath1489.05102MaRDI QIDQ3305723

Rémy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Yota Otachi, Michael Lampis

Publication date: 11 August 2020


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

parameterized complexityflood-filling game


Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Games on graphs (graph-theoretic aspects) (05C57) Parameterized complexity, tractability and kernelization (68Q27)


Related Items (1)

Parameterized complexity of minimum membership dominating set



Cites Work

  • Unnamed Item
  • The complexity of free-flood-it on \(2\times n\) boards
  • The complexity of flood-filling games on graphs
  • Spanning trees and the complexity of flood-filling games
  • The complexity of flood filling games
  • An algorithmic analysis of the Honey-Bee game
  • Algorithmic meta-theorems for restrictions of treewidth
  • Tractability and hardness of flood-filling games on trees
  • Flooding games on graphs
  • Parametrized complexity theory.
  • On Complexity of Flooding Games on Graphs with Interval Representations
  • Parameterized Algorithms for Modular-Width
  • Parameterized Algorithms


This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3305723&oldid=16533893"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 4 February 2024, at 13:21.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki