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 Benoît Larose

> Home > Persons > Andrei A. Krokhin

Publications

2012
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/EgriKLT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/EgriKLT12
László Egri, Andrei A. Krokhin, Benoît Larose, Pascal Tesson:
The Complexity of the List Homomorphism Problem for Graphs. Theory Comput. Syst. 51(2): 143-178 (2012)
2010
[c18]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/EgriKLT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/EgriKLT10
László Egri, Andrei A. Krokhin, Benoît Larose, Pascal Tesson:
The Complexity of the List Homomorphism Problem for Graphs. STACS 2010: 335-346
2009
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0912-3802
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0912-3802
László Egri, Andrei A. Krokhin, Benoît Larose, Pascal Tesson:
The complexity of the list homomorphism problem for graphs. CoRR abs/0912.3802 (2009)
2008
[j19]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dm/DalmauKL08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/DalmauKL08
Víctor Dalmau, Andrei A. Krokhin, Benoît Larose:
Retractions onto series-parallel posets. Discret. Math. 308(11): 2104-2114 (2008)
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/KrokhinL08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/KrokhinL08
Andrei A. Krokhin, Benoît Larose:
Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction. SIAM J. Discret. Math. 22(1): 312-328 (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
2007
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/logcom/DalmauKL07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/logcom/DalmauKL07
Víctor Dalmau, Andrei A. Krokhin, Benoît Larose:
First-order Definable Retraction Problems for Posets and Reflexive Graphs. J. Log. Comput. 17(1): 31-51 (2007)
2005
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/cp/KrokhinL05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cp/KrokhinL05
Andrei A. Krokhin, Benoît Larose:
Maximum Constraint Satisfaction on Diamonds. CP 2005: 388-402
2004
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/lics/DalmauKL04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lics/DalmauKL04
Víctor Dalmau, Andrei A. Krokhin, Benoît Larose:
First-Order Definable Retraction Problems for Posets and Reflexive Graph. LICS 2004: 232-241
2003
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/KrokhinL03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/KrokhinL03
Andrei A. Krokhin, Benoît Larose:
Solving Order Constraints in Logarithmic Space. STACS 2003: 379-390

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.