Consistent-labeling problems and their algorithms: Expected-complexities and theory-based heuristics

Artificial Intelligence 21 (1-2):135-178 (1983)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/s0004-3702(83)80008-3

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,612

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Network-based heuristics for constraint-satisfaction problems.Rina Dechter & Judea Pearl - 1987 - Artificial Intelligence 34 (1):1-38.
Problem structure heuristics and scaling behavior for genetic algorithms.Scott H. Clearwater & Tad Hogg - 1996 - Artificial Intelligence 81 (1-2):327-347.
When move acceptance selection hyper-heuristics outperform Metropolis and elitist evolutionary algorithms and when not.Andrei Lissovoi, Pietro S. Oliveto & John Alasdair Warwicker - 2023 - Artificial Intelligence 314 (C):103804.
A new approach to estimating the expected first hitting time of evolutionary algorithms.Yang Yu & Zhi-Hua Zhou - 2008 - Artificial Intelligence 172 (15):1809-1832.
Heuristic evaluation functions in artificial intelligence search algorithms.Richard E. Korf - 1995 - Minds and Machines 5 (4):489-498.
Inconsistent heuristics in theory and practice.Ariel Felner, Uzi Zahavi, Robert Holte, Jonathan Schaeffer, Nathan Sturtevant & Zhifu Zhang - 2011 - Artificial Intelligence 175 (9-10):1570-1603.
Transferring knowledge as heuristics in reinforcement learning: A case-based approach.Reinaldo A. C. Bianchi, Luiz A. Celiberto, Paulo E. Santos, Jackson P. Matsuura & Ramon Lopez de Mantaras - 2015 - Artificial Intelligence 226 (C):102-121.
Algorithms and conditional lower bounds for planning problems.Krishnendu Chatterjee, Wolfgang Dvořák, Monika Henzinger & Alexander Svozil - 2021 - Artificial Intelligence 297 (C):103499.
SAT-based MaxSAT algorithms.Carlos Ansótegui, Maria Luisa Bonet & Jordi Levy - 2013 - Artificial Intelligence 196 (C):77-105.
Local search with constraint propagation and conflict-based heuristics.Narendra Jussien & Olivier Lhomme - 2002 - Artificial Intelligence 139 (1):21-45.

Analytics

Added to PP
2020-12-22

Downloads
3 (#1,213,485)

6 months
2 (#1,816,284)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Temporal constraint networks.Rina Dechter, Itay Meiri & Judea Pearl - 1991 - Artificial Intelligence 49 (1-3):61-95.
Reasoning about qualitative temporal information.Peter van Beek - 1992 - Artificial Intelligence 58 (1-3):297-326.

View all 9 citations / Add more citations

References found in this work

Consistency in networks of relations.Alan K. Mackworth - 1977 - Artificial Intelligence 8 (1):99-118.

Add more references