{"id":"https://openalex.org/W2405830879","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-499","title":"Heuristic search under quality and time bounds","display_name":"Heuristic search under quality and time bounds","publication_year":2011,"publication_date":"2011-07-16","ids":{"openalex":"https://openalex.org/W2405830879","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-499","mag":"2405830879"},"language":"en","primary_location":{"id":"mag:2405830879","is_oa":false,"landing_page_url":"http://ijcai.org/papers11/Papers/IJCAI11-499.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null},"type":"conference-paper","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028539154","display_name":"Jordan Thayer","orcid":null},"institutions":[{"id":"https://openalex.org/I161057412","display_name":"University of New Hampshire","ror":"https://ror.org/01rmh9n78","country_code":"US","type":"education","lineage":["https://openalex.org/I161057412"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jordan Thayer","raw_affiliation_strings":["Department of Computer Science, University of New Hampshire, Durham, NH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of New Hampshire, Durham, NH","institution_ids":["https://openalex.org/I161057412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028539154"],"corresponding_institution_ids":["https://openalex.org/I161057412"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2854","last_page":"2855"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.8569623827934265},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7493422031402588},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.7180407643318176},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.651218593120575},{"id":"https://openalex.org/keywords/consistent-heuristic","display_name":"Consistent heuristic","score":0.6128087043762207},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5954833626747131},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5710194706916809},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5558675527572632},{"id":"https://openalex.org/keywords/best-first-search","display_name":"Best-first search","score":0.43476149439811707},{"id":"https://openalex.org/keywords/null-move-heuristic","display_name":"Null-move heuristic","score":0.41289329528808594},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.3819566071033478},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34354519844055176},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2879944443702698},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24666360020637512}],"concepts":[{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.8569623827934265},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7493422031402588},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.7180407643318176},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.651218593120575},{"id":"https://openalex.org/C200246849","wikidata":"https://www.wikidata.org/wiki/Q5163226","display_name":"Consistent heuristic","level":5,"score":0.6128087043762207},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5954833626747131},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5710194706916809},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5558675527572632},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.43476149439811707},{"id":"https://openalex.org/C114290370","wikidata":"https://www.wikidata.org/wiki/Q1415915","display_name":"Null-move heuristic","level":3,"score":0.41289329528808594},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.3819566071033478},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34354519844055176},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2879944443702698},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24666360020637512},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2405830879","is_oa":false,"landing_page_url":"http://ijcai.org/papers11/Papers/IJCAI11-499.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W122154553","https://openalex.org/W187834424","https://openalex.org/W1622225657","https://openalex.org/W1816489643","https://openalex.org/W1954286822","https://openalex.org/W1969483458","https://openalex.org/W2035601288","https://openalex.org/W2042872950","https://openalex.org/W2114678164","https://openalex.org/W2139084297","https://openalex.org/W2165946530","https://openalex.org/W2405683058"],"related_works":["https://openalex.org/W2588933974","https://openalex.org/W1973512232","https://openalex.org/W2967850776","https://openalex.org/W2587264754","https://openalex.org/W2184321099","https://openalex.org/W2156949532","https://openalex.org/W3105826019","https://openalex.org/W2905665529","https://openalex.org/W2206190950","https://openalex.org/W2169209574","https://openalex.org/W1954286822","https://openalex.org/W2228865210","https://openalex.org/W2165946530","https://openalex.org/W2907750390","https://openalex.org/W2172374554","https://openalex.org/W2908789966","https://openalex.org/W1571467233","https://openalex.org/W2921712036","https://openalex.org/W2299358574","https://openalex.org/W1910303475"],"abstract_inverted_index":{"Heuristic":[0],"search":[1,23,77,104],"is":[2,36],"a":[3],"central":[4,84],"component":[5],"of":[6,48,86,95,102],"many":[7],"important":[8],"applications":[9],"in":[10],"AI":[11],"including":[12],"automated":[13],"planning.":[14],"While":[15],"we":[16,40],"can":[17,98],"find":[18,46],"optimal":[19],"solutions":[20,47],"to":[21],"heuristic":[22,76,81,103],"problems,":[24],"doing":[25],"so":[26],"may":[27],"take":[28],"hours":[29],"or":[30,54],"days.":[31],"For":[32],"practical":[33],"applications,":[34],"this":[35],"unacceptably":[37],"slow,":[38],"and":[39,67,78],"must":[41],"rely":[42],"on":[43],"algorithms":[44,69],"which":[45,56],"high,":[49],"but":[50],"not":[51],"optimal,":[52],"quality":[53,74],"ones":[55],"bound":[57],"the":[58,71,100],"time":[59,79],"used":[60],"directly.":[61],"In":[62],"my":[63,87],"dissertation,":[64],"I":[65],"present":[66],"analyze":[68],"for":[70],"following":[72],"settings:":[73],"bounded":[75,80],"search.":[82],"The":[83],"theme":[85],"doctoral":[88],"work":[89],"will":[90],"be":[91],"that":[92],"taking":[93],"advantage":[94],"additional":[96],"information":[97],"improve":[99],"performance":[101],"algorithms.":[105]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}