{"id":"https://openalex.org/W2035942288","doi":"https://doi.org/10.1145/1244002.1244075","title":"Propagating dense systems of integer linear equations","display_name":"Propagating dense systems of integer linear equations","publication_year":2007,"publication_date":"2007-03-11","ids":{"openalex":"https://openalex.org/W2035942288","doi":"https://doi.org/10.1145/1244002.1244075","mag":"2035942288"},"language":"en","primary_location":{"id":"doi:10.1145/1244002.1244075","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1244002.1244075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM symposium on Applied computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5060406733","display_name":"Thibaut Feydy","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Thibaut Feydy","raw_affiliation_strings":["University of Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064839018","display_name":"Peter J. Stuckey","orcid":"https://orcid.org/0000-0003-2186-0459"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Peter J. Stuckey","raw_affiliation_strings":["University of Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165779595"],"apc_list":null,"apc_paid":null,"fwci":0.4736,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.55483589,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"306","last_page":"310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9973000288009644,"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.9973000288009644,"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/T10142","display_name":"Formal Methods in Verification","score":0.9958999752998352,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9957000017166138,"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/propagator","display_name":"Propagator","score":0.8261545896530151},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.7833114862442017},{"id":"https://openalex.org/keywords/gauss","display_name":"Gauss","score":0.6161940693855286},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6095125675201416},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5490711331367493},{"id":"https://openalex.org/keywords/interval-arithmetic","display_name":"Interval arithmetic","score":0.5120123028755188},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5104750394821167},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4752078950405121},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3040487468242645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2928340435028076},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2898114025592804},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.179462730884552},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08942103385925293},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08166384696960449}],"concepts":[{"id":"https://openalex.org/C104416048","wikidata":"https://www.wikidata.org/wiki/Q302518","display_name":"Propagator","level":2,"score":0.8261545896530151},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.7833114862442017},{"id":"https://openalex.org/C161794534","wikidata":"https://www.wikidata.org/wiki/Q177493","display_name":"Gauss","level":2,"score":0.6161940693855286},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6095125675201416},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5490711331367493},{"id":"https://openalex.org/C191252586","wikidata":"https://www.wikidata.org/wiki/Q1671453","display_name":"Interval arithmetic","level":3,"score":0.5120123028755188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5104750394821167},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4752078950405121},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3040487468242645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2928340435028076},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2898114025592804},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.179462730884552},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08942103385925293},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08166384696960449},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1244002.1244075","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1244002.1244075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM symposium on Applied computing","raw_type":"proceedings-article"},{"id":"pmh:oai:jupiter.its.unimelb.edu.au:11343/31916","is_oa":false,"landing_page_url":"http://hdl.handle.net/11343/31916","pdf_url":null,"source":{"id":"https://openalex.org/S4377196259","display_name":"Minerva Access (University of Melbourne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165779595","host_organization_name":"The University of Melbourne","host_organization_lineage":["https://openalex.org/I165779595"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"22nd ACM Symposium on Applied Computing","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1483874187","https://openalex.org/W1487452427","https://openalex.org/W1488929456","https://openalex.org/W1567531498","https://openalex.org/W2117060314","https://openalex.org/W2141994982","https://openalex.org/W2912280122"],"related_works":["https://openalex.org/W2747757380","https://openalex.org/W4249951934","https://openalex.org/W2336717475","https://openalex.org/W3028230607","https://openalex.org/W2019645717","https://openalex.org/W2016113450","https://openalex.org/W1556982829","https://openalex.org/W1998269422","https://openalex.org/W2024607757","https://openalex.org/W1996543446"],"abstract_inverted_index":{"In":[0,37],"interval":[1,62,89],"propagation":[2,53,124,131],"approaches":[3],"to":[4,13,50,91],"solving":[5],"non-linear":[6],"constraints":[7],"over":[8],"reals":[9],"it":[10],"is":[11,29,65],"common":[12],"build":[14,76],"stronger":[15],"propagators":[16,49,58,79,97,120],"from":[17,80],"systems":[18],"of":[19,61,83,128,130],"linear":[20],"equations.":[21],"This,":[22],"as":[23,25],"far":[24],"we":[26,40,43,74],"are":[27,108],"aware,":[28],"not":[30],"pursued":[31],"for":[32],"integer":[33,52,69,78,115],"finite":[34],"domain":[35],"propagation.":[36],"this":[38],"paper":[39],"show":[41,72,112],"how":[42,73,117],"can":[44,75,121],"add":[45],"preconditioning":[46,84],"Gauss-Seidel":[47,56,105],"based":[48,57],"an":[51],"solver.":[54],"The":[55],"make":[59],"use":[60],"arithmetic":[63,90],"which":[64],"substantially":[66,109,122],"slower":[67],"than":[68,102],"arithmetic.":[70],"We":[71,111],"new":[77,119],"the":[81,95,103],"result":[82],"that":[85],"no":[86],"longer":[87],"require":[88],"be":[92,99],"performed.":[93],"Although":[94],"resulting":[96],"may":[98],"slightly":[100],"weaker":[101],"original":[104],"propagation,":[106],"they":[107],"faster.":[110],"on":[113],"standard":[114],"benchmarks":[116],"these":[118],"improve":[123],"performance,":[125],"in":[126],"terms":[127],"strength":[129],"and":[132],"speed.":[133]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}