„Linear Programming“

Suchergebnisse

2.638 Treffer

• Random-Edge Is Slower Than Random-Facet on Abstract Cubes
  Hansen, Thomas Dueholm ; Zwick, Uri 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences
  Agarwal, Pankaj K. ; Fox, Kyle ; Pan, Jiangwei ; Ying, Rex 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multiparty Session Types as Coherence Proofs
  Carbone, Marco ; Montesi, Fabrizio ; Schürmann, Carsten ; Yoshida, Nobuko 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved NP-Inapproximability for 2-Variable Linear Equations
  Håstad, Johan ; Huang, Sangxia ; Manokaran, Rajsekar ; O’Donnell, Ryan ; Wright, John 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Linear Programming Relaxations for Unsplittable Flow in Trees
  Friggstad, Zachary ; Gao, Zhihan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matrix Interpretations on Polyhedral Domains
  Waldmann, Johannes 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Shadow Simplex Method for Curved Polyhedra
  Dadush, Daniel ; Hähnle, Nicolai 2015 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
• Extended Formulation Lower Bounds via Hypergraph Coloring?
  Kolliopoulos, Stavros G. ; Moysoglou, Yannis 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lift & Project Systems Performing on the Partial Vertex Cover Polytope
  Georgiou, Konstantinos ; Lee, Edward 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sherali-Adams Gaps, Flow-cover Inequalities and Generalized Configurations for Capacity-constrained Facility Location
  Kolliopoulos, Stavros G. ; Moysoglou, Yannis 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Explicit Linear Kernels via Dynamic Programming
  Garnero, Valentin ; Paul, Christophe ; Sau, Ignasi ; Thilikos, Dimitrios M. 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Surface Movement Method for Linear Programming
  Olkhovsky, N. A. ; Sokolinsky, L. B.
• Fair Matchings and Related Problems
  Huang, Chien-Chung ; Kavitha, Telikepalli ; Mehlhorn, Kurt ; Michail, Dimitrios 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deciding Probabilistic Automata Weak Bisimulation in Polynomial Time
  Hermanns, Holger ; Turrini, Andrea 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for the Unsplittable Flow Problem on Paths and Trees
  Elbassioni, Khaled ; Garg, Naveen ; Gupta, Divya ; Kumar, Amit ; Narula, Vishal ; Pal, Arindam 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Temporal Answer Set Programming
  Diéguez, Martín 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pebble Games and Linear Equations
  Grohe, Martin ; Otto, Martin 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Iterative Methods in Combinatorial Optimization (Invited Talk)
  Ravi, R. 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy
  Benabbas, Siavosh ; Chan, Siu On ; Georgiou, Konstantinos ; Magen, Avner 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik