{"id":"https://openalex.org/W130397153","doi":"https://doi.org/10.1007/978-3-319-07959-2_15","title":"Loop Nesting Forests, Dominators, and Applications","display_name":"Loop Nesting Forests, Dominators, and Applications","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W130397153","doi":"https://doi.org/10.1007/978-3-319-07959-2_15","mag":"130397153"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-07959-2_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-07959-2_15","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/A5024478433","display_name":"Loukas Georgiadis","orcid":"https://orcid.org/0000-0002-9706-7409"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Loukas Georgiadis","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Ioannina, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060167915","display_name":"Luigi Laura","orcid":"https://orcid.org/0000-0001-6880-8477"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luigi Laura","raw_affiliation_strings":["Department of Computer, Control, and Management Engineering and Research Centre for Transport and Logistics, \u201cSapienza\u201d Universit\u00e0 di Roma, Italy","Department of Computer, Control, and Management Engineering and Research Centre for Transport and Logistics, \"Sapienza\" Universit\u00e0 di Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer, Control, and Management Engineering and Research Centre for Transport and Logistics, \u201cSapienza\u201d Universit\u00e0 di Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Computer, Control, and Management Engineering and Research Centre for Transport and Logistics, \"Sapienza\" Universit\u00e0 di Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062582508","display_name":"Nikos Parotsidis","orcid":"https://orcid.org/0000-0003-3888-7391"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Parotsidis","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Ioannina, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051027549","display_name":"Robert E. Tarjan","orcid":"https://orcid.org/0000-0001-7505-5768"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert E. Tarjan","raw_affiliation_strings":["Department of Computer Science, Princeton University, USA","Microsoft Research, Silicon Valley, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Microsoft Research, Silicon Valley, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5024478433"],"corresponding_institution_ids":["https://openalex.org/I194019607"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.6038,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.93515358,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"174","last_page":"186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9965999722480774,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9965999722480774,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7376589775085449},{"id":"https://openalex.org/keywords/nesting","display_name":"Nesting (process)","score":0.7189841270446777},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6146863102912903},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4187333583831787},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4169357419013977},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.41302162408828735},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.41295456886291504},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4026721715927124}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7376589775085449},{"id":"https://openalex.org/C2776937656","wikidata":"https://www.wikidata.org/wiki/Q2229669","display_name":"Nesting (process)","level":2,"score":0.7189841270446777},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6146863102912903},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4187333583831787},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4169357419013977},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.41302162408828735},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.41295456886291504},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4026721715927124},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C191897082","wikidata":"https://www.wikidata.org/wiki/Q11467","display_name":"Metallurgy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-07959-2_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-07959-2_15","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.6200000047683716,"display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W2440755","https://openalex.org/W103911866","https://openalex.org/W142309533","https://openalex.org/W179691814","https://openalex.org/W820461064","https://openalex.org/W1491178396","https://openalex.org/W1589421353","https://openalex.org/W1811642211","https://openalex.org/W1951501494","https://openalex.org/W1982205631","https://openalex.org/W1985245264","https://openalex.org/W1986022261","https://openalex.org/W2001331197","https://openalex.org/W2007143180","https://openalex.org/W2011379509","https://openalex.org/W2014665344","https://openalex.org/W2023658462","https://openalex.org/W2028503265","https://openalex.org/W2032370604","https://openalex.org/W2044146725","https://openalex.org/W2054253211","https://openalex.org/W2070852497","https://openalex.org/W2072988564","https://openalex.org/W2082318969","https://openalex.org/W2111117034","https://openalex.org/W2111379929","https://openalex.org/W2119179558","https://openalex.org/W2124339980","https://openalex.org/W2124770494","https://openalex.org/W2132134937","https://openalex.org/W2145527475","https://openalex.org/W2150566739","https://openalex.org/W2153351498","https://openalex.org/W2165901913","https://openalex.org/W2170095699","https://openalex.org/W2483265813","https://openalex.org/W2494394658","https://openalex.org/W2972266701","https://openalex.org/W4247251578"],"related_works":["https://openalex.org/W1575263621","https://openalex.org/W1964111820","https://openalex.org/W1485630101","https://openalex.org/W3174869962","https://openalex.org/W2783234692","https://openalex.org/W2085014646","https://openalex.org/W1586859976","https://openalex.org/W3148301426","https://openalex.org/W2364510833","https://openalex.org/W2948179762"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}