Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Miklos Santha
Map detail
Miklos Santha13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMiklos SanthaAMiklos SanthaResearcherTotal Functions in QMAWTotal Functions in QMApreprint / 2020Quantum algorithms for graph problems with cut queriesWQuantum algorithms for ...preprint / 2020Linear time algorithm for quantum 2SATWLinear time algorithm f...preprint / 2016On solving systems of diagonal polynomial equations over finite fieldsWOn solving systems of d...preprint / 2016On the randomised query complexity of compositionWOn the randomised query...preprint / 2018Optimal Direct Sum Results for Deterministic and Randomized Decision Tree ComplexityWOptimal Direct Sum Resu...preprint / 2010The complexity of approximate Nash equilibrium in congestion games with negative delaysWThe complexity of appro...preprint / 2011Improved Quantum Query Algorithms for Triangle Finding and Associativity TestingWImproved Quantum Query ...preprint / 2012A learning graph based quantum query algorithm for finding constant-size subgraphsWA learning graph based ...preprint / 2012Improved bounds for the randomized decision tree complexity of recursive majorityWImproved bounds for the...preprint / 2013Hidden Symmetry Subgroup ProblemsWHidden Symmetry Subgrou...preprint / 2012Polynomial Interpolation and Identity Testing from High Powers over Finite FieldsWPolynomial Interpolatio...preprint / 2015
Person12 links

Miklos Santha

Researcher