Matches in SemOpenAlex for { <https://semopenalex.org/work/W3014386945> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3014386945 endingPage "84" @default.
- W3014386945 startingPage "71" @default.
- W3014386945 abstract "Algorithms for generating graphs that belong to a particular class are useful for providing test cases and counter-examples to refute conjectures about these graphs. This is true, in particular, for weakly chordal graphs. A graph G is weakly chordal if neither G nor its complement contains a chordless cycle of size greater than four. In an earlier paper, we proposed a separator-based scheme for generating weakly chordal graphs. In this paper, we propose a scheme to solve this open problem: generate a weakly chordal graph from a randomly generated input graph, G, adding as few edges as possible [2], unless the graph is already weakly chordal." @default.
- W3014386945 created "2020-04-10" @default.
- W3014386945 creator A5017369142 @default.
- W3014386945 creator A5047411963 @default.
- W3014386945 creator A5047481615 @default.
- W3014386945 creator A5087072174 @default.
- W3014386945 date "2022-01-01" @default.
- W3014386945 modified "2023-10-12" @default.
- W3014386945 title "Generating Weakly Chordal Graphs from Arbitrary Graphs" @default.
- W3014386945 cites W1596064584 @default.
- W3014386945 cites W1796399974 @default.
- W3014386945 cites W1985733932 @default.
- W3014386945 cites W2015289223 @default.
- W3014386945 cites W2027566319 @default.
- W3014386945 cites W2065769612 @default.
- W3014386945 cites W2082068582 @default.
- W3014386945 cites W2096559782 @default.
- W3014386945 cites W2099914933 @default.
- W3014386945 cites W2315491415 @default.
- W3014386945 cites W2990153367 @default.
- W3014386945 cites W3009997375 @default.
- W3014386945 cites W4230526896 @default.
- W3014386945 doi "https://doi.org/10.1007/978-3-662-66491-9_4" @default.
- W3014386945 hasPublicationYear "2022" @default.
- W3014386945 type Work @default.
- W3014386945 sameAs 3014386945 @default.
- W3014386945 citedByCount "0" @default.
- W3014386945 crossrefType "book-chapter" @default.
- W3014386945 hasAuthorship W3014386945A5017369142 @default.
- W3014386945 hasAuthorship W3014386945A5047411963 @default.
- W3014386945 hasAuthorship W3014386945A5047481615 @default.
- W3014386945 hasAuthorship W3014386945A5087072174 @default.
- W3014386945 hasBestOaLocation W30143869452 @default.
- W3014386945 hasConcept C102192266 @default.
- W3014386945 hasConcept C114614502 @default.
- W3014386945 hasConcept C118615104 @default.
- W3014386945 hasConcept C125792925 @default.
- W3014386945 hasConcept C132525143 @default.
- W3014386945 hasConcept C132569581 @default.
- W3014386945 hasConcept C160446614 @default.
- W3014386945 hasConcept C203776342 @default.
- W3014386945 hasConcept C33923547 @default.
- W3014386945 hasConcept C41008148 @default.
- W3014386945 hasConcept C43517604 @default.
- W3014386945 hasConcept C67810366 @default.
- W3014386945 hasConcept C74133993 @default.
- W3014386945 hasConcept C8554925 @default.
- W3014386945 hasConceptScore W3014386945C102192266 @default.
- W3014386945 hasConceptScore W3014386945C114614502 @default.
- W3014386945 hasConceptScore W3014386945C118615104 @default.
- W3014386945 hasConceptScore W3014386945C125792925 @default.
- W3014386945 hasConceptScore W3014386945C132525143 @default.
- W3014386945 hasConceptScore W3014386945C132569581 @default.
- W3014386945 hasConceptScore W3014386945C160446614 @default.
- W3014386945 hasConceptScore W3014386945C203776342 @default.
- W3014386945 hasConceptScore W3014386945C33923547 @default.
- W3014386945 hasConceptScore W3014386945C41008148 @default.
- W3014386945 hasConceptScore W3014386945C43517604 @default.
- W3014386945 hasConceptScore W3014386945C67810366 @default.
- W3014386945 hasConceptScore W3014386945C74133993 @default.
- W3014386945 hasConceptScore W3014386945C8554925 @default.
- W3014386945 hasLocation W30143869451 @default.
- W3014386945 hasLocation W30143869452 @default.
- W3014386945 hasOpenAccess W3014386945 @default.
- W3014386945 hasPrimaryLocation W30143869451 @default.
- W3014386945 hasRelatedWork W1973457922 @default.
- W3014386945 hasRelatedWork W1986676437 @default.
- W3014386945 hasRelatedWork W2017223622 @default.
- W3014386945 hasRelatedWork W2073285758 @default.
- W3014386945 hasRelatedWork W2125939925 @default.
- W3014386945 hasRelatedWork W2497554862 @default.
- W3014386945 hasRelatedWork W2950074070 @default.
- W3014386945 hasRelatedWork W4229667864 @default.
- W3014386945 hasRelatedWork W4288422263 @default.
- W3014386945 hasRelatedWork W4293002939 @default.
- W3014386945 isParatext "false" @default.
- W3014386945 isRetracted "false" @default.
- W3014386945 magId "3014386945" @default.
- W3014386945 workType "book-chapter" @default.