{"id":"https://openalex.org/W2134047349","doi":"https://doi.org/10.1007/s00493-008-2123-5","title":"When does the giant component bring unsatisfiability?","display_name":"When does the giant component bring unsatisfiability?","publication_year":2008,"publication_date":"2008-11-01","ids":{"openalex":"https://openalex.org/W2134047349","doi":"https://doi.org/10.1007/s00493-008-2123-5","mag":"2134047349"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-008-2123-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-008-2123-5","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072889645","display_name":"Michael Molloy","orcid":"https://orcid.org/0000-0001-5435-1015"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Michael Molloy","raw_affiliation_strings":["Department of Computer Science, University of Toronto, 10 Kings College Road, Toronto, ON, M5S 1A4, Canada","University of Toronto, Department of Computer Science, 10 Kings College Road, M5S 1A4, Toronto, ON, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, 10 Kings College Road, Toronto, ON, M5S 1A4, Canada","institution_ids":["https://openalex.org/I185261750","https://openalex.org/I106938459"]},{"raw_affiliation_string":"University of Toronto, Department of Computer Science, 10 Kings College Road, M5S 1A4, Toronto, ON, Canada#TAB#","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5072889645"],"corresponding_institution_ids":["https://openalex.org/I106938459","https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":3.0798,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.92327889,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"28","issue":"6","first_page":"693","last_page":"734"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998000264167786,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998000264167786,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9772999882698059,"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/T11106","display_name":"Data Management and Algorithms","score":0.9732999801635742,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/mathematics","display_name":"Mathematics","score":0.8254019021987915},{"id":"https://openalex.org/keywords/giant-component","display_name":"Giant component","score":0.7412623167037964},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.724880576133728},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6897098422050476},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.6433955430984497},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6153662204742432},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5686378479003906},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5683192014694214},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5385419726371765},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38708335161209106},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.32643038034439087},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11014074087142944},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0901317298412323},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0894453227519989},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.04874187707901001}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8254019021987915},{"id":"https://openalex.org/C148818006","wikidata":"https://www.wikidata.org/wiki/Q4137985","display_name":"Giant component","level":4,"score":0.7412623167037964},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.724880576133728},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6897098422050476},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.6433955430984497},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6153662204742432},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5686378479003906},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5683192014694214},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5385419726371765},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38708335161209106},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.32643038034439087},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11014074087142944},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0901317298412323},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0894453227519989},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.04874187707901001},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00493-008-2123-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-008-2123-5","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W67242492","https://openalex.org/W242035403","https://openalex.org/W1514397520","https://openalex.org/W1515766261","https://openalex.org/W1526818805","https://openalex.org/W1534497489","https://openalex.org/W1559492868","https://openalex.org/W1650993530","https://openalex.org/W1969966778","https://openalex.org/W1971493102","https://openalex.org/W1978761262","https://openalex.org/W1988522098","https://openalex.org/W2000931246","https://openalex.org/W2001508095","https://openalex.org/W2006424894","https://openalex.org/W2018251959","https://openalex.org/W2018277172","https://openalex.org/W2033086906","https://openalex.org/W2044722214","https://openalex.org/W2062671967","https://openalex.org/W2071706116","https://openalex.org/W2088419249","https://openalex.org/W2088486516","https://openalex.org/W2093252122","https://openalex.org/W2100020751","https://openalex.org/W2104427163","https://openalex.org/W2109767783","https://openalex.org/W2122595745","https://openalex.org/W2126420408","https://openalex.org/W2128782263","https://openalex.org/W2131459042","https://openalex.org/W2132240307","https://openalex.org/W2138778293","https://openalex.org/W2151266168","https://openalex.org/W2152026596","https://openalex.org/W2154503116","https://openalex.org/W2478722229","https://openalex.org/W2602510746","https://openalex.org/W2604369079","https://openalex.org/W2905110430","https://openalex.org/W3144881883","https://openalex.org/W4213277474","https://openalex.org/W4234267841","https://openalex.org/W6682496146"],"related_works":["https://openalex.org/W4293753062","https://openalex.org/W4287258775","https://openalex.org/W1889601917","https://openalex.org/W2142290020","https://openalex.org/W4242560956","https://openalex.org/W3137550455","https://openalex.org/W2950850272","https://openalex.org/W2182339161","https://openalex.org/W4248914732","https://openalex.org/W1483882171"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}