Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301455035> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4301455035 abstract "Let G be a string graph (an intersection graph of continuous arcs in the plane) with m edges. Fox and Pach proved that G has a separator consisting of O(m^{3/4}sqrt{log m})$ vertices, and they conjectured that the bound of O(sqrt m) actually holds. We obtain separators with O(sqrt m log m) vertices." @default.
- W4301455035 created "2022-10-05" @default.
- W4301455035 creator A5070164050 @default.
- W4301455035 date "2013-02-26" @default.
- W4301455035 modified "2023-10-03" @default.
- W4301455035 title "Near-optimal separators in string graphs" @default.
- W4301455035 doi "https://doi.org/10.48550/arxiv.1302.6482" @default.
- W4301455035 hasPublicationYear "2013" @default.
- W4301455035 type Work @default.
- W4301455035 citedByCount "0" @default.
- W4301455035 crossrefType "posted-content" @default.
- W4301455035 hasAuthorship W4301455035A5070164050 @default.
- W4301455035 hasBestOaLocation W43014550351 @default.
- W4301455035 hasConcept C114614502 @default.
- W4301455035 hasConcept C118615104 @default.
- W4301455035 hasConcept C132525143 @default.
- W4301455035 hasConcept C157486923 @default.
- W4301455035 hasConcept C17825722 @default.
- W4301455035 hasConcept C205649164 @default.
- W4301455035 hasConcept C2524010 @default.
- W4301455035 hasConcept C33923547 @default.
- W4301455035 hasConcept C37914503 @default.
- W4301455035 hasConcept C58640448 @default.
- W4301455035 hasConcept C64543145 @default.
- W4301455035 hasConceptScore W4301455035C114614502 @default.
- W4301455035 hasConceptScore W4301455035C118615104 @default.
- W4301455035 hasConceptScore W4301455035C132525143 @default.
- W4301455035 hasConceptScore W4301455035C157486923 @default.
- W4301455035 hasConceptScore W4301455035C17825722 @default.
- W4301455035 hasConceptScore W4301455035C205649164 @default.
- W4301455035 hasConceptScore W4301455035C2524010 @default.
- W4301455035 hasConceptScore W4301455035C33923547 @default.
- W4301455035 hasConceptScore W4301455035C37914503 @default.
- W4301455035 hasConceptScore W4301455035C58640448 @default.
- W4301455035 hasConceptScore W4301455035C64543145 @default.
- W4301455035 hasLocation W43014550351 @default.
- W4301455035 hasLocation W43014550352 @default.
- W4301455035 hasLocation W43014550353 @default.
- W4301455035 hasOpenAccess W4301455035 @default.
- W4301455035 hasPrimaryLocation W43014550351 @default.
- W4301455035 hasRelatedWork W1965604548 @default.
- W4301455035 hasRelatedWork W1978042415 @default.
- W4301455035 hasRelatedWork W2357388067 @default.
- W4301455035 hasRelatedWork W2371953206 @default.
- W4301455035 hasRelatedWork W2381436140 @default.
- W4301455035 hasRelatedWork W2946979626 @default.
- W4301455035 hasRelatedWork W3003396734 @default.
- W4301455035 hasRelatedWork W3037552220 @default.
- W4301455035 hasRelatedWork W4385239577 @default.
- W4301455035 hasRelatedWork W71032323 @default.
- W4301455035 isParatext "false" @default.
- W4301455035 isRetracted "false" @default.
- W4301455035 workType "article" @default.