{"id":"https://openalex.org/W2042457395","doi":"https://doi.org/10.1007/s11227-005-0032-6","title":"A Polynomial-Time Dependence Test for Determining Integer-Valued Solutions in Multi-Dimensional Arrays Under Variable Bounds","display_name":"A Polynomial-Time Dependence Test for Determining Integer-Valued Solutions in Multi-Dimensional Arrays Under Variable Bounds","publication_year":2005,"publication_date":"2005-02-01","ids":{"openalex":"https://openalex.org/W2042457395","doi":"https://doi.org/10.1007/s11227-005-0032-6","mag":"2042457395"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-005-0032-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-005-0032-6","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","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/A5065567184","display_name":"Weng-Long Chang","orcid":"https://orcid.org/0000-0001-5018-7836"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I92582371","display_name":"Southern Taiwan University of Science and Technology","ror":"https://ror.org/0029n1t76","country_code":"TW","type":"education","lineage":["https://openalex.org/I92582371"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Weng-Long Chang","raw_affiliation_strings":["Department of Information Management, Southern Taiwan University of Technology, Tainan County, Taiwan, 710, Republic of China","Department of Information Management, Southern Taiwan University of Technology, Tainan County, Republic of China 710#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, Southern Taiwan University of Technology, Tainan County, Taiwan, 710, Republic of China","institution_ids":["https://openalex.org/I92582371"]},{"raw_affiliation_string":"Department of Information Management, Southern Taiwan University of Technology, Tainan County, Republic of China 710#TAB#","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103575268","display_name":"Chih\u2010Ping Chu","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Ping Chu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan, 701, Republic of China","Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Republic of China 701#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan, 701, Republic of China","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Republic of China 701#TAB#","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100858376","display_name":"Jia-Hwa Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jia-Hwa Wu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan, 701, Republic of China","Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Republic of China 701#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan, 701, Republic of China","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Republic of China 701#TAB#","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.14076317,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"2","first_page":"111","last_page":"135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","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/T10142","display_name":"Formal Methods in Verification","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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/benchmark","display_name":"Benchmark (surveying)","score":0.7021137475967407},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.6951121091842651},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6666550636291504},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.6055220365524292},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5786230564117432},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5770668983459473},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5622366070747375},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.4906865358352661},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.44927772879600525},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44272637367248535},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.351410835981369},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3252643346786499},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1638633906841278},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11173680424690247}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7021137475967407},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.6951121091842651},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6666550636291504},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.6055220365524292},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5786230564117432},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5770668983459473},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5622366070747375},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.4906865358352661},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.44927772879600525},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44272637367248535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.351410835981369},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3252643346786499},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1638633906841278},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11173680424690247},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11227-005-0032-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-005-0032-6","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W152231772","https://openalex.org/W1519221062","https://openalex.org/W1524877046","https://openalex.org/W1542367628","https://openalex.org/W1547540502","https://openalex.org/W1568493188","https://openalex.org/W1837593827","https://openalex.org/W1963949959","https://openalex.org/W1967430067","https://openalex.org/W1972073638","https://openalex.org/W1976009582","https://openalex.org/W1984346748","https://openalex.org/W1994034234","https://openalex.org/W2000620979","https://openalex.org/W2002053697","https://openalex.org/W2012680203","https://openalex.org/W2035196867","https://openalex.org/W2043649548","https://openalex.org/W2095840200","https://openalex.org/W2108228116","https://openalex.org/W2123790465","https://openalex.org/W2127691752","https://openalex.org/W2132331020","https://openalex.org/W2143549041","https://openalex.org/W2152687580","https://openalex.org/W2167390822","https://openalex.org/W2171262795","https://openalex.org/W2179265235","https://openalex.org/W2264086856","https://openalex.org/W2752853835","https://openalex.org/W2911480985","https://openalex.org/W3022074680"],"related_works":["https://openalex.org/W2951695430","https://openalex.org/W4300891849","https://openalex.org/W2318687609","https://openalex.org/W91590591","https://openalex.org/W159772521","https://openalex.org/W2518819323","https://openalex.org/W4301904050","https://openalex.org/W2398738602","https://openalex.org/W2965171438","https://openalex.org/W1774334694"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}