{"id":"https://openalex.org/W4281556179","doi":"https://doi.org/10.1201/9781003033707-18","title":"Executing Dynamic Data-Graph Computations Deterministically Using Chromatic Scheduling","display_name":"Executing Dynamic Data-Graph Computations Deterministically Using Chromatic Scheduling","publication_year":2022,"publication_date":"2022-05-26","ids":{"openalex":"https://openalex.org/W4281556179","doi":"https://doi.org/10.1201/9781003033707-18"},"language":"en","primary_location":{"id":"doi:10.1201/9781003033707-18","is_oa":true,"landing_page_url":"https://doi.org/10.1201/9781003033707-18","pdf_url":"https://api.taylorfrancis.com/content/chapters/edit/download?identifierName=doi&identifierValue=10.1201/9781003033707-18&type=chapterpdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Massive Graph Analytics","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://api.taylorfrancis.com/content/chapters/edit/download?identifierName=doi&identifierValue=10.1201/9781003033707-18&type=chapterpdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003285620","display_name":"Tim Kaler","orcid":null},"institutions":[{"id":"https://openalex.org/I126820664","display_name":"Vassar College","ror":"https://ror.org/022x6qg61","country_code":"US","type":"education","lineage":["https://openalex.org/I126820664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tim Kaler","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory 32 Vassar Street Cambridge, MA 02139"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory 32 Vassar Street Cambridge, MA 02139","institution_ids":["https://openalex.org/I126820664"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084297749","display_name":"William Hasenplaugh","orcid":null},"institutions":[{"id":"https://openalex.org/I126820664","display_name":"Vassar College","ror":"https://ror.org/022x6qg61","country_code":"US","type":"education","lineage":["https://openalex.org/I126820664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William Hasenplaugh","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory 32 Vassar Street Cambridge, MA 02139"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory 32 Vassar Street Cambridge, MA 02139","institution_ids":["https://openalex.org/I126820664"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018454153","display_name":"Tao B. Schardl","orcid":null},"institutions":[{"id":"https://openalex.org/I126820664","display_name":"Vassar College","ror":"https://ror.org/022x6qg61","country_code":"US","type":"education","lineage":["https://openalex.org/I126820664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tao B. Schardl","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory 32 Vassar Street Cambridge, MA 02139"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory 32 Vassar Street Cambridge, MA 02139","institution_ids":["https://openalex.org/I126820664"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027618658","display_name":"Charles E. Leiserson","orcid":"https://orcid.org/0000-0001-6386-5552"},"institutions":[{"id":"https://openalex.org/I126820664","display_name":"Vassar College","ror":"https://ror.org/022x6qg61","country_code":"US","type":"education","lineage":["https://openalex.org/I126820664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles E. Leiserson","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory 32 Vassar Street Cambridge, MA 02139"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory 32 Vassar Street Cambridge, MA 02139","institution_ids":["https://openalex.org/I126820664"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126820664"],"apc_list":null,"apc_paid":null,"fwci":0.8012,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72827141,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"397","last_page":"429"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9599999785423279,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9599999785423279,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9567000269889832,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9430999755859375,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7021274566650391},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5235697627067566},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.49724796414375305},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.456603080034256},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4323955178260803},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.430152028799057},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4118722975254059},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3830118775367737},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.379916787147522},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3765978515148163},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20087328553199768},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12072587013244629},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10306105017662048}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7021274566650391},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5235697627067566},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.49724796414375305},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.456603080034256},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4323955178260803},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.430152028799057},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4118722975254059},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3830118775367737},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.379916787147522},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3765978515148163},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20087328553199768},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12072587013244629},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10306105017662048}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1201/9781003033707-18","is_oa":true,"landing_page_url":"https://doi.org/10.1201/9781003033707-18","pdf_url":"https://api.taylorfrancis.com/content/chapters/edit/download?identifierName=doi&identifierValue=10.1201/9781003033707-18&type=chapterpdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Massive Graph Analytics","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1201/9781003033707-18","is_oa":true,"landing_page_url":"https://doi.org/10.1201/9781003033707-18","pdf_url":"https://api.taylorfrancis.com/content/chapters/edit/download?identifierName=doi&identifierValue=10.1201/9781003033707-18&type=chapterpdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Massive Graph Analytics","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.8299999833106995,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G4977964089","display_name":"CSR: Small: Using Thread-Local Memory Mapping to Support Memory Abstractions for Dynamic Multithreading","funder_award_id":"1017058","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5338205543","display_name":"SHF: AF: Large: Collaborative Research: Parallelism without Concurrency","funder_award_id":"1314547","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6081516088","display_name":"SHF:  AF:  Medium:  Collaborative Research:The Ponchoir Stencil Complier","funder_award_id":"1162148","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281556179.pdf","grobid_xml":"https://content.openalex.org/works/W4281556179.grobid-xml"},"referenced_works_count":92,"referenced_works":["https://openalex.org/W22572007","https://openalex.org/W78077100","https://openalex.org/W161217653","https://openalex.org/W168480530","https://openalex.org/W1521571223","https://openalex.org/W1522029489","https://openalex.org/W1530116354","https://openalex.org/W1536852470","https://openalex.org/W1560512119","https://openalex.org/W1583210003","https://openalex.org/W1595783387","https://openalex.org/W1601395530","https://openalex.org/W1603765807","https://openalex.org/W1647135283","https://openalex.org/W1788180225","https://openalex.org/W1931688030","https://openalex.org/W1963506672","https://openalex.org/W1964089073","https://openalex.org/W1973129504","https://openalex.org/W1975579741","https://openalex.org/W1979201594","https://openalex.org/W1983587324","https://openalex.org/W1984291654","https://openalex.org/W1989741444","https://openalex.org/W1994182141","https://openalex.org/W1995085071","https://openalex.org/W1995902175","https://openalex.org/W2005423095","https://openalex.org/W2007259720","https://openalex.org/W2009122662","https://openalex.org/W2011903918","https://openalex.org/W2016559894","https://openalex.org/W2020999234","https://openalex.org/W2022143201","https://openalex.org/W2030087828","https://openalex.org/W2035080386","https://openalex.org/W2037603696","https://openalex.org/W2041645051","https://openalex.org/W2043003055","https://openalex.org/W2052827274","https://openalex.org/W2054910423","https://openalex.org/W2059453880","https://openalex.org/W2065967498","https://openalex.org/W2066636486","https://openalex.org/W2079400692","https://openalex.org/W2083875149","https://openalex.org/W2084719450","https://openalex.org/W2089269509","https://openalex.org/W2090247159","https://openalex.org/W2098558983","https://openalex.org/W2104342377","https://openalex.org/W2108301529","https://openalex.org/W2109368894","https://openalex.org/W2110963759","https://openalex.org/W2113658736","https://openalex.org/W2122514069","https://openalex.org/W2124861237","https://openalex.org/W2130566259","https://openalex.org/W2135063076","https://openalex.org/W2135490589","https://openalex.org/W2142820603","https://openalex.org/W2146591355","https://openalex.org/W2159080219","https://openalex.org/W2171472464","https://openalex.org/W2172013743","https://openalex.org/W2258054274","https://openalex.org/W2395077608","https://openalex.org/W2436525433","https://openalex.org/W3019365222","https://openalex.org/W4234858060","https://openalex.org/W4237733197","https://openalex.org/W4240827605","https://openalex.org/W4246219036","https://openalex.org/W4256739278","https://openalex.org/W4301866048","https://openalex.org/W4302434451","https://openalex.org/W6600944653","https://openalex.org/W6635916319","https://openalex.org/W6638233953","https://openalex.org/W6645322170","https://openalex.org/W6653487009","https://openalex.org/W6658210388","https://openalex.org/W6658506697","https://openalex.org/W6668507944","https://openalex.org/W6675451126","https://openalex.org/W6677321526","https://openalex.org/W6678898439","https://openalex.org/W6679875660","https://openalex.org/W6685453362","https://openalex.org/W6844675133","https://openalex.org/W7029321148","https://openalex.org/W7066329105"],"related_works":["https://openalex.org/W184826316","https://openalex.org/W3132573772","https://openalex.org/W1576777252","https://openalex.org/W2102187481","https://openalex.org/W3161879573","https://openalex.org/W2497444493","https://openalex.org/W2115166264","https://openalex.org/W2099809377","https://openalex.org/W2167793921","https://openalex.org/W2950817880"],"abstract_inverted_index":{"Executing":[0],"Dynamic":[1],"Data-Graph":[2],"Computations":[3],"Deterministically":[4],"Using":[5],"Chromatic":[6],"Scheduling":[7],"-":[8],"1":[9]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}