Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046655131> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2046655131 endingPage "6297" @default.
- W2046655131 startingPage "6285" @default.
- W2046655131 abstract "In this paper we present an algorithm to generate all minimal 3-vertex connected spanning subgraphs of an undirected graph with n vertices and m edges in incremental polynomial time, i.e., for every K we can generate K (or all) minimal 3-vertex connected spanning subgraphs of a given graph in O ( K 2 log ( K ) m 2 + K 2 m 3 ) time, where n and m are the number of vertices and edges of the input graph, respectively. This is an improvement over what was previously available and is the same as the best known running time for generating 2-vertex connected spanning subgraphs. Our result is obtained by applying the decomposition theory of 2-vertex connected graphs to the graphs obtained from minimal 3-vertex connected graphs by removing a single edge." @default.
- W2046655131 created "2016-06-24" @default.
- W2046655131 creator A5027250769 @default.
- W2046655131 creator A5049075685 @default.
- W2046655131 creator A5057621825 @default.
- W2046655131 creator A5077141457 @default.
- W2046655131 date "2008-12-01" @default.
- W2046655131 modified "2023-09-26" @default.
- W2046655131 title "Generating 3-vertex connected spanning subgraphs" @default.
- W2046655131 cites W1504925519 @default.
- W2046655131 cites W1539228256 @default.
- W2046655131 cites W1601495022 @default.
- W2046655131 cites W1604664006 @default.
- W2046655131 cites W1974624244 @default.
- W2046655131 cites W1986646858 @default.
- W2046655131 cites W1988738304 @default.
- W2046655131 cites W1994556169 @default.
- W2046655131 cites W2007940874 @default.
- W2046655131 cites W2022871748 @default.
- W2046655131 cites W2025214096 @default.
- W2046655131 cites W2093776691 @default.
- W2046655131 cites W2115074797 @default.
- W2046655131 cites W2115826669 @default.
- W2046655131 cites W2117889403 @default.
- W2046655131 cites W2119636970 @default.
- W2046655131 cites W2767970464 @default.
- W2046655131 cites W2798588639 @default.
- W2046655131 cites W1579507231 @default.
- W2046655131 doi "https://doi.org/10.1016/j.disc.2007.11.067" @default.
- W2046655131 hasPublicationYear "2008" @default.
- W2046655131 type Work @default.
- W2046655131 sameAs 2046655131 @default.
- W2046655131 citedByCount "0" @default.
- W2046655131 crossrefType "journal-article" @default.
- W2046655131 hasAuthorship W2046655131A5027250769 @default.
- W2046655131 hasAuthorship W2046655131A5049075685 @default.
- W2046655131 hasAuthorship W2046655131A5057621825 @default.
- W2046655131 hasAuthorship W2046655131A5077141457 @default.
- W2046655131 hasBestOaLocation W20466551311 @default.
- W2046655131 hasConcept C114614502 @default.
- W2046655131 hasConcept C118615104 @default.
- W2046655131 hasConcept C132525143 @default.
- W2046655131 hasConcept C134306372 @default.
- W2046655131 hasConcept C161677786 @default.
- W2046655131 hasConcept C33923547 @default.
- W2046655131 hasConcept C64331007 @default.
- W2046655131 hasConcept C76444178 @default.
- W2046655131 hasConcept C80899671 @default.
- W2046655131 hasConceptScore W2046655131C114614502 @default.
- W2046655131 hasConceptScore W2046655131C118615104 @default.
- W2046655131 hasConceptScore W2046655131C132525143 @default.
- W2046655131 hasConceptScore W2046655131C134306372 @default.
- W2046655131 hasConceptScore W2046655131C161677786 @default.
- W2046655131 hasConceptScore W2046655131C33923547 @default.
- W2046655131 hasConceptScore W2046655131C64331007 @default.
- W2046655131 hasConceptScore W2046655131C76444178 @default.
- W2046655131 hasConceptScore W2046655131C80899671 @default.
- W2046655131 hasIssue "24" @default.
- W2046655131 hasLocation W20466551311 @default.
- W2046655131 hasLocation W20466551312 @default.
- W2046655131 hasOpenAccess W2046655131 @default.
- W2046655131 hasPrimaryLocation W20466551311 @default.
- W2046655131 hasRelatedWork W1150523951 @default.
- W2046655131 hasRelatedWork W2001770489 @default.
- W2046655131 hasRelatedWork W2059025128 @default.
- W2046655131 hasRelatedWork W2588867027 @default.
- W2046655131 hasRelatedWork W2798297275 @default.
- W2046655131 hasRelatedWork W2913751968 @default.
- W2046655131 hasRelatedWork W2936483820 @default.
- W2046655131 hasRelatedWork W2947539629 @default.
- W2046655131 hasRelatedWork W3092119098 @default.
- W2046655131 hasRelatedWork W2555480942 @default.
- W2046655131 hasVolume "308" @default.
- W2046655131 isParatext "false" @default.
- W2046655131 isRetracted "false" @default.
- W2046655131 magId "2046655131" @default.
- W2046655131 workType "article" @default.