{"id":"https://openalex.org/W52175401","doi":"https://doi.org/10.1007/978-3-319-13488-8_19","title":"On the Computational Complexity of Policy Routing","display_name":"On the Computational Complexity of Policy Routing","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W52175401","doi":"https://doi.org/10.1007/978-3-319-13488-8_19","mag":"52175401"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-13488-8_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-13488-8_19","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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"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/A5002574383","display_name":"M\u00e1rton Zubor","orcid":null},"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":"M\u00e1rton Zubor","raw_affiliation_strings":["Budapest University of Technology and Economics, Budapest, Hungary","Department of Algebra, Budapest University of Technology and Economics, Budapest, Hungary","Budapest Univ. of Technology & Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Department of Algebra, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Budapest Univ. of Technology & Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039445414","display_name":"Attila K\u0151\u0308r\u00f6si","orcid":null},"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"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Attila K\u0151r\u00f6si","raw_affiliation_strings":["Budapest University of Technology and Economics, Budapest, Hungary","Department of Telecommunication and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary","Hungarian Academy of Science (MTA) Information System Research Group, Budapest, Hungary","Budapest University of Technology and Economics","Hungarian Academy of Science (MTA) Information System Research Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Department of Telecommunication and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Hungarian Academy of Science (MTA) Information System Research Group, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260"]},{"raw_affiliation_string":"Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Hungarian Academy of Science (MTA) Information System Research Group","institution_ids":["https://openalex.org/I7597260"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025536392","display_name":"Andr\u00e1s Guly\u00e1s","orcid":"https://orcid.org/0000-0003-2906-8319"},"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"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Andr\u00e1s Guly\u00e1s","raw_affiliation_strings":["Budapest University of Technology and Economics, Budapest, Hungary","Department of Telecommunication and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary","Hungarian Academy of Science (MTA) Information System Research Group, Budapest, Hungary","Budapest University of Technology and Economics","Hungarian Academy of Science (MTA) Information System Research Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Department of Telecommunication and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Hungarian Academy of Science (MTA) Information System Research Group, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260"]},{"raw_affiliation_string":"Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Hungarian Academy of Science (MTA) Information System Research Group","institution_ids":["https://openalex.org/I7597260"]}]},{"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":["Budapest University of Technology and Economics, Budapest, Hungary","Department of Telecommunication and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary","MTA-BME Future Internet Research Group, Budapest University of Technology and Economics, Budapest, Hungary","Budapest Univ. of Technology & Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Department of Telecommunication and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"MTA-BME Future Internet Research Group, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Budapest Univ. of Technology & Economics","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.2653,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7622549,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"202","last_page":"214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9973000288009644,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9965999722480774,"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.7976040840148926},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.665876030921936},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6288617849349976},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5956221222877502},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5481253266334534},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5375786423683167},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5135402679443359},{"id":"https://openalex.org/keywords/adaptive-routing","display_name":"Adaptive routing","score":0.4919717013835907},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.428352952003479},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.41621214151382446},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35826271772384644},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34818142652511597},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.23179179430007935},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.2024221122264862},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16133388876914978},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15941229462623596},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14861321449279785}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7976040840148926},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.665876030921936},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6288617849349976},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5956221222877502},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5481253266334534},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5375786423683167},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5135402679443359},{"id":"https://openalex.org/C24856439","wikidata":"https://www.wikidata.org/wiki/Q352483","display_name":"Adaptive routing","level":5,"score":0.4919717013835907},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.428352952003479},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.41621214151382446},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35826271772384644},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34818142652511597},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.23179179430007935},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.2024221122264862},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16133388876914978},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15941229462623596},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14861321449279785},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-13488-8_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-13488-8_19","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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:real.mtak.hu:22034","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":"Book Section"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5600000023841858,"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1514324498","https://openalex.org/W1964443412","https://openalex.org/W1969306194","https://openalex.org/W2050547735","https://openalex.org/W2096774592","https://openalex.org/W2108732836","https://openalex.org/W2114525688","https://openalex.org/W2123222030","https://openalex.org/W2136930733","https://openalex.org/W2137081436","https://openalex.org/W2141938573","https://openalex.org/W2148142996","https://openalex.org/W2162689181","https://openalex.org/W2400158283","https://openalex.org/W2563077684","https://openalex.org/W3014841294","https://openalex.org/W4205148683","https://openalex.org/W4231199984"],"related_works":["https://openalex.org/W4238075012","https://openalex.org/W1596201972","https://openalex.org/W2356045539","https://openalex.org/W2089530477","https://openalex.org/W4247899233","https://openalex.org/W2101487245","https://openalex.org/W2125256459","https://openalex.org/W1597289712","https://openalex.org/W1978165226","https://openalex.org/W1979267413"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}