Matches in SemOpenAlex for { <https://semopenalex.org/work/W3212121761> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W3212121761 abstract "Let $G$ be an $n$-vertex graph, and $s,t$ vertices of $G$. We present an efficient algorithm which enumerates the set of minimal $st$-separators of $G$ in ascending order of cardinality, with a delay of $O(n^{3.5})$ per separator. In particular, we present an algorithm that lists, in ascending order of cardinality, all minimal separators with at most $k$ vertices. In that case, we show that the delay of the enumeration algorithm is $O(kn^{2.5})$ per separator. Our process is based on a new method that can decide, in polynomial time, whether the set of minimal separators under certain inclusion, exclusion, and cardinality constraints is empty." @default.
- W3212121761 created "2021-11-22" @default.
- W3212121761 creator A5047636495 @default.
- W3212121761 date "2021-12-02" @default.
- W3212121761 modified "2023-09-27" @default.
- W3212121761 title "Enumerating Minimal Separators in Ranked Order." @default.
- W3212121761 cites W1987604867 @default.
- W3212121761 cites W2008292658 @default.
- W3212121761 cites W2086937160 @default.
- W3212121761 cites W2962925695 @default.
- W3212121761 hasPublicationYear "2021" @default.
- W3212121761 type Work @default.
- W3212121761 sameAs 3212121761 @default.
- W3212121761 citedByCount "0" @default.
- W3212121761 crossrefType "posted-content" @default.
- W3212121761 hasAuthorship W3212121761A5047636495 @default.
- W3212121761 hasConcept C11413529 @default.
- W3212121761 hasConcept C114614502 @default.
- W3212121761 hasConcept C118615104 @default.
- W3212121761 hasConcept C121332964 @default.
- W3212121761 hasConcept C124101348 @default.
- W3212121761 hasConcept C132525143 @default.
- W3212121761 hasConcept C156340839 @default.
- W3212121761 hasConcept C185004128 @default.
- W3212121761 hasConcept C33923547 @default.
- W3212121761 hasConcept C41008148 @default.
- W3212121761 hasConcept C80899671 @default.
- W3212121761 hasConcept C87117476 @default.
- W3212121761 hasConcept C97355855 @default.
- W3212121761 hasConceptScore W3212121761C11413529 @default.
- W3212121761 hasConceptScore W3212121761C114614502 @default.
- W3212121761 hasConceptScore W3212121761C118615104 @default.
- W3212121761 hasConceptScore W3212121761C121332964 @default.
- W3212121761 hasConceptScore W3212121761C124101348 @default.
- W3212121761 hasConceptScore W3212121761C132525143 @default.
- W3212121761 hasConceptScore W3212121761C156340839 @default.
- W3212121761 hasConceptScore W3212121761C185004128 @default.
- W3212121761 hasConceptScore W3212121761C33923547 @default.
- W3212121761 hasConceptScore W3212121761C41008148 @default.
- W3212121761 hasConceptScore W3212121761C80899671 @default.
- W3212121761 hasConceptScore W3212121761C87117476 @default.
- W3212121761 hasConceptScore W3212121761C97355855 @default.
- W3212121761 hasLocation W32121217611 @default.
- W3212121761 hasOpenAccess W3212121761 @default.
- W3212121761 hasPrimaryLocation W32121217611 @default.
- W3212121761 hasRelatedWork W1555792552 @default.
- W3212121761 hasRelatedWork W1627428726 @default.
- W3212121761 hasRelatedWork W1646322354 @default.
- W3212121761 hasRelatedWork W1749053603 @default.
- W3212121761 hasRelatedWork W2013281124 @default.
- W3212121761 hasRelatedWork W2037935057 @default.
- W3212121761 hasRelatedWork W2060435478 @default.
- W3212121761 hasRelatedWork W2097053246 @default.
- W3212121761 hasRelatedWork W2125350407 @default.
- W3212121761 hasRelatedWork W2131774298 @default.
- W3212121761 hasRelatedWork W2737177295 @default.
- W3212121761 hasRelatedWork W2765429800 @default.
- W3212121761 hasRelatedWork W2942666154 @default.
- W3212121761 hasRelatedWork W2952043963 @default.
- W3212121761 hasRelatedWork W2953064316 @default.
- W3212121761 hasRelatedWork W2962973705 @default.
- W3212121761 hasRelatedWork W3033379983 @default.
- W3212121761 hasRelatedWork W3112683674 @default.
- W3212121761 hasRelatedWork W3175508454 @default.
- W3212121761 hasRelatedWork W2460394128 @default.
- W3212121761 isParatext "false" @default.
- W3212121761 isRetracted "false" @default.
- W3212121761 magId "3212121761" @default.
- W3212121761 workType "article" @default.