{"id":"https://openalex.org/W1985542242","doi":"https://doi.org/10.1016/j.tcs.2014.06.017","title":"Set graphs. II. Complexity of set graph recognition and similar problems","display_name":"Set graphs. II. Complexity of set graph recognition and similar problems","publication_year":2014,"publication_date":"2014-06-12","ids":{"openalex":"https://openalex.org/W1985542242","doi":"https://doi.org/10.1016/j.tcs.2014.06.017","mag":"1985542242"},"language":"en","primary_location":{"id":"doi:10.1016/j.tcs.2014.06.017","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.tcs.2014.06.017","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","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/A5027970574","display_name":"Martin Milani\u010d","orcid":"https://orcid.org/0000-0002-8222-8097"},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Martin Milani\u010d","raw_affiliation_strings":["Andrej Maru\u0161i\u010d Institute, University of Primorska, Muzejski trg 2, 6000 Koper, Slovenia","IMFM, Jadranska 19, 1000 Ljubljana, Slovenia"],"affiliations":[{"raw_affiliation_string":"Andrej Maru\u0161i\u010d Institute, University of Primorska, Muzejski trg 2, 6000 Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]},{"raw_affiliation_string":"IMFM, Jadranska 19, 1000 Ljubljana, Slovenia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061874157","display_name":"Rom\u00e9o Rizzi","orcid":"https://orcid.org/0000-0002-2387-0952"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Romeo Rizzi","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Verona, Ca' Vignal 2, strada le Grazie 15, 37134 Verona, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Verona, Ca' Vignal 2, strada le Grazie 15, 37134 Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063897224","display_name":"Alexandru I. Tomescu","orcid":"https://orcid.org/0000-0002-5747-8350"},"institutions":[{"id":"https://openalex.org/I129043915","display_name":"University of Udine","ror":"https://ror.org/05ht0mh31","country_code":"IT","type":"education","lineage":["https://openalex.org/I129043915"]},{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I141595442","display_name":"University of Bucharest","ror":"https://ror.org/02x2v6p15","country_code":"RO","type":"education","lineage":["https://openalex.org/I141595442"]},{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]}],"countries":["FI","IT","RO"],"is_corresponding":true,"raw_author_name":"Alexandru I. Tomescu","raw_affiliation_strings":["Dipartimento di Matematica e Informatica, Universit\u00e0 di Udine, Via delle Scienze, 206, 33100 Udine, Italy","Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei, 14, 010014 Bucharest, Romania","Helsinki Institute for Information Technology HIIT, Department of Computer Science, University of Helsinki, P.O. Box 68, 00014, Finland"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Udine, Via delle Scienze, 206, 33100 Udine, Italy","institution_ids":["https://openalex.org/I129043915"]},{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei, 14, 010014 Bucharest, Romania","institution_ids":["https://openalex.org/I141595442"]},{"raw_affiliation_string":"Helsinki Institute for Information Technology HIIT, Department of Computer Science, University of Helsinki, P.O. Box 68, 00014, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I133731052"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063897224"],"corresponding_institution_ids":["https://openalex.org/I129043915","https://openalex.org/I133731052","https://openalex.org/I141595442","https://openalex.org/I32943570"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":2.94,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.9071419,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"547","issue":null,"first_page":"70","last_page":"81"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987000226974487,"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/T11567","display_name":"semigroups and automata theory","score":0.9987000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.8235670328140259},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6759975552558899},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6223524212837219},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.6028333902359009},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.506424069404602},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.4796348214149475},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.4546334147453308}],"concepts":[{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.8235670328140259},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6759975552558899},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6223524212837219},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.6028333902359009},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.506424069404602},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4796348214149475},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.4546334147453308},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.tcs.2014.06.017","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.tcs.2014.06.017","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2418615890","display_name":null,"funder_award_id":"N1\u20130011","funder_id":"https://openalex.org/F4320320301","funder_display_name":"European Science Foundation"},{"id":"https://openalex.org/G2474784093","display_name":null,"funder_award_id":"J1\u20135433","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G4051371403","display_name":null,"funder_award_id":"J1\u20134010","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G4472949470","display_name":null,"funder_award_id":"250345","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G5158239233","display_name":null,"funder_award_id":"P1\u20130285","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G7887100075","display_name":null,"funder_award_id":"J1\u20134021","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"}],"funders":[{"id":"https://openalex.org/F4320320301","display_name":"European Science Foundation","ror":"https://ror.org/04esata81"},{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"},{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W27221543","https://openalex.org/W191229178","https://openalex.org/W1493071618","https://openalex.org/W1495067201","https://openalex.org/W1547562281","https://openalex.org/W1561011284","https://openalex.org/W1582665553","https://openalex.org/W1585022015","https://openalex.org/W1585284714","https://openalex.org/W1777305770","https://openalex.org/W1796185062","https://openalex.org/W1936615663","https://openalex.org/W1967536892","https://openalex.org/W1983080496","https://openalex.org/W1993023750","https://openalex.org/W2009380125","https://openalex.org/W2011039300","https://openalex.org/W2021084480","https://openalex.org/W2021473546","https://openalex.org/W2027319813","https://openalex.org/W2031259408","https://openalex.org/W2036311242","https://openalex.org/W2056975974","https://openalex.org/W2062197231","https://openalex.org/W2068262188","https://openalex.org/W2068361557","https://openalex.org/W2076874044","https://openalex.org/W2085329915","https://openalex.org/W2100994793","https://openalex.org/W2124325155","https://openalex.org/W2140429404","https://openalex.org/W2168924128","https://openalex.org/W2490970523","https://openalex.org/W2497601262","https://openalex.org/W2512110348","https://openalex.org/W2576165129","https://openalex.org/W2739598182","https://openalex.org/W2913459036","https://openalex.org/W2970349335","https://openalex.org/W3101195735","https://openalex.org/W4212812385","https://openalex.org/W4213009134","https://openalex.org/W6601111921","https://openalex.org/W6629413194","https://openalex.org/W6632601584","https://openalex.org/W6633548484","https://openalex.org/W6634826312","https://openalex.org/W6634884544","https://openalex.org/W6640729607","https://openalex.org/W6731828991","https://openalex.org/W6741184887"],"related_works":["https://openalex.org/W1778531840","https://openalex.org/W4255598955","https://openalex.org/W2146569528","https://openalex.org/W4300501056","https://openalex.org/W2765600275","https://openalex.org/W2953710272","https://openalex.org/W1998712144","https://openalex.org/W4214487273","https://openalex.org/W4287028074","https://openalex.org/W4297794376"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":7},{"year":2014,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}