Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023142919> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2023142919 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.
- W2023142919 created "2016-06-24" @default.
- W2023142919 creator A5070164050 @default.
- W2023142919 date "2013-02-26" @default.
- W2023142919 modified "2023-09-23" @default.
- W2023142919 title "Near-optimal separators in string graphs" @default.
- W2023142919 hasPublicationYear "2013" @default.
- W2023142919 type Work @default.
- W2023142919 sameAs 2023142919 @default.
- W2023142919 citedByCount "2" @default.
- W2023142919 countsByYear W20231429192013 @default.
- W2023142919 crossrefType "posted-content" @default.
- W2023142919 hasAuthorship W2023142919A5070164050 @default.
- W2023142919 hasConcept C114614502 @default.
- W2023142919 hasConcept C118615104 @default.
- W2023142919 hasConcept C127413603 @default.
- W2023142919 hasConcept C132525143 @default.
- W2023142919 hasConcept C134306372 @default.
- W2023142919 hasConcept C146978453 @default.
- W2023142919 hasConcept C157486923 @default.
- W2023142919 hasConcept C17825722 @default.
- W2023142919 hasConcept C2524010 @default.
- W2023142919 hasConcept C33923547 @default.
- W2023142919 hasConcept C37914503 @default.
- W2023142919 hasConcept C63553672 @default.
- W2023142919 hasConcept C64543145 @default.
- W2023142919 hasConcept C77553402 @default.
- W2023142919 hasConceptScore W2023142919C114614502 @default.
- W2023142919 hasConceptScore W2023142919C118615104 @default.
- W2023142919 hasConceptScore W2023142919C127413603 @default.
- W2023142919 hasConceptScore W2023142919C132525143 @default.
- W2023142919 hasConceptScore W2023142919C134306372 @default.
- W2023142919 hasConceptScore W2023142919C146978453 @default.
- W2023142919 hasConceptScore W2023142919C157486923 @default.
- W2023142919 hasConceptScore W2023142919C17825722 @default.
- W2023142919 hasConceptScore W2023142919C2524010 @default.
- W2023142919 hasConceptScore W2023142919C33923547 @default.
- W2023142919 hasConceptScore W2023142919C37914503 @default.
- W2023142919 hasConceptScore W2023142919C63553672 @default.
- W2023142919 hasConceptScore W2023142919C64543145 @default.
- W2023142919 hasConceptScore W2023142919C77553402 @default.
- W2023142919 hasOpenAccess W2023142919 @default.
- W2023142919 hasRelatedWork W1506028321 @default.
- W2023142919 hasRelatedWork W1606162993 @default.
- W2023142919 hasRelatedWork W1649797278 @default.
- W2023142919 hasRelatedWork W1658943299 @default.
- W2023142919 hasRelatedWork W1959141466 @default.
- W2023142919 hasRelatedWork W1967572669 @default.
- W2023142919 hasRelatedWork W1990108069 @default.
- W2023142919 hasRelatedWork W2076743027 @default.
- W2023142919 hasRelatedWork W2155295887 @default.
- W2023142919 hasRelatedWork W2157737430 @default.
- W2023142919 hasRelatedWork W2614087704 @default.
- W2023142919 hasRelatedWork W2741863545 @default.
- W2023142919 hasRelatedWork W2913492813 @default.
- W2023142919 hasRelatedWork W2951932301 @default.
- W2023142919 hasRelatedWork W2955940918 @default.
- W2023142919 hasRelatedWork W2963755366 @default.
- W2023142919 hasRelatedWork W2963759319 @default.
- W2023142919 hasRelatedWork W2972321504 @default.
- W2023142919 hasRelatedWork W2972631639 @default.
- W2023142919 hasRelatedWork W3184366659 @default.
- W2023142919 isParatext "false" @default.
- W2023142919 isRetracted "false" @default.
- W2023142919 magId "2023142919" @default.
- W2023142919 workType "article" @default.