„feedback arc set“

Suchergebnisse

1.000+ Treffer

• Tree Deletion Set Has a Polynomial Kernel (but no OPT^O(1) Approximation)
  Giannopoulou, Archontia C. ; Lokshtanov, Daniel ; Saurabh, Saket ; Suchy, Ondrej 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linear Orderings of Sparse Graphs
  Hanauer, Kathrin ; Brandenburg, Franz-Josef 2018 Universität Passau
• Efficient heuristics to compute minimal and stable feedback arc sets
  Cavallaro, Claudia ; Cutello, Vincenzo ; Pavone, Mario
• Rocket-crane algorithm for the Feedback Arc Set problem
  Bader, David A. ; Ellis-Joyce, Justin ; Both, Gert-Jan ; Turaga, Srinivas C. ; Asoori Sriram, Harinarayan ; Chinthalapudi, Srijith ; Du, Zhihui
• Solution Sets for Net Zero Energy Buildings – Feedback from 30 Buildings worldwide
  Garde, François ; Ayoub, Josef ; Aelenei, Daniel ; Aelenei, Laura ; Scognamiglio, Alessandra 2017 Ernst & Sohn
• Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
  Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernels for Feedback Arc Set In Tournaments
  Bessy, Stéphane ; Fomin, Fedor V. ; Gaspers, Serge ; Paul, Christophe ; Perez, Anthony ; Saurabh, Saket ; Thomassé, Stéphan 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: LUNCH - Linear Uncrossing Heuristics
  Langedal, Kenneth ; Bentert, Matthias ; Blanco, Thorgal ; Drange, Pål Grønås 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: UzL Exact Solver for One-Sided Crossing Minimization
  Bannach, Max ; Chudigiewitsch, Florian ; Klein, Kim-Manuel ; Wienöbst, Marcel 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Parameterized Feedback Problems in Tournaments
  Zych-Pawlewicz, Anna ; Żochowski, Marek 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of MinCSP over the Point Algebra
  Osipov, George ; Pilipczuk, Marcin ; Wahlström, Magnus 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Algorithms and Lower Bounds for Streaming Tournaments
  Ghosh, Prantar ; Kuchlous, Sahil 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimizing the Minimizers via Alphabet Reordering
  Verbeek, Hilde ; Ayad, Lorraine A.K. ; Loukides, Grigorios ; Pissis, Solon P. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fault Tolerant Subgraphs with Applications in Kernelization
  Lochet, William ; Lokshtanov, Daniel ; Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
  Bentert, Matthias ; Fomin, Fedor V. ; Inamdar, Tanmay ; Saurabh, Saket 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Determining a Slater Winner Is Complete for Parallel Access to NP
  Lampis, Michael 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Efficient Semi-Streaming PTAS for Tournament Feedback Arc Set with Few Passes
  Baweja, Anubhav ; Jia, Justin ; Woodruff, David P. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Digraph Coloring and Distance to Acyclicity
  Harutyunyan, Ararat ; Lampis, Michael ; Melissinos, Nikolaos 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial Kernel for Funnel Arc Deletion Set
  Garlet Milani, Marcelo 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The complexity of speedrunning video games
  Lafond, Manuel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik