Computing a Knot Invariant as a Constraint Satisfaction Problem

被引：0
|
作者：
Nakajima, Chihiro H. [1 ]
Sakaue, Takahiro [1 ,2 ]
机构：
[1] Kyushu Univ, Dept Phys, Fukuoka 8128581, Japan
[2] JST, PRESTO, Kawaguchi, Saitama 3320012, Japan
来源：
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN | 2012年 / 81卷 / 03期
关键词：
statistical mechanics; Monte-Carlo simulation; knot invariant; constraint satisfaction problem; polymer knot; GIBBS-STATES;
D O I：
10.1143/JPSJ.81.035001
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
引用
收藏
页数：2
相关论文
共 50 条
  • [1] An algorithm for constraint satisfaction problem
    Zhuk, Dmitry
    [J]. 2017 IEEE 47TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2017), 2017, : 1 - 6
  • [2] A Meta Constraint Satisfaction Optimization Problem for the Optimization of Regular Constraint Satisfaction Problems
    Loeffler, Sven
    Liu, Ke
    Hofstedt, Petra
    [J]. PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE (ICAART), VOL 2, 2019, : 435 - 442
  • [3] THE CONSTRAINT SATISFACTION PROBLEM AND UNIVERSAL ALGEBRA
    Barto, Libor
    [J]. BULLETIN OF SYMBOLIC LOGIC, 2015, 21 (03) : 319 - 337
  • [4] The Complexity of the Distributed Constraint Satisfaction Problem
    Butti, Silvia
    Dalmau, Victor
    [J]. THEORY OF COMPUTING SYSTEMS, 2024, 68 (04) : 838 - 867
  • [5] Landscapes and the maximal constraint satisfaction problem
    Belaidouni, M
    Hao, JK
    [J]. ARTIFICIAL EVOLUTION, 2000, 1829 : 242 - 253
  • [6] The Complexity of the Counting Constraint Satisfaction Problem
    Bulatov, Andrei A.
    [J]. JOURNAL OF THE ACM, 2013, 60 (05)
  • [7] Strong Subalgebras and the Constraint Satisfaction Problem
    Zhuk, Dmitriy
    [J]. JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2021, 36 (4-5) : 455 - 504
  • [8] Quantified Valued Constraint Satisfaction Problem
    Madelaine, Florent
    Secouard, Stephane
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, 2018, 11008 : 295 - 311
  • [9] Production management as a constraint satisfaction problem
    Syrjänen, M
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 1998, 9 (06) : 515 - 522
  • [10] Production management as a constraint satisfaction problem
    MARKKU SYRJÄNEN
    [J]. Journal of Intelligent Manufacturing, 1998, 9 : 515 - 522
12345