„integer programming“

Suchergebnisse

1.502 Treffer

• On the Power and Limitations of Branch and Cut
  Fleming, Noah ; Göös, Mika ; Impagliazzo, Russell ; Pitassi, Toniann ; Robere, Robert ; Tan, Li-Yang ; Wigderson, Avi 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimum Scan Cover and Variants - Theory and Experiments
  Buchin, Kevin ; Fekete, Sándor ; Hill, Alexander ; Kleist, Linda ; Kostitsyna, Irina ; Krupke, Dominik ; Lambers, Roel ; Struijs, Martijn 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Geodetic Set
  Kellerhals, Leon ; Koana, Tomohiro 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Bounds on Augmenting Steps of Block-Structured Integer Programs
  Chen, Lin ; Koutecký, Martin ; Xu, Lei ; Shi, Weidong 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Interpretable Classification Method for Predicting Drug Resistance in M. Tuberculosis
  Zabeti, Hooman ; Dexter, Nick ; Safari, Amir Hosein ; Sedaghat, Nafiseh ; Libbrecht, Maxwell ; Chindelevitch, Leonid 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of Branching Proofs
  Dadush, Daniel ; Tiwari, Samarth 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matrices of Optimal Tree-Depth and Row-Invariant Parameterized Algorithm for Integer Programming
  Chan, Timothy F. N. ; Cooper, Jacob W. ; Koutecký, Martin ; Král', Daniel ; Pekárková, Kristýna 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering Exact Quasi-Threshold Editing
  Gottesbüren, Lars ; Hamann, Michael ; Schoch, Philipp ; Strasser, Ben ; Wagner, Dorothea ; Zühlsdorf, Sven 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Odd-Cycle Separation for Maximum Cut and Binary Quadratic Optimization
  Jünger, Michael ; Mallach, Sven 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Stronger ILPs for the Graph Genus Problem
  Chimani, Markus ; Wiedera, Tilo 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Combinatorial Approach for Single-cell Variant Detection via Phylogenetic Inference
  Edrisi, Mohammadamin ; Zafar, Hamim ; Nakhleh, Luay 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Detecting Transcriptomic Structural Variants in Heterogeneous Contexts via the Multiple Compatible Arrangements Problem
  Qiu, Yutong ; Ma, Cong ; Xie, Han ; Kingsford, Carl 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast and Effective Multiframe-Task Parameter Assignment Via Concave Approximations of Demand
  Peng, Bo ; Fisher, Nathan ; Chantem, Thidapat 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Termination of Linear Loops over the Integers (Track B: Automata, Logic, Semantics, and Theory of Programming)
  Hosseini, Mehran ; Ouaknine, Joël ; Worrell, James 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints
  Knop, Dušan ; Pilipczuk, Michał ; Wrochna, Marcin 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times
  Jansen, Klaus ; Klein, Kim-Manuel ; Maack, Marten ; Rau, Malin 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Integer Programming and Convolution
  Jansen, Klaus ; Rohwedder, Lars 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Integer Programming in Parameterized Complexity: Three Miniatures
  Gavenciak, Tomás ; Knop, Dusan ; Koutecký, Martin 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multiple-Choice Knapsack for Assigning Partial Atomic Charges in Drug-Like Molecules
  Engler, Martin S. ; Caron, Bertrand ; Veen, Lourens ; Geerke, Daan P. ; Mark, Alan E. ; Klau, Gunnar 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast
  Chimani, Markus ; Wiedera, Tilo 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik