{"id":"https://openalex.org/W2158798722","doi":"https://doi.org/10.1016/s0304-3975(96)00114-4","title":"Computing downwards accumulations on trees quickly","display_name":"Computing downwards accumulations on trees quickly","publication_year":1996,"publication_date":"1996-11-01","ids":{"openalex":"https://openalex.org/W2158798722","doi":"https://doi.org/10.1016/s0304-3975(96)00114-4","mag":"2158798722"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(96)00114-4","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0304-3975(96)00114-4","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0304397596001144/pdf","source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.sciencedirect.com/science/article/pii/S0304397596001144/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086558126","display_name":"Jeremy Gibbons","orcid":"https://orcid.org/0000-0002-8426-9917"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":true,"raw_author_name":"Jeremy Gibbons","raw_affiliation_strings":["Department of Computer Science, University of Auckland, Private Bag 92019, Auckland, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Auckland, Private Bag 92019, Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5086558126"],"corresponding_institution_ids":["https://openalex.org/I154130895"],"apc_list":{"value":2600,"currency":"USD","value_usd":2600},"apc_paid":null,"fwci":1.5007,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.85677585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"169","issue":"1","first_page":"67","last_page":"80"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9975000023841858,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9962000250816345,"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/distributivity","display_name":"Distributivity","score":0.8580281734466553},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.7103204727172852},{"id":"https://openalex.org/keywords/distributive-property","display_name":"Distributive property","score":0.6096047163009644},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.5907086133956909},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5903286337852478},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5707098841667175},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.4670143723487854},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4442904591560364},{"id":"https://openalex.org/keywords/yield","display_name":"Yield (engineering)","score":0.4194846749305725},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41344618797302246},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3351215422153473},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.29369938373565674},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.25106966495513916},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.18045729398727417},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0853029191493988}],"concepts":[{"id":"https://openalex.org/C138390121","wikidata":"https://www.wikidata.org/wiki/Q5283219","display_name":"Distributivity","level":3,"score":0.8580281734466553},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.7103204727172852},{"id":"https://openalex.org/C11821877","wikidata":"https://www.wikidata.org/wiki/Q187959","display_name":"Distributive property","level":2,"score":0.6096047163009644},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.5907086133956909},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5903286337852478},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5707098841667175},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.4670143723487854},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4442904591560364},{"id":"https://openalex.org/C134121241","wikidata":"https://www.wikidata.org/wiki/Q899301","display_name":"Yield (engineering)","level":2,"score":0.4194846749305725},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41344618797302246},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3351215422153473},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.29369938373565674},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.25106966495513916},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.18045729398727417},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0853029191493988},{"id":"https://openalex.org/C191897082","wikidata":"https://www.wikidata.org/wiki/Q11467","display_name":"Metallurgy","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},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1016/s0304-3975(96)00114-4","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0304-3975(96)00114-4","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0304397596001144/pdf","source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.17.6575","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.6575","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.auckland.ac.nz/CDMTCS//researchreports/002quickly.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.40.9186","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.9186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.comlab.ox.ac.uk/oucl/work/jeremy.gibbons/publications/quickly-tcs.ps.gz","raw_type":"text"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:181b5edf-792b-4cc1-a9ea-85611adc8ae9","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:181b5edf-792b-4cc1-a9ea-85611adc8ae9","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Conference item"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:97eaeb3d-ee8c-41c7-b8dc-00cb9120e865","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:97eaeb3d-ee8c-41c7-b8dc-00cb9120e865","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements at Oxford","raw_type":"Journal article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:d0253f1e-4ebb-4a68-bef2-b2e7bece61eb","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:d0253f1e-4ebb-4a68-bef2-b2e7bece61eb","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Journal article"},{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/3465","is_oa":false,"landing_page_url":"https://hdl.handle.net/2292/3465","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/csTRcgi.pl?serial","raw_type":"Technical Report"},{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/3511","is_oa":false,"landing_page_url":"http://hdl.handle.net/2292/3511","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/secondcgi.pl?serial","raw_type":"Technical Report"}],"best_oa_location":{"id":"doi:10.1016/s0304-3975(96)00114-4","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0304-3975(96)00114-4","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0304397596001144/pdf","source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2158798722.pdf","grobid_xml":"https://content.openalex.org/works/W2158798722.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W152290089","https://openalex.org/W1483567557","https://openalex.org/W1513445195","https://openalex.org/W1528303475","https://openalex.org/W1529035452","https://openalex.org/W1531092119","https://openalex.org/W1546597693","https://openalex.org/W1558180172","https://openalex.org/W1559314111","https://openalex.org/W1587758675","https://openalex.org/W1600766624","https://openalex.org/W1766349993","https://openalex.org/W1825484700","https://openalex.org/W1957502996","https://openalex.org/W1964071625","https://openalex.org/W1967810725","https://openalex.org/W2001679238","https://openalex.org/W2013444956","https://openalex.org/W2143462372","https://openalex.org/W2146123953","https://openalex.org/W2481980341","https://openalex.org/W2490744137","https://openalex.org/W4210880890","https://openalex.org/W6631615284","https://openalex.org/W6631754221","https://openalex.org/W6633479193","https://openalex.org/W6633498531","https://openalex.org/W6635355518","https://openalex.org/W6636037397","https://openalex.org/W6638157315","https://openalex.org/W6638425531","https://openalex.org/W6640881938","https://openalex.org/W6653716242"],"related_works":["https://openalex.org/W2962966399","https://openalex.org/W2094667621","https://openalex.org/W2099647936","https://openalex.org/W4235162539","https://openalex.org/W2611849467","https://openalex.org/W3001184693","https://openalex.org/W2389398758","https://openalex.org/W1975379066","https://openalex.org/W2615041368","https://openalex.org/W1998005363"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}