„combinatorial algorithm“

Suchergebnisse

8.292 Treffer

• Selection Via the Bogo-Method - More on the Analysis of Perversely Awful Randomized Algorithms
  Holzer, Markus ; Maurer, Jan-Tobias 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lower Bounds for Combinatorial Algorithms for Boolean Matrix Multiplication
  Das, Debarati ; Koucký, Michal ; Saks, Michael 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Train Scheduling on a Unidirectional Path
  Garg, Apoorv ; Ranade, Abhiram G. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Study of a Combinatorial Game in Graphs Through Linear Programming
  Cohen, Nathann ; Mc Inerney, Fionn ; Nisse, Nicolas ; Pérennes, Stéphane 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combinatorial n-fold Integer Programming and Applications
  Knop, Dusan ; Koutecky, Martin ; Mnich, Matthias 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters
  Hatanaka, Tatsuhiko ; Ito, Takehiro ; Zhou, Xiao 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation and Parameterized Algorithms for Geometric Independent Set with Shrinking
  Pilipczuk, Michal ; van Leeuwen, Erik Jan ; Wiese, Andreas 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combinatorial Properties and Recognition of Unit Square Visibility Graphs
  Casel, Katrin ; Fernau, Henning ; Grigoriev, Alexander ; Schmid, Markus L. ; Whitesides, Sue 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Incremental Combinatorial Optimization Problems
  Goemans, Michel X. ; Unda, Francisco 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combinatorial Secretary Problems with Ordinal Information
  Hoefer, Martin ; Kodric, Bojana 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A (1+epsilon)-Approximation for Unsplittable Flow on a Path in Fixed-Parameter Running Time
  Wiese, Andreas 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Revenue Maximization in Stackelberg Pricing Games: Beyond the Combinatorial Setting
  Böhnlein, Toni ; Kratsch, Stefan ; Schaudt, Oliver 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Comparative Study of Decomposition Algorithms for Stochastic Combinatorial Optimization
  Ntaimo, Lewis ; Sen, Suvrajeet 2005 Humboldt-Universität zu Berlin
• Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set
  Agrawal, Akanksha ; Gupta, Sushmita ; Saurabh, Saket ; Sharma, Roohani 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Approximation Algorithm for the Traveling Tournament Problem with Maximum Trip Length Two
  Xiao, Mingyu ; Kou, Shaowei 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Admissible Colourings of 3-Manifold Triangulations for Turaev-Viro Type Invariants
  Maria, Clément ; Spreer, Jonathan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Streaming Algorithm for the Undirected Longest Path Problem
  Kliemann, Lasse ; Schielke, Christian ; Srivastav, Anand 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges
  Huang, Chien-Chung ; Ott, Sebastian 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hanabi is NP-complete, Even for Cheaters who Look at Their Cards
  Baffier, Jean-Francois ; Chiu, Man-Kwun ; Diez, Yago ; Korman, Matias ; Mitsou, Valia ; van Renssen, André ; Roeloffzen, Marcel ; Uno, Yushi 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combinatorial Redundancy Detection
  Fukuda, Komei ; Gärtner, Bernd ; Szedlák, May 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik