{"id":"https://openalex.org/W3111342450","doi":"https://doi.org/10.1007/s00493-022-5036-9","title":"Component Games on Random Graphs","display_name":"Component Games on Random Graphs","publication_year":2022,"publication_date":"2022-09-21","ids":{"openalex":"https://openalex.org/W3111342450","doi":"https://doi.org/10.1007/s00493-022-5036-9","mag":"3111342450"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-022-5036-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-022-5036-9","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.rug.nl/en/publications/450fde11-0597-44d6-b5bd-41bc1d3fb0f5","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071381969","display_name":"Rani Hod","orcid":"https://orcid.org/0000-0001-5718-7548"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I4210107917","display_name":"Exact Sciences (United States)","ror":"https://ror.org/01kc31v38","country_code":"US","type":"company","lineage":["https://openalex.org/I4210107917"]}],"countries":["IL","US"],"is_corresponding":true,"raw_author_name":"Rani Hod","raw_affiliation_strings":["School of Computer Science, Raymond and Beverly Sackler Faculty of Exact Sciences and Iby and Aladar Fleischman Faculty of Engineering, Tel Aviv University, Tel Aviv, 6997801, Israel","School of Computer Science, Raymond and Beverly Sackler Faculty of Exact Sciences and Iby and Aladar Fleischman Faculty of Engineering, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Raymond and Beverly Sackler Faculty of Exact Sciences and Iby and Aladar Fleischman Faculty of Engineering, Tel Aviv University, Tel Aviv, 6997801, Israel","institution_ids":["https://openalex.org/I16391192","https://openalex.org/I4210107917"]},{"raw_affiliation_string":"School of Computer Science, Raymond and Beverly Sackler Faculty of Exact Sciences and Iby and Aladar Fleischman Faculty of Engineering, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008556299","display_name":"Michael Krivelevich","orcid":"https://orcid.org/0000-0003-2357-4982"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michael Krivelevich","raw_affiliation_strings":["School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel","School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077475001","display_name":"Tobias M\u00fcller","orcid":"https://orcid.org/0000-0002-5964-7867"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Tobias M\u00fcller","raw_affiliation_strings":["Bernoulli Institute, Groningen University, PO Box 407, 9700 AK, Groningen, The Netherlands","Bernoulli Institute, Groningen University, Groningen, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bernoulli Institute, Groningen University, PO Box 407, 9700 AK, Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"Bernoulli Institute, Groningen University, Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004345834","display_name":"Alon Naor","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Alon Naor","raw_affiliation_strings":["School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel","School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113900323","display_name":"Nicholas Wormald","orcid":null},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Nicholas Wormald","raw_affiliation_strings":["School of Mathematics, Monash University, Clayton, VIC, 3800, Australia","School of Mathematics, Monash University, Clayton, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Monash University, Clayton, VIC, 3800, Australia","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"School of Mathematics, Monash University, Clayton, Australia","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5071381969"],"corresponding_institution_ids":["https://openalex.org/I16391192","https://openalex.org/I4210107917"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00988227,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"42","issue":"S1","first_page":"1189","last_page":"1229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9990000128746033,"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.9990000128746033,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8896881341934204},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7764403820037842},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.643092691898346},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4744338095188141},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.45523691177368164},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4276922345161438},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4103727340698242},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06907883286476135}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8896881341934204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7764403820037842},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.643092691898346},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4744338095188141},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.45523691177368164},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4276922345161438},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4103727340698242},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06907883286476135},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"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":2,"locations":[{"id":"doi:10.1007/s00493-022-5036-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-022-5036-9","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:pure.rug.nl:openaire/450fde11-0597-44d6-b5bd-41bc1d3fb0f5","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/450fde11-0597-44d6-b5bd-41bc1d3fb0f5","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Hod, R, Krivelevich, M, M\u00fcller, T, Naor, A & Wormald, N 2022, 'Component Games on Random Graphs', Combinatorica, vol. 42, pp. 1189-1229. https://doi.org/10.1007/s00493-022-5036-9","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.rug.nl:openaire/450fde11-0597-44d6-b5bd-41bc1d3fb0f5","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/450fde11-0597-44d6-b5bd-41bc1d3fb0f5","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Hod, R, Krivelevich, M, M\u00fcller, T, Naor, A & Wormald, N 2022, 'Component Games on Random Graphs', Combinatorica, vol. 42, pp. 1189-1229. https://doi.org/10.1007/s00493-022-5036-9","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W71466766","https://openalex.org/W1530612577","https://openalex.org/W1550173909","https://openalex.org/W1568383619","https://openalex.org/W1597967954","https://openalex.org/W1658868237","https://openalex.org/W1966530078","https://openalex.org/W2004036580","https://openalex.org/W2027269176","https://openalex.org/W2032049676","https://openalex.org/W2033652300","https://openalex.org/W2035720072","https://openalex.org/W2042706982","https://openalex.org/W2044881936","https://openalex.org/W2048267719","https://openalex.org/W2058858486","https://openalex.org/W2062179655","https://openalex.org/W2065663455","https://openalex.org/W2091476183","https://openalex.org/W2119414881","https://openalex.org/W2127402154","https://openalex.org/W2330524492","https://openalex.org/W2336317531","https://openalex.org/W2503522328","https://openalex.org/W2528878859","https://openalex.org/W2962727181","https://openalex.org/W2964260319","https://openalex.org/W4230867389","https://openalex.org/W4242064191","https://openalex.org/W4242601903"],"related_works":["https://openalex.org/W2059613815","https://openalex.org/W2949070418","https://openalex.org/W3000117194","https://openalex.org/W2607245078","https://openalex.org/W3206162751","https://openalex.org/W2090242643","https://openalex.org/W2378907459","https://openalex.org/W2120693270","https://openalex.org/W2951255695","https://openalex.org/W2296761156"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}