Matches in SemOpenAlex for { <https://semopenalex.org/work/W2086542011> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2086542011 endingPage "984" @default.
- W2086542011 startingPage "966" @default.
- W2086542011 abstract "Let M be a matroid defined by an independence oracle on ground set S, and let $Asubseteq S$. We present an incremental polynomial-time algorithm for enumerating all minimal (maximal) subsets of S which span (do not span) A. Special cases of these problems include the generation of bases, circuits, hyperplanes, flats of given rank, circuits through a given element, generalized Steiner trees, and multiway cuts in graphs, as well as some other applications. We also consider some tractable and NP-hard generation problems related to systems of polymatroid inequalities and (generalized) packing and spanning in matroids." @default.
- W2086542011 created "2016-06-24" @default.
- W2086542011 creator A5000070192 @default.
- W2086542011 creator A5027250769 @default.
- W2086542011 creator A5029292642 @default.
- W2086542011 creator A5057621825 @default.
- W2086542011 creator A5064657262 @default.
- W2086542011 date "2005-01-01" @default.
- W2086542011 modified "2023-10-17" @default.
- W2086542011 title "On the Complexity of Some Enumeration Problems for Matroids" @default.
- W2086542011 cites W100926944 @default.
- W2086542011 cites W1541296345 @default.
- W2086542011 cites W1972004026 @default.
- W2086542011 cites W1993486814 @default.
- W2086542011 cites W1996070840 @default.
- W2086542011 cites W2005079828 @default.
- W2086542011 cites W2005390858 @default.
- W2086542011 cites W2008110002 @default.
- W2086542011 cites W2063053158 @default.
- W2086542011 cites W2080947358 @default.
- W2086542011 cites W2093776691 @default.
- W2086542011 cites W2127402154 @default.
- W2086542011 cites W2767970464 @default.
- W2086542011 cites W4214489689 @default.
- W2086542011 doi "https://doi.org/10.1137/s0895480103428338" @default.
- W2086542011 hasPublicationYear "2005" @default.
- W2086542011 type Work @default.
- W2086542011 sameAs 2086542011 @default.
- W2086542011 citedByCount "60" @default.
- W2086542011 countsByYear W20865420112013 @default.
- W2086542011 countsByYear W20865420112014 @default.
- W2086542011 countsByYear W20865420112016 @default.
- W2086542011 countsByYear W20865420112017 @default.
- W2086542011 countsByYear W20865420112018 @default.
- W2086542011 countsByYear W20865420112019 @default.
- W2086542011 countsByYear W20865420112020 @default.
- W2086542011 countsByYear W20865420112021 @default.
- W2086542011 countsByYear W20865420112022 @default.
- W2086542011 countsByYear W20865420112023 @default.
- W2086542011 crossrefType "journal-article" @default.
- W2086542011 hasAuthorship W2086542011A5000070192 @default.
- W2086542011 hasAuthorship W2086542011A5027250769 @default.
- W2086542011 hasAuthorship W2086542011A5029292642 @default.
- W2086542011 hasAuthorship W2086542011A5057621825 @default.
- W2086542011 hasAuthorship W2086542011A5064657262 @default.
- W2086542011 hasConcept C106286213 @default.
- W2086542011 hasConcept C111034964 @default.
- W2086542011 hasConcept C114614502 @default.
- W2086542011 hasConcept C115903868 @default.
- W2086542011 hasConcept C118615104 @default.
- W2086542011 hasConcept C127413603 @default.
- W2086542011 hasConcept C147176958 @default.
- W2086542011 hasConcept C156340839 @default.
- W2086542011 hasConcept C164226766 @default.
- W2086542011 hasConcept C178621168 @default.
- W2086542011 hasConcept C2778753569 @default.
- W2086542011 hasConcept C311688 @default.
- W2086542011 hasConcept C33923547 @default.
- W2086542011 hasConcept C41008148 @default.
- W2086542011 hasConcept C55166926 @default.
- W2086542011 hasConcept C68693459 @default.
- W2086542011 hasConceptScore W2086542011C106286213 @default.
- W2086542011 hasConceptScore W2086542011C111034964 @default.
- W2086542011 hasConceptScore W2086542011C114614502 @default.
- W2086542011 hasConceptScore W2086542011C115903868 @default.
- W2086542011 hasConceptScore W2086542011C118615104 @default.
- W2086542011 hasConceptScore W2086542011C127413603 @default.
- W2086542011 hasConceptScore W2086542011C147176958 @default.
- W2086542011 hasConceptScore W2086542011C156340839 @default.
- W2086542011 hasConceptScore W2086542011C164226766 @default.
- W2086542011 hasConceptScore W2086542011C178621168 @default.
- W2086542011 hasConceptScore W2086542011C2778753569 @default.
- W2086542011 hasConceptScore W2086542011C311688 @default.
- W2086542011 hasConceptScore W2086542011C33923547 @default.
- W2086542011 hasConceptScore W2086542011C41008148 @default.
- W2086542011 hasConceptScore W2086542011C55166926 @default.
- W2086542011 hasConceptScore W2086542011C68693459 @default.
- W2086542011 hasIssue "4" @default.
- W2086542011 hasLocation W20865420111 @default.
- W2086542011 hasOpenAccess W2086542011 @default.
- W2086542011 hasPrimaryLocation W20865420111 @default.
- W2086542011 hasRelatedWork W1528879539 @default.
- W2086542011 hasRelatedWork W1963746795 @default.
- W2086542011 hasRelatedWork W2080471023 @default.
- W2086542011 hasRelatedWork W2163321943 @default.
- W2086542011 hasRelatedWork W2206386752 @default.
- W2086542011 hasRelatedWork W2284550696 @default.
- W2086542011 hasRelatedWork W2949388807 @default.
- W2086542011 hasRelatedWork W2963105725 @default.
- W2086542011 hasRelatedWork W3010584070 @default.
- W2086542011 hasRelatedWork W4291556988 @default.
- W2086542011 hasVolume "19" @default.
- W2086542011 isParatext "false" @default.
- W2086542011 isRetracted "false" @default.
- W2086542011 magId "2086542011" @default.
- W2086542011 workType "article" @default.