Alexander S. Kulikov

Cited by

	All	Since 2018
Citations	21415	17547
h-index	17	13
i10-index	36	19

3700

1850

925

2775

2013201420152016201720182019202020212022202373 190 525 1102 1642 1934 2651 3304 3621 3211 2820

Public access

View all

11 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Sergey NikolenkoSteklov Institute of Mathematics at St. Petersburg, RussiaVerified email at logic.pdmi.ras.ru
Pavel PevznerProfessor of Computer Science, University of California at San DiegoVerified email at eng.ucsd.edu
Mikhail DvorkinSt. Petersburg Academic UniversityVerified email at rain.ifmo.ru
Alexey GurevichJun. Prof. of Bioinformatics, HIPS & Saarland UniversityVerified email at helmholtz-hips.de
Anton BankevichPSUVerified email at psu.edu
Max A. AlekseyevGeorge Washington UniversityVerified email at gwu.edu
Son PhamBioTuringVerified email at bioturing.com
Alexander SirotkinNational Research University Higher School of EconomicsVerified email at hse.ru
Nikolay Vyahhi-Verified email at bioinf.spbau.ru
Andrey PrjibelskiPostdoctoral Researcher @ University of HelsinkiVerified email at helsinki.fi
Sergey NurkSenior Applications Bioinformatician, Oxford Nanopore TechnologiesVerified email at nanoporetech.com
Ivan MihajlinUCSDVerified email at eng.ucsd.edu
Alexander GolovnevGeorgetown UniversityVerified email at cims.nyu.edu
Arist KojevnikovSenior Development Engineer, OneSpin Solutions GmbHVerified email at logic.pdmi.ras.ru
Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
Edward A. HirschAriel UniversityVerified email at ariel.ac.il
Stasys JuknaVilnius University, LithuaniaVerified email at mii.vu.lt
Grigory YaroslavtsevAssistant Professor, George Mason UniversityVerified email at grigory.us
Marek CyganUniversity of WarsawVerified email at mimuw.edu.pl
Arkadiusz SocałaUniversity of WarsawVerified email at mimuw.edu.pl

Alexander S. Kulikov

Steklov Institute of Mathematics at St. Petersburg

Verified email at logic.pdmi.ras.ru - Homepage

Algorithms Circuit complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing A Bankevich, S Nurk, D Antipov, AA Gurevich, M Dvorkin, AS Kulikov, ... Journal of computational biology 19 (5), 455-477, 2012	20354	2012
Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics): Preface M Abe, K Aoki, G Ateniese, R Avanzi, Z Beerliová, O Billet, A Biryukov, ... Lecture Notes in Computer Science (including subseries Lecture Notes in …, 2006	189*	2006
A new approach to proving upper bounds for MAX-2-SAT A Kojevnikov, AS Kulikov Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006	55	2006
Finding efficient circuits using SAT-solvers A Kojevnikov, A Kulikov, G Yaroslavtsev Theory and Applications of Satisfiability Testing-SAT 2009, 32-44, 2009	54	2009
On covering graphs by complete bipartite subgraphs S Jukna, AS Kulikov Discrete Mathematics 309 (10), 3399-3403, 2009	48	2009
New upper bounds on the Boolean circuit complexity of symmetric functions E Demenkov, A Kojevnikov, A Kulikov, G Yaroslavtsev Information Processing Letters 110 (7), 264-267, 2010	45	2010
A 2^{\|E\|/4}-Time Algorithm For Max-Cut SS Fedin, AS Kulikov	44*	2002
An Elementary Proof of a 3n− o (n) Lower Bound on the Circuit Complexity of Affine Dispersers E Demenkov, A Kulikov Mathematical Foundations of Computer Science 2011, 256-265, 2011	43	2011
Tight bounds for graph homomorphism and subgraph isomorphism M Cygan, FV Fomin, A Golovnev, AS Kulikov, I Mihajlin, J Pachocki, ... Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016	30	2016
Design and Synthesis of Nitrogen‐Rich Azo‐Bridged Furoxanylazoles as High‐Performance Energetic Materials AA Larin, AV Shaferov, AS Kulikov, AN Pivkina, KA Monogarov, ... Chemistry–A European Journal 27 (59), 14628-14637, 2021	27	2021
New bounds for MAX-SAT by clause learning A Kulikov, K Kutzkov Computer Science–Theory and Applications, 194-204, 2007	25	2007
Automated generation of simplification rules for SAT and MAXSAT A Kulikov Theory and Applications of Satisfiability Testing, 43-59, 2005	25	2005
Approximating shortest superstring problem using de bruijn graphs A Golovnev, AS Kulikov, I Mihajlin Annual Symposium on Combinatorial Pattern Matching, 120-129, 2013	24	2013
Automated proofs of upper bounds on the running time of splitting algorithms SS Fedin, AS Kulikov Parameterized and Exact Computation, 248-259, 2004	24*	2004
Tight lower bounds on graph embedding problems M Cygan, FV Fomin, A Golovnev, AS Kulikov, I Mihajlin, J Pachocki, ... Journal of the ACM (JACM) 64 (3), 1-22, 2017	21	2017
Circuit complexity and multiplicative complexity of Boolean functions A Kojevnikov, A Kulikov Programs, Proofs, Processes, 239-245, 2010	21	2010
Computing majority by constant depth majority circuits with low fan-in gates AS Kulikov, VV Podolskii Theory of Computing Systems 63, 956-986, 2019	20	2019
Parameterized complexity of secluded connectivity problems FV Fomin, PA Golovach, N Karpov, AS Kulikov Theory of Computing Systems 61, 795-819, 2017	17	2017
An upper bound O(2^0.16254n) for Exact 3-Satisfiability: a simpler proof AS Kulikov Zapiski nauchnykh seminarov POMI 293, 118-128, 2002	17	2002
Regioselective synthesis, structural diversification and cytotoxic activity of (thiazol-4-yl) furoxans AS Kulikov, MA Epishina, AI Churakov, LV Anikina, LL Fershtat, ... Mendeleev Communications 28 (6), 623-625, 2018	14	2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors