{"id":"https://openalex.org/W1484028341","doi":"https://doi.org/10.1007/978-3-540-32275-7_32","title":"Cut-Elimination: Experiments with CERES","display_name":"Cut-Elimination: Experiments with CERES","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1484028341","doi":"https://doi.org/10.1007/978-3-540-32275-7_32","mag":"1484028341"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-32275-7_32","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"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/A5035315045","display_name":"Matthias Baaz","orcid":"https://orcid.org/0000-0002-7815-2501"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Matthias Baaz","raw_affiliation_strings":["Vienna University of Technology"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058192101","display_name":"Stefan Hetzl","orcid":"https://orcid.org/0000-0002-6461-5982"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Stefan Hetzl","raw_affiliation_strings":["Vienna University of Technology"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068161463","display_name":"Alexander Leitsch","orcid":"https://orcid.org/0000-0002-7084-7878"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Alexander Leitsch","raw_affiliation_strings":["Vienna University of Technology"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060279111","display_name":"Clemens Richter","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Clemens Richter","raw_affiliation_strings":["Vienna University of Technology"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083264838","display_name":"Hendrik Spohr","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Hendrik Spohr","raw_affiliation_strings":["Vienna University of Technology"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392,"provenance":"doaj"},"apc_paid":null,"fwci":2.525,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.935703,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":null,"issue":null,"first_page":"481","last_page":"495"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Performance Optimization","score":0.9981,"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 Performance Optimization","score":0.9981,"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/T10126","display_name":"Program Analysis and Verification Techniques","score":0.9949,"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/T10317","display_name":"Data Stream Management Systems and Techniques","score":0.9732,"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/separation-logic","display_name":"Separation Logic","score":0.522894}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8011234},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3480325},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33533236}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-32275-7_32","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1483737907","https://openalex.org/W1498058114","https://openalex.org/W1570226938","https://openalex.org/W1585533089","https://openalex.org/W1995025865","https://openalex.org/W2000451268","https://openalex.org/W2035386280","https://openalex.org/W2039977878","https://openalex.org/W2077585224","https://openalex.org/W2112145021","https://openalex.org/W307045130","https://openalex.org/W4238292764"],"related_works":["https://openalex.org/W4391913857","https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2478288626","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Cut-elimination":[0],"is":[1,148],"the":[2,20,76,92,105,109,124,128,144,151,177],"most":[3],"prominent":[4],"form":[5],"of":[6,13,22,41,51,60,78,83,104,111,127,179,183],"proof":[7,45,62,82,93,145,185],"transformation":[8],"in":[9,15,26,176,187],"logic.":[10],"The":[11,29],"elimination":[12],"cuts":[14,95],"formal":[16],"proofs":[17,103,161],"corresponds":[18],"to":[19],"removal":[21],"intermediate":[23],"statements":[24],"(lemmas)":[25],"mathematical":[27,118,158],"proofs.":[28],"cut-elimination":[30],"method":[31],"CERES":[32,79],"(cut-elimination":[33],"by":[34,37,165],"resolution)":[35],"works":[36],"constructing":[38],"a":[39,44,58,61,72,81,173],"set":[40,53],"clauses":[42,126],"from":[43],"with":[46,63,75,94],"cuts.":[47,66],"Any":[48],"resolution":[49,129],"refutation":[50,130],"this":[52,68],"can":[54,96,136,162,169],"then":[55],"serve":[56],"as":[57,134,139,172],"skeleton":[59],"only":[64],"atomic":[65],"In":[67,107],"paper":[69],"we":[70],"present":[71],"systematic":[73],"experiment":[74,152],"implementation":[77],"on":[80,160],"reasonable":[84],"size":[85],"and":[86,113],"complexity.":[87],"It":[88,168],"turns":[89],"out":[90],"that":[91,154],"be":[97,137,163,170],"transformed":[98],"into":[99],"two":[100],"mathematically":[101],"different":[102,117],"theorem.":[106],"particular,":[108],"application":[110],"positive":[112],"negative":[114],"hyperresolution":[115],"yield":[116],"arguments.":[119],"As":[120],"an":[121,180],"unexpected":[122],"side-effect":[123],"derived":[125],"proved":[131],"particularly":[132],"interesting":[133],"they":[135],"considered":[138,171],"meaningful":[140],"universal":[141],"lemmas.":[142],"Though":[143],"under":[146],"investigation":[147],"intuitively":[149],"simple,":[150],"demonstrates":[153],"new":[155],"(and":[156],"relevant)":[157],"information":[159],"obtained":[164],"computational":[166],"methods.":[167],"first":[174],"step":[175],"development":[178],"experimental":[181],"culture":[182],"computer-aided":[184],"analysis":[186],"mathematics.":[188]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1484028341","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2024-10-04T10:36:19.255723","created_date":"2016-06-24"}
