{"id":"https://openalex.org/W1848165354","doi":"https://doi.org/10.1007/978-3-540-45193-8_82","title":"Tree Local Search","display_name":"Tree Local Search","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1848165354","doi":"https://doi.org/10.1007/978-3-540-45193-8_82","mag":"1848165354"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-45193-8_82","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-45193-8_82","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5069275060","display_name":"Nicolas Prcovic","orcid":"https://orcid.org/0000-0002-3580-4071"},"institutions":[{"id":"https://openalex.org/I4210114274","display_name":"Laboratoire d\u2019Informatique et Syst\u00e8mes","ror":"https://ror.org/0257sgk90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I143002897","https://openalex.org/I21491767","https://openalex.org/I4210114274"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Nicolas Prcovic","raw_affiliation_strings":["Laboratoire des Sciences de l\u2019Information et des Syst\u00e8mes (UMR CNRS 6168), Campus Scientifique de Saint J\u00e9r\u00f4me, Avenue Escadrille Normandie Niemen, 13397 Cedex 20, MARSEILLE, France","Laboratoire des Sciences de l'Information et des Syst\u00e8mes (UMR CNRS 6168), Campus Scientifique de Saint J\u00e9r\u00f4me, Avenue Escadrille Normandie Niemen, 13397 Cedex 20, MARSEILLE, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire des Sciences de l\u2019Information et des Syst\u00e8mes (UMR CNRS 6168), Campus Scientifique de Saint J\u00e9r\u00f4me, Avenue Escadrille Normandie Niemen, 13397 Cedex 20, MARSEILLE, France","institution_ids":["https://openalex.org/I4210114274","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Laboratoire des Sciences de l'Information et des Syst\u00e8mes (UMR CNRS 6168), Campus Scientifique de Saint J\u00e9r\u00f4me, Avenue Escadrille Normandie Niemen, 13397 Cedex 20, MARSEILLE, France","institution_ids":["https://openalex.org/I4210114274","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5069275060"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210114274"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22863697,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"935","last_page":"939"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7788880467414856},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.770327091217041},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.7590881586074829},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6477411985397339},{"id":"https://openalex.org/keywords/depth-first-search","display_name":"Depth-first search","score":0.49783825874328613},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.4913395941257477},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47129762172698975},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3647848963737488},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.34443074464797974},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1616833508014679},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09648782014846802}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7788880467414856},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.770327091217041},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.7590881586074829},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6477411985397339},{"id":"https://openalex.org/C62692426","wikidata":"https://www.wikidata.org/wiki/Q816319","display_name":"Depth-first search","level":3,"score":0.49783825874328613},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.4913395941257477},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47129762172698975},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3647848963737488},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.34443074464797974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1616833508014679},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09648782014846802}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-45193-8_82","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-45193-8_82","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W91781137","https://openalex.org/W2010334716","https://openalex.org/W2121766240"],"related_works":["https://openalex.org/W1598581090","https://openalex.org/W2282636749","https://openalex.org/W2917772249","https://openalex.org/W2394027715","https://openalex.org/W4253828685","https://openalex.org/W1583052623","https://openalex.org/W2610278629","https://openalex.org/W2004425492","https://openalex.org/W2004917762","https://openalex.org/W2106144871"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}