Matches in SemOpenAlex for { <https://semopenalex.org/work/W1988290157> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1988290157 abstract "In this paper, we establish that any interval graph (resp. circular-arc graph) with n vertices admits a partition into at most ⌈log3n⌉ (resp. ⌈log3n⌉ + 1) proper interval subgraphs, for n>1. The proof is constructive and provides an efficient algorithm to compute such a partition. On the other hand, this bound is shown to be asymptotically sharp for an infinite family of interval graphs. In addition, some results are derived for related problems. © 2010 Wiley Periodicals, Inc. J Graph Theory 68:38-54, 2011 © 2011 Wiley Periodicals, Inc." @default.
- W1988290157 created "2016-06-24" @default.
- W1988290157 creator A5033523950 @default.
- W1988290157 date "2010-11-12" @default.
- W1988290157 modified "2023-09-26" @default.
- W1988290157 title "On partitioning interval graphs into proper interval subgraphs and related problems" @default.
- W1988290157 cites W123452066 @default.
- W1988290157 cites W1513353427 @default.
- W1988290157 cites W1579049696 @default.
- W1988290157 cites W1969279846 @default.
- W1988290157 cites W1975936206 @default.
- W1988290157 cites W1997985693 @default.
- W1988290157 cites W2019977411 @default.
- W1988290157 cites W2037583329 @default.
- W1988290157 cites W2043493954 @default.
- W1988290157 cites W2049181186 @default.
- W1988290157 cites W2049520215 @default.
- W1988290157 cites W2068728923 @default.
- W1988290157 cites W2132816737 @default.
- W1988290157 cites W2161426837 @default.
- W1988290157 cites W3000148867 @default.
- W1988290157 doi "https://doi.org/10.1002/jgt.20539" @default.
- W1988290157 hasPublicationYear "2010" @default.
- W1988290157 type Work @default.
- W1988290157 sameAs 1988290157 @default.
- W1988290157 citedByCount "1" @default.
- W1988290157 countsByYear W19882901572021 @default.
- W1988290157 crossrefType "journal-article" @default.
- W1988290157 hasAuthorship W1988290157A5033523950 @default.
- W1988290157 hasConcept C111919701 @default.
- W1988290157 hasConcept C114614502 @default.
- W1988290157 hasConcept C118615104 @default.
- W1988290157 hasConcept C132525143 @default.
- W1988290157 hasConcept C202854965 @default.
- W1988290157 hasConcept C203776342 @default.
- W1988290157 hasConcept C2778067643 @default.
- W1988290157 hasConcept C2778701210 @default.
- W1988290157 hasConcept C33923547 @default.
- W1988290157 hasConcept C41008148 @default.
- W1988290157 hasConcept C42812 @default.
- W1988290157 hasConcept C43517604 @default.
- W1988290157 hasConcept C48903430 @default.
- W1988290157 hasConcept C67810366 @default.
- W1988290157 hasConcept C98045186 @default.
- W1988290157 hasConceptScore W1988290157C111919701 @default.
- W1988290157 hasConceptScore W1988290157C114614502 @default.
- W1988290157 hasConceptScore W1988290157C118615104 @default.
- W1988290157 hasConceptScore W1988290157C132525143 @default.
- W1988290157 hasConceptScore W1988290157C202854965 @default.
- W1988290157 hasConceptScore W1988290157C203776342 @default.
- W1988290157 hasConceptScore W1988290157C2778067643 @default.
- W1988290157 hasConceptScore W1988290157C2778701210 @default.
- W1988290157 hasConceptScore W1988290157C33923547 @default.
- W1988290157 hasConceptScore W1988290157C41008148 @default.
- W1988290157 hasConceptScore W1988290157C42812 @default.
- W1988290157 hasConceptScore W1988290157C43517604 @default.
- W1988290157 hasConceptScore W1988290157C48903430 @default.
- W1988290157 hasConceptScore W1988290157C67810366 @default.
- W1988290157 hasConceptScore W1988290157C98045186 @default.
- W1988290157 hasLocation W19882901571 @default.
- W1988290157 hasOpenAccess W1988290157 @default.
- W1988290157 hasPrimaryLocation W19882901571 @default.
- W1988290157 hasRelatedWork W1501462004 @default.
- W1988290157 hasRelatedWork W1578113210 @default.
- W1988290157 hasRelatedWork W1610094221 @default.
- W1988290157 hasRelatedWork W2014290730 @default.
- W1988290157 hasRelatedWork W2017360257 @default.
- W1988290157 hasRelatedWork W2042686731 @default.
- W1988290157 hasRelatedWork W2045135589 @default.
- W1988290157 hasRelatedWork W2054343363 @default.
- W1988290157 hasRelatedWork W2131735508 @default.
- W1988290157 hasRelatedWork W2138181785 @default.
- W1988290157 hasRelatedWork W2204988559 @default.
- W1988290157 hasRelatedWork W2241883042 @default.
- W1988290157 hasRelatedWork W2584187496 @default.
- W1988290157 hasRelatedWork W2607123191 @default.
- W1988290157 hasRelatedWork W2950742669 @default.
- W1988290157 hasRelatedWork W2992341946 @default.
- W1988290157 hasRelatedWork W3033067447 @default.
- W1988290157 hasRelatedWork W3101862638 @default.
- W1988290157 hasRelatedWork W48264608 @default.
- W1988290157 hasRelatedWork W77483341 @default.
- W1988290157 isParatext "false" @default.
- W1988290157 isRetracted "false" @default.
- W1988290157 magId "1988290157" @default.
- W1988290157 workType "article" @default.