{"id":"https://openalex.org/W4244577503","doi":"https://doi.org/10.1002/(sici)1097-024x(199911)29:13<1173::aid-spe276>3.0.co;2-x","title":"Declarative solutions to partitioned-grid problems","display_name":"Declarative solutions to partitioned-grid problems","publication_year":1999,"publication_date":"1999-11-01","ids":{"openalex":"https://openalex.org/W4244577503","doi":"https://doi.org/10.1002/(sici)1097-024x(199911)29:13<1173::aid-spe276>3.0.co;2-x"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-024x(199911)29:13<1173::aid-spe276>3.0.co;2-x","is_oa":true,"landing_page_url":"https://doi.org/10.1002/(sici)1097-024x(199911)29:13<1173::aid-spe276>3.0.co;2-x","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/%28SICI%291097-024X%28199911%2929%3A13%3C1173%3A%3AAID-SPE276%3E3.0.CO%3B2-X","source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/%28SICI%291097-024X%28199911%2929%3A13%3C1173%3A%3AAID-SPE276%3E3.0.CO%3B2-X","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052389888","display_name":"Sandro Etalle","orcid":null},"institutions":[{"id":"https://openalex.org/I34352273","display_name":"Maastricht University","ror":"https://ror.org/02jz4aj89","country_code":"NL","type":"education","lineage":["https://openalex.org/I34352273"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Sandro Etalle","raw_affiliation_strings":["Department of Computer Science, University of Maastricht, P.O. Box 616, 6200 MD Maastricht, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maastricht, P.O. Box 616, 6200 MD Maastricht, The Netherlands","institution_ids":["https://openalex.org/I34352273"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016345474","display_name":"Pieter Hartel","orcid":"https://orcid.org/0000-0002-0411-0421"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Pieter H. Hartel","raw_affiliation_strings":["Dept of Electronics and Computer Science, University of Southampton, Highfield, Southampton, SO17 1BJ, UK"],"affiliations":[{"raw_affiliation_string":"Dept of Electronics and Computer Science, University of Southampton, Highfield, Southampton, SO17 1BJ, UK","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110238275","display_name":"Willem G. Vree","orcid":null},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Willem G. Vree","raw_affiliation_strings":["Department of Computer Systems, University of Amsterdam, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Computer Systems, University of Amsterdam, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016345474","https://openalex.org/A5052389888","https://openalex.org/A5110238275"],"corresponding_institution_ids":["https://openalex.org/I34352273","https://openalex.org/I43439940","https://openalex.org/I887064364"],"apc_list":{"value":4220,"currency":"USD","value_usd":4220},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36945017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"29","issue":"13","first_page":"1173","last_page":"1200"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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/T10142","display_name":"Formal Methods in Verification","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.7256360650062561},{"id":"https://openalex.org/keywords/prolog","display_name":"Prolog","score":0.7225537896156311},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7081760764122009},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.692766010761261},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.6838055849075317},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6409345865249634},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.46886757016181946},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4526238441467285},{"id":"https://openalex.org/keywords/declarative-programming","display_name":"Declarative programming","score":0.4302506744861603},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.4115632474422455},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.2536027729511261},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24959796667099},{"id":"https://openalex.org/keywords/inductive-programming","display_name":"Inductive programming","score":0.1672128438949585}],"concepts":[{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.7256360650062561},{"id":"https://openalex.org/C81721847","wikidata":"https://www.wikidata.org/wiki/Q163468","display_name":"Prolog","level":2,"score":0.7225537896156311},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7081760764122009},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.692766010761261},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.6838055849075317},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6409345865249634},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.46886757016181946},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4526238441467285},{"id":"https://openalex.org/C146206909","wikidata":"https://www.wikidata.org/wiki/Q531152","display_name":"Declarative programming","level":4,"score":0.4302506744861603},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.4115632474422455},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.2536027729511261},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24959796667099},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"score":0.1672128438949585},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/(sici)1097-024x(199911)29:13<1173::aid-spe276>3.0.co;2-x","is_oa":true,"landing_page_url":"https://doi.org/10.1002/(sici)1097-024x(199911)29:13<1173::aid-spe276>3.0.co;2-x","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/%28SICI%291097-024X%28199911%2929%3A13%3C1173%3A%3AAID-SPE276%3E3.0.CO%3B2-X","source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/bb886662-f1c1-4d60-b451-947688fc45fc","is_oa":false,"landing_page_url":"https://research.utwente.nl/en/publications/bb886662-f1c1-4d60-b451-947688fc45fc","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Etalle, S, Hartel, P H & Vree, W G 1999, 'Declarative Solutions to Partitioned-grid Problems', Software : practice and experience, vol. 29, no. 13, pp. 1173-1200. https://doi.org/10.1002/(SICI)1097-024X(199911)29:13<1173::AID-SPE276>3.0.CO;2-X, https://doi.org/10.1002/(SICI)1097-024X(199911)29:13<1173::AID-SPE276>3.3.CO;2-O","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1002/(sici)1097-024x(199911)29:13<1173::aid-spe276>3.0.co;2-x","is_oa":true,"landing_page_url":"https://doi.org/10.1002/(sici)1097-024x(199911)29:13<1173::aid-spe276>3.0.co;2-x","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/%28SICI%291097-024X%28199911%2929%3A13%3C1173%3A%3AAID-SPE276%3E3.0.CO%3B2-X","source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4244577503.pdf","grobid_xml":"https://content.openalex.org/works/W4244577503.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W636362936","https://openalex.org/W1498488372","https://openalex.org/W1506491404","https://openalex.org/W1558109178","https://openalex.org/W1560420247","https://openalex.org/W1565899642","https://openalex.org/W1583570685","https://openalex.org/W1852897039","https://openalex.org/W1974817955","https://openalex.org/W1982243747","https://openalex.org/W1986804682","https://openalex.org/W1992231803","https://openalex.org/W2005502744","https://openalex.org/W2008949140","https://openalex.org/W2012401619","https://openalex.org/W2013076094","https://openalex.org/W2052080511","https://openalex.org/W2052924318","https://openalex.org/W2059799630","https://openalex.org/W2066685543","https://openalex.org/W2070811535","https://openalex.org/W2093199226","https://openalex.org/W2105594444","https://openalex.org/W2126834315","https://openalex.org/W2138149796","https://openalex.org/W2142905955","https://openalex.org/W2151384546","https://openalex.org/W2519955368","https://openalex.org/W3148428321","https://openalex.org/W6600814221","https://openalex.org/W6605304299","https://openalex.org/W6606433250","https://openalex.org/W6619887305","https://openalex.org/W6630062754","https://openalex.org/W6630568855","https://openalex.org/W6631272736","https://openalex.org/W6635918241","https://openalex.org/W6636406996","https://openalex.org/W6673640536"],"related_works":["https://openalex.org/W4250566046","https://openalex.org/W1973582361","https://openalex.org/W1487563773","https://openalex.org/W1849174213","https://openalex.org/W4319165641","https://openalex.org/W4380901377","https://openalex.org/W592311106","https://openalex.org/W1493824320","https://openalex.org/W1589124319","https://openalex.org/W2108000406"],"abstract_inverted_index":{"The":[0,66,74],"problem":[1],"of":[2,29,72,92],"partitioning":[3],"grid-based":[4],"applications":[5],"for":[6],"parallel":[7],"computing":[8],"can":[9,44],"be":[10,45],"solved":[11],"easily":[12],"and":[13,33,79,98],"intuitively":[14],"in":[15,47,69],"a":[16,41,48,52,70,82,89],"logic":[17,31,42,64],"programming":[18],"language":[19],"such":[20,40],"as":[21],"Prolog,":[22],"using":[23],"only":[24],"the":[25,30,35,62,96],"single":[26],"assignment":[27],"property":[28],"variable,":[32],"not":[34],"backtracking.":[36],"We":[37],"show":[38],"that":[39],"program":[43],"transformed":[46],"systematic":[49],"way":[50],"into":[51],"circular":[53],"functional":[54,99],"program,":[55],"which":[56],"runs":[57],"10":[58],"times":[59],"faster":[60],"than":[61],"original":[63],"program.":[65],"transformation":[67],"proceeds":[68],"number":[71],"steps.":[73],"first":[75],"step":[76],"is":[77],"novel,":[78],"we":[80],"give":[81],"correctness":[83],"proof.":[84],"Our":[85],"reasoning":[86],"also":[87],"uses":[88],"novel":[90],"combination":[91],"concepts":[93],"from":[94],"both":[95],"logical":[97],"paradigms.":[100],"Copyright":[101],"\u00a9":[102],"1999":[103],"John":[104],"Wiley":[105],"&":[106],"Sons,":[107],"Ltd.":[108]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}