Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A polynomial delay algorithm for enumerating 2-edge-connected induced subgraphs - MaRDI portal

A polynomial delay algorithm for enumerating 2-edge-connected induced subgraphs

From MaRDI portal

Publication:2037960

Jump to:navigation, search

DOI10.1007/978-3-030-59901-0_2OpenAlexW3088682254MaRDI QIDQ2037960

Takashi Hirayama, Katsuhisa Yamanaka, Yusuke Sano

Publication date: 8 July 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-59901-0_2

zbMATH Keywords

polynomial delay enumeration algorithm reverse search 2-edge-connected induced subgraph

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

Enumeration of support-closed subsets in confluent systems

This page was built for publication: A polynomial delay algorithm for enumerating 2-edge-connected induced subgraphs

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2037960&oldid=14508725"