{"id":"https://openalex.org/W2075372248","doi":"https://doi.org/10.1007/s10878-011-9379-1","title":"Long cycles in hypercubes with optimal number of\u00a0faulty vertices","display_name":"Long cycles in hypercubes with optimal number of\u00a0faulty vertices","publication_year":2011,"publication_date":"2011-01-26","ids":{"openalex":"https://openalex.org/W2075372248","doi":"https://doi.org/10.1007/s10878-011-9379-1","mag":"2075372248"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-011-9379-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-011-9379-1","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5071107269","display_name":"Ji\u0159\u00ed Fink","orcid":"https://orcid.org/0000-0001-5065-1213"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Ji\u0159\u00ed Fink","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University in Prague, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, Praha 1, 118 00, Czech Republic","Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University in Prague, Praha 1, Czech Republic 118 00#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University in Prague, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, Praha 1, 118 00, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University in Prague, Praha 1, Czech Republic 118 00#TAB#","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016689466","display_name":"Petr Gregor","orcid":"https://orcid.org/0000-0002-3608-2533"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Petr Gregor","raw_affiliation_strings":["Department of Theoretical Computer, Science and Mathematical Logic, Charles University in Prague, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, Praha 1, 118 00, Czech Republic","Department of Theoretical Computer, Science and Mathematical Logic, Charles University in Prague, Praha 1, Czech Republic 118 00#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Theoretical Computer, Science and Mathematical Logic, Charles University in Prague, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, Praha 1, 118 00, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Theoretical Computer, Science and Mathematical Logic, Charles University in Prague, Praha 1, Czech Republic 118 00#TAB#","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071107269"],"corresponding_institution_ids":["https://openalex.org/I21250087"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.0965,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.79456836,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"24","issue":"3","first_page":"240","last_page":"265"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9775000214576721,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9746999740600586,"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/hypercube","display_name":"Hypercube","score":0.908646821975708},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8869680166244507},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7060208320617676},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6776829957962036},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6391692161560059},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.603349506855011},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5730783939361572},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43229228258132935},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41231662034988403},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11460751295089722},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09520009160041809}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.908646821975708},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8869680166244507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7060208320617676},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6776829957962036},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6391692161560059},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.603349506855011},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5730783939361572},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43229228258132935},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41231662034988403},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11460751295089722},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09520009160041809},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10878-011-9379-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-011-9379-1","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.387.197","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.387.197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://kam.mff.cuni.cz/~fink/publications/cycle_optimal.pdf","raw_type":"text"},{"id":"pmh:oai:RePEc:spr:jcomop:v:24:y:2012:i:3:d:10.1007_s10878-011-9379-1","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-011-9379-1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W75023529","https://openalex.org/W1846007037","https://openalex.org/W1985051597","https://openalex.org/W1994464509","https://openalex.org/W2002931942","https://openalex.org/W2007712598","https://openalex.org/W2045428420","https://openalex.org/W2057341189","https://openalex.org/W2067820020","https://openalex.org/W2069657003","https://openalex.org/W2071314276","https://openalex.org/W2073289829","https://openalex.org/W2076524741","https://openalex.org/W2076809366","https://openalex.org/W2125921594","https://openalex.org/W2144682446","https://openalex.org/W2497960837"],"related_works":["https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2413588304","https://openalex.org/W3205447645","https://openalex.org/W2009411567","https://openalex.org/W2371629703","https://openalex.org/W2097769911","https://openalex.org/W2774705104","https://openalex.org/W72835634","https://openalex.org/W2029016716"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-13T08:25:38.343686","created_date":"2025-10-10T00:00:00"}