Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380487890> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4380487890 endingPage "996" @default.
- W4380487890 startingPage "964" @default.
- W4380487890 abstract "The counting of minimum edge -cuts in undirected graphs, parameterized by the size of these cuts, is FPT. The best performance in the literature is . We treat a more general problem of counting minimum -cuts composed of vertices instead of edges. We propose an FPT algorithm with running time . As it may be applied to the edge version as well, we improve the time complexity of the minimum edge -cuts counting." @default.
- W4380487890 created "2023-06-14" @default.
- W4380487890 creator A5003483847 @default.
- W4380487890 creator A5015122473 @default.
- W4380487890 creator A5038266268 @default.
- W4380487890 creator A5087392296 @default.
- W4380487890 date "2023-06-13" @default.
- W4380487890 modified "2023-09-30" @default.
- W4380487890 title "On the Parameterized Complexity of Counting Small-Sized Minimum (boldsymbol{(S,T)})-Cuts" @default.
- W4380487890 cites W1517036688 @default.
- W4380487890 cites W1981591809 @default.
- W4380487890 cites W1996791172 @default.
- W4380487890 cites W1998076865 @default.
- W4380487890 cites W2006912660 @default.
- W4380487890 cites W2021372200 @default.
- W4380487890 cites W2049188514 @default.
- W4380487890 cites W2086937160 @default.
- W4380487890 cites W2102883744 @default.
- W4380487890 cites W2121641644 @default.
- W4380487890 cites W2137874581 @default.
- W4380487890 cites W2159332695 @default.
- W4380487890 cites W2169621137 @default.
- W4380487890 cites W2508460026 @default.
- W4380487890 cites W2568986002 @default.
- W4380487890 cites W2763029945 @default.
- W4380487890 cites W4213060883 @default.
- W4380487890 cites W4292230561 @default.
- W4380487890 cites W60423602 @default.
- W4380487890 cites W976211528 @default.
- W4380487890 doi "https://doi.org/10.1137/21m1398203" @default.
- W4380487890 hasPublicationYear "2023" @default.
- W4380487890 type Work @default.
- W4380487890 citedByCount "0" @default.
- W4380487890 crossrefType "journal-article" @default.
- W4380487890 hasAuthorship W4380487890A5003483847 @default.
- W4380487890 hasAuthorship W4380487890A5015122473 @default.
- W4380487890 hasAuthorship W4380487890A5038266268 @default.
- W4380487890 hasAuthorship W4380487890A5087392296 @default.
- W4380487890 hasConcept C11413529 @default.
- W4380487890 hasConcept C114614502 @default.
- W4380487890 hasConcept C118615104 @default.
- W4380487890 hasConcept C132525143 @default.
- W4380487890 hasConcept C154945302 @default.
- W4380487890 hasConcept C162307627 @default.
- W4380487890 hasConcept C165464430 @default.
- W4380487890 hasConcept C165526019 @default.
- W4380487890 hasConcept C16592021 @default.
- W4380487890 hasConcept C179799912 @default.
- W4380487890 hasConcept C185690422 @default.
- W4380487890 hasConcept C3017489831 @default.
- W4380487890 hasConcept C3018234147 @default.
- W4380487890 hasConcept C311688 @default.
- W4380487890 hasConcept C33923547 @default.
- W4380487890 hasConcept C41008148 @default.
- W4380487890 hasConceptScore W4380487890C11413529 @default.
- W4380487890 hasConceptScore W4380487890C114614502 @default.
- W4380487890 hasConceptScore W4380487890C118615104 @default.
- W4380487890 hasConceptScore W4380487890C132525143 @default.
- W4380487890 hasConceptScore W4380487890C154945302 @default.
- W4380487890 hasConceptScore W4380487890C162307627 @default.
- W4380487890 hasConceptScore W4380487890C165464430 @default.
- W4380487890 hasConceptScore W4380487890C165526019 @default.
- W4380487890 hasConceptScore W4380487890C16592021 @default.
- W4380487890 hasConceptScore W4380487890C179799912 @default.
- W4380487890 hasConceptScore W4380487890C185690422 @default.
- W4380487890 hasConceptScore W4380487890C3017489831 @default.
- W4380487890 hasConceptScore W4380487890C3018234147 @default.
- W4380487890 hasConceptScore W4380487890C311688 @default.
- W4380487890 hasConceptScore W4380487890C33923547 @default.
- W4380487890 hasConceptScore W4380487890C41008148 @default.
- W4380487890 hasIssue "2" @default.
- W4380487890 hasLocation W43804878901 @default.
- W4380487890 hasOpenAccess W4380487890 @default.
- W4380487890 hasPrimaryLocation W43804878901 @default.
- W4380487890 hasRelatedWork W2064493067 @default.
- W4380487890 hasRelatedWork W2095284441 @default.
- W4380487890 hasRelatedWork W2108136433 @default.
- W4380487890 hasRelatedWork W2114651839 @default.
- W4380487890 hasRelatedWork W2248451328 @default.
- W4380487890 hasRelatedWork W2977612001 @default.
- W4380487890 hasRelatedWork W3138812705 @default.
- W4380487890 hasRelatedWork W3184379502 @default.
- W4380487890 hasRelatedWork W4312063621 @default.
- W4380487890 hasRelatedWork W4316652288 @default.
- W4380487890 hasVolume "37" @default.
- W4380487890 isParatext "false" @default.
- W4380487890 isRetracted "false" @default.
- W4380487890 workType "article" @default.