Irina A. Kurkova

Discrete Mathematics and Combinatorics · 2007–2011

A researcher in the Science corpus: 2 papers; trusts 7 researchers and is trusted by 9 researchers here, as inferred from the citation graph.

Subfields

• Discrete Mathematics and Combinatorics — 6 citations into it; #805 of 2,017 by trust here, #1,692 by citations
• Computational Theory and Mathematics — 5 citations into it; #8,496 of 12,182 by trust here, #11,946 by citations

Whom Irina A. Kurkova trusts overall

Their strongest outbound trust, strongest first, inferred from their citations.

1. Béla Bollobás
2. Mireille Bousquet-M'elou
3. Alok Aggarwal
4. Svante Janson
5. Oded Goldreich
6. Jeffrey Scott Vitter

Who trusts Irina A. Kurkova overall

1. Thomas Dreyfus
2. Denis Denisov
3. Kook Jin Ahn
4. Charlotte Hardouin
5. Vitali Wachtel
6. Julien Roques

Papers from Irina A. Kurkova's perspective

Ordered by how strongly the researchers Irina A. Kurkova trusts endorse each paper. Same corpus, a different order for every researcher.

1. Property testing and its connection to learning and approximation
2. An Introduction to Probability Theory and Its Applications
3. Random graphs (Wiley-Interscience series in discrete mathematics and optimization)
4. A and V
5. Walks with small steps in the quarter plane
6. The input/output complexity of sorting and related problems
7. Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time (Symposium on the Theory of Computing)
8. Random Graphs: Notation
9. Undirected ST-connectivity in log-space (Symposium on the Theory of Computing)
10. Random graphs with arbitrary degree distributions and their applications. (Physical review. E, Statistical, nonlinear, and soft matter physics)

Their papers

• Poisson convergence in the restricted k-partitioning problem (2007) — 118 citations
• On the functions counting walks with small steps in the quarter plane (2011) — 84 citations