„algorithm complexity“

Suchergebnisse

4.228 Treffer

• Improved Bounds in Stochastic Matching and Optimization
  Baveja, Alok ; Chavan, Amit ; Nikiforov, Andrei ; Srinivasan, Aravind ; Xu, Pan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Upper Bounds on Quantum Query Complexity Inspired by the Elitzur-Vaidman Bomb Tester
  Lin, Cedric Yen-Yu ; Lin, Han-Hsuan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Advice Complexity for a Class of Online Problems
  Boyar, Joan ; Favrholdt, Lene M. ; Kudahl, Christian ; Mikkelsen, Jesper W. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithmic Game Theory (Tutorial)
  Goldberg, Paul W. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Min/Max-weighted Reachability is in Unambiguous Log-space
  Dhayal, Anant ; Sarma, Jayalal ; Sawlani, Saurabh 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Time-Space Upperbounds for Directed Reachability in High-genus and H-minor-free Graphs
  Chakraborty, Diptarka ; Pavan, A. ; Tewari, Raghunath ; Vinodchandran, N. V. ; Yang, Lin Forrest 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Polynomial Method in Circuit Complexity Applied to Algorithm Design (Invited Talk)
  Williams, Richard Ryan 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Unidirectional Input/Output Streaming Complexity of Reversal and Sorting
  François, Nathanaël ; Jain, Rahul ; Magniez, Frédéric 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hidden Subgroup Quantum Algorithms for a Class of Semi-Direct Product Groups
  van Dam, Wim ; Dey, Siladitya 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An optimal quantum algorithm for the oracle identification problem
  Kothari, Robin 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Bin Packing with Advice
  Boyar, Joan ; Kamali, Shahin ; Larsen, Kim S. ; López-Ortiz, Alejandro 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Asymmetry of the Kolmogorov complexity of online predicting odd and even bits
  Bauwens, Bruno 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity classes on spatially periodic Cellular Automata
  Bacquey, Nicolas 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Solvency Markov Decision Processes with Interest
  Brázdil, Tomás ; Chen, Taolue ; Forejt, Vojtech ; Novotný, Petr ; Simaitis, Aistis 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Using Light Spanning Graphs for Passenger Assignment in Public Transport
  Heinrich, Irene ; Herrala, Olli ; Schiewe, Philine ; Terho, Topias 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polar Codes: Reliable Communication with Complexity Polynomial in the Gap to Shannon Capacity (Invited Talk)
  Guruswami, Venkatesan 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact Quantum Query Complexity of EXACT and THRESHOLD
  Ambainis, Andris ; Iraids, Janis ; Smotrovs, Juris 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Easy and Hard Functions for the Boolean Hidden Shift Problem
  Childs, Andrew M. ; Kothari, Robin ; Ozols, Maris ; Roetteler, Martin 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Complexity of Checking Priority Queues
  Francois, Nathanael ; Magniez, Frédéric 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Abusing the Tutte Matrix: An Algebraic Instance Compression for the K-set-cycle Problem
  Wahlström, Magnus 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik