„Query complexity“

Suchergebnisse

263 Treffer

• On Sampling Edges Almost Uniformly
  Eden, Talya ; Rosenbaum, Will 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact Quantum Query Algorithm for Error Detection Code Verification
  Vasilieva, Alina 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finite and Algorithmic Model Theory (Dagstuhl Seminar 22051)
  Atserias, Albert ; Berkholz, Christoph ; Etessami, Kousha ; Ochremiak, Joanna
• Enumeration in Data Management (Dagstuhl Seminar 19211)
  Boros, Endre ; Kimelfeld, Benny ; Pichler, Reinhard ; Schweikardt, Nicole
• Computational Complexity of Discrete Problems (Dagstuhl Seminar 11121)
  Grohe, Martin ; Koucky, Michal ; Reischik, Rüdiger ; van Melkebeek, Dieter
• On the Fine-Grained Query Complexity of Symmetric Functions
  Podder, Supartha ; Yao, Penghui ; Ye, Zekun
• Enhanced deterministic approximation algorithm for non-monotone submodular maximization under knapsack constraint with linear query complexity
  Pham, Canh V.
• Theory for processing data on the Web
  Martens, Wim
• Transactions on Large-Scale Data- and Knowledge-Centered Systems XLII
  2019 Springer International Publishing
• Transactions on Large-Scale Data- and Knowledge-Centered Systems XLI – Special Issue on Data and Security Engineering
  2019 Springer International Publishing
• Transactions on Large-Scale Data- and Knowledge-Centered Systems I
  2009 Springer Berlin Heidelberg
• Algorithmic Learning Theory – 26th International Conference, ALT 2015, Banff, AB, Canada, October 4–6, 2015, Proceedings
  Chaudhuri, Kamalika ; GENTILE, CLAUDIO ; Zilles, Sandra 2015 Springer International Publishing
• On the exact quantum query complexity of MOD and EXACT functions
  Yao, Penghui ; Ye, Zekun
• Query complexity, or why is it difficult to separateNP A ∩coNP A fromP A by random oraclesA?
  Tardos, G.
• Algorithms for Cardinality-Constrained Monotone DR-Submodular Maximization with Low Adaptivity and Query Complexity
  Gong, Suning ; Nong, Qingqin ; Fang, Jiazhu ; Du, Ding-Zhu
• Transactions on computational science
  Gavrilova, Marina L. ; Tan, C. J. Kenneth ; Coates, Mark ; Hu, Yaoping ; Leung, Henry ; Mohammadi, Arash ; Plataniotis, Konstantinos N. ; de Oliveira, Helder Rodrigues 2023 Springer
• Effective Search Problems
  Kummer, Martin ; Stephan, Frank
• On the Complexity of Temporal Query Answering
  Baader, Franz ; Borgwardt, Stefan ; Lippmann, Marcel 2022 Technische Universität Dresden
• Query processing of spatial objects: Complexity versus Redundancy
  Schiwietz, Michael ; Kriegel, Hans-Peter 1993 Ludwig-Maximilians-Universität München
• Small PCPs with low query complexity
  Harsha, P. ; Sudan, M.