First Page | Document Content | |
---|---|---|
![]() Date: 2010-12-22 18:03:07Szemerédi regularity lemma Theoretical computer science Hypergraph Algorithmic version for Szemerédi regularity partition Dominating set Mathematics Graph theory Lemmas | Add to Reading List |
![]() | CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Drawing the Horton Set in an Integer Grid of Minimum Size Luis Barba ∗†DocID: 18Gcx - View Document |
![]() | ´ SZEMEREDI’S REGULARITY LEMMA FOR MATRICES AND SPARSE GRAPHS ALEXANDER SCOTT Abstract. Szemer´edi’s Regularity Lemma is an important toolDocID: 17CIR - View Document |
![]() | Complexity of Nondeterministic Graph Parameter Testing Marek Karpinski∗ Roland Mark´o†DocID: 14lmL - View Document |
![]() | arXiv:1408.3590v1 [cs.DS] 15 AugComplexity of Nondeterministic Graph Parameter Testing Marek Karpinski∗DocID: 13lOM - View Document |
![]() | arXiv:1307.5697v1 [cs.DS] 22 Jul[removed]Dimension Reduction via Colour Refinement Martin Grohe Kristian KerstingDocID: H89B - View Document |