{"id":"https://openalex.org/W2119437895","doi":"https://doi.org/10.1137/120864416","title":"Hidden Symmetry Subgroup Problems","display_name":"Hidden Symmetry Subgroup Problems","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2119437895","doi":"https://doi.org/10.1137/120864416","mag":"2119437895"},"language":"en","primary_location":{"id":"doi:10.1137/120864416","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120864416","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1107.2189","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042463876","display_name":"Thomas Decker","orcid":"https://orcid.org/0000-0001-9683-0620"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]},{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210117195","display_name":"HUN-REN Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I4387152226"]},{"id":"https://openalex.org/I4210131157","display_name":"Applied Quantum Technologies (United States)","ror":"https://ror.org/02hg6xf68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210131157"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["FR","HU","SG","US"],"is_corresponding":false,"raw_author_name":"Thomas Decker","raw_affiliation_strings":[", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","National University of Singapore, Singapore 117543","Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary","Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","LIAFA, Univ. Paris","Centre for Quantum Technologies, National University of Singapore, Singapore 117543"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","institution_ids":["https://openalex.org/I4210131157","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260","https://openalex.org/I4210117195"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"LIAFA, Univ. Paris","institution_ids":["https://openalex.org/I4210094115"]},{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050912226","display_name":"G\u00e1bor Ivanyos","orcid":"https://orcid.org/0000-0003-3826-1735"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]},{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210117195","display_name":"HUN-REN Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I4387152226"]},{"id":"https://openalex.org/I4210131157","display_name":"Applied Quantum Technologies (United States)","ror":"https://ror.org/02hg6xf68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210131157"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["FR","HU","SG","US"],"is_corresponding":false,"raw_author_name":"G\u00e1bor Ivanyos","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary",", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","LIAFA, Univ. Paris","Centre for Quantum Technologies, National University of Singapore, Singapore 117543","National University of Singapore, Singapore 117543"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260","https://openalex.org/I4210117195"]},{"raw_affiliation_string":", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","institution_ids":["https://openalex.org/I4210131157","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIAFA, Univ. Paris","institution_ids":["https://openalex.org/I4210094115"]},{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046562790","display_name":"Mikl\u00f3s S\u00e1ntha","orcid":null},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]},{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210117195","display_name":"HUN-REN Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I4387152226"]},{"id":"https://openalex.org/I4210131157","display_name":"Applied Quantum Technologies (United States)","ror":"https://ror.org/02hg6xf68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210131157"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["FR","HU","SG","US"],"is_corresponding":false,"raw_author_name":"Miklos Santha","raw_affiliation_strings":["National University of Singapore, Singapore 117543","LIAFA, Univ. Paris","Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary","Centre for Quantum Technologies, National University of Singapore, Singapore 117543",", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"LIAFA, Univ. Paris","institution_ids":["https://openalex.org/I4210094115"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260","https://openalex.org/I4210117195"]},{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","institution_ids":["https://openalex.org/I4210131157","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091077518","display_name":"Pawe\u0142 Wocjan","orcid":null},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]},{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210117195","display_name":"HUN-REN Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I4387152226"]},{"id":"https://openalex.org/I4210131157","display_name":"Applied Quantum Technologies (United States)","ror":"https://ror.org/02hg6xf68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210131157"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["FR","HU","SG","US"],"is_corresponding":false,"raw_author_name":"Pawel Wocjan","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","LIAFA, Univ. Paris","Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary","Centre for Quantum Technologies, National University of Singapore, Singapore 117543","National University of Singapore, Singapore 117543",", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816-2362, USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"LIAFA, Univ. Paris","institution_ids":["https://openalex.org/I4210094115"]},{"raw_affiliation_string":"Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260","https://openalex.org/I4210117195"]},{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"National University of Singapore, Singapore 117543","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":", CNRS, 75205 Paris, France; and Centre for Quantum Technologies,","institution_ids":["https://openalex.org/I4210131157","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9775,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.88992987,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"42","issue":"5","first_page":"1987","last_page":"2007"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9994000196456909,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9941999912261963,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5256696343421936},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.5205129981040955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5069494247436523},{"id":"https://openalex.org/keywords/symmetry-group","display_name":"Symmetry group","score":0.42622339725494385},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3543938100337982},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3411358594894409}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5256696343421936},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.5205129981040955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5069494247436523},{"id":"https://openalex.org/C44306375","wikidata":"https://www.wikidata.org/wiki/Q902019","display_name":"Symmetry group","level":2,"score":0.42622339725494385},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3543938100337982},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3411358594894409},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1137/120864416","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120864416","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1107.2189","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1107.2189","pdf_url":"https://arxiv.org/pdf/1107.2189","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/117035","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/117035","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"},{"id":"pmh:oai:stars.library.ucf.edu:facultybib2010-4877","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/facultybib2010/3878","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Bibliography 2010s","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.643.1747","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.643.1747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sztaki.hu/~ivanyos/pp/hssp-authorcopy-86441.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.766.8376","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.766.8376","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1107.2189.pdf","raw_type":"text"},{"id":"pmh:oai:eprints.sztaki.hu:7281","is_oa":false,"landing_page_url":"http://eprints.sztaki.hu/7281/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401907","display_name":"SZTAKI Publication Repository (Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I7597260","host_organization_name":"Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I7597260"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ISI Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1107.2189","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1107.2189","pdf_url":"https://arxiv.org/pdf/1107.2189","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8717141228","display_name":"Algorithmic Techniques for Restricted Data Access Models","funder_award_id":"ANR-12-BS02-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W578709777","https://openalex.org/W618980177","https://openalex.org/W1587133324","https://openalex.org/W1909526633","https://openalex.org/W1978883801","https://openalex.org/W1979308021","https://openalex.org/W2006290558","https://openalex.org/W2009106180","https://openalex.org/W2017112356","https://openalex.org/W2035742807","https://openalex.org/W2044747430","https://openalex.org/W2054912210","https://openalex.org/W2055201875","https://openalex.org/W2056845292","https://openalex.org/W2057065544","https://openalex.org/W2059004945","https://openalex.org/W2097358487","https://openalex.org/W2103998840","https://openalex.org/W2113682216","https://openalex.org/W2128762917","https://openalex.org/W2131378873","https://openalex.org/W2137147061","https://openalex.org/W2140496956","https://openalex.org/W2168676717","https://openalex.org/W2171692676","https://openalex.org/W2490728539","https://openalex.org/W2588168239","https://openalex.org/W2962738101","https://openalex.org/W2964093631","https://openalex.org/W3023478445","https://openalex.org/W3111297213"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1986893398","https://openalex.org/W2903687319","https://openalex.org/W4232328129","https://openalex.org/W2907112423","https://openalex.org/W2021918652","https://openalex.org/W2467723682","https://openalex.org/W2165709755","https://openalex.org/W2145815337","https://openalex.org/W3165734106"],"abstract_inverted_index":{"We":[0,15,178],"advocate":[1],"a":[2,27,37,41,50,73,81,117,143],"new":[3,182],"approach":[4],"for":[5,108,120,164,169,195],"addressing":[6],"hidden":[7,20,32,90,148,166],"structure":[8],"problems":[9,150,188],"and":[10,17,43,189],"finding":[11],"efficient":[12,105,161,192],"quantum":[13,100,106,162,193],"algorithms.":[14,212],"introduce":[16],"investigate":[18],"the":[19,30,53,55,60,68,78,94,122,125,152,159,165,181,209],"symmetry":[21],"subgroup":[22,33,61],"problem":[23,34,168],"(HSSP),":[24],"which":[25,127],"is":[26,57],"generalization":[28],"of":[29,52,62,64,84,136,175],"well-studied":[31],"(HSP).":[35],"Given":[36],"group":[38],"acting":[39],"on":[40],"set":[42],"an":[44,191],"oracle":[45,86],"whose":[46],"level":[47],"sets":[48],"define":[49],"partition":[51,66],"set,":[54],"task":[56],"to":[58,124,134,184],"recover":[59],"symmetries":[63,135],"this":[65,155],"inside":[67],"group.":[69],"The":[70,138],"HSSP":[71,95,123,139],"provides":[72],"unifying":[74],"framework":[75],"that,":[76],"besides":[77],"HSP,":[79,126],"encompasses":[80],"wide":[82],"range":[83],"algebraic":[85],"problems,":[87],"including":[88],"quadratic":[89,171],"polynomial":[91,149,167,185],"problems.":[92],"While":[93],"can":[96],"have":[97],"provably":[98],"exponential":[99],"query":[101],"complexity,":[102],"we":[103,115,157],"obtain":[104,158],"algorithms":[107],"various":[109],"interesting":[110],"cases.":[111],"To":[112],"achieve":[113],"this,":[114],"present":[116,190],"general":[118],"method":[119],"reducing":[121],"works":[128],"efficiently":[129],"in":[130,142,206],"several":[131,207],"cases":[132],"related":[133],"polynomials.":[137],"therefore":[140],"connects":[141],"rather":[144],"surprising":[145],"way":[146],"certain":[147],"with":[151],"HSP.":[153],"Using":[154],"connection,":[156],"first":[160],"algorithm":[163],"multivariate":[170,198],"polynomials":[172,199],"over":[173,200],"fields":[174],"constant":[176,196],"characteristic.":[177],"also":[179],"apply":[180],"methods":[183],"function":[186],"graph":[187],"procedure":[194],"degree":[197],"any":[201],"field.":[202],"This":[203],"result":[204],"improves":[205],"ways":[208],"currently":[210],"known":[211]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-20T22:02:38.213706","created_date":"2020-11-23T00:00:00"}