| Publication | Date of Publication | Type |
|---|
| Effective resistances in non-expander graphs | 2025-01-06 | Paper |
| Massively parallel algorithms for the stochastic block model | 2025-01-06 | Paper |
| An optimal separation between two property testing models for bounded degree directed graphs | 2024-11-14 | Paper |
| On testability of first-order properties in bounded-degree graphs and connections to proximity-oblivious testing | 2024-07-17 | Paper |
| Sublinear-time algorithms for \textsc{Max Cut, Max E2Lin}\((q)\), and unique label cover on expanders | 2024-05-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147351 | 2024-01-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6084359 | 2023-10-31 | Paper |
| Constant-time Dynamic (Δ +1)-Coloring | 2023-10-31 | Paper |
| GSF-locality is not sufficient for proximity-oblivious testing | 2023-07-12 | Paper |
| Congruence skein relations for colored HOMFLY-PT invariants | 2023-05-22 | Paper |
| On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing | 2023-04-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5874542 | 2023-02-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5874328 | 2023-02-07 | Paper |
| Constant-time dynamic weight approximation for minimum spanning forest | 2021-11-25 | Paper |
| Time complexity analysis of randomized search heuristics for the dynamic graph coloring problem | 2021-11-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009600 | 2021-08-04 | Paper |
| Robust Clustering Oracle and Local Reconstructor of Cluster Structure of Graphs | 2021-02-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111733 | 2020-05-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111734 | 2020-05-27 | Paper |
| Improved Guarantees for Vertex Sparsification in Planar Graphs | 2020-01-10 | Paper |
| Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty | 2019-10-15 | Paper |
| Dynamic graph stream algorithms in \(o(n)\) space | 2019-05-07 | Paper |
| Spectral concentration and greedy \(k\)-clustering | 2018-11-16 | Paper |
| Equilibrium games in networks | 2018-09-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4608052 | 2018-03-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4598151 | 2017-12-19 | Paper |
| Relating two property testing models for bounded degree directed graphs | 2017-09-29 | Paper |
| On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs * | 2017-08-31 | Paper |
| Testing Small Set Expansion in General Graphs | 2017-01-24 | Paper |
| Testing Cluster Structure of Graphs | 2015-08-21 | Paper |
| Congruent skein relations for colored HOMFLY-PT invariants and colored Jones polynomials | 2014-02-14 | Paper |
| Detecting and Characterizing Small Dense Bipartite-Like Subgraphs by the Bipartiteness Ratio Measure | 2014-01-14 | Paper |
| A Local Algorithm for Finding Dense Bipartite-Like Subgraphs | 2012-09-25 | Paper |
| Community structures in classical network models | 2012-08-29 | Paper |
| Mathematical aspects of string duality | 2012-07-21 | Paper |
| The Small Community Phenomenon in Networks: Models, Algorithms and Applications | 2012-07-16 | Paper |
| New structures of knot invariants | 2012-07-13 | Paper |
| The small-community phenomenon in networks | 2012-06-04 | Paper |
| On a proof of the Labastida-Mariño-Ooguri-Vafa conjecture | 2011-08-09 | Paper |
| Proof of the Labastida-Mariño-Ooguri-Vafa conjecture | 2011-01-28 | Paper |
| Towards the large \(N\) duality between the Chern-Simons gauge theory and the topological string theory | 2009-05-22 | Paper |
| A simple proof of Gopakumar-Vafa conjecture for local toric Calabi-Yau manifolds | 2008-02-18 | Paper |
