On percolation and NP‐hardness.
- Published in:
- Random Structures & Algorithms, 2019, v. 54, n. 2, p. 228, doi. 10.1002/rsa.20772
- By:
- Publication type:
- Article
Works by SHINKAR, IGOR
Results: 7
1
2
Two-sided error proximity oblivious testing.
- Published in:
- Random Structures & Algorithms, 2016, v. 48, n. 2, p. 341, doi. 10.1002/rsa.20582
- By:
- Publication type:
- Article
3
Meyniel Extremal Families of Abelian Cayley Graphs.
- Published in:
- Graphs & Combinatorics, 2022, v. 38, n. 3, p. 1, doi. 10.1007/s00373-022-02460-8
- By:
- Publication type:
- Article
4
A Tight Upper Bound on Acquaintance Time of Graphs.
- Published in:
- Graphs & Combinatorics, 2016, v. 32, n. 5, p. 1667, doi. 10.1007/s00373-016-1700-4
- By:
- Publication type:
- Article
5
On mappings on the hypercube with small average stretch.
- Published in:
- Combinatorics, Probability & Computing, 2023, v. 32, n. 2, p. 334, doi. 10.1017/S0963548322000281
- By:
- Publication type:
- Article
6
On Lipschitz Bijections Between Boolean Functions.
- Published in:
- Combinatorics, Probability & Computing, 2018, v. 27, n. 3, p. 411, doi. 10.1017/S0963548317000578
- By:
- Publication type:
- Article
7
Greedy Random Walk.
- Published in:
- Combinatorics, Probability & Computing, 2014, v. 23, n. 2, p. 269, doi. 10.1017/S0963548313000552
- By:
- Publication type:
- Article