{"id":"https://openalex.org/W2045500667","doi":"https://doi.org/10.1007/s10601-007-9040-x","title":"Combining Tree Partitioning, Precedence, and Incomparability Constraints","display_name":"Combining Tree Partitioning, Precedence, and Incomparability Constraints","publication_year":2008,"publication_date":"2008-02-14","ids":{"openalex":"https://openalex.org/W2045500667","doi":"https://doi.org/10.1007/s10601-007-9040-x","mag":"2045500667"},"language":"en","primary_location":{"id":"doi:10.1007/s10601-007-9040-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-007-9040-x","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"Constraints","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/A5111458189","display_name":"Nicolas Beldiceanu","orcid":null},"institutions":[{"id":"https://openalex.org/I70768539","display_name":"\u00c9cole Nationale Sup\u00e9rieure des Mines de Paris","ror":"https://ror.org/04y8cs423","country_code":"FR","type":"education","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I70768539"]},{"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 Beldiceanu","raw_affiliation_strings":["\u00c9cole des Mines de Nantes, LINA FREE CNRS 2729, 44307, Nantes Cedex 3, France","\u00c9cole des Mines de Nantes, LINA FREE CNRS 2729, Nantes Cedex 3, France 44307"],"affiliations":[{"raw_affiliation_string":"\u00c9cole des Mines de Nantes, LINA FREE CNRS 2729, 44307, Nantes Cedex 3, France","institution_ids":["https://openalex.org/I70768539","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"\u00c9cole des Mines de Nantes, LINA FREE CNRS 2729, Nantes Cedex 3, France 44307","institution_ids":["https://openalex.org/I70768539","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006736418","display_name":"Pierre Flener","orcid":"https://orcid.org/0000-0001-8730-4098"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Pierre Flener","raw_affiliation_strings":["Department of Information Technology, and The Linnaeus Centre for Bioinformatics, Uppsala University, Box 337, 751 05, Uppsala, Sweden","Department of Information Technology, and The Linnaeus Centre for Bioinformatics, Uppsala University, Uppsala, Sweden 751 05"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, and The Linnaeus Centre for Bioinformatics, Uppsala University, Box 337, 751 05, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Department of Information Technology, and The Linnaeus Centre for Bioinformatics, Uppsala University, Uppsala, Sweden 751 05","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073285300","display_name":"Xavier Lorca","orcid":"https://orcid.org/0000-0002-6534-8644"},"institutions":[{"id":"https://openalex.org/I70768539","display_name":"\u00c9cole Nationale Sup\u00e9rieure des Mines de Paris","ror":"https://ror.org/04y8cs423","country_code":"FR","type":"education","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I70768539"]},{"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":false,"raw_author_name":"Xavier Lorca","raw_affiliation_strings":["\u00c9cole des Mines de Nantes, LINA FREE CNRS 2729, 44307, Nantes Cedex 3, France","\u00c9cole des Mines de Nantes, LINA FREE CNRS 2729, Nantes Cedex 3, France 44307"],"affiliations":[{"raw_affiliation_string":"\u00c9cole des Mines de Nantes, LINA FREE CNRS 2729, 44307, Nantes Cedex 3, France","institution_ids":["https://openalex.org/I70768539","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"\u00c9cole des Mines de Nantes, LINA FREE CNRS 2729, Nantes Cedex 3, France 44307","institution_ids":["https://openalex.org/I70768539","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111458189"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I70768539"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":3.4647,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.92875628,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":"4","first_page":"459","last_page":"489"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9936000108718872,"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.9936000108718872,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/supertree","display_name":"Supertree","score":0.8646911382675171},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.6829990148544312},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5948847532272339},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.535219669342041},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5317261219024658},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.5160174369812012},{"id":"https://openalex.org/keywords/k-ary-tree","display_name":"K-ary tree","score":0.5060343146324158},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4563572406768799},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4465649425983429},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43380600214004517},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41107141971588135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3528498411178589},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.3253026306629181},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26842552423477173},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.2423906922340393},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.21790343523025513},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.18133807182312012}],"concepts":[{"id":"https://openalex.org/C55919133","wikidata":"https://www.wikidata.org/wiki/Q7644297","display_name":"Supertree","level":4,"score":0.8646911382675171},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.6829990148544312},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5948847532272339},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.535219669342041},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5317261219024658},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.5160174369812012},{"id":"https://openalex.org/C100560664","wikidata":"https://www.wikidata.org/wiki/Q3608019","display_name":"K-ary tree","level":4,"score":0.5060343146324158},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4563572406768799},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4465649425983429},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43380600214004517},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41107141971588135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3528498411178589},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.3253026306629181},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26842552423477173},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.2423906922340393},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.21790343523025513},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.18133807182312012},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10601-007-9040-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-007-9040-x","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"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":"Constraints","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00481533v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00481533","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Constraints, 2008, 13 (4), pp.459-489. ⟨10.1007/s10601-007-9040-x⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1245771","https://openalex.org/W134390639","https://openalex.org/W578788713","https://openalex.org/W1490493551","https://openalex.org/W1538603553","https://openalex.org/W1566423428","https://openalex.org/W1570763516","https://openalex.org/W1592744741","https://openalex.org/W1652823179","https://openalex.org/W1765540283","https://openalex.org/W1805631445","https://openalex.org/W1821801678","https://openalex.org/W1853463270","https://openalex.org/W1995621089","https://openalex.org/W2004717713","https://openalex.org/W2009232680","https://openalex.org/W2011039300","https://openalex.org/W2022088719","https://openalex.org/W2064224621","https://openalex.org/W2075503802","https://openalex.org/W2075817459","https://openalex.org/W2078109763","https://openalex.org/W2085719367","https://openalex.org/W2109596230","https://openalex.org/W2111379929","https://openalex.org/W2130775582","https://openalex.org/W2150566739","https://openalex.org/W2164279585","https://openalex.org/W2176663134","https://openalex.org/W2616697817","https://openalex.org/W4237970962","https://openalex.org/W4238014149","https://openalex.org/W4285719527","https://openalex.org/W6600053870","https://openalex.org/W6616733268","https://openalex.org/W6651410134","https://openalex.org/W6738002306"],"related_works":["https://openalex.org/W2282636749","https://openalex.org/W2045500667","https://openalex.org/W2349171103","https://openalex.org/W1559350420","https://openalex.org/W1529499406","https://openalex.org/W2227684440","https://openalex.org/W1540916342","https://openalex.org/W2359095153","https://openalex.org/W2150988524","https://openalex.org/W2566588687"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}