{"id":"https://openalex.org/W2092320465","doi":"https://doi.org/10.1007/s10878-010-9341-7","title":"A new approach to solve open-partition problems","display_name":"A new approach to solve open-partition problems","publication_year":2010,"publication_date":"2010-08-02","ids":{"openalex":"https://openalex.org/W2092320465","doi":"https://doi.org/10.1007/s10878-010-9341-7","mag":"2092320465"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-010-9341-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-010-9341-7","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5021132144","display_name":"Huilan Chang","orcid":"https://orcid.org/0000-0002-5585-3604"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]},{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I2799411422","display_name":"Center for Discrete Mathematics and Theoretical Computer Science","ror":"https://ror.org/00k551w06","country_code":"US","type":"facility","lineage":["https://openalex.org/I102322142","https://openalex.org/I118347220","https://openalex.org/I1283103587","https://openalex.org/I1311060795","https://openalex.org/I20089843","https://openalex.org/I2799411422","https://openalex.org/I4210107353"]}],"countries":["TW","US"],"is_corresponding":true,"raw_author_name":"Huilan Chang","raw_affiliation_strings":["DIMACS, Rutgers University, 96 Frelinghuysen Road, Piscataway, NJ, 08854, USA","Department of Applied Mathematics, National Chiao Tung University, Hsinchu, 30010, Taiwan, ROC","Department of Applied Mathematics, National Chiao Tung University, Hsinchu, Taiwan","DIMACS, Rutgers University, Piscataway, USA"],"affiliations":[{"raw_affiliation_string":"DIMACS, Rutgers University, 96 Frelinghuysen Road, Piscataway, NJ, 08854, USA","institution_ids":["https://openalex.org/I2799411422","https://openalex.org/I102322142"]},{"raw_affiliation_string":"Department of Applied Mathematics, National Chiao Tung University, Hsinchu, 30010, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Applied Mathematics, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"DIMACS, Rutgers University, Piscataway, USA","institution_ids":["https://openalex.org/I2799411422","https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103573008","display_name":"Frank K. Hwang","orcid":null},"institutions":[{"id":"https://openalex.org/I2800054365","display_name":"Somerset Medical Center","ror":"https://ror.org/02qb5a654","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2800054365"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frank K. Hwang","raw_affiliation_strings":["6306 Westover Way, Somerset, NJ, 08873, USA","Somerset, USA"],"affiliations":[{"raw_affiliation_string":"6306 Westover Way, Somerset, NJ, 08873, USA","institution_ids":["https://openalex.org/I2800054365"]},{"raw_affiliation_string":"Somerset, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044612344","display_name":"Uriel G. Rothblum","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Uriel G. Rothblum","raw_affiliation_strings":["Faculty of Industrial Engineering and Management, Technion, Haifa, 32000, Israel","Faculty of Industrial Engineering and Management, Technion, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Faculty of Industrial Engineering and Management, Technion, Haifa, 32000, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Faculty of Industrial Engineering and Management, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5021132144"],"corresponding_institution_ids":["https://openalex.org/I102322142","https://openalex.org/I148366613","https://openalex.org/I2799411422"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.3231,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61944319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"23","issue":"1","first_page":"61","last_page":"78"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9929999709129333,"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"}},"topics":[{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9929999709129333,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9717000126838684,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9681000113487244,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/partition","display_name":"Partition (number theory)","score":0.8139019012451172},{"id":"https://openalex.org/keywords/partition-problem","display_name":"Partition problem","score":0.7319698333740234},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6706451177597046},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6128039956092834},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.5437769293785095},{"id":"https://openalex.org/keywords/partition-function","display_name":"Partition function (quantum field theory)","score":0.4506438672542572},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3103391230106354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2620386481285095},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.15652167797088623}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.8139019012451172},{"id":"https://openalex.org/C35995877","wikidata":"https://www.wikidata.org/wiki/Q1065968","display_name":"Partition problem","level":3,"score":0.7319698333740234},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6706451177597046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6128039956092834},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5437769293785095},{"id":"https://openalex.org/C2778401447","wikidata":"https://www.wikidata.org/wiki/Q7140637","display_name":"Partition function (quantum field theory)","level":2,"score":0.4506438672542572},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3103391230106354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2620386481285095},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15652167797088623},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-010-9341-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-010-9341-7","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:23:y:2012:i:1:d:10.1007_s10878-010-9341-7","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-010-9341-7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1565913656","https://openalex.org/W1972912363","https://openalex.org/W1996915590","https://openalex.org/W2021051430","https://openalex.org/W2066949975","https://openalex.org/W2119869008","https://openalex.org/W2121774330","https://openalex.org/W2170995957","https://openalex.org/W4240458717"],"related_works":["https://openalex.org/W1549987457","https://openalex.org/W2025912669","https://openalex.org/W2014615094","https://openalex.org/W1977789739","https://openalex.org/W2047470742","https://openalex.org/W2351778335","https://openalex.org/W4240458717","https://openalex.org/W2497180562","https://openalex.org/W2379495598","https://openalex.org/W2767131998"],"abstract_inverted_index":null,"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}