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

Enumerating maximal induced subgraphs

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

DOI10.4230/lipics.esa.2023.31MaRDI QIDQ6656975

Yixin Cao

Publication date: 6 January 2025





zbMATH Keywords

hereditary graph classenumeration algorithmmaximal induced subgraph


Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)



Related Items (2)

An approximation algorithm for \(K\)-best enumeration of minimal connected edge dominating sets with cardinality constraints ⋮ Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints






This page was built for publication: Enumerating maximal induced subgraphs

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