{"id":"https://openalex.org/W1980968159","doi":"https://doi.org/10.1007/s10878-013-9646-4","title":"An improved lower bound for approximating the Minimum Integral Solution Problem with Preprocessing over $$\\ell _\\infty $$ \u2113 \u221e norm","display_name":"An improved lower bound for approximating the Minimum Integral Solution Problem with Preprocessing over $$\\ell _\\infty $$ \u2113 \u221e norm","publication_year":2013,"publication_date":"2013-08-01","ids":{"openalex":"https://openalex.org/W1980968159","doi":"https://doi.org/10.1007/s10878-013-9646-4","mag":"1980968159"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-013-9646-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-013-9646-4","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/A5100693236","display_name":"Wenbin Chen","orcid":"https://orcid.org/0000-0001-8305-0764"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenbin Chen","raw_affiliation_strings":["Department of Computer Science, Guangzhou University, Guangzhou, People\u2019s Republic of China","Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, People\u2019s Republic of China","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, People\u2019s Republic of China","Department of Computer Science, Guangzhou University, Guangzhou, People's Republic of China and Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, People's ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Guangzhou University, Guangzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37987034"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, People\u2019s Republic of China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Department of Computer Science, Guangzhou University, Guangzhou, People's Republic of China and Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, People's ...#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035273000","display_name":"Lingxi Peng","orcid":"https://orcid.org/0000-0002-7376-2925"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingxi Peng","raw_affiliation_strings":["Department of Computer Science, Guangzhou University, Guangzhou, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Guangzhou University, Guangzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101503315","display_name":"Jianxiong Wang","orcid":"https://orcid.org/0000-0003-4681-5435"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxiong Wang","raw_affiliation_strings":["Department of Computer Science, Guangzhou University, Guangzhou, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Guangzhou University, Guangzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052370366","display_name":"Fufang Li","orcid":"https://orcid.org/0000-0002-1448-5665"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fufang Li","raw_affiliation_strings":["Department of Computer Science, Guangzhou University, Guangzhou, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Guangzhou University, Guangzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067384850","display_name":"Maobin Tang","orcid":"https://orcid.org/0009-0005-5448-4172"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Maobin Tang","raw_affiliation_strings":["Department of Computer Science, Guangzhou University, Guangzhou, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Guangzhou University, Guangzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101967553","display_name":"Wei Xiong","orcid":"https://orcid.org/0000-0001-6581-4134"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Xiong","raw_affiliation_strings":["Department of Computer Science, Guangzhou University, Guangzhou, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Guangzhou University, Guangzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101517636","display_name":"Songtao Wang","orcid":"https://orcid.org/0000-0002-0360-0488"},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songtao Wang","raw_affiliation_strings":["South China Normal University, Guangzhou, People\u2019s Republic of China","South China Normal University , Guangzhou , People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"South China Normal University, Guangzhou, People\u2019s Republic of China","institution_ids":["https://openalex.org/I187400657"]},{"raw_affiliation_string":"South China Normal University , Guangzhou , People's Republic of China","institution_ids":["https://openalex.org/I187400657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100693236"],"corresponding_institution_ids":["https://openalex.org/I24943067","https://openalex.org/I37987034","https://openalex.org/I881766915"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.06218318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"30","issue":"3","first_page":"447","last_page":"455"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9980000257492065,"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/T12288","display_name":"Optimization and Search Problems","score":0.9909999966621399,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7093659043312073},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6968275308609009},{"id":"https://openalex.org/keywords/dtime","display_name":"DTIME","score":0.6817615032196045},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.5810442566871643},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5750809907913208},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5052886605262756},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.4809355139732361},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.19405558705329895},{"id":"https://openalex.org/keywords/turing-machine","display_name":"Turing machine","score":0.1352483630180359},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1327306628227234},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.08430275321006775}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7093659043312073},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6968275308609009},{"id":"https://openalex.org/C15547884","wikidata":"https://www.wikidata.org/wiki/Q1155831","display_name":"DTIME","level":5,"score":0.6817615032196045},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5810442566871643},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5750809907913208},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5052886605262756},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.4809355139732361},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19405558705329895},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.1352483630180359},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1327306628227234},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.08430275321006775},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C131671149","wikidata":"https://www.wikidata.org/wiki/Q2703890","display_name":"Universal Turing machine","level":4,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-013-9646-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-013-9646-4","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:30:y:2015:i:3:d:10.1007_s10878-013-9646-4","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-013-9646-4","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":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W149470655","https://openalex.org/W185089934","https://openalex.org/W1583211461","https://openalex.org/W1595252626","https://openalex.org/W1966034053","https://openalex.org/W1981627190","https://openalex.org/W1988688790","https://openalex.org/W2011039300","https://openalex.org/W2015101476","https://openalex.org/W2021859828","https://openalex.org/W2042339194","https://openalex.org/W2083175934","https://openalex.org/W2086653003","https://openalex.org/W2097678797","https://openalex.org/W2101362102","https://openalex.org/W2122412778","https://openalex.org/W2142048307","https://openalex.org/W2152221184","https://openalex.org/W2171712712","https://openalex.org/W3014312596","https://openalex.org/W3144422206","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2084764151","https://openalex.org/W2006346148","https://openalex.org/W2104933102","https://openalex.org/W1983915440","https://openalex.org/W2046228374","https://openalex.org/W3095925971","https://openalex.org/W2136838521","https://openalex.org/W2046587138","https://openalex.org/W2046347355","https://openalex.org/W2090485266"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}