Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300808538> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4300808538 abstract "Ray intersection graphs are intersection graphs of rays, or halflines, in the plane. We show that any planar graph has an even subdivision whose complement is a ray intersection graph. The construction can be done in polynomial time and implies that finding a maximum clique in a segment intersection graph is NP-hard. This solves a 21-year old open problem posed by Kratochv'il and Nev{s}etv{r}il." @default.
- W4300808538 created "2022-10-04" @default.
- W4300808538 creator A5011369568 @default.
- W4300808538 creator A5034923438 @default.
- W4300808538 creator A5072214666 @default.
- W4300808538 date "2011-11-25" @default.
- W4300808538 modified "2023-09-29" @default.
- W4300808538 title "The Clique Problem in Ray Intersection Graphs" @default.
- W4300808538 doi "https://doi.org/10.48550/arxiv.1111.5986" @default.
- W4300808538 hasPublicationYear "2011" @default.
- W4300808538 type Work @default.
- W4300808538 citedByCount "0" @default.
- W4300808538 crossrefType "posted-content" @default.
- W4300808538 hasAuthorship W4300808538A5011369568 @default.
- W4300808538 hasAuthorship W4300808538A5034923438 @default.
- W4300808538 hasAuthorship W4300808538A5072214666 @default.
- W4300808538 hasBestOaLocation W43008085381 @default.
- W4300808538 hasConcept C101837359 @default.
- W4300808538 hasConcept C102192266 @default.
- W4300808538 hasConcept C114614502 @default.
- W4300808538 hasConcept C118615104 @default.
- W4300808538 hasConcept C125792925 @default.
- W4300808538 hasConcept C132525143 @default.
- W4300808538 hasConcept C132569581 @default.
- W4300808538 hasConcept C143392562 @default.
- W4300808538 hasConcept C149530733 @default.
- W4300808538 hasConcept C160446614 @default.
- W4300808538 hasConcept C166957645 @default.
- W4300808538 hasConcept C189239283 @default.
- W4300808538 hasConcept C203776342 @default.
- W4300808538 hasConcept C205649164 @default.
- W4300808538 hasConcept C2777035058 @default.
- W4300808538 hasConcept C33923547 @default.
- W4300808538 hasConcept C43413943 @default.
- W4300808538 hasConcept C43517604 @default.
- W4300808538 hasConcept C54540088 @default.
- W4300808538 hasConcept C58640448 @default.
- W4300808538 hasConcept C64543145 @default.
- W4300808538 hasConcept C8554925 @default.
- W4300808538 hasConceptScore W4300808538C101837359 @default.
- W4300808538 hasConceptScore W4300808538C102192266 @default.
- W4300808538 hasConceptScore W4300808538C114614502 @default.
- W4300808538 hasConceptScore W4300808538C118615104 @default.
- W4300808538 hasConceptScore W4300808538C125792925 @default.
- W4300808538 hasConceptScore W4300808538C132525143 @default.
- W4300808538 hasConceptScore W4300808538C132569581 @default.
- W4300808538 hasConceptScore W4300808538C143392562 @default.
- W4300808538 hasConceptScore W4300808538C149530733 @default.
- W4300808538 hasConceptScore W4300808538C160446614 @default.
- W4300808538 hasConceptScore W4300808538C166957645 @default.
- W4300808538 hasConceptScore W4300808538C189239283 @default.
- W4300808538 hasConceptScore W4300808538C203776342 @default.
- W4300808538 hasConceptScore W4300808538C205649164 @default.
- W4300808538 hasConceptScore W4300808538C2777035058 @default.
- W4300808538 hasConceptScore W4300808538C33923547 @default.
- W4300808538 hasConceptScore W4300808538C43413943 @default.
- W4300808538 hasConceptScore W4300808538C43517604 @default.
- W4300808538 hasConceptScore W4300808538C54540088 @default.
- W4300808538 hasConceptScore W4300808538C58640448 @default.
- W4300808538 hasConceptScore W4300808538C64543145 @default.
- W4300808538 hasConceptScore W4300808538C8554925 @default.
- W4300808538 hasLocation W43008085381 @default.
- W4300808538 hasLocation W43008085382 @default.
- W4300808538 hasOpenAccess W4300808538 @default.
- W4300808538 hasPrimaryLocation W43008085381 @default.
- W4300808538 hasRelatedWork W1822087134 @default.
- W4300808538 hasRelatedWork W2074693869 @default.
- W4300808538 hasRelatedWork W2079220110 @default.
- W4300808538 hasRelatedWork W2936075899 @default.
- W4300808538 hasRelatedWork W2951242806 @default.
- W4300808538 hasRelatedWork W2963161889 @default.
- W4300808538 hasRelatedWork W2977853658 @default.
- W4300808538 hasRelatedWork W3003390052 @default.
- W4300808538 hasRelatedWork W4300808538 @default.
- W4300808538 hasRelatedWork W1977623074 @default.
- W4300808538 isParatext "false" @default.
- W4300808538 isRetracted "false" @default.
- W4300808538 workType "article" @default.