FRINK Linked Data Fragments server

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

• W2969859930 abstract "In a confluence of combinatorics and geometry, simultaneous representations provide a way to realize combinatorial objects that share common structure. A standard case in the study of simultaneous representations is the sunflower case where all objects share the same common structure. While the recognition problem for general simultaneous interval graphs -- the simultaneous version of arguably one of the most well-studied graph classes -- is NP-complete, the complexity of the sunflower case for three or more simultaneous interval graphs is currently open. In this work we settle this question for proper interval graphs. We give an algorithm to recognize simultaneous proper interval graphs in linear time in the sunflower case where we allow any number of simultaneous graphs. Simultaneous unit interval graphs are much more 'rigid' and therefore have less freedom in their representation. We show they can be recognized in time O(|V|*|E|) for any number of simultaneous graphs in the sunflower case where G = (V, E) is the union of the simultaneous graphs. We further show that both recognition problems are in general NP-complete if the number of simultaneous graphs is not fixed. The restriction to the sunflower case is in this sense necessary." @default.
• W2969859930 created "2019-08-29" @default.
• W2969859930 creator A5024281928 @default.
• W2969859930 creator A5036986694 @default.
• W2969859930 creator A5061674934 @default.
• W2969859930 creator A5066225806 @default.
• W2969859930 date "2019-08-23" @default.
• W2969859930 modified "2023-09-27" @default.
• W2969859930 title "Simultaneous Representation of Proper and Unit Interval Graphs" @default.
• W2969859930 cites W144954708 @default.
• W2969859930 cites W1483285511 @default.
• W2969859930 cites W1486249760 @default.
• W2969859930 cites W1582429505 @default.
• W2969859930 cites W1594437943 @default.
• W2969859930 cites W1598502370 @default.
• W2969859930 cites W1681620790 @default.
• W2969859930 cites W1711136171 @default.
• W2969859930 cites W1964678328 @default.
• W2969859930 cites W1969279846 @default.
• W2969859930 cites W1999600491 @default.
• W2969859930 cites W2012553920 @default.
• W2969859930 cites W2018773762 @default.
• W2969859930 cites W2021111619 @default.
• W2969859930 cites W2024491681 @default.
• W2969859930 cites W2029095423 @default.
• W2969859930 cites W2031823362 @default.
• W2969859930 cites W2049670817 @default.
• W2969859930 cites W2063909168 @default.
• W2969859930 cites W2079856162 @default.
• W2969859930 cites W2084631735 @default.
• W2969859930 cites W2141985769 @default.
• W2969859930 cites W2219338379 @default.
• W2969859930 cites W2899866338 @default.
• W2969859930 cites W2963057682 @default.
• W2969859930 cites W639947448 @default.
• W2969859930 hasPublicationYear "2019" @default.
• W2969859930 type Work @default.
• W2969859930 sameAs 2969859930 @default.
• W2969859930 citedByCount "0" @default.
• W2969859930 crossrefType "posted-content" @default.
• W2969859930 hasAuthorship W2969859930A5024281928 @default.
• W2969859930 hasAuthorship W2969859930A5036986694 @default.
• W2969859930 hasAuthorship W2969859930A5061674934 @default.
• W2969859930 hasAuthorship W2969859930A5066225806 @default.
• W2969859930 hasConcept C102192266 @default.
• W2969859930 hasConcept C114614502 @default.
• W2969859930 hasConcept C118615104 @default.
• W2969859930 hasConcept C132525143 @default.
• W2969859930 hasConcept C160446614 @default.
• W2969859930 hasConcept C17744445 @default.
• W2969859930 hasConcept C18359143 @default.
• W2969859930 hasConcept C187407849 @default.
• W2969859930 hasConcept C199539241 @default.
• W2969859930 hasConcept C203776342 @default.
• W2969859930 hasConcept C2776359362 @default.
• W2969859930 hasConcept C2778067643 @default.
• W2969859930 hasConcept C33923547 @default.
• W2969859930 hasConcept C43517604 @default.
• W2969859930 hasConcept C59824394 @default.
• W2969859930 hasConcept C67810366 @default.
• W2969859930 hasConcept C68103157 @default.
• W2969859930 hasConcept C74133993 @default.
• W2969859930 hasConcept C8554925 @default.
• W2969859930 hasConcept C94625758 @default.
• W2969859930 hasConceptScore W2969859930C102192266 @default.
• W2969859930 hasConceptScore W2969859930C114614502 @default.
• W2969859930 hasConceptScore W2969859930C118615104 @default.
• W2969859930 hasConceptScore W2969859930C132525143 @default.
• W2969859930 hasConceptScore W2969859930C160446614 @default.
• W2969859930 hasConceptScore W2969859930C17744445 @default.
• W2969859930 hasConceptScore W2969859930C18359143 @default.
• W2969859930 hasConceptScore W2969859930C187407849 @default.
• W2969859930 hasConceptScore W2969859930C199539241 @default.
• W2969859930 hasConceptScore W2969859930C203776342 @default.
• W2969859930 hasConceptScore W2969859930C2776359362 @default.
• W2969859930 hasConceptScore W2969859930C2778067643 @default.
• W2969859930 hasConceptScore W2969859930C33923547 @default.
• W2969859930 hasConceptScore W2969859930C43517604 @default.
• W2969859930 hasConceptScore W2969859930C59824394 @default.
• W2969859930 hasConceptScore W2969859930C67810366 @default.
• W2969859930 hasConceptScore W2969859930C68103157 @default.
• W2969859930 hasConceptScore W2969859930C74133993 @default.
• W2969859930 hasConceptScore W2969859930C8554925 @default.
• W2969859930 hasConceptScore W2969859930C94625758 @default.
• W2969859930 hasLocation W29698599301 @default.
• W2969859930 hasOpenAccess W2969859930 @default.
• W2969859930 hasPrimaryLocation W29698599301 @default.
• W2969859930 hasRelatedWork W117403078 @default.
• W2969859930 hasRelatedWork W1480764610 @default.
• W2969859930 hasRelatedWork W1514405205 @default.
• W2969859930 hasRelatedWork W2047766986 @default.
• W2969859930 hasRelatedWork W2153074380 @default.
• W2969859930 hasRelatedWork W2167118846 @default.
• W2969859930 hasRelatedWork W2324299004 @default.
• W2969859930 hasRelatedWork W2407211346 @default.
• W2969859930 hasRelatedWork W2555181357 @default.
• W2969859930 hasRelatedWork W2738280401 @default.
• W2969859930 hasRelatedWork W2741859145 @default.
• W2969859930 hasRelatedWork W2789027801 @default.
• W2969859930 hasRelatedWork W2903402681 @default.

• next