{"id":"https://openalex.org/W92998327","doi":"https://doi.org/10.1090/dimacs/022/01","title":"Proving correctness for balancing networks","display_name":"Proving correctness for balancing networks","publication_year":1995,"publication_date":"1995-07-12","ids":{"openalex":"https://openalex.org/W92998327","doi":"https://doi.org/10.1090/dimacs/022/01","mag":"92998327"},"language":"en","primary_location":{"id":"doi:10.1090/dimacs/022/01","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/022/01","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5044907189","display_name":"Costas Busch","orcid":"https://orcid.org/0000-0002-4381-4333"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Costas Busch","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5066537602","display_name":"Marios Mavronicolas","orcid":"https://orcid.org/0009-0009-0115-3045"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marios Mavronicolas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.6698,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.92319055,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.37860000133514404,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.37860000133514404,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.3560999929904938,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10430","display_name":"Software Engineering Techniques and Practices","score":0.3174000084400177,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/correctness","display_name":"Correctness","score":0.8376438617706299},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6268163919448853},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3492947220802307},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3219575881958008},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2927590012550354}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8376438617706299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6268163919448853},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3492947220802307},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3219575881958008},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2927590012550354}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1090/dimacs/022/01","is_oa":false,"landing_page_url":"https://doi.org/10.1090/dimacs/022/01","pdf_url":null,"source":{"id":"https://openalex.org/S4210177973","display_name":"DIMACS series in discrete mathematics and theoretical computer science","issn_l":"1052-1798","issn":["1052-1798","2472-4793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.23.1651","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.1651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rpi.edu/~buschc/papers/correctness.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.54.8058","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.8058","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.brown.edu/people/cb/publ/prov_DIMACS_95.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.55.2456","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.2456","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.ics.forth.gr/lydia/Publications/Mavronic_publ3.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W4241418540","https://openalex.org/W1508895727","https://openalex.org/W2725786787"],"abstract_inverted_index":{".":[0],"Balancing":[1],"networks":[2,97],"have":[3],"recently":[4],"been":[5],"proposed":[6],"by":[7,124],"Aspnes,":[8],"Herlihy":[9],"and":[10,73],"Shavit":[11],"(Proc.":[12,56],"of":[13,21,31,41,57,65,79,83,95,104,134,140],"the":[14,58,80,119,135,149],"23rd":[15],"Annual":[16,60],"ACM":[17,61],"Symp.":[18,62],"on":[19,63],"Theory":[20],"Computing,":[22,67],"pp.":[23,68],"348--358,":[24],"May":[25],"1991)":[26],"as":[27,49,100],"a":[28,39,53,76,89,101,114],"new":[29],"class":[30],"distributed,":[32],"lowcontention":[33],"data":[34],"structures":[35],"suitable":[36],"for":[37,92,118],"solving":[38],"variety":[40],"multi-processor":[42],"coordination":[43],"problems":[44],"that":[45,133],"can":[46],"be":[47],"expressed":[48],"balancing":[50,84,96],"problems.":[51],"In":[52,86],"recent":[54],"work":[55],"13th":[59],"Principles":[64],"Distributed":[66],"206--215,":[69],"August":[70],"1994),":[71],"Busch":[72],"Mavronicolas":[74],"develop":[75],"mathematical":[77],"theory":[78],"combinatorial":[81,106],"structure":[82],"networks.":[85],"this":[87,105],"work,":[88],"paradigmatic":[90],"methodology":[91,109],"showing":[93],"correctness":[94,116],"is":[98,110,130],"developed":[99],"direct":[102],"consequence":[103],"theory.":[107],"This":[108],"applied":[111],"to":[112,132,148],"yield":[113],"transparent":[115],"proof":[117,143],"bitonic":[120,137],"counting":[121],"network":[122,139],"introduced":[123],"Aspnes":[125],"et":[126],"al.,":[127],"whose":[128],"layout":[129],"isomorphic":[131],"classical,":[136],"sorting":[138],"Batcher;":[141],"our":[142],"provides":[144],"an":[145],"interesting":[146],"complement":[147],"one":[150],"...":[151]},"counts_by_year":[],"updated_date":"2026-04-07T06:01:17.266235","created_date":"2025-10-10T00:00:00"}