{"id":"https://openalex.org/W2135326783","doi":"https://doi.org/10.1145/2500365.2500578","title":"Unifying structured recursion schemes","display_name":"Unifying structured recursion schemes","publication_year":2013,"publication_date":"2013-09-25","ids":{"openalex":"https://openalex.org/W2135326783","doi":"https://doi.org/10.1145/2500365.2500578","mag":"2135326783"},"language":"en","primary_location":{"id":"doi:10.1145/2500365.2500578","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2500365.2500578","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGPLAN international conference on Functional programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research-information.bris.ac.uk/en/publications/3076ca49-278b-496a-ba92-5ca10e533b62","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063247380","display_name":"Ralf Hinze","orcid":"https://orcid.org/0000-0001-5678-0286"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Ralf Hinze","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072641397","display_name":"Nicolas Wu","orcid":"https://orcid.org/0000-0002-4161-985X"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nicolas Wu","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086558126","display_name":"Jeremy Gibbons","orcid":"https://orcid.org/0000-0002-8426-9917"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jeremy Gibbons","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063247380"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":5.4366,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.9561451,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"209","last_page":"220"},"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.9997000098228455,"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.9997000098228455,"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/T10142","display_name":"Formal Methods in Verification","score":0.996999979019165,"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"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9908000230789185,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.9150379300117493},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5487410426139832},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4285624623298645},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4116882085800171},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3889380395412445},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33948028087615967},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2753449082374573}],"concepts":[{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.9150379300117493},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5487410426139832},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4285624623298645},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4116882085800171},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3889380395412445},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33948028087615967},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2753449082374573}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/2500365.2500578","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2500365.2500578","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGPLAN international conference on Functional programming","raw_type":"proceedings-article"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/3076ca49-278b-496a-ba92-5ca10e533b62","is_oa":true,"landing_page_url":null,"pdf_url":"https://research-information.bris.ac.uk/en/publications/3076ca49-278b-496a-ba92-5ca10e533b62","source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.641.2441","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.641.2441","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ox.ac.uk/people/jeremy.gibbons/publications/urs.pdf","raw_type":"text"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:4d4d9836-41df-42ed-bb52-09a4d2cf2f71","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:4d4d9836-41df-42ed-bb52-09a4d2cf2f71","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:58c4ee01-b16c-4915-99a7-bbaf0089d81d","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:58c4ee01-b16c-4915-99a7-bbaf0089d81d","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:research-information.bris.ac.uk:openaire_cris_publications/48139d03-34ec-4786-8530-bd31cde65013","is_oa":false,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/48139d03-34ec-4786-8530-bd31cde65013","pdf_url":null,"source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Hinze, R, Wu, N & Gibbons, J 2013, Unifying Structured Recursion Schemes. in Proceedings of the 18th ACM SIGPLAN International Conference on Functional Programming. ICFP '13, Association for Computing Machinery, New York, NY, USA, pp. 209-220. https://doi.org/10.1145/2500365.2500578","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:research-information.bris.ac.uk:publications/3076ca49-278b-496a-ba92-5ca10e533b62","is_oa":true,"landing_page_url":null,"pdf_url":"https://research-information.bris.ac.uk/en/publications/3076ca49-278b-496a-ba92-5ca10e533b62","source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5861354049","display_name":null,"funder_award_id":"EP/J010995/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2135326783.pdf"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W50416634","https://openalex.org/W203406876","https://openalex.org/W1485825789","https://openalex.org/W1504424419","https://openalex.org/W1527324030","https://openalex.org/W1536939176","https://openalex.org/W1571615440","https://openalex.org/W1587758675","https://openalex.org/W1608714802","https://openalex.org/W1859242033","https://openalex.org/W1942658187","https://openalex.org/W1988235759","https://openalex.org/W1995386408","https://openalex.org/W2003295197","https://openalex.org/W2085858043","https://openalex.org/W2088544307","https://openalex.org/W2105287078","https://openalex.org/W2110979194","https://openalex.org/W2114991657","https://openalex.org/W2116908067","https://openalex.org/W2120713972","https://openalex.org/W2130486716","https://openalex.org/W2143566245","https://openalex.org/W2150604969","https://openalex.org/W2151015971","https://openalex.org/W2160809209","https://openalex.org/W2163256338","https://openalex.org/W2216170113","https://openalex.org/W2242079500","https://openalex.org/W2341511048","https://openalex.org/W2574983198","https://openalex.org/W2913307897","https://openalex.org/W4244792373","https://openalex.org/W4253666772","https://openalex.org/W4296395898","https://openalex.org/W6608204487","https://openalex.org/W6629115058","https://openalex.org/W6630237704","https://openalex.org/W6632044264","https://openalex.org/W6638899084","https://openalex.org/W6690934218","https://openalex.org/W6758914716"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W1976679120","https://openalex.org/W2911598644"],"abstract_inverted_index":{"Folds":[0],"over":[1],"inductive":[2],"datatypes":[3],"are":[4,15,44,97],"well":[5,100],"understood":[6],"and":[7,53,55,107],"widely":[8],"used.":[9],"In":[10],"their":[11],"plain":[12],"form,":[13],"they":[14],"quite":[16],"restricted;":[17],"but":[18],"many":[19],"disparate":[20],"generalisations":[21],"have":[22,31,66],"been":[23,33],"proposed":[24],"that":[25,71,96],"enjoy":[26],"similar":[27],"calculational":[28],"benefits.":[29],"There":[30],"also":[32],"attempts":[34],"to":[35],"unify":[36],"the":[37,45],"various":[38],"generalisations:":[39],"two":[40,63],"prominent":[41],"such":[42],"unifications":[43],"'recursion":[46],"schemes":[47,65,82],"from":[48,83],"comonads'":[49],"of":[50,87],"Uustalu,":[51],"Vene":[52],"Pardo,":[54],"our":[56],"own":[57],"'adjoint":[58],"folds'.":[59],"Until":[60],"now,":[61],"these":[62],"unified":[64],"appeared":[67],"incompatible.":[68],"We":[69],"show":[70],"this":[72,88],"appearance":[73],"is":[74],"illusory:":[75],"in":[76,93,102],"fact,":[77],"adjoint":[78],"folds":[79],"subsume":[80],"recursion":[81],"comonads.":[84],"The":[85],"proof":[86],"claim":[89],"involves":[90],"standard":[91],"constructions":[92],"category":[94],"theory":[95],"nevertheless":[98],"not":[99],"known":[101],"functional":[103],"programming:":[104],"Eilenberg-Moore":[105],"categories":[106],"bialgebras.":[108]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}