Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Andrei A. Krokhin

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Andrei A. Bulatov

> Home > Persons > Andrei A. Krokhin

Publications

2015
[i12]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/BulatovGKM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/BulatovGKM15
Andrei A. Bulatov, Venkatesan Guruswami, Andrei A. Krokhin, Dániel Marx:
The Constraint Satisfaction Problem: Complexity and Approximability (Dagstuhl Seminar 15301). Dagstuhl Reports 5(7): 22-41 (2015)
2009
[j21]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/BornerBCJK09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/BornerBCJK09
Ferdinand Börner, Andrei A. Bulatov, Hubie Chen, Peter Jeavons, Andrei A. Krokhin:
The complexity of constraint satisfaction games and QCSP. Inf. Comput. 207(9): 923-944 (2009)
[e1]
- view
- export record
  dblp key:
  - conf/dagstuhl/2009P9441
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/2009P9441
Andrei A. Bulatov, Martin Grohe, Phokion G. Kolaitis, Andrei A. Krokhin:
The Constraint Satisfaction Problem: Complexity and Approximability, 25.10. - 30.10.2009. Dagstuhl Seminar Proceedings 09441, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany 2009 [contents]
[i8]
- view
  - electronic edition @ dagstuhl.de (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/dagstuhl/BulatovGKK09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/BulatovGKK09
Andrei A. Bulatov, Martin Grohe, Phokion G. Kolaitis, Andrei A. Krokhin:
09441 Abstracts Collection - The Constraint Satisfaction Problem: Complexity and Approximability. The Constraint Satisfaction Problem: Complexity and Approximability 2009
[i7]
- view
  - electronic edition @ dagstuhl.de (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/dagstuhl/BulatovGKK09a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/BulatovGKK09a
Andrei A. Bulatov, Martin Grohe, Phokion G. Kolaitis, Andrei A. Krokhin:
09441 Executive Summary - The Constraint Satisfaction Problem: Complexity and Approximability. The Constraint Satisfaction Problem: Complexity and Approximability 2009
2008
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/dagstuhl/BulatovKL08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/BulatovKL08
Andrei A. Bulatov, Andrei A. Krokhin, Benoît Larose:
Dualities for Constraint Satisfaction Problems. Complexity of Constraints 2008: 93-124
2005
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BulatovJK05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BulatovJK05
Andrei A. Bulatov, Peter Jeavons, Andrei A. Krokhin:
Classifying the Complexity of Constraints Using Finite Algebras. SIAM J. Comput. 34(3): 720-742 (2005)
2003
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/csl/BornerBJK03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csl/BornerBJK03
Ferdinand Börner, Andrei A. Bulatov, Peter Jeavons, Andrei A. Krokhin:
Quantified Constraints: Algorithms and Complexity. CSL 2003: 58-70
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/ismvl/KrokhinBJ03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ismvl/KrokhinBJ03
Andrei A. Krokhin, Andrei A. Bulatov, Peter Jeavons:
Functions of multiple-valued logic and the complexity of constraint satisfaction: A short survey. ISMVL 2003: 343-354
2001
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BulatovKJ01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BulatovKJ01
Andrei A. Bulatov, Andrei A. Krokhin, Peter Jeavons:
The complexity of maximal constraint languages. STOC 2001: 667-674
2000
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BulatovKJ00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BulatovKJ00
Andrei A. Bulatov, Andrei A. Krokhin, Peter Jeavons:
Constraint Satisfaction Problems and Finite Algebras. ICALP 2000: 272-282

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.