Alexander S. Kulikov
Identifiers
- name variant Alexander S. Kulikov 0.60 · backfill
Papers (10)
- Complexity of Linear Operators cs.CC · 2018 · author #1
- Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates cs.CC · 2016 · author #1
- Tight Lower Bounds on Graph Embedding Problems cs.DS · 2016 · author #4
- Tight Bounds for Subgraph Isomorphism and Graph Homomorphism cs.DS · 2015 · author #3
- Lower Bounds for the Graph Homomorphism Problem cs.DS · 2015 · author #3
- Parameterized Complexity of Secluded Connectivity Problems cs.DS · 2015 · author #4
- Parameterized Complexity of Superstring Problems cs.DS · 2015 · author #5
- Families with infants: speeding up algorithms for NP-hard problems using FFT cs.DS · 2014 · author #2
- Families with infants: a general approach to solve hard partition problems cs.DS · 2013 · author #2
- Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes) cs.CC · 2010 · author #12
Mentions
- 1507.03738 #3 · backfill · confidence 0.70 Alexander S. Kulikov
- 1502.05447 #3 · backfill · confidence 0.70 Alexander S. Kulikov
- 1502.03989 #4 · backfill · confidence 0.70 Alexander S. Kulikov
- 1502.01461 #5 · backfill · confidence 0.70 Alexander S. Kulikov
- 1410.2209 #2 · backfill · confidence 0.70 Alexander S. Kulikov
- 1311.2456 #2 · backfill · confidence 0.70 Alexander S. Kulikov
- 1002.3864 #12 · backfill · confidence 0.70 Alexander S. Kulikov
Frequent Coauthors
- Alexander Golovnev 5 shared papers
- Fedor V. Fomin 5 shared papers
- Ivan Mihajlin 5 shared papers
- Nikolay Karpov 2 shared papers
- Petr A. Golovach 2 shared papers
- Alantha Newman 1 shared papers
- Aleksandar Nikolov 1 shared papers
- Andrey Mokhov 1 shared papers
- Arkadiusz Soca{\l}a 1 shared papers
- Ashkan Aazami 1 shared papers
- Dana Moshkovitz 1 shared papers
- Darakhshan J. Mir 1 shared papers
- David Pritchard 1 shared papers
- Dev Desai 1 shared papers
- Geetha Jagannathan 1 shared papers
- Gwen Spencer 1 shared papers
- Igor Gorodezky 1 shared papers
- Ivan Bliznets 1 shared papers
- Ivan Mikhailin 1 shared papers
- Jakub Pachocki 1 shared papers