{"id":"https://openalex.org/W2081598683","doi":"https://doi.org/10.1007/s11047-015-9490-9","title":"Anytime pack search","display_name":"Anytime pack search","publication_year":2015,"publication_date":"2015-02-17","ids":{"openalex":"https://openalex.org/W2081598683","doi":"https://doi.org/10.1007/s11047-015-9490-9","mag":"2081598683"},"language":"en","primary_location":{"id":"doi:10.1007/s11047-015-9490-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11047-015-9490-9","pdf_url":null,"source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5108336806","display_name":"Satya Gautam Vadlamudi","orcid":"https://orcid.org/0000-0002-5633-5112"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I4210146682","display_name":"Intel (India)","ror":"https://ror.org/04f2n1245","country_code":"IN","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210146682"]}],"countries":["IN","US"],"is_corresponding":true,"raw_author_name":"Satya Gautam Vadlamudi","raw_affiliation_strings":["Parallel Computing Lab, Intel Labs, Bangalore, KA, India","Parallel Computing Lab, Intel Labs, Bangalore, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallel Computing Lab, Intel Labs, Bangalore, KA, India","institution_ids":["https://openalex.org/I4210146682"]},{"raw_affiliation_string":"Parallel Computing Lab, Intel Labs, Bangalore, India#TAB#","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048731133","display_name":"Sandip Aine","orcid":null},"institutions":[{"id":"https://openalex.org/I119939252","display_name":"Indraprastha Institute of Information Technology Delhi","ror":"https://ror.org/03vfp4g33","country_code":"IN","type":"education","lineage":["https://openalex.org/I119939252"]},{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sandip Aine","raw_affiliation_strings":["Computer Science and Engineering, Indraprastha Institute of Information Technology (IIIT) Delhi, New Delhi, DL, India","Computer Science and Engineering, Indraprastha Institute of Information Technology (IIIT) Delhi, New Delhi, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Indraprastha Institute of Information Technology (IIIT) Delhi, New Delhi, DL, India","institution_ids":["https://openalex.org/I119939252","https://openalex.org/I68891433"]},{"raw_affiliation_string":"Computer Science and Engineering, Indraprastha Institute of Information Technology (IIIT) Delhi, New Delhi, India","institution_ids":["https://openalex.org/I119939252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013205698","display_name":"P. P. Chakrabarti","orcid":"https://orcid.org/0000-0002-3553-8834"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]},{"id":"https://openalex.org/I64295750","display_name":"Indian Institute of Technology Indore","ror":"https://ror.org/01hhf7w52","country_code":"IN","type":"education","lineage":["https://openalex.org/I64295750"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Partha Pratim Chakrabarti","raw_affiliation_strings":["Computer Science and Engineering, Indian Institute of Technology (IIT) Kharagpur, Kharagpur, WB, India","Comput. Sci. & Eng., Indian Inst. of Technol. (IIT), Kharagpur, Kharagpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Indian Institute of Technology (IIT) Kharagpur, Kharagpur, WB, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Comput. Sci. & Eng., Indian Inst. of Technol. (IIT), Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I64295750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5108336806"],"corresponding_institution_ids":["https://openalex.org/I1343180700","https://openalex.org/I4210146682"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":1.5259,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88699787,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"15","issue":"3","first_page":"395","last_page":"414"},"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.9994999766349792,"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.9994999766349792,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6681631803512573},{"id":"https://openalex.org/keywords/depth-first-search","display_name":"Depth-first search","score":0.5695950388908386},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.523866593837738},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.5188366174697876},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5033475756645203},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.5005037784576416},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4958830773830414},{"id":"https://openalex.org/keywords/iterative-deepening-depth-first-search","display_name":"Iterative deepening depth-first search","score":0.4839199185371399},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47414323687553406},{"id":"https://openalex.org/keywords/best-first-search","display_name":"Best-first search","score":0.4657386541366577},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4561672508716583},{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.4390367269515991},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4330001771450043},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.427212119102478},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41484421491622925},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.41338905692100525},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25266197323799133},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21257519721984863}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6681631803512573},{"id":"https://openalex.org/C62692426","wikidata":"https://www.wikidata.org/wiki/Q816319","display_name":"Depth-first search","level":3,"score":0.5695950388908386},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.523866593837738},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.5188366174697876},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5033475756645203},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.5005037784576416},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4958830773830414},{"id":"https://openalex.org/C14362708","wikidata":"https://www.wikidata.org/wiki/Q1675274","display_name":"Iterative deepening depth-first search","level":5,"score":0.4839199185371399},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47414323687553406},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.4657386541366577},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4561672508716583},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.4390367269515991},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4330001771450043},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.427212119102478},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41484421491622925},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41338905692100525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25266197323799133},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21257519721984863},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11047-015-9490-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11047-015-9490-9","pdf_url":null,"source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5899999737739563,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W32755528","https://openalex.org/W47128293","https://openalex.org/W49831056","https://openalex.org/W57706509","https://openalex.org/W104748494","https://openalex.org/W132857504","https://openalex.org/W210592000","https://openalex.org/W650523905","https://openalex.org/W1543775336","https://openalex.org/W1588745704","https://openalex.org/W1591752194","https://openalex.org/W1622225657","https://openalex.org/W1739181594","https://openalex.org/W1745899943","https://openalex.org/W1863218161","https://openalex.org/W1899998844","https://openalex.org/W1913842882","https://openalex.org/W1968808691","https://openalex.org/W1969483458","https://openalex.org/W1970515221","https://openalex.org/W1971431151","https://openalex.org/W1988185570","https://openalex.org/W1998133204","https://openalex.org/W2003750906","https://openalex.org/W2010890795","https://openalex.org/W2023018568","https://openalex.org/W2024766081","https://openalex.org/W2031960564","https://openalex.org/W2035601288","https://openalex.org/W2055952974","https://openalex.org/W2062988035","https://openalex.org/W2110601370","https://openalex.org/W2118196167","https://openalex.org/W2120568639","https://openalex.org/W2122054842","https://openalex.org/W2122410182","https://openalex.org/W2137095888","https://openalex.org/W2138403771","https://openalex.org/W2144931885","https://openalex.org/W2147110864","https://openalex.org/W2161076907","https://openalex.org/W2163316275","https://openalex.org/W2163428398","https://openalex.org/W2166996723","https://openalex.org/W2167051442","https://openalex.org/W2281759734","https://openalex.org/W2460724340","https://openalex.org/W2623293810","https://openalex.org/W2731043895","https://openalex.org/W2768634154","https://openalex.org/W2952046182","https://openalex.org/W2953006292","https://openalex.org/W3102123232","https://openalex.org/W4247761741","https://openalex.org/W4250183758","https://openalex.org/W4295846875"],"related_works":["https://openalex.org/W2224555876","https://openalex.org/W2081821176","https://openalex.org/W2358427436","https://openalex.org/W2166539025","https://openalex.org/W1567299516","https://openalex.org/W2402589461","https://openalex.org/W2064794194","https://openalex.org/W156396538","https://openalex.org/W2187677212","https://openalex.org/W2097038466"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-08-09T07:27:16.801131","created_date":"2025-10-10T00:00:00"}