Matches in SemOpenAlex for { <https://semopenalex.org/work/W2899805429> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2899805429 abstract "The emerging theory of graph limits exhibits an interesting analytic perspective on graphs, showing that many important concepts and tools in graph theory and its applications can be described naturally in analytic language. We extend the theory of graph limits to the ordered setting, presenting a limit object for dense vertex-ordered graphs, which we call an orderon. Images are an example of dense ordered bipartite graphs, where the rows and the columns constitute the vertices, and pixel colors are represented by row-column edges; thus, as a special case, we obtain a limit object for images. Along the way, we devise an ordered locality-preserving variant of the cut distance between ordered graphs, showing that two graphs are close with respect to this distance if and only if they are similar in terms of their ordered subgraph frequencies. We show that the space of orderons is compact with respect to this distance notion, which is key to a successful analysis of combinatorial objects through their limits. For the proof we combine techniques used in the unordered setting with several new techniques specifically designed to overcome the challenges arising in the ordered setting. We derive several results related to sampling and property testing on ordered graphs and images; For example, we describe how one can use the analytic machinery to obtain a new proof of the ordered graph removal lemma [Alon et al., FOCS 2017]." @default.
- W2899805429 created "2018-11-16" @default.
- W2899805429 creator A5036603247 @default.
- W2899805429 creator A5044142637 @default.
- W2899805429 creator A5048844435 @default.
- W2899805429 creator A5049478018 @default.
- W2899805429 date "2018-11-05" @default.
- W2899805429 modified "2023-09-27" @default.
- W2899805429 title "Limits of Ordered Graphs and Images." @default.
- W2899805429 hasPublicationYear "2018" @default.
- W2899805429 type Work @default.
- W2899805429 sameAs 2899805429 @default.
- W2899805429 citedByCount "0" @default.
- W2899805429 crossrefType "posted-content" @default.
- W2899805429 hasAuthorship W2899805429A5036603247 @default.
- W2899805429 hasAuthorship W2899805429A5044142637 @default.
- W2899805429 hasAuthorship W2899805429A5048844435 @default.
- W2899805429 hasAuthorship W2899805429A5049478018 @default.
- W2899805429 hasConcept C114614502 @default.
- W2899805429 hasConcept C118615104 @default.
- W2899805429 hasConcept C132525143 @default.
- W2899805429 hasConcept C134306372 @default.
- W2899805429 hasConcept C138885662 @default.
- W2899805429 hasConcept C151201525 @default.
- W2899805429 hasConcept C18903297 @default.
- W2899805429 hasConcept C197657726 @default.
- W2899805429 hasConcept C2777759810 @default.
- W2899805429 hasConcept C2779808786 @default.
- W2899805429 hasConcept C33923547 @default.
- W2899805429 hasConcept C41895202 @default.
- W2899805429 hasConcept C46757340 @default.
- W2899805429 hasConcept C80899671 @default.
- W2899805429 hasConcept C86803240 @default.
- W2899805429 hasConceptScore W2899805429C114614502 @default.
- W2899805429 hasConceptScore W2899805429C118615104 @default.
- W2899805429 hasConceptScore W2899805429C132525143 @default.
- W2899805429 hasConceptScore W2899805429C134306372 @default.
- W2899805429 hasConceptScore W2899805429C138885662 @default.
- W2899805429 hasConceptScore W2899805429C151201525 @default.
- W2899805429 hasConceptScore W2899805429C18903297 @default.
- W2899805429 hasConceptScore W2899805429C197657726 @default.
- W2899805429 hasConceptScore W2899805429C2777759810 @default.
- W2899805429 hasConceptScore W2899805429C2779808786 @default.
- W2899805429 hasConceptScore W2899805429C33923547 @default.
- W2899805429 hasConceptScore W2899805429C41895202 @default.
- W2899805429 hasConceptScore W2899805429C46757340 @default.
- W2899805429 hasConceptScore W2899805429C80899671 @default.
- W2899805429 hasConceptScore W2899805429C86803240 @default.
- W2899805429 hasLocation W28998054291 @default.
- W2899805429 hasOpenAccess W2899805429 @default.
- W2899805429 hasPrimaryLocation W28998054291 @default.
- W2899805429 hasRelatedWork W1475836543 @default.
- W2899805429 hasRelatedWork W156999842 @default.
- W2899805429 hasRelatedWork W1838738933 @default.
- W2899805429 hasRelatedWork W1892973443 @default.
- W2899805429 hasRelatedWork W1997570254 @default.
- W2899805429 hasRelatedWork W2098398499 @default.
- W2899805429 hasRelatedWork W2152159410 @default.
- W2899805429 hasRelatedWork W2223111774 @default.
- W2899805429 hasRelatedWork W2296666114 @default.
- W2899805429 hasRelatedWork W2524555673 @default.
- W2899805429 hasRelatedWork W2758407290 @default.
- W2899805429 hasRelatedWork W2770992319 @default.
- W2899805429 hasRelatedWork W2962578661 @default.
- W2899805429 hasRelatedWork W2976671013 @default.
- W2899805429 hasRelatedWork W3022162048 @default.
- W2899805429 hasRelatedWork W3043990003 @default.
- W2899805429 hasRelatedWork W3095152547 @default.
- W2899805429 hasRelatedWork W3139596764 @default.
- W2899805429 hasRelatedWork W3196065012 @default.
- W2899805429 hasRelatedWork W3211177623 @default.
- W2899805429 isParatext "false" @default.
- W2899805429 isRetracted "false" @default.
- W2899805429 magId "2899805429" @default.
- W2899805429 workType "article" @default.