Query complexity of matroids

Query complexity of matroids

10.1007/978-3-642-38233-8_25

Saved in:
Bibliographic Details
Main Authors: Kulkarni, R., Santha, M.
Other Authors: CENTRE FOR QUANTUM TECHNOLOGIES
Format: Conference or Workshop Item
Published: 2014
Subjects:
(parity, randomized, quantum) decision tree complexity
AC0
Fourier spectrum
matroids
read-once formulae
Online Access:http://scholarbank.nus.edu.sg/handle/10635/117268
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: National University of Singapore
id sg-nus-scholar.10635-117268
record_format dspace
spelling sg-nus-scholar.10635-1172682015-02-15T05:19:06Z Query complexity of matroids Kulkarni, R. Santha, M. CENTRE FOR QUANTUM TECHNOLOGIES (parity, randomized, quantum) decision tree complexity AC0 Fourier spectrum matroids read-once formulae 10.1007/978-3-642-38233-8_25 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7878 LNCS 300-311 2014-12-12T08:03:37Z 2014-12-12T08:03:37Z 2013 Conference Paper Kulkarni, R.,Santha, M. (2013). Query complexity of matroids. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7878 LNCS : 300-311. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-642-38233-8_25" target="_blank">https://doi.org/10.1007/978-3-642-38233-8_25</a> 9783642382321 03029743 http://scholarbank.nus.edu.sg/handle/10635/117268 NOT_IN_WOS Scopus
institution National University of Singapore
building NUS Library
country Singapore
collection ScholarBank@NUS
topic (parity, randomized, quantum) decision tree complexity
AC0
Fourier spectrum
matroids
read-once formulae
spellingShingle (parity, randomized, quantum) decision tree complexity
AC0
Fourier spectrum
matroids
read-once formulae
Kulkarni, R.
Santha, M.
Query complexity of matroids
description 10.1007/978-3-642-38233-8_25
author2 CENTRE FOR QUANTUM TECHNOLOGIES
author_facet CENTRE FOR QUANTUM TECHNOLOGIES
Kulkarni, R.
Santha, M.
format Conference or Workshop Item
author Kulkarni, R.
Santha, M.
author_sort Kulkarni, R.
title Query complexity of matroids
title_short Query complexity of matroids
title_full Query complexity of matroids
title_fullStr Query complexity of matroids
title_full_unstemmed Query complexity of matroids
title_sort query complexity of matroids
publishDate 2014
url http://scholarbank.nus.edu.sg/handle/10635/117268
_version_ 1681095315389677568

Similar Items