{"id":"https://openalex.org/W2938842210","doi":"https://doi.org/10.1016/j.ejc.2015.02.012","title":"The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects","display_name":"The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects","publication_year":2015,"publication_date":"2015-03-05","ids":{"openalex":"https://openalex.org/W2938842210","doi":"https://doi.org/10.1016/j.ejc.2015.02.012","mag":"2938842210"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejc.2015.02.012","pdf_url":null,"source":{"id":"https://openalex.org/S204851967","display_name":"European Journal of Combinatorics","issn_l":"0195-6698","issn":["0195-6698","1095-9971"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1016/j.ejc.2015.02.012","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083777076","display_name":"Fabr\u00edcio Benevides","orcid":"https://orcid.org/0000-0002-1543-7948"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"funder","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Fabr\u00edcio Benevides","raw_affiliation_strings":["Departamento de Matem\u00e1tica, Universidade Federal do Cear\u00e1, Fortaleza, Brazil"],"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1tica, Universidade Federal do Cear\u00e1, Fortaleza, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062691145","display_name":"V\u00edctor Campos","orcid":"https://orcid.org/0000-0002-2730-4640"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"funder","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Victor Campos","raw_affiliation_strings":["Departamento de Computa\u00e7\u00e3o, Universidade Federal do Cear\u00e1, Fortaleza, Brazil"],"affiliations":[{"raw_affiliation_string":"Departamento de Computa\u00e7\u00e3o, Universidade Federal do Cear\u00e1, Fortaleza, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028595401","display_name":"Mitre C. Dourado","orcid":"https://orcid.org/0000-0001-9485-1073"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"funder","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Mitre C. Dourado","raw_affiliation_strings":["Instituto de Matem\u00e1tica, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brazil"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1tica, Universidade Federal do Rio de Janeiro, Rio de Janeiro, RJ, Brazil","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015249016","display_name":"Rudini Sampaio","orcid":"https://orcid.org/0000-0001-5889-5183"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"funder","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Rudini M. Sampaio","raw_affiliation_strings":["Departamento de Computa\u00e7\u00e3o, Universidade Federal do Cear\u00e1, Fortaleza, Brazil"],"affiliations":[{"raw_affiliation_string":"Departamento de Computa\u00e7\u00e3o, Universidade Federal do Cear\u00e1, Fortaleza, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039109299","display_name":"Ana Silva","orcid":"https://orcid.org/0000-0001-8917-0564"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"funder","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Ana Silva","raw_affiliation_strings":["Departamento de Matem\u00e1tica, Universidade Federal do Cear\u00e1, Fortaleza, Brazil"],"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1tica, Universidade Federal do Cear\u00e1, Fortaleza, Brazil","institution_ids":["https://openalex.org/I243754102"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5083777076","https://openalex.org/A5062691145","https://openalex.org/A5028595401","https://openalex.org/A5015249016","https://openalex.org/A5039109299"],"corresponding_institution_ids":["https://openalex.org/I243754102","https://openalex.org/I243754102","https://openalex.org/I122140584","https://openalex.org/I243754102","https://openalex.org/I243754102"],"apc_list":{"value":2880,"currency":"USD","value_usd":2880},"apc_paid":null,"fwci":1.764,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":11,"citation_normalized_percentile":{"value":0.794561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":"48","issue":null,"first_page":"88","last_page":"99"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9999,"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"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9999,"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"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9994,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.70621395}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.86059546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.79435587},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.70621395},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6915712},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.6385685},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6140826},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.44724363},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41280383},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39450574},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejc.2015.02.012","pdf_url":null,"source":{"id":"https://openalex.org/S204851967","display_name":"European Journal of Combinatorics","issn_l":"0195-6698","issn":["0195-6698","1095-9971"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejc.2015.02.012","pdf_url":null,"source":{"id":"https://openalex.org/S204851967","display_name":"European Journal of Combinatorics","issn_l":"0195-6698","issn":["0195-6698","1095-9971"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","award_id":null},{"funder":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","award_id":"478744/2013-7"}],"datasets":[],"versions":[],"referenced_works_count":34,"referenced_works":["https://openalex.org/W1502213986","https://openalex.org/W1540294500","https://openalex.org/W1551639281","https://openalex.org/W1583458608","https://openalex.org/W1974845500","https://openalex.org/W1995108421","https://openalex.org/W1996471450","https://openalex.org/W2007804480","https://openalex.org/W2008080404","https://openalex.org/W2008489121","https://openalex.org/W2027223596","https://openalex.org/W2027508917","https://openalex.org/W2030703286","https://openalex.org/W2035529977","https://openalex.org/W2038942686","https://openalex.org/W2048774399","https://openalex.org/W2058486861","https://openalex.org/W2066577300","https://openalex.org/W2080040151","https://openalex.org/W2097670287","https://openalex.org/W2117475001","https://openalex.org/W2152303722","https://openalex.org/W2152986618","https://openalex.org/W2183703932","https://openalex.org/W2218303057","https://openalex.org/W2276192920","https://openalex.org/W2735093391","https://openalex.org/W2773033757","https://openalex.org/W2964202470","https://openalex.org/W3098102571","https://openalex.org/W3102229863","https://openalex.org/W3103334905","https://openalex.org/W37909102","https://openalex.org/W577570849"],"related_works":["https://openalex.org/W2999799752","https://openalex.org/W2953461625","https://openalex.org/W2902222102","https://openalex.org/W2584187496","https://openalex.org/W2372768926","https://openalex.org/W2371352078","https://openalex.org/W2151412766","https://openalex.org/W2080136900","https://openalex.org/W2077383796","https://openalex.org/W1555816812"],"abstract_inverted_index":null,"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2938842210","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":2}],"updated_date":"2025-03-18T05:56:51.016764","created_date":"2019-04-25"}