h1

h2

h3

h4

h5
h6
http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png

Limitations of Affine Integer Relaxations for Solving Constraint Satisfaction Problems

;

In
52nd International Colloquium on Automata, Languages, and Programming : ICALP 2025, July 8–11, 2025, Aarhus, Denmark / edited by Keren Censor-Hillel, Fabrizio Grandoni, Joël Ouaknine, Gabriele Puppis, Seiten/Artikel-Nr: 166:1-166:17

Konferenz/Event:52. International Colloquium on Automata, Languages, and Programming , Aarhus , Denmark , ICALP 2025 , 2025-07-08 - 2025-07-11

ImpressumWadern : Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH

Umfang166:1-166:17

ISBN978-3-95977-372-0

ReiheLIPIcs - Leibniz international proceedings in informatics ; 334

Online
URN: urn:nbn:de:0030-drops-235431
DOI: 10.4230/LIPICS.ICALP.2025.166

DOI: 10.18154/RWTH-2026-05664
URL: https://publications.rwth-aachen.de/record/1036678/files/1036678.pdf

Einrichtungen

  1. Lehrstuhl für Logik und Theorie diskreter Systeme (Informatik 7) (122910)
  2. Fachgruppe Informatik (120000)


Inhaltliche Beschreibung (Schlagwörter)
Theory of computation → Complexity theory and logic (Genormte SW) ; Theory of computation → Finite Model Theory (Genormte SW) ; Theory of computation → Problems, reductions and completeness (Genormte SW) ; Tseitin (Genormte SW) ; affine relaxation (Genormte SW) ; cohomological k-consistency algorithm (Genormte SW) ; constraint satisfaction (Genormte SW) ; graph isomorphism (Genormte SW) ; promise CSPs (Genormte SW) ; ℤ-affine k-consistency (Genormte SW)

OpenAccess:
Download fulltext PDF
External link:
Download fulltextFulltext by OpenAccess repository

Dokumenttyp
Contribution to a book/Contribution to a conference proceedings

Format
online

Sprache
English

Anmerkung
Peer review status of article unknown

Externe Identnummern
SCOPUS: SCOPUS:2-s2.0-105009887693
WOS Core Collection: WOS:001740139600166

Interne Identnummern
RWTH-2026-05664
Datensatz-ID: 1036678

Beteiligte Länder
Germany, UK

 GO

Creative Commons Attribution CC BY 4.0 ; OpenAccess
QR Code for this record

The record appears in these collections:
Document types > Events > Contributions to a conference proceedings
Document types > Books > Contributions to a book
Publication server / Open Access
Faculty of Computer Science (Fac.9)
Public records
Publications database
120000
122910
 Record created 2026-06-01, last modified 2026-06-02
Similar records


OpenAccess:
Download fulltext PDF
External link:
Download fulltextFulltext by OpenAccess repository
Rate this document:

Rate this document:
1
2
3
4
5
 
(Not yet reviewed)