Edit Profile Kutzkov, Konstantin Compute Distance To: Compute Author ID: kutzkov.konstantin Published as: Kutzkov, Konstantin Documents Indexed: 10 Publications since 2006 all top 5 Co-Authors 4 single-authored 4 Pagh, Rasmus 1 Bulteau, Laurent 1 Campagna, Andrea 1 Froese, Vincent 1 Golovnev, Alexander 1 Kulikov, Alexander S. Serials 2 Information Processing Letters 1 Theoretical Computer Science 1 Algorithmica 1 Journal of Satisfiability, Boolean Modeling and Computation Fields 9 Computer science (68-XX) 2 Numerical analysis (65-XX) 1 Combinatorics (05-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year Citations contained in zbMATH 5 Publications have been cited 22 times in 19 Documents Cited by ▼ Year ▼ New bounds for MAX-SAT by clause learning. Zbl 1188.68272Kulikov, Alexander S.; Kutzkov, Konstantin 8 2007 New exact algorithms for the 2-constraint satisfaction problem. Zbl 1290.68144Golovnev, Alexander; Kutzkov, Konstantin 6 2014 New upper bound for the #3-SAT problem. Zbl 1184.68473Kutzkov, Konstantin 6 2008 Triangle counting in dynamic graph streams. Zbl 1348.68294Bulteau, Laurent; Froese, Vincent; Kutzkov, Konstantin; Pagh, Rasmus 1 2016 An exact exponential time algorithm for counting bipartite cliques. Zbl 1243.05227Kutzkov, Konstantin 1 2012 Triangle counting in dynamic graph streams. Zbl 1348.68294Bulteau, Laurent; Froese, Vincent; Kutzkov, Konstantin; Pagh, Rasmus 1 2016 New exact algorithms for the 2-constraint satisfaction problem. Zbl 1290.68144Golovnev, Alexander; Kutzkov, Konstantin 6 2014 An exact exponential time algorithm for counting bipartite cliques. Zbl 1243.05227Kutzkov, Konstantin 1 2012 New upper bound for the #3-SAT problem. Zbl 1184.68473Kutzkov, Konstantin 6 2008 New bounds for MAX-SAT by clause learning. Zbl 1188.68272Kulikov, Alexander S.; Kutzkov, Konstantin 8 2007 all top 5 Cited by 35 Authors 3 Tamaki, Suguru 2 Edwards, Keith J. 2 Gaspers, Serge 2 Junosza-Szaniawski, Konstanty 2 Sakai, Takayuki 2 Seto, Kazuhisa 2 Sorkin, Gregory B. 2 Tuczyński, Michał 1 Bentert, Matthias 1 Binkele-Raible, Daniel 1 Bliznets, Ivan A. 1 Cardinal, Jean-Paul 1 Chen, Ruiwen 1 Fernau, Henning 1 Fluschnik, Till 1 Golovnev, Alexander 1 Husfeldt, Thore 1 Joret, Gwenaël 1 Kulikov, Alexander S. 1 Kutskov, K. 1 Kutzkov, Konstantin 1 Lonc, Zbigniew 1 Makino, Kazuhisa 1 McDermid, Eric J. 1 Nichterlein, André 1 Niedermeier, Rolf 1 Nummenpalo, Jerri 1 Santhanam, Rahul 1 Schmitt, Manuel 1 Taslaman, Nina 1 Teruyama, Junichi 1 Wanka, Rolf 1 Welzl, Emo 1 Wood, David Ronald 1 Yamamoto, Masaki all top 5 Cited in 9 Serials 3 Journal of Computer and System Sciences 3 Theoretical Computer Science 2 Algorithmica 1 Information Processing Letters 1 SIAM Journal on Discrete Mathematics 1 Discrete Mathematics and Applications 1 Journal of Mathematical Sciences (New York) 1 Theory of Computing Systems 1 Journal of Discrete Algorithms Cited in 3 Fields 17 Computer science (68-XX) 7 Combinatorics (05-XX) 3 Operations research, mathematical programming (90-XX) Citations by Year