Experimental complexity analysis of continuous constraint satisfaction problems

Youlin Shang

doi:10.1016/s0020-0255(03)00065-3

ScienceGate Book Chapters

JOURNAL ARTICLE

Experimental complexity analysis of continuous constraint satisfaction problems

Youlin Shang

Year: 2003 Journal: Information Sciences Vol: 153 Pages: 1-36 Publisher: Elsevier BV

DOI: 10.1016/s0020-0255(03)00065-3

Get Full-Text PDF Get Analytical Report

Keywords:

Constraint satisfaction problem Complexity of constraint satisfaction Constraint satisfaction Computer science Constraint (computer-aided design) Constraint satisfaction dual problem Local consistency Mathematical optimization Mathematics Artificial intelligence Probabilistic logic

Metrics

Cited By

0.24

FWCI (Field Weighted Citation Impact)

Refs

0.60

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Constraint Satisfaction and Optimization

Physical Sciences → Computer Science → Computer Networks and Communications

Scheduling and Optimization Algorithms

Physical Sciences → Engineering → Industrial and Manufacturing Engineering

Optimization and Search Problems

Physical Sciences → Computer Science → Computer Networks and Communications

Experimental complexity analysis of continuous constraint satisfaction problems

Metrics

Citation History

Topics

Related Documents

Complexity Analysis of Mixed Constraint Satisfaction Problems

Probabilistic Continuous Constraint Satisfaction Problems

Parameterized complexity of constraint satisfaction problems

Constraint satisfaction problems and computational complexity

Constraint Satisfaction Problems: Complexity and Algorithms