{"id":"https://openalex.org/W2920157079","doi":"https://doi.org/10.1145/3297280.3297322","title":"The treewidth of smart contracts","display_name":"The treewidth of smart contracts","publication_year":2019,"publication_date":"2019-04-08","ids":{"openalex":"https://openalex.org/W2920157079","doi":"https://doi.org/10.1145/3297280.3297322","mag":"2920157079"},"language":"en","primary_location":{"id":"doi:10.1145/3297280.3297322","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297280.3297322","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01942005","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052607806","display_name":"Krishnendu Chatterjee","orcid":"https://orcid.org/0000-0002-4561-241X"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Krishnendu Chatterjee","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria"],"affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005241421","display_name":"Amir Kafshdar Goharshady","orcid":"https://orcid.org/0000-0003-1702-6584"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Amir Kafshdar Goharshady","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria"],"affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015265503","display_name":"Ehsan Kafshdar Goharshady","orcid":"https://orcid.org/0000-0002-8595-0587"},"institutions":[{"id":"https://openalex.org/I86958956","display_name":"Ferdowsi University of Mashhad","ror":"https://ror.org/00g6ka752","country_code":"IR","type":"education","lineage":["https://openalex.org/I86958956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Ehsan Kafshdar Goharshady","raw_affiliation_strings":["Ferdowsi University of Mashhad, Mashhad, Iran"],"affiliations":[{"raw_affiliation_string":"Ferdowsi University of Mashhad, Mashhad, Iran","institution_ids":["https://openalex.org/I86958956"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052607806"],"corresponding_institution_ids":["https://openalex.org/I157556583"],"apc_list":null,"apc_paid":null,"fwci":7.0438,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.96977676,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"400","last_page":"408"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":1.0,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9940999746322632,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9891999959945679,"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/computer-science","display_name":"Computer science","score":0.7787573337554932},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7641464471817017},{"id":"https://openalex.org/keywords/smart-contract","display_name":"Smart contract","score":0.7348359227180481},{"id":"https://openalex.org/keywords/cryptocurrency","display_name":"Cryptocurrency","score":0.6681574583053589},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5607885122299194},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.42602819204330444},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.41106608510017395},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25008344650268555},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2486364245414734}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7787573337554932},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7641464471817017},{"id":"https://openalex.org/C2779950589","wikidata":"https://www.wikidata.org/wiki/Q7544035","display_name":"Smart contract","level":3,"score":0.7348359227180481},{"id":"https://openalex.org/C180706569","wikidata":"https://www.wikidata.org/wiki/Q13479982","display_name":"Cryptocurrency","level":2,"score":0.6681574583053589},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5607885122299194},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.42602819204330444},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.41106608510017395},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25008344650268555},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2486364245414734}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3297280.3297322","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297280.3297322","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01942005v2","is_oa":true,"landing_page_url":"https://hal.science/hal-01942005","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Symposium on Applied Computing (SAC), Apr 2019, Limassol, Cyprus","raw_type":"Conference papers"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-107132","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-107132","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:repository.ust.hk:1783.1-107132","is_oa":false,"landing_page_url":"http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000474685800052","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01942005v2","is_oa":true,"landing_page_url":"https://hal.science/hal-01942005","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Symposium on Applied Computing (SAC), Apr 2019, Limassol, Cyprus","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1531011251","display_name":null,"funder_award_id":"Starting Grant 279307: Graph Games","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G2554063606","display_name":null,"funder_award_id":"ICT15-003","funder_id":"https://openalex.org/F4320321003","funder_display_name":"Vienna Science and Technology Fund"},{"id":"https://openalex.org/G3745896054","display_name":null,"funder_award_id":"IBM PhD Fellowship","funder_id":"https://openalex.org/F4320307762","funder_display_name":"International Business Machines Corporation"},{"id":"https://openalex.org/G683671635","display_name":null,"funder_award_id":"S11407-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320307762","display_name":"International Business Machines Corporation","ror":"https://ror.org/05hh8d621"},{"id":"https://openalex.org/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W41457056","https://openalex.org/W104370704","https://openalex.org/W563453116","https://openalex.org/W1539278744","https://openalex.org/W1821417028","https://openalex.org/W1966831167","https://openalex.org/W1989556004","https://openalex.org/W2002722727","https://openalex.org/W2028450130","https://openalex.org/W2059273723","https://openalex.org/W2072099942","https://openalex.org/W2095390121","https://openalex.org/W2127637733","https://openalex.org/W2133853963","https://openalex.org/W2143406303","https://openalex.org/W2158543468","https://openalex.org/W2281785532","https://openalex.org/W2528687119","https://openalex.org/W2538848838","https://openalex.org/W2539190473","https://openalex.org/W2604844934","https://openalex.org/W2757822510","https://openalex.org/W2779000290","https://openalex.org/W2783115857","https://openalex.org/W2804931799","https://openalex.org/W2805052744","https://openalex.org/W2807390549","https://openalex.org/W2880875791","https://openalex.org/W2896898580","https://openalex.org/W2913888506","https://openalex.org/W2948760025","https://openalex.org/W2953170624","https://openalex.org/W2986773320","https://openalex.org/W3151748982","https://openalex.org/W4238983745"],"related_works":["https://openalex.org/W4303984095","https://openalex.org/W4297798448","https://openalex.org/W4388187043","https://openalex.org/W4396713893","https://openalex.org/W4285161539","https://openalex.org/W2982625131","https://openalex.org/W4396636834","https://openalex.org/W3092627261","https://openalex.org/W4396241386","https://openalex.org/W4399333949"],"abstract_inverted_index":{"Smart":[0],"contracts":[1,26,40,91],"are":[2,5,27],"programs":[3],"that":[4],"stored":[6],"and":[7,12,16,30,47,100],"executed":[8,78],"on":[9],"the":[10,83],"Blockchain":[11,84],"can":[13,58,92],"receive,":[14],"manage":[15],"transfer":[17],"money":[18],"(cryptocurrency":[19],"units).":[20],"Two":[21],"important":[22],"problems":[23],"regarding":[24],"smart":[25,39,73,90],"formal":[28],"analysis":[29,34],"compiler":[31],"optimization.":[32],"Formal":[33],"is":[35,50,65],"extremely":[36],"important,":[37],"because":[38,68],"hold":[41],"funds":[42],"worth":[43],"billions":[44],"of":[45,71],"dollars":[46],"their":[48],"code":[49],"immutable":[51],"after":[52],"deployment.":[53],"Hence,":[54],"an":[55],"undetected":[56],"bug":[57],"cause":[59],"significant":[60,95],"financial":[61],"losses.":[62],"Compiler":[63],"optimization":[64],"also":[66],"crucial,":[67],"every":[69,80],"action":[70],"a":[72],"contract":[74],"has":[75],"to":[76,94],"be":[77],"by":[79],"node":[81],"in":[82,88,97],"network.":[85],"Therefore,":[86],"optimizations":[87],"compiling":[89],"lead":[93],"savings":[96],"computation,":[98],"time":[99],"energy.":[101]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}