Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912093031> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2912093031 abstract "We prove that the class of chordal graphs is easily testable in the following sense. There exists a constant $c>0$ such that, if adding/removing at most $epsilon n^2$ edges to a graph $G$ with $n$ vertices does not make it chordal, then a set of $(1/epsilon)^c$ vertices of $G$ chosen uniformly at random induces a graph that is not chordal with probability at least $1/2$. This answers a question of Gishboliner and Shapira." @default.
- W2912093031 created "2019-02-21" @default.
- W2912093031 creator A5075351819 @default.
- W2912093031 date "2019-02-16" @default.
- W2912093031 modified "2023-09-27" @default.
- W2912093031 title "Chordal graphs are easily testable" @default.
- W2912093031 cites W1691611448 @default.
- W2912093031 cites W1965109958 @default.
- W2912093031 cites W1970630090 @default.
- W2912093031 cites W1978452004 @default.
- W2912093031 cites W1985538939 @default.
- W2912093031 cites W2000079459 @default.
- W2912093031 cites W2037106315 @default.
- W2912093031 cites W2141370238 @default.
- W2912093031 cites W2144475416 @default.
- W2912093031 cites W2783034206 @default.
- W2912093031 cites W2888867396 @default.
- W2912093031 hasPublicationYear "2019" @default.
- W2912093031 type Work @default.
- W2912093031 sameAs 2912093031 @default.
- W2912093031 citedByCount "1" @default.
- W2912093031 countsByYear W29120930312019 @default.
- W2912093031 crossrefType "posted-content" @default.
- W2912093031 hasAuthorship W2912093031A5075351819 @default.
- W2912093031 hasConcept C102192266 @default.
- W2912093031 hasConcept C114614502 @default.
- W2912093031 hasConcept C118615104 @default.
- W2912093031 hasConcept C132525143 @default.
- W2912093031 hasConcept C160446614 @default.
- W2912093031 hasConcept C33923547 @default.
- W2912093031 hasConcept C67810366 @default.
- W2912093031 hasConcept C74133993 @default.
- W2912093031 hasConcept C8554925 @default.
- W2912093031 hasConceptScore W2912093031C102192266 @default.
- W2912093031 hasConceptScore W2912093031C114614502 @default.
- W2912093031 hasConceptScore W2912093031C118615104 @default.
- W2912093031 hasConceptScore W2912093031C132525143 @default.
- W2912093031 hasConceptScore W2912093031C160446614 @default.
- W2912093031 hasConceptScore W2912093031C33923547 @default.
- W2912093031 hasConceptScore W2912093031C67810366 @default.
- W2912093031 hasConceptScore W2912093031C74133993 @default.
- W2912093031 hasConceptScore W2912093031C8554925 @default.
- W2912093031 hasLocation W29120930311 @default.
- W2912093031 hasOpenAccess W2912093031 @default.
- W2912093031 hasPrimaryLocation W29120930311 @default.
- W2912093031 hasRelatedWork W1156529421 @default.
- W2912093031 hasRelatedWork W1610997373 @default.
- W2912093031 hasRelatedWork W1661012590 @default.
- W2912093031 hasRelatedWork W1683163671 @default.
- W2912093031 hasRelatedWork W1997088236 @default.
- W2912093031 hasRelatedWork W2017223622 @default.
- W2912093031 hasRelatedWork W2037637265 @default.
- W2912093031 hasRelatedWork W2066125721 @default.
- W2912093031 hasRelatedWork W2117616451 @default.
- W2912093031 hasRelatedWork W2251473351 @default.
- W2912093031 hasRelatedWork W2521871745 @default.
- W2912093031 hasRelatedWork W2557881668 @default.
- W2912093031 hasRelatedWork W2894741972 @default.
- W2912093031 hasRelatedWork W2923955253 @default.
- W2912093031 hasRelatedWork W2949701788 @default.
- W2912093031 hasRelatedWork W2950678056 @default.
- W2912093031 hasRelatedWork W3114569623 @default.
- W2912093031 hasRelatedWork W3150137999 @default.
- W2912093031 hasRelatedWork W2413066628 @default.
- W2912093031 hasRelatedWork W2963465322 @default.
- W2912093031 isParatext "false" @default.
- W2912093031 isRetracted "false" @default.
- W2912093031 magId "2912093031" @default.
- W2912093031 workType "article" @default.