Concepedia

Path Consistency

Path Consistency is a constraint property in constraint satisfaction problems that belongs to the class of local consistency conditions, distinguished by ensuring that for every pair of variables, all consistent value assignments can be extended to a third variable along any path such that all intermediate constraints are simultaneously satisfied.

93

Publications

7.8K

Citations

185

Authors

116

Institutions

Publications per year

2017–2026

15

Parents

Publications

93

Temporal constraint networks

Rina Dechter, Itay Meiri, Judea Pearl · Artificial Intelligence · 1991 · 1.8K citations

, , +14

Arc and path consistency revisited

Roger Mohr, Thomas C. Henderson · Artificial Intelligence · 1986 · 620 citations

, , +3

The complexity of some polynomial network consistency algorithms for constraint satisfaction problems

Alan K. Mackworth, Eugene C. Freuder · Artificial Intelligence · 1985 · 616 citations

, , +11

Local Path Planning for Off-Road Autonomous Driving With Avoidance of Static Obstacles

Keonyup Chu, Minchae Lee, Myoungho Sunwoo · IEEE Transactions on Intelligent Transportation Systems · 2012 · 349 citations

, , +17

Inferring gene regulatory networks from gene expression data by path consistency algorithm based on conditional mutual information

Xiujun Zhang, Xing‐Ming Zhao, Kun He et al. · Bioinformatics · 2011 · 340 citations · Full text

, , +10

1–5 of 93

Authors

185

  1. LP
    Léon Planken

    Delft University of Technology, Netherlands

    6 publications · 152 citations

    6

    h-index

  2. RD
    Rina Dechter

    University of California, Irvine, United States

    5 publications · 2K citations

    5

    h-index

  3. KS
    Kostas Stergiou

    University of the Aegean, Greece

    4 publications · 134 citations

    4

    h-index

  4. TW
    Toby Walsh

    Data61, Australia

    4 publications · 134 citations

    4

    h-index

  5. MD
    Mathijs de Weerdt

    Delft University of Technology, Netherlands

    4 publications · 118 citations

    4

    h-index

1–5 of 185

Institutions

116

  1. Centre National de la Recherche Scientifique

    Paris, France

    9 h-index

    12 publications

    696 citations

  2. Delft University of Technology

    Delft, The Netherlands

    5 h-index

    10 publications

    300 citations

  3. University of Alberta

    Edmonton, Canada

    5 h-index

    7 publications

    756 citations

  4. University of California, Irvine

    Irvine, United States

    3 h-index

    4 publications

    217 citations

  5. University of Pennsylvania

    Philadelphia, United States

    3 h-index

    5 publications

    68 citations

  6. Université Toulouse - Jean Jaurès

    Toulouse, France

    3 h-index

    6 publications

    584 citations

  7. Institut Polytechnique de Bordeaux

    Bordeaux, France

    3 h-index

    6 publications

    584 citations

  8. Centre de Recherche en Informatique

    Fontainebleau, France

    3 h-index

    5 publications

    85 citations

1–8 of 116

Venues

  1. Artificial Intelligence

    8 publications · 3.3K citations

    8

    h-index

  2. National Conference on Artificial Intelligence

    Conference · 3 publications · 112 citations

    3

    h-index

  3. 3

    h-index

  4. Journal of Artificial Intelligence Research

    JAIR · 3 publications · 126 citations

    3

    h-index

  5. arXiv (Cornell University)

    Repository · 3 publications · 255 citations

    3

    h-index

1–5