{"id":"https://openalex.org/W1980985385","doi":"https://doi.org/10.1007/s00453-009-9374-4","title":"Recent Advances in Computation and Combinatorial Optimization","display_name":"Recent Advances in Computation and Combinatorial Optimization","publication_year":2009,"publication_date":"2009-11-11","ids":{"openalex":"https://openalex.org/W1980985385","doi":"https://doi.org/10.1007/s00453-009-9374-4","mag":"1980985385"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-009-9374-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-009-9374-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-009-9374-4.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-009-9374-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Xiaodong Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaodong Hu","raw_affiliation_strings":["Institute of Applied Mathematics, Chinese Academy of Sciences, Zhong Guan Cun Dong Lu 55, Beijing, 100190, People\u2019s Republic of China","Chinese Academy of Sciences, Institute of Applied Mathematics, Zhong Guan Cun Dong Lu 55, 100190, Beijing, People\u2019s Republic of China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, Chinese Academy of Sciences, Zhong Guan Cun Dong Lu 55, Beijing, 100190, People\u2019s Republic of China","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Chinese Academy of Sciences, Institute of Applied Mathematics, Zhong Guan Cun Dong Lu 55, 100190, Beijing, People\u2019s Republic of China#TAB#","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100440013","display_name":"Jie Wang","orcid":"https://orcid.org/0000-0001-7870-0646"},"institutions":[{"id":"https://openalex.org/I133738476","display_name":"University of Massachusetts Lowell","ror":"https://ror.org/03hamhx47","country_code":"US","type":"education","lineage":["https://openalex.org/I133738476"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wang","raw_affiliation_strings":["Department of Computer Science, University of Massachusetts, One University Avenue, Lowell, MA, 01854, USA","University of Massachusetts, Department of Computer Science, One University Avenue, 01854, Lowell, MA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Massachusetts, One University Avenue, Lowell, MA, 01854, USA","institution_ids":["https://openalex.org/I133738476"]},{"raw_affiliation_string":"University of Massachusetts, Department of Computer Science, One University Avenue, 01854, Lowell, MA, USA#TAB#","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I19820366"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08642235,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"56","issue":"3","first_page":"281","last_page":"282"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9215999841690063,"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"}},"topics":[{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9215999841690063,"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/computer-science","display_name":"Computer science","score":0.5809662342071533},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5737719535827637},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.555762529373169},{"id":"https://openalex.org/keywords/haplotype","display_name":"Haplotype","score":0.4950346350669861},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4726475775241852},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.41407305002212524},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35096973180770874},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3486391007900238},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2509581446647644},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.16409087181091309},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.12669405341148376},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1128486692905426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5809662342071533},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5737719535827637},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.555762529373169},{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.4950346350669861},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4726475775241852},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.41407305002212524},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35096973180770874},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3486391007900238},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2509581446647644},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.16409087181091309},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.12669405341148376},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1128486692905426},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-009-9374-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-009-9374-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-009-9374-4.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00453-009-9374-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-009-9374-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-009-9374-4.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1980985385.pdf","grobid_xml":"https://content.openalex.org/works/W1980985385.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3146762847","https://openalex.org/W2398263405","https://openalex.org/W2056886854","https://openalex.org/W2025446304","https://openalex.org/W2166354960","https://openalex.org/W1888102361","https://openalex.org/W2131321814","https://openalex.org/W2171251480","https://openalex.org/W1492100763","https://openalex.org/W2762130752"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}