{"id":"https://openalex.org/W4317435266","doi":"https://doi.org/10.46298/lmcs-19(1:6)2023","title":"Computation Against a Neighbour: Addressing Large-Scale Distribution and Adaptivity with Functional Programming and Scala","display_name":"Computation Against a Neighbour: Addressing Large-Scale Distribution and Adaptivity with Functional Programming and Scala","publication_year":2023,"publication_date":"2023-01-18","ids":{"openalex":"https://openalex.org/W4317435266","doi":"https://doi.org/10.46298/lmcs-19(1:6)2023"},"language":"en","primary_location":{"id":"doi:10.46298/lmcs-19(1:6)2023","is_oa":true,"landing_page_url":"http://dx.doi.org/10.46298/lmcs-19(1:6)2023","pdf_url":"https://lmcs.episciences.org/10826/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/10826/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085966380","display_name":"Giorgio Audrito","orcid":"https://orcid.org/0000-0002-2319-0375"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giorgio Audrito","raw_affiliation_strings":["Universit\u00e0 degli Studi di Torino, Corso Svizzera, 185, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Torino, Corso Svizzera, 185, Turin, Italy","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076032146","display_name":"Roberto Casadei","orcid":"https://orcid.org/0000-0001-9149-949X"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberto Casadei","raw_affiliation_strings":["Alma Mater Studiorum-Universit\u00e0 di Bologna, Via Cesare Pavese, 50, Cesena, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alma Mater Studiorum-Universit\u00e0 di Bologna, Via Cesare Pavese, 50, Cesena, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065182304","display_name":"Ferruccio Damiani","orcid":"https://orcid.org/0000-0001-8109-1706"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ferruccio Damiani","raw_affiliation_strings":["Universit\u00e0 degli Studi di Torino, Corso Svizzera, 185, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Torino, Corso Svizzera, 185, Turin, Italy","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014225579","display_name":"Mirko Viroli","orcid":"https://orcid.org/0000-0003-2702-5702"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Mirko Viroli","raw_affiliation_strings":["Alma Mater Studiorum-Universit\u00e0 di Bologna, Via Cesare Pavese, 50, Cesena, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alma Mater Studiorum-Universit\u00e0 di Bologna, Via Cesare Pavese, 50, Cesena, Italy","institution_ids":["https://openalex.org/I9360294"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4563,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.80804863,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"Volume 19, Issue 1","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9990000128746033,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9990000128746033,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scala","display_name":"Scala","score":0.8488684892654419},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8204700350761414},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5998782515525818},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.5784425735473633},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5650631785392761},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.48759856820106506},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.48649996519088745},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4839508831501007},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45160189270973206},{"id":"https://openalex.org/keywords/domain-specific-language","display_name":"Domain-specific language","score":0.44495075941085815},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.40922677516937256},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22797098755836487},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10530075430870056},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.08643588423728943}],"concepts":[{"id":"https://openalex.org/C109701466","wikidata":"https://www.wikidata.org/wiki/Q460584","display_name":"Scala","level":3,"score":0.8488684892654419},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8204700350761414},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5998782515525818},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.5784425735473633},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5650631785392761},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.48759856820106506},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.48649996519088745},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4839508831501007},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45160189270973206},{"id":"https://openalex.org/C135257023","wikidata":"https://www.wikidata.org/wiki/Q691358","display_name":"Domain-specific language","level":2,"score":0.44495075941085815},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.40922677516937256},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22797098755836487},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10530075430870056},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.08643588423728943},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.46298/lmcs-19(1:6)2023","is_oa":true,"landing_page_url":"http://dx.doi.org/10.46298/lmcs-19(1:6)2023","pdf_url":"https://lmcs.episciences.org/10826/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:cris.unibo.it:11585/916938","is_oa":true,"landing_page_url":"https://lmcs.episciences.org/10826","pdf_url":"https://cris.unibo.it/bitstream/11585/916938/1/2012.08626.pdf","source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:0f8c8f21dbf040b6ae8a62c72835cf13","is_oa":true,"landing_page_url":"https://doaj.org/article/0f8c8f21dbf040b6ae8a62c72835cf13","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 19, Issue 1 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46298/lmcs-19(1:6)2023","is_oa":true,"landing_page_url":"http://dx.doi.org/10.46298/lmcs-19(1:6)2023","pdf_url":"https://lmcs.episciences.org/10826/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4317435266.pdf"},"referenced_works_count":80,"referenced_works":["https://openalex.org/W22256838","https://openalex.org/W194258645","https://openalex.org/W1163324558","https://openalex.org/W1544985403","https://openalex.org/W1576984743","https://openalex.org/W1580474548","https://openalex.org/W1602756462","https://openalex.org/W1692288381","https://openalex.org/W1801319046","https://openalex.org/W1941487752","https://openalex.org/W1964860132","https://openalex.org/W1965895579","https://openalex.org/W1975780891","https://openalex.org/W1999489309","https://openalex.org/W2000030706","https://openalex.org/W2015984879","https://openalex.org/W2018341324","https://openalex.org/W2018538061","https://openalex.org/W2033033222","https://openalex.org/W2033226581","https://openalex.org/W2033348393","https://openalex.org/W2057165212","https://openalex.org/W2057507968","https://openalex.org/W2075569105","https://openalex.org/W2076260575","https://openalex.org/W2085123413","https://openalex.org/W2122179278","https://openalex.org/W2125572812","https://openalex.org/W2131235969","https://openalex.org/W2145919358","https://openalex.org/W2147326408","https://openalex.org/W2155573892","https://openalex.org/W2162021078","https://openalex.org/W2162460825","https://openalex.org/W2163976959","https://openalex.org/W2170389705","https://openalex.org/W2173213060","https://openalex.org/W2227553894","https://openalex.org/W2293614426","https://openalex.org/W2323803659","https://openalex.org/W2416799949","https://openalex.org/W2496106221","https://openalex.org/W2520089414","https://openalex.org/W2526319019","https://openalex.org/W2541133209","https://openalex.org/W2542459869","https://openalex.org/W2561613023","https://openalex.org/W2570609529","https://openalex.org/W2616682263","https://openalex.org/W2755597067","https://openalex.org/W2760942406","https://openalex.org/W2761036701","https://openalex.org/W2776171490","https://openalex.org/W2804320149","https://openalex.org/W2807038512","https://openalex.org/W2808100383","https://openalex.org/W2885579625","https://openalex.org/W2890715484","https://openalex.org/W2910283257","https://openalex.org/W2921165669","https://openalex.org/W2948036055","https://openalex.org/W2948460618","https://openalex.org/W2962520317","https://openalex.org/W2962760239","https://openalex.org/W2967460028","https://openalex.org/W2969085177","https://openalex.org/W2971079337","https://openalex.org/W2972522875","https://openalex.org/W3008623443","https://openalex.org/W3025538069","https://openalex.org/W3091619527","https://openalex.org/W3095522839","https://openalex.org/W3098900460","https://openalex.org/W3103135538","https://openalex.org/W3213314615","https://openalex.org/W3216124487","https://openalex.org/W4239384405","https://openalex.org/W4239549553","https://openalex.org/W4285121128","https://openalex.org/W4315647014"],"related_works":["https://openalex.org/W2004997206","https://openalex.org/W4252702401","https://openalex.org/W2905001159","https://openalex.org/W2469935013","https://openalex.org/W593478746","https://openalex.org/W3016342375","https://openalex.org/W2594924361","https://openalex.org/W2566335152","https://openalex.org/W2052440554","https://openalex.org/W4236660444"],"abstract_inverted_index":{"Recent":[0],"works":[1],"in":[2,124,163,169,202,240,244],"contexts":[3],"like":[4],"the":[5,16,57,90,139,148,154,170,194,226],"Internet":[6],"of":[7,18,41,59,64,142,150,153,187,196,236],"Things":[8],"(IoT)":[9],"and":[10,30,38,62,121,128,191,230],"large-scale":[11],"Cyber-Physical":[12],"Systems":[13],"(CPS)":[14],"propose":[15],"idea":[17],"programming":[19,120,205],"distributed":[20],"systems":[21],"by":[22,83,97,159,210,234],"focussing":[23],"on":[24,79],"their":[25],"global":[26],"behaviour":[27,61],"across":[28],"space":[29],"time.":[31],"In":[32],"this":[33,134,167],"view,":[34],"a":[35,52,72,98,145,174,211,237],"potentially":[36],"vast":[37],"heterogeneous":[39],"set":[40],"devices":[42],"is":[43,180],"considered":[44],"as":[45,51,75,89,199,208],"an":[46],"\"aggregate\"":[47],"to":[48,106,112,182,225],"be":[49],"programmed":[50],"whole,":[53],"while":[54],"abstracting":[55],"away":[56],"details":[58],"individual":[60],"exchange":[63],"messages,":[65],"which":[66,179],"are":[67,157],"expressed":[68],"declaratively.":[69],"One":[70],"such":[71,88],"paradigm,":[73],"known":[74],"aggregate":[76,125,155],"programming,":[77],"builds":[78],"computational":[80],"models":[81,87],"inspired":[82],"field-based":[84],"coordination.":[85],"Existing":[86],"field":[91,176,197,228],"calculus":[92,172,177],"capture":[93,166],"interaction":[94,188],"with":[95,115,189,223],"neighbours":[96,105,171],"so-called":[99],"\"neighbouring":[100],"field\"":[101],"(a":[102],"map":[103],"from":[104],"values).":[107],"This":[108,216],"requires":[109],"ad-hoc":[110],"mechanisms":[111],"smoothly":[113,183],"compose":[114],"standard":[116],"values,":[117],"thus":[118],"complicating":[119],"introducing":[122],"clutter":[123],"programs,":[126],"libraries":[127],"domain-specific":[129],"languages":[130,206],"(DSLs).":[131],"To":[132],"address":[133],"key":[135],"issue":[136],"we":[137],"introduce":[138],"novel":[140],"notion":[141,168],"\"computation":[143],"against":[144],"neighbour\",":[146],"whereby":[147],"evaluation":[149],"certain":[151],"subexpressions":[152],"program":[156],"affected":[158],"recent":[160],"corresponding":[161],"evaluations":[162],"neighbours.":[164],"We":[165],"(NC),":[173],"new":[175],"variant":[178],"shown":[181],"support":[184],"declarative":[185],"specification":[186],"neighbours,":[190],"correspondingly":[192],"facilitate":[193],"embedding":[195],"computations":[198],"internal":[200],"DSLs":[201],"common":[203],"general-purpose":[204],"--":[207],"exemplified":[209],"Scala":[212],"implementation,":[213],"called":[214],"ScaFi.":[215,245],"paper":[217],"formalises":[218],"NC,":[219],"thoroughly":[220],"compares":[221],"it":[222],"respect":[224],"classic":[227],"calculus,":[229],"shows":[231],"its":[232],"expressiveness":[233],"means":[235],"case":[238],"study":[239],"edge":[241],"computing,":[242],"developed":[243]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}