Matches in SemOpenAlex for { <https://semopenalex.org/work/W2091032904> ?p ?o ?g. }
- W2091032904 endingPage "1039" @default.
- W2091032904 startingPage "1022" @default.
- W2091032904 abstract "We introduce a new approach to compute the common intervals of K permutations based on a very simple and general notion of generators of common intervals. This formalism leads to simple and efficient algorithms to compute the set of all common intervals of K permutations that can contain a quadratic number of intervals, as well as a linear space basis of this set of common intervals. Finally, we show how our results on permutations can be used for computing the modular decomposition of graphs." @default.
- W2091032904 created "2016-06-24" @default.
- W2091032904 creator A5001977542 @default.
- W2091032904 creator A5036712583 @default.
- W2091032904 creator A5062137164 @default.
- W2091032904 creator A5063811688 @default.
- W2091032904 date "2008-01-01" @default.
- W2091032904 modified "2023-09-25" @default.
- W2091032904 title "Computing Common Intervals of <i>K</i> Permutations, with Applications to Modular Decomposition of Graphs" @default.
- W2091032904 cites W2024491681 @default.
- W2091032904 cites W2044007697 @default.
- W2091032904 cites W2049260160 @default.
- W2091032904 cites W2052388845 @default.
- W2091032904 cites W2914415208 @default.
- W2091032904 doi "https://doi.org/10.1137/060651331" @default.
- W2091032904 hasPublicationYear "2008" @default.
- W2091032904 type Work @default.
- W2091032904 sameAs 2091032904 @default.
- W2091032904 citedByCount "34" @default.
- W2091032904 countsByYear W20910329042012 @default.
- W2091032904 countsByYear W20910329042013 @default.
- W2091032904 countsByYear W20910329042014 @default.
- W2091032904 countsByYear W20910329042015 @default.
- W2091032904 countsByYear W20910329042018 @default.
- W2091032904 countsByYear W20910329042019 @default.
- W2091032904 countsByYear W20910329042022 @default.
- W2091032904 crossrefType "journal-article" @default.
- W2091032904 hasAuthorship W2091032904A5001977542 @default.
- W2091032904 hasAuthorship W2091032904A5036712583 @default.
- W2091032904 hasAuthorship W2091032904A5062137164 @default.
- W2091032904 hasAuthorship W2091032904A5063811688 @default.
- W2091032904 hasBestOaLocation W20910329042 @default.
- W2091032904 hasConcept C101468663 @default.
- W2091032904 hasConcept C111472728 @default.
- W2091032904 hasConcept C111919701 @default.
- W2091032904 hasConcept C114614502 @default.
- W2091032904 hasConcept C118615104 @default.
- W2091032904 hasConcept C124681953 @default.
- W2091032904 hasConcept C129844170 @default.
- W2091032904 hasConcept C132525143 @default.
- W2091032904 hasConcept C138885662 @default.
- W2091032904 hasConcept C142362112 @default.
- W2091032904 hasConcept C153349607 @default.
- W2091032904 hasConcept C177264268 @default.
- W2091032904 hasConcept C187407849 @default.
- W2091032904 hasConcept C18903297 @default.
- W2091032904 hasConcept C199360897 @default.
- W2091032904 hasConcept C203776342 @default.
- W2091032904 hasConcept C2524010 @default.
- W2091032904 hasConcept C2780586882 @default.
- W2091032904 hasConcept C33923547 @default.
- W2091032904 hasConcept C41008148 @default.
- W2091032904 hasConcept C43517604 @default.
- W2091032904 hasConcept C558565934 @default.
- W2091032904 hasConcept C73301696 @default.
- W2091032904 hasConcept C86803240 @default.
- W2091032904 hasConceptScore W2091032904C101468663 @default.
- W2091032904 hasConceptScore W2091032904C111472728 @default.
- W2091032904 hasConceptScore W2091032904C111919701 @default.
- W2091032904 hasConceptScore W2091032904C114614502 @default.
- W2091032904 hasConceptScore W2091032904C118615104 @default.
- W2091032904 hasConceptScore W2091032904C124681953 @default.
- W2091032904 hasConceptScore W2091032904C129844170 @default.
- W2091032904 hasConceptScore W2091032904C132525143 @default.
- W2091032904 hasConceptScore W2091032904C138885662 @default.
- W2091032904 hasConceptScore W2091032904C142362112 @default.
- W2091032904 hasConceptScore W2091032904C153349607 @default.
- W2091032904 hasConceptScore W2091032904C177264268 @default.
- W2091032904 hasConceptScore W2091032904C187407849 @default.
- W2091032904 hasConceptScore W2091032904C18903297 @default.
- W2091032904 hasConceptScore W2091032904C199360897 @default.
- W2091032904 hasConceptScore W2091032904C203776342 @default.
- W2091032904 hasConceptScore W2091032904C2524010 @default.
- W2091032904 hasConceptScore W2091032904C2780586882 @default.
- W2091032904 hasConceptScore W2091032904C33923547 @default.
- W2091032904 hasConceptScore W2091032904C41008148 @default.
- W2091032904 hasConceptScore W2091032904C43517604 @default.
- W2091032904 hasConceptScore W2091032904C558565934 @default.
- W2091032904 hasConceptScore W2091032904C73301696 @default.
- W2091032904 hasConceptScore W2091032904C86803240 @default.
- W2091032904 hasIssue "3" @default.
- W2091032904 hasLocation W20910329041 @default.
- W2091032904 hasLocation W20910329042 @default.
- W2091032904 hasOpenAccess W2091032904 @default.
- W2091032904 hasPrimaryLocation W20910329041 @default.
- W2091032904 hasRelatedWork W1570803253 @default.
- W2091032904 hasRelatedWork W2161399352 @default.
- W2091032904 hasRelatedWork W2279309729 @default.
- W2091032904 hasRelatedWork W2329438623 @default.
- W2091032904 hasRelatedWork W2391351106 @default.
- W2091032904 hasRelatedWork W2949968461 @default.
- W2091032904 hasRelatedWork W2963129861 @default.
- W2091032904 hasRelatedWork W2963206482 @default.
- W2091032904 hasRelatedWork W3030434540 @default.
- W2091032904 hasRelatedWork W4301490881 @default.
- W2091032904 hasVolume "22" @default.
- W2091032904 isParatext "false" @default.
- W2091032904 isRetracted "false" @default.