Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017223622> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2017223622 endingPage "313" @default.
- W2017223622 startingPage "306" @default.
- W2017223622 abstract "Chordal graphs are undirected graphs in which every cycle of length at least four has a chord. They are sometimes called triangulated graphs, monotone transitive graphs, rigid circuit graphs, or perfect elimination graphs; the last name reflects their utility in modelling Gaussian elimination on sparse matrices. The main result of this paper is that a chordal graph with n vertices and m edges can be cut in half by removing $O(sqrt m )$ vertices. A similar result holds if the vertices have nonnegative weights and we want to bisect the graph by weight, or even if we want to bisect the graph simultaneously by several unrelated sets of weights. We present an $O(m)$ time algorithm to find the separating set." @default.
- W2017223622 created "2016-06-24" @default.
- W2017223622 creator A5034711182 @default.
- W2017223622 creator A5076736767 @default.
- W2017223622 date "1984-09-01" @default.
- W2017223622 modified "2023-09-25" @default.
- W2017223622 title "A Separator Theorem for Chordal Graphs" @default.
- W2017223622 cites W1972094496 @default.
- W2017223622 cites W1982180670 @default.
- W2017223622 cites W2027566319 @default.
- W2017223622 cites W2035331304 @default.
- W2017223622 cites W2037106315 @default.
- W2017223622 cites W2038643780 @default.
- W2017223622 cites W2052056934 @default.
- W2017223622 cites W2073558110 @default.
- W2017223622 cites W2081414924 @default.
- W2017223622 cites W2086119402 @default.
- W2017223622 cites W2089465933 @default.
- W2017223622 cites W2113679823 @default.
- W2017223622 cites W2125720043 @default.
- W2017223622 doi "https://doi.org/10.1137/0605032" @default.
- W2017223622 hasPublicationYear "1984" @default.
- W2017223622 type Work @default.
- W2017223622 sameAs 2017223622 @default.
- W2017223622 citedByCount "53" @default.
- W2017223622 countsByYear W20172236222012 @default.
- W2017223622 countsByYear W20172236222013 @default.
- W2017223622 countsByYear W20172236222014 @default.
- W2017223622 countsByYear W20172236222015 @default.
- W2017223622 countsByYear W20172236222017 @default.
- W2017223622 countsByYear W20172236222018 @default.
- W2017223622 countsByYear W20172236222020 @default.
- W2017223622 countsByYear W20172236222021 @default.
- W2017223622 countsByYear W20172236222023 @default.
- W2017223622 crossrefType "journal-article" @default.
- W2017223622 hasAuthorship W2017223622A5034711182 @default.
- W2017223622 hasAuthorship W2017223622A5076736767 @default.
- W2017223622 hasBestOaLocation W20172236222 @default.
- W2017223622 hasConcept C102192266 @default.
- W2017223622 hasConcept C114614502 @default.
- W2017223622 hasConcept C118615104 @default.
- W2017223622 hasConcept C120314980 @default.
- W2017223622 hasConcept C125792925 @default.
- W2017223622 hasConcept C132525143 @default.
- W2017223622 hasConcept C132569581 @default.
- W2017223622 hasConcept C160446614 @default.
- W2017223622 hasConcept C18359143 @default.
- W2017223622 hasConcept C186942658 @default.
- W2017223622 hasConcept C194147245 @default.
- W2017223622 hasConcept C203776342 @default.
- W2017223622 hasConcept C33923547 @default.
- W2017223622 hasConcept C41008148 @default.
- W2017223622 hasConcept C43413943 @default.
- W2017223622 hasConcept C43517604 @default.
- W2017223622 hasConcept C67810366 @default.
- W2017223622 hasConcept C74133993 @default.
- W2017223622 hasConcept C8554925 @default.
- W2017223622 hasConceptScore W2017223622C102192266 @default.
- W2017223622 hasConceptScore W2017223622C114614502 @default.
- W2017223622 hasConceptScore W2017223622C118615104 @default.
- W2017223622 hasConceptScore W2017223622C120314980 @default.
- W2017223622 hasConceptScore W2017223622C125792925 @default.
- W2017223622 hasConceptScore W2017223622C132525143 @default.
- W2017223622 hasConceptScore W2017223622C132569581 @default.
- W2017223622 hasConceptScore W2017223622C160446614 @default.
- W2017223622 hasConceptScore W2017223622C18359143 @default.
- W2017223622 hasConceptScore W2017223622C186942658 @default.
- W2017223622 hasConceptScore W2017223622C194147245 @default.
- W2017223622 hasConceptScore W2017223622C203776342 @default.
- W2017223622 hasConceptScore W2017223622C33923547 @default.
- W2017223622 hasConceptScore W2017223622C41008148 @default.
- W2017223622 hasConceptScore W2017223622C43413943 @default.
- W2017223622 hasConceptScore W2017223622C43517604 @default.
- W2017223622 hasConceptScore W2017223622C67810366 @default.
- W2017223622 hasConceptScore W2017223622C74133993 @default.
- W2017223622 hasConceptScore W2017223622C8554925 @default.
- W2017223622 hasIssue "3" @default.
- W2017223622 hasLocation W20172236221 @default.
- W2017223622 hasLocation W20172236222 @default.
- W2017223622 hasOpenAccess W2017223622 @default.
- W2017223622 hasPrimaryLocation W20172236221 @default.
- W2017223622 hasRelatedWork W1973457922 @default.
- W2017223622 hasRelatedWork W2073285758 @default.
- W2017223622 hasRelatedWork W2085548552 @default.
- W2017223622 hasRelatedWork W2125939925 @default.
- W2017223622 hasRelatedWork W2293414251 @default.
- W2017223622 hasRelatedWork W2497554862 @default.
- W2017223622 hasRelatedWork W2741294903 @default.
- W2017223622 hasRelatedWork W4229667864 @default.
- W2017223622 hasRelatedWork W4288422263 @default.
- W2017223622 hasRelatedWork W4293002939 @default.
- W2017223622 hasVolume "5" @default.
- W2017223622 isParatext "false" @default.
- W2017223622 isRetracted "false" @default.
- W2017223622 magId "2017223622" @default.
- W2017223622 workType "article" @default.