Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994963913> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1994963913 endingPage "442" @default.
- W1994963913 startingPage "427" @default.
- W1994963913 abstract "In this paper those graphs are studied for which a so-called strong ordering of the vertex set exists. This class of graphs, called strongly orderable graphs, generalizes the strongly chordal graphs and the chordal bipartite graphs in a quite natural way. We consider two characteristic elimination orderings for strongly orderable graphs, one on the vertex set and the second on the edge set, and prove that these graphs can be recognized in O(|V|+|E|)|V| time. Moreover, a special strong ordering of a strongly orderable graph can be produced in the same time bound. We present variations of greedy algorithms that compute a minimum coloring, a maximum clique, a minimum clique partition and a maximum independent set of a strongly orderable graph in linear time if such a special strong ordering is given." @default.
- W1994963913 created "2016-06-24" @default.
- W1994963913 creator A5086851146 @default.
- W1994963913 date "2000-02-01" @default.
- W1994963913 modified "2023-09-23" @default.
- W1994963913 title "Strongly orderable graphs A common generalization of strongly chordal and chordal bipartite graphs" @default.
- W1994963913 cites W1968148694 @default.
- W1994963913 cites W1973310391 @default.
- W1994963913 cites W2025275119 @default.
- W1994963913 cites W2033023054 @default.
- W1994963913 cites W2050228489 @default.
- W1994963913 cites W2063906290 @default.
- W1994963913 cites W2068361557 @default.
- W1994963913 cites W2072141822 @default.
- W1994963913 cites W2076086747 @default.
- W1994963913 cites W2079887842 @default.
- W1994963913 cites W2082068582 @default.
- W1994963913 cites W2083371178 @default.
- W1994963913 cites W2084535093 @default.
- W1994963913 cites W2086119402 @default.
- W1994963913 cites W2153250924 @default.
- W1994963913 cites W3022173737 @default.
- W1994963913 cites W4250204379 @default.
- W1994963913 cites W1591789561 @default.
- W1994963913 doi "https://doi.org/10.1016/s0166-218x(99)00149-3" @default.
- W1994963913 hasPublicationYear "2000" @default.
- W1994963913 type Work @default.
- W1994963913 sameAs 1994963913 @default.
- W1994963913 citedByCount "19" @default.
- W1994963913 countsByYear W19949639132012 @default.
- W1994963913 countsByYear W19949639132017 @default.
- W1994963913 countsByYear W19949639132018 @default.
- W1994963913 countsByYear W19949639132019 @default.
- W1994963913 countsByYear W19949639132020 @default.
- W1994963913 countsByYear W19949639132021 @default.
- W1994963913 countsByYear W19949639132022 @default.
- W1994963913 crossrefType "journal-article" @default.
- W1994963913 hasAuthorship W1994963913A5086851146 @default.
- W1994963913 hasConcept C102192266 @default.
- W1994963913 hasConcept C114614502 @default.
- W1994963913 hasConcept C118615104 @default.
- W1994963913 hasConcept C122818955 @default.
- W1994963913 hasConcept C132525143 @default.
- W1994963913 hasConcept C132569581 @default.
- W1994963913 hasConcept C160446614 @default.
- W1994963913 hasConcept C18359143 @default.
- W1994963913 hasConcept C186942658 @default.
- W1994963913 hasConcept C197657726 @default.
- W1994963913 hasConcept C203776342 @default.
- W1994963913 hasConcept C33923547 @default.
- W1994963913 hasConcept C43517604 @default.
- W1994963913 hasConcept C59824394 @default.
- W1994963913 hasConcept C67810366 @default.
- W1994963913 hasConcept C74133993 @default.
- W1994963913 hasConcept C80899671 @default.
- W1994963913 hasConcept C8554925 @default.
- W1994963913 hasConceptScore W1994963913C102192266 @default.
- W1994963913 hasConceptScore W1994963913C114614502 @default.
- W1994963913 hasConceptScore W1994963913C118615104 @default.
- W1994963913 hasConceptScore W1994963913C122818955 @default.
- W1994963913 hasConceptScore W1994963913C132525143 @default.
- W1994963913 hasConceptScore W1994963913C132569581 @default.
- W1994963913 hasConceptScore W1994963913C160446614 @default.
- W1994963913 hasConceptScore W1994963913C18359143 @default.
- W1994963913 hasConceptScore W1994963913C186942658 @default.
- W1994963913 hasConceptScore W1994963913C197657726 @default.
- W1994963913 hasConceptScore W1994963913C203776342 @default.
- W1994963913 hasConceptScore W1994963913C33923547 @default.
- W1994963913 hasConceptScore W1994963913C43517604 @default.
- W1994963913 hasConceptScore W1994963913C59824394 @default.
- W1994963913 hasConceptScore W1994963913C67810366 @default.
- W1994963913 hasConceptScore W1994963913C74133993 @default.
- W1994963913 hasConceptScore W1994963913C80899671 @default.
- W1994963913 hasConceptScore W1994963913C8554925 @default.
- W1994963913 hasIssue "1-3" @default.
- W1994963913 hasLocation W19949639131 @default.
- W1994963913 hasOpenAccess W1994963913 @default.
- W1994963913 hasPrimaryLocation W19949639131 @default.
- W1994963913 hasRelatedWork W1994963913 @default.
- W1994963913 hasRelatedWork W2046755592 @default.
- W1994963913 hasRelatedWork W2125939925 @default.
- W1994963913 hasRelatedWork W2497554862 @default.
- W1994963913 hasRelatedWork W2599254863 @default.
- W1994963913 hasRelatedWork W2741294903 @default.
- W1994963913 hasRelatedWork W2788975631 @default.
- W1994963913 hasRelatedWork W2963009577 @default.
- W1994963913 hasRelatedWork W4293002939 @default.
- W1994963913 hasRelatedWork W4308902224 @default.
- W1994963913 hasVolume "99" @default.
- W1994963913 isParatext "false" @default.
- W1994963913 isRetracted "false" @default.
- W1994963913 magId "1994963913" @default.
- W1994963913 workType "article" @default.