{"id":"https://openalex.org/W1989009779","doi":"https://doi.org/10.1142/s0129054108006388","title":"SEPARATION BETWEEN CLASSICAL AND QUANTUM WINNING STRATEGIES FOR THE MATCHING GAME","display_name":"SEPARATION BETWEEN CLASSICAL AND QUANTUM WINNING STRATEGIES FOR THE MATCHING GAME","publication_year":2008,"publication_date":"2008-12-01","ids":{"openalex":"https://openalex.org/W1989009779","doi":"https://doi.org/10.1142/s0129054108006388","mag":"1989009779"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054108006388","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054108006388","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of 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/A5025682269","display_name":"Ivan Fial\u00edk","orcid":null},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"IVAN FIAL\u00cdK","raw_affiliation_strings":["Faculty of Informatics, Masaryk University, Botanick\u00e1 68a, 602 00 Brno, Czech Republic","Faculty of Informatics, Masaryk University, Botanicka 68a, 602 00 Brno, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Masaryk University, Botanick\u00e1 68a, 602 00 Brno, Czech Republic","institution_ids":["https://openalex.org/I21449261"]},{"raw_affiliation_string":"Faculty of Informatics, Masaryk University, Botanicka 68a, 602 00 Brno, Czech Republic","institution_ids":["https://openalex.org/I21449261"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5025682269"],"corresponding_institution_ids":["https://openalex.org/I21449261"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.08265774,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"19","issue":"06","first_page":"1449","last_page":"1459"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","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"}}],"keywords":[{"id":"https://openalex.org/keywords/telepathy","display_name":"Telepathy","score":0.839675784111023},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6462740898132324},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6284183263778687},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.49720314145088196},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4960843026638031},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47525760531425476},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.451861709356308},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2858927249908447},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.26353517174720764}],"concepts":[{"id":"https://openalex.org/C135139957","wikidata":"https://www.wikidata.org/wiki/Q170612","display_name":"Telepathy","level":3,"score":0.839675784111023},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6462740898132324},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6284183263778687},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.49720314145088196},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4960843026638031},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47525760531425476},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.451861709356308},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2858927249908447},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.26353517174720764},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054108006388","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054108006388","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.4099999964237213,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1991730713","https://openalex.org/W2026103473","https://openalex.org/W2062881383","https://openalex.org/W2086290259","https://openalex.org/W2135830616","https://openalex.org/W2605779724","https://openalex.org/W3101691044"],"related_works":["https://openalex.org/W2071306797","https://openalex.org/W2405803446","https://openalex.org/W2374666693","https://openalex.org/W2149560990","https://openalex.org/W2911145752","https://openalex.org/W2372443802","https://openalex.org/W1993365706","https://openalex.org/W2363987469","https://openalex.org/W1517532457","https://openalex.org/W1473969641"],"abstract_inverted_index":{"Communication":[0],"complexity":[1],"is":[2,14,47,59,88,94],"an":[3],"area":[4],"of":[5,32,43,63,66,86],"classical":[6],"computer":[7],"science":[8],"which":[9,90],"studies":[10],"how":[11],"much":[12],"communication":[13,33],"necessary":[15],"to":[16,28,35,49],"solve":[17],"various":[18],"distributed":[19,39],"computational":[20],"problems.":[21,40],"Quantum":[22],"information":[23],"processing":[24],"can":[25],"be":[26],"used":[27],"reduce":[29],"the":[30,52,60,64,80,83,91],"amount":[31],"required":[34],"carry":[36],"out":[37],"some":[38],"We":[41],"speak":[42],"pseudo-telepathy":[44,67,75,96],"when":[45],"it":[46],"able":[48],"completely":[50],"eliminate":[51],"need":[53],"for":[54,74,89],"communication.":[55],"The":[56],"matching":[57,92],"game":[58,93],"newest":[61],"member":[62],"family":[65],"games.":[68],"After":[69],"introducing":[70],"a":[71,95],"general":[72],"model":[73],"games,":[76],"we":[77],"focus":[78],"on":[79],"question":[81],"what":[82],"smallest":[84],"size":[85],"inputs":[87],"game.":[97]},"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}