{"id":"https://openalex.org/W4400446667","doi":"https://doi.org/10.1109/tnet.2024.3424337","title":"Charting the Complexity Landscape of Compiling Packet Programs to Reconfigurable Switches","display_name":"Charting the Complexity Landscape of Compiling Packet Programs to Reconfigurable Switches","publication_year":2024,"publication_date":"2024-07-09","ids":{"openalex":"https://openalex.org/W4400446667","doi":"https://doi.org/10.1109/tnet.2024.3424337"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3424337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3424337","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","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/A5019599591","display_name":"Bal\u00e1zs Vass","orcid":"https://orcid.org/0000-0002-8589-7165"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Bal\u00e1zs Vass","raw_affiliation_strings":["Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics (BME), Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0002-8589-7165","affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics (BME), Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029594729","display_name":"Erika R. B\u00e9rczi\u2010Kov\u00e1cs","orcid":"https://orcid.org/0000-0003-2259-0868"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Erika R. B\u00e9rczi-Kov\u00e1cs","raw_affiliation_strings":["E&#x00F6;tv&#x00F6;s Lor&#x00E1;nd University (ELTE), Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0003-2259-0868","affiliations":[{"raw_affiliation_string":"E&#x00F6;tv&#x00F6;s Lor&#x00E1;nd University (ELTE), Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051984755","display_name":"\u00c1d\u00e1m Frakn\u00f3i","orcid":"https://orcid.org/0000-0002-0861-1266"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"\u00c1d\u00e1m Frakn\u00f3i","raw_affiliation_strings":["E&#x00F6;tv&#x00F6;s Lor&#x00E1;nd University (ELTE), Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0002-0861-1266","affiliations":[{"raw_affiliation_string":"E&#x00F6;tv&#x00F6;s Lor&#x00E1;nd University (ELTE), Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008493066","display_name":"Costin Raiciu","orcid":"https://orcid.org/0000-0002-5937-2162"},"institutions":[{"id":"https://openalex.org/I61641377","display_name":"Universitatea Na\u021bional\u0103 de \u0218tiin\u021b\u0103 \u0219i Tehnologie Politehnica Bucure\u0219ti","ror":"https://ror.org/0558j5q12","country_code":"RO","type":"education","lineage":["https://openalex.org/I61641377"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Costin Raiciu","raw_affiliation_strings":["Politehnica University of Bucharest, Bucure&#x015F;ti, Romania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politehnica University of Bucharest, Bucure&#x015F;ti, Romania","institution_ids":["https://openalex.org/I61641377"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014559047","display_name":"G\u00e1bor R\u00e9tv\u00e1ri","orcid":"https://orcid.org/0000-0002-5958-7817"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"G\u00e1bor R\u00e9tv\u00e1ri","raw_affiliation_strings":["Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics (BME), Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0002-5958-7817","affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Artificial Intelligence, Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics (BME), Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3122,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56450525,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"32","issue":"5","first_page":"4519","last_page":"4534"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.998199999332428,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.998199999332428,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9812999963760376,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9632999897003174,"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.6506166458129883},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5390971899032593},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.36488497257232666},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3185102343559265}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6506166458129883},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5390971899032593},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.36488497257232666},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3185102343559265}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2024.3424337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3424337","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:real.mtak.hu:206332","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400081","display_name":"Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210140733","host_organization_name":"Library and Information Centre of the Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I4210140733"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1994926493","https://openalex.org/W2017216075","https://openalex.org/W2052064586","https://openalex.org/W2150446509","https://openalex.org/W2173966303","https://openalex.org/W2283556750","https://openalex.org/W2465793152","https://openalex.org/W2577702044","https://openalex.org/W2607067159","https://openalex.org/W2725673198","https://openalex.org/W2743987472","https://openalex.org/W2744693751","https://openalex.org/W3046227456","https://openalex.org/W3046486172","https://openalex.org/W3046697300","https://openalex.org/W3109447291","https://openalex.org/W4311137604","https://openalex.org/W6628400919"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W2386317283"],"abstract_inverted_index":{"P4":[0,15,27,77,85,101,151],"is":[1,17,103,114,145,153],"a":[2,19,55,108,159],"widely":[3],"used":[4],"Domain-specific":[5],"Language":[6],"for":[7,88,164],"Programmable":[8],"Data":[9],"Planes.":[10],"A":[11],"critical":[12],"step":[13],"in":[14,47,107,155],"compilation":[16,86,102,152],"finding":[18],"feasible":[20],"and":[21,43,74,80,90,112],"efficient":[22],"mapping":[23],"of":[24,62,118],"the":[25,32,37,48,59,66,70,142,165],"high-level":[26],"source":[28],"code":[29],"constructs":[30],"to":[31,68,81],"physical":[33],"resources":[34],"exposed":[35],"by":[36],"underlying":[38],"hardware,":[39],"while":[40,141],"meeting":[41],"data":[42],"control":[44],"flow":[45],"dependencies":[46],"program.":[49],"In":[50],"this":[51,63],"paper,":[52],"we":[53,98],"take":[54],"new":[56],"look":[57],"at":[58],"algorithmic":[60],"aspects":[61],"problem,":[64],"with":[65,158],"motivation":[67],"understand":[69],"fundamental":[71],"theoretical":[72],"limits":[73],"obtain":[75],"better":[76],"pipeline":[78],"embeddings,":[79],"speed":[82],"up":[83],"practical":[84],"times":[87],"RMT":[89],"dRMT":[91],"target":[92],"architectures.":[93],"We":[94],"report":[95],"mixed":[96],"results:":[97],"find":[99],"that":[100],"computationally":[104],"hard":[105],"even":[106,163],"severely":[109],"relaxed":[110],"formulation,":[111],"there":[113],"no":[115],"polynomial-time":[116],"approximation":[117],"arbitrary":[119],"precision":[120],"(unless":[121],"<inline-formula":[122],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[123,129,135],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[124,130,136],"<tex-math":[125,131,137],"notation=\"LaTeX\">$\\mathcal":[126,132,138],"{P}$":[127,139],"</tex-math></inline-formula>=<inline-formula":[128],"{N}$":[133],"</tex-math></inline-formula><inline-formula":[134],"</tex-math></inline-formula>),":[140],"good":[143],"news":[144],"that,":[146],"despite":[147],"its":[148],"inherent":[149],"complexity,":[150],"approximable":[154],"linear":[156],"time":[157],"small":[160],"constant":[161],"bound":[162],"most":[166],"complex,":[167],"nearly":[168],"real-life":[169],"models.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}