„Algorithms & Data Structures“

Suchergebnisse

3.154 Treffer

• Towards a Polynomial Kernel for Directed Feedback Vertex Set
  Bergougnoux, Benjamin ; Eiben, Eduard ; Ganian, Robert ; Ordyniak, Sebastian ; Ramanujan, M. S.
• $$(k,n-k)$$ (k,n-k) -Max-Cut: An $$\mathcal{O}^*(2^p)$$ O∗(2p) -Time Algorithm and a Polynomial Kernel
  Saurabh, Saket ; Zehavi, Meirav
• An Algorithmic Framework for Labeling Network Maps
  Niedermann, Benjamin ; Haunert, Jan-Henrik
• Deleting Edges to Restrict the Size of an Epidemic: A New Application for Treewidth
  Enright, Jessica ; Meeks, Kitty
• Algebraic Dynamic Programming over general data structures
  Höner zu Siederdissen, Christian ; Prohaska, Sonja J. ; Stadler, Peter F.
• Combining Treewidth and Backdoors for CSP
  Ganian, Robert ; Ramanujan, M. S. ; Szeider, Stefan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Bend-Minimum Orthogonal Planarity
  Di Giacomo, Emilio ; Didimo, Walter ; Liotta, Giuseppe ; Montecchiani, Fabrizio ; Ortali, Giacomo
• Algorithms for bichromatic line-segment problems and polyhedral terrains
  Chazelle, Bernard ; Edelsbrunner, Herbert ; Guibas, Leonidas J. ; Šārîr, Mîkā
• Special Issue Dedicated to the 16th International Symposium on Parameterized and Exact Computation
  Golovach, Petr A. ; Zehavi, Meirav
• List 3-Coloring Graphs with No Induced $$P_6+rP_3$$ P 6 + r P 3
  Chudnovsky, Maria ; Huang, Shenwei ; Spirkl, Sophie Theresa ; Zhong, Mingxian
• Lipschitz Continuity and Approximate Equilibria
  Deligkas, Argyrios ; Fearnley, John ; Spirakis, Paul G.
• Stable Matching with Uncertain Linear Preferences
  Aziz, Haris ; Biró, Péter ; Gaspers, Serge ; Haan, Ronald de ; Mattei, Nicholas ; Rastegari, Baharak
• Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2
  Golovach, Petr A. ; Heggernes, Pinar ; Kratsch, Dieter ; Lima, Paloma T. ; Paulusma, Daniël
• Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles)
  Buchin, Kevin ; Kostitsyna, Irina ; Löffler, Maarten ; Silveira, Rodrigo I.
• Structural Parameterizations of Undirected Feedback Vertex Set: FPT Algorithms and Kernelization
  Majumdar, Diptapriyo ; Raman, Venkatesh
• Towards Flexible Demands in Online Leasing Problems
  Li, Shouwei ; Markarian, Christine ; Meyer auf der Heide, Friedhelm
• Video scene analysis: an overview and challenges on deep learning algorithms
  Abbas, Qaisar ; Ibrahim, Mostafa E. A. ; Jaffar, M. Arfan
• Geometric Path Problems with Violations
  Maheshwari, Anil ; Nandy, Subhas C. ; Pattanayak, Drimit ; Roy, Sasanka ; Smid, Michiel
• Strong Articulation Points and Strong Bridges in Large Scale Graphs
  Firmani, Donatella ; Georgiadis, Loukas ; Italiano, Giuseppe F. ; Laura, Luigi ; Santaroni, Federico
• Social Distancing Network Creation
  Friedrich, Tobias ; Gawendowicz, Hans ; Lenzner, Pascal ; Melnichenko, Anna