Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044013225> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2044013225 endingPage "56" @default.
- W2044013225 startingPage "51" @default.
- W2044013225 abstract "An extremely simple, linear time algorithm is given for constructing a domatic partition in totally balanced hypergraphs. This simplifies and generalizes previous algorithms for interval and strongly chordal graphs. On the other hand, the domatic number problem is shown to be NP-complete for several families of perfect graphs, including chordal and bipartite graphs." @default.
- W2044013225 created "2016-06-24" @default.
- W2044013225 creator A5006699796 @default.
- W2044013225 creator A5038806020 @default.
- W2044013225 date "1994-01-01" @default.
- W2044013225 modified "2023-10-02" @default.
- W2044013225 title "The domatic number problem on some perfect graph families" @default.
- W2044013225 cites W1968148694 @default.
- W2044013225 cites W1976427966 @default.
- W2044013225 cites W2030087828 @default.
- W2044013225 cites W2050228489 @default.
- W2044013225 cites W2063906290 @default.
- W2044013225 cites W2068361557 @default.
- W2044013225 cites W2083371178 @default.
- W2044013225 cites W2084535093 @default.
- W2044013225 cites W2088414842 @default.
- W2044013225 cites W2091659991 @default.
- W2044013225 cites W2143180579 @default.
- W2044013225 cites W4206780782 @default.
- W2044013225 cites W9957747 @default.
- W2044013225 doi "https://doi.org/10.1016/0020-0190(94)90054-x" @default.
- W2044013225 hasPublicationYear "1994" @default.
- W2044013225 type Work @default.
- W2044013225 sameAs 2044013225 @default.
- W2044013225 citedByCount "39" @default.
- W2044013225 countsByYear W20440132252012 @default.
- W2044013225 countsByYear W20440132252013 @default.
- W2044013225 countsByYear W20440132252015 @default.
- W2044013225 countsByYear W20440132252016 @default.
- W2044013225 countsByYear W20440132252017 @default.
- W2044013225 countsByYear W20440132252020 @default.
- W2044013225 countsByYear W20440132252022 @default.
- W2044013225 countsByYear W20440132252023 @default.
- W2044013225 crossrefType "journal-article" @default.
- W2044013225 hasAuthorship W2044013225A5006699796 @default.
- W2044013225 hasAuthorship W2044013225A5038806020 @default.
- W2044013225 hasConcept C102192266 @default.
- W2044013225 hasConcept C114614502 @default.
- W2044013225 hasConcept C118615104 @default.
- W2044013225 hasConcept C132525143 @default.
- W2044013225 hasConcept C160446614 @default.
- W2044013225 hasConcept C197657726 @default.
- W2044013225 hasConcept C33923547 @default.
- W2044013225 hasConcept C42812 @default.
- W2044013225 hasConcept C67810366 @default.
- W2044013225 hasConcept C74133993 @default.
- W2044013225 hasConcept C8554925 @default.
- W2044013225 hasConceptScore W2044013225C102192266 @default.
- W2044013225 hasConceptScore W2044013225C114614502 @default.
- W2044013225 hasConceptScore W2044013225C118615104 @default.
- W2044013225 hasConceptScore W2044013225C132525143 @default.
- W2044013225 hasConceptScore W2044013225C160446614 @default.
- W2044013225 hasConceptScore W2044013225C197657726 @default.
- W2044013225 hasConceptScore W2044013225C33923547 @default.
- W2044013225 hasConceptScore W2044013225C42812 @default.
- W2044013225 hasConceptScore W2044013225C67810366 @default.
- W2044013225 hasConceptScore W2044013225C74133993 @default.
- W2044013225 hasConceptScore W2044013225C8554925 @default.
- W2044013225 hasIssue "1" @default.
- W2044013225 hasLocation W20440132251 @default.
- W2044013225 hasOpenAccess W2044013225 @default.
- W2044013225 hasPrimaryLocation W20440132251 @default.
- W2044013225 hasRelatedWork W1970195683 @default.
- W2044013225 hasRelatedWork W1977889556 @default.
- W2044013225 hasRelatedWork W1985734960 @default.
- W2044013225 hasRelatedWork W1989366892 @default.
- W2044013225 hasRelatedWork W2046755592 @default.
- W2044013225 hasRelatedWork W2228789187 @default.
- W2044013225 hasRelatedWork W2408404065 @default.
- W2044013225 hasRelatedWork W2950065463 @default.
- W2044013225 hasRelatedWork W4225144610 @default.
- W2044013225 hasRelatedWork W4298155562 @default.
- W2044013225 hasVolume "49" @default.
- W2044013225 isParatext "false" @default.
- W2044013225 isRetracted "false" @default.
- W2044013225 magId "2044013225" @default.
- W2044013225 workType "article" @default.