Matches in SemOpenAlex for { <https://semopenalex.org/work/W1595742662> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1595742662 endingPage "437" @default.
- W1595742662 startingPage "436" @default.
- W1595742662 abstract "AbstractA graph G = (V,E) is representable if there exists a word W over the alphabet V such that letters x and y alternate in W if and only if (x, y) ∈ E for each x ≠ y. If W is k-uniform (each letter of W occurs exactly k times in it) then G is called k-representable. A graph is representable if and only if it is k-representable for some k [1].KeywordsDirected Acyclic GraphWord ProblemPrecedence ConstraintGraph ModuleComparability GraphThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1595742662 created "2016-06-24" @default.
- W1595742662 creator A5019056248 @default.
- W1595742662 creator A5024451009 @default.
- W1595742662 creator A5089643426 @default.
- W1595742662 date "2010-01-01" @default.
- W1595742662 modified "2023-10-18" @default.
- W1595742662 title "Graphs Capturing Alternations in Words" @default.
- W1595742662 cites W2092388212 @default.
- W1595742662 doi "https://doi.org/10.1007/978-3-642-14455-4_41" @default.
- W1595742662 hasPublicationYear "2010" @default.
- W1595742662 type Work @default.
- W1595742662 sameAs 1595742662 @default.
- W1595742662 citedByCount "19" @default.
- W1595742662 countsByYear W15957426622013 @default.
- W1595742662 countsByYear W15957426622014 @default.
- W1595742662 countsByYear W15957426622015 @default.
- W1595742662 countsByYear W15957426622016 @default.
- W1595742662 countsByYear W15957426622017 @default.
- W1595742662 countsByYear W15957426622018 @default.
- W1595742662 countsByYear W15957426622019 @default.
- W1595742662 countsByYear W15957426622020 @default.
- W1595742662 countsByYear W15957426622021 @default.
- W1595742662 crossrefType "book-chapter" @default.
- W1595742662 hasAuthorship W1595742662A5019056248 @default.
- W1595742662 hasAuthorship W1595742662A5024451009 @default.
- W1595742662 hasAuthorship W1595742662A5089643426 @default.
- W1595742662 hasConcept C112876837 @default.
- W1595742662 hasConcept C114614502 @default.
- W1595742662 hasConcept C118615104 @default.
- W1595742662 hasConcept C132525143 @default.
- W1595742662 hasConcept C136979486 @default.
- W1595742662 hasConcept C138885662 @default.
- W1595742662 hasConcept C33923547 @default.
- W1595742662 hasConcept C41008148 @default.
- W1595742662 hasConcept C41895202 @default.
- W1595742662 hasConcept C80444323 @default.
- W1595742662 hasConceptScore W1595742662C112876837 @default.
- W1595742662 hasConceptScore W1595742662C114614502 @default.
- W1595742662 hasConceptScore W1595742662C118615104 @default.
- W1595742662 hasConceptScore W1595742662C132525143 @default.
- W1595742662 hasConceptScore W1595742662C136979486 @default.
- W1595742662 hasConceptScore W1595742662C138885662 @default.
- W1595742662 hasConceptScore W1595742662C33923547 @default.
- W1595742662 hasConceptScore W1595742662C41008148 @default.
- W1595742662 hasConceptScore W1595742662C41895202 @default.
- W1595742662 hasConceptScore W1595742662C80444323 @default.
- W1595742662 hasLocation W15957426621 @default.
- W1595742662 hasOpenAccess W1595742662 @default.
- W1595742662 hasPrimaryLocation W15957426621 @default.
- W1595742662 hasRelatedWork W166539567 @default.
- W1595742662 hasRelatedWork W1767557960 @default.
- W1595742662 hasRelatedWork W1862096312 @default.
- W1595742662 hasRelatedWork W1921317569 @default.
- W1595742662 hasRelatedWork W2062828804 @default.
- W1595742662 hasRelatedWork W2071001022 @default.
- W1595742662 hasRelatedWork W2086223441 @default.
- W1595742662 hasRelatedWork W2092388212 @default.
- W1595742662 hasRelatedWork W2154534416 @default.
- W1595742662 hasRelatedWork W2218676601 @default.
- W1595742662 hasRelatedWork W2269342346 @default.
- W1595742662 hasRelatedWork W2301222521 @default.
- W1595742662 hasRelatedWork W2513967845 @default.
- W1595742662 hasRelatedWork W2790197703 @default.
- W1595742662 hasRelatedWork W2807886942 @default.
- W1595742662 hasRelatedWork W2911323838 @default.
- W1595742662 hasRelatedWork W2964241391 @default.
- W1595742662 hasRelatedWork W3012290070 @default.
- W1595742662 hasRelatedWork W3100632572 @default.
- W1595742662 hasRelatedWork W1614901210 @default.
- W1595742662 isParatext "false" @default.
- W1595742662 isRetracted "false" @default.
- W1595742662 magId "1595742662" @default.
- W1595742662 workType "book-chapter" @default.