FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W86621870> ?p ?o ?g. }

• W86621870 abstract "Interval graphs are intersection graphs of closed intervals of the real-line. The well-known computational problem, called recognition, asks for an input graph $G$ whether it can be represented by closed intervals, i.e., whether G is an interval graph. There are several linear-time algorithms known for recognizing interval graphs. In this paper, we study a generalization of recognition, called partial representation extension. Input of this problem consists of a graph G with a partial representation R' fixing positions of some intervals. The problem asks whether it is possible to place the remaining interval and create an interval representation R of the entire graph G extending R'. We give a linear-time algorithm based on PQ-trees which solves this problem." @default.
• W86621870 created "2016-06-24" @default.
• W86621870 creator A5033878501 @default.
• W86621870 creator A5037768595 @default.
• W86621870 creator A5043504519 @default.
• W86621870 creator A5066646775 @default.
• W86621870 creator A5078787041 @default.
• W86621870 date "2013-06-10" @default.
• W86621870 modified "2023-09-27" @default.
• W86621870 title "Linear-time Algorithm for Partial Representation Extension of Interval Graphs." @default.
• W86621870 cites W1506968473 @default.
• W86621870 cites W1582429505 @default.
• W86621870 cites W1681620790 @default.
• W86621870 cites W1993565567 @default.
• W86621870 cites W1998389851 @default.
• W86621870 cites W2024491681 @default.
• W86621870 cites W2040465345 @default.
• W86621870 cites W2086119402 @default.
• W86621870 cites W2089465933 @default.
• W86621870 cites W2097498760 @default.
• W86621870 cites W2491790028 @default.
• W86621870 hasPublicationYear "2013" @default.
• W86621870 type Work @default.
• W86621870 sameAs 86621870 @default.
• W86621870 citedByCount "3" @default.
• W86621870 countsByYear W866218702012 @default.
• W86621870 countsByYear W866218702013 @default.
• W86621870 countsByYear W866218702017 @default.
• W86621870 crossrefType "posted-content" @default.
• W86621870 hasAuthorship W86621870A5033878501 @default.
• W86621870 hasAuthorship W86621870A5037768595 @default.
• W86621870 hasAuthorship W86621870A5043504519 @default.
• W86621870 hasAuthorship W86621870A5066646775 @default.
• W86621870 hasAuthorship W86621870A5078787041 @default.
• W86621870 hasConcept C11413529 @default.
• W86621870 hasConcept C114614502 @default.
• W86621870 hasConcept C118615104 @default.
• W86621870 hasConcept C127413603 @default.
• W86621870 hasConcept C132525143 @default.
• W86621870 hasConcept C134306372 @default.
• W86621870 hasConcept C146978453 @default.
• W86621870 hasConcept C160446614 @default.
• W86621870 hasConcept C177148314 @default.
• W86621870 hasConcept C17744445 @default.
• W86621870 hasConcept C199360897 @default.
• W86621870 hasConcept C199539241 @default.
• W86621870 hasConcept C203776342 @default.
• W86621870 hasConcept C2776359362 @default.
• W86621870 hasConcept C2778029271 @default.
• W86621870 hasConcept C2778067643 @default.
• W86621870 hasConcept C33923547 @default.
• W86621870 hasConcept C41008148 @default.
• W86621870 hasConcept C43517604 @default.
• W86621870 hasConcept C54540088 @default.
• W86621870 hasConcept C64543145 @default.
• W86621870 hasConcept C67810366 @default.
• W86621870 hasConcept C94625758 @default.
• W86621870 hasConceptScore W86621870C11413529 @default.
• W86621870 hasConceptScore W86621870C114614502 @default.
• W86621870 hasConceptScore W86621870C118615104 @default.
• W86621870 hasConceptScore W86621870C127413603 @default.
• W86621870 hasConceptScore W86621870C132525143 @default.
• W86621870 hasConceptScore W86621870C134306372 @default.
• W86621870 hasConceptScore W86621870C146978453 @default.
• W86621870 hasConceptScore W86621870C160446614 @default.
• W86621870 hasConceptScore W86621870C177148314 @default.
• W86621870 hasConceptScore W86621870C17744445 @default.
• W86621870 hasConceptScore W86621870C199360897 @default.
• W86621870 hasConceptScore W86621870C199539241 @default.
• W86621870 hasConceptScore W86621870C203776342 @default.
• W86621870 hasConceptScore W86621870C2776359362 @default.
• W86621870 hasConceptScore W86621870C2778029271 @default.
• W86621870 hasConceptScore W86621870C2778067643 @default.
• W86621870 hasConceptScore W86621870C33923547 @default.
• W86621870 hasConceptScore W86621870C41008148 @default.
• W86621870 hasConceptScore W86621870C43517604 @default.
• W86621870 hasConceptScore W86621870C54540088 @default.
• W86621870 hasConceptScore W86621870C64543145 @default.
• W86621870 hasConceptScore W86621870C67810366 @default.
• W86621870 hasConceptScore W86621870C94625758 @default.
• W86621870 hasLocation W866218701 @default.
• W86621870 hasOpenAccess W86621870 @default.
• W86621870 hasPrimaryLocation W866218701 @default.
• W86621870 hasRelatedWork W1494810850 @default.
• W86621870 hasRelatedWork W1506968473 @default.
• W86621870 hasRelatedWork W1582429505 @default.
• W86621870 hasRelatedWork W1711136171 @default.
• W86621870 hasRelatedWork W1921387904 @default.
• W86621870 hasRelatedWork W1969279846 @default.
• W86621870 hasRelatedWork W1973007407 @default.
• W86621870 hasRelatedWork W2021148840 @default.
• W86621870 hasRelatedWork W2024491681 @default.
• W86621870 hasRelatedWork W2040465345 @default.
• W86621870 hasRelatedWork W2049164482 @default.
• W86621870 hasRelatedWork W2069278216 @default.
• W86621870 hasRelatedWork W2402936531 @default.
• W86621870 hasRelatedWork W2483303513 @default.
• W86621870 hasRelatedWork W2751599075 @default.
• W86621870 hasRelatedWork W2963155483 @default.
• W86621870 hasRelatedWork W3101862638 @default.

• next