Autor der Publikation

Some Mathematics behind Graph Property Testing.

. ALT, Volume 5254 von Lecture Notes in Computer Science, Seite 3. Springer, (2008)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Approximating Clique is Almost NP-Complete (Preliminary Version), , , , und . Proc. 32th FOCS, Seite 2--12. (1991)Normal hypergraphs and the perfect graph conjecture.. Discret. Math., 2 (3): 253-267 (1972)Matrix Cones, Projection Representations, and Stable Set Polyhedra., und . Polyhedral Combinatorics, Volume 1 von DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Seite 1-18. DIMACS/AMS, (1990)On integer points in polyhedra: a lower bound., , und . Combinatorica, 12 (2): 135-142 (1992)Large Networks and Graph Limits.. Colloquium Publications American Mathematical Society, (2012)Linear Decision Trees: Volume Estimates and Topological Bounds, , und . STOC, Seite 170-177. ACM, (1992)Vertex Packing Algorithms.. ICALP, Volume 194 von Lecture Notes in Computer Science, Seite 1-14. Springer, (1985)Semi-matchings for Bipartite Graphs and Load Balancing., , , und . WADS, Volume 2748 von Lecture Notes in Computer Science, Seite 294-308. Springer, (2003)Lifting Markov Chains to Speed up Mixing., , und . STOC, Seite 275-281. ACM, (1999)Lattices, Möbius Functions and Communication Complexity, und . FOCS, Seite 81-90. IEEE Computer Society, (1988)