„algorithm complexity“

Suchergebnisse

4.228 Treffer

• On the Average Complexity of Moore's State Minimization Algorithm
  Bassino, Frederique ; David, Julien ; Nicaud, Cyril 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Query Complexity of Multilinear Identity Testing
  Arvind, Vikraman ; Mukhopadhyay, Partha 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• STCON in Directed Unique-Path Graphs
  Kannan, Sampath ; Khanna, Sanjeev ; Roy, Sudeepa 2008 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Algorithms for Membership in Boolean Hierarchies of Regular Languages
  Glasser, Christian ; Schmitz, Heinz ; Selivanov, Victor 2008 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms and Hardness for Non-Pool-Based Line Planning
  Heinrich, Irene ; Schiewe, Philine ; Seebach, Constantin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Framework for Searching in Graphs in the Presence of Errors
  Dereniowski, Dariusz ; Tiegel, Stefan ; Uznanski, Przemyslaw ; Wolleb-Graf, Daniel 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Sampling Edges Almost Uniformly
  Eden, Talya ; Rosenbaum, Will 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pattern Avoidance, Statistical Mechanics and Computational Complexity (Dagstuhl Seminar 23121)
  Bevan, David ; Bóna, Miklós ; Miklós, István
• Counting and Sampling: Algorithms and Complexity (Dagstuhl Seminar 22482)
  Dell, Holger ; Jerrum, Mark R. ; Müller, Haiko ; Anand, Konrad ; Pappik, Marcus
• Vertex Partitioning in Graphs: From Structure to Algorithms (Dagstuhl Seminar 22481)
  Chudnovsky, Maria ; Misra, Neeldhara ; Paulusma, Daniel ; Schaudt, Oliver ; Agrawal, Akanksha
• Track Allocation in Freight-Train Classification with Mixed Tracks
  Bohlin, Markus ; Flier, Holger ; Maue, Jens ; Mihalák, Matús 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vertex Disjoint Paths for Dispatching in Railways
  Flier, Holger ; Mihalák, Matús ; Schöbel, Anita ; Widmayer, Peter ; Zych, Anna 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Parameterized Complexity of Oriented Colouring
  Ganian, Robert 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithm for Mean-Payoff Games
  Chaloupka, Jakub ; Brim, Luboš 2009 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
• Temporal Graphs: Structure, Algorithms, Applications (Dagstuhl Seminar 21171)
  Casteigts, Arnaud ; Meeks, Kitty ; Mertzios, George B. ; Niedermeier, Rolf
• Algorithms and Complexity in Phylogenetics (Dagstuhl Seminar 19443)
  Bordewich, Magnus ; Dorn, Britta ; Linz, Simone ; Niedermeier, Rolf
• Theory of Randomized Optimization Heuristics (Dagstuhl Reports 19431)
  Doerr, Carola ; Fonseca, Carlos M. ; Friedrich, Tobias ; Yao, Xin
• Algorithms and Complexity for Continuous Problems (Dagstuhl Seminar 19341)
  Bilyk, Dmitriy ; Hinrichs, Aicke ; Kuo, Frances Y. ; Ritter, Klaus