„algorithm complexity“

Suchergebnisse

4.228 Treffer

• Chordal Editing is Fixed-Parameter Tractable
  Cao, Yixin ; Marx, Daniel
• A Parameterized Study of Maximum Generalized Pattern Matching Problems
  Ordyniak, Sebastian ; Popa, Alexandru
• A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs
  Bruner, Marie-Louise ; Lackner, Martin
• Computing Directed Pathwidth in $$O(1.89^{n})$$ O ( 1 . 89 n ) Time
  Kitsunai, Kenta ; Kobayashi, Yasuaki ; Komuro, Keita ; Tamaki, Hisao ; Tano, Toshihiro
• New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem
  Behsaz, Babak ; Salavatipour, Mohammad R. ; Svitkina, Zoya
• A New Characterization of $$P_k$$ P k -Free Graphs
  Camby, Eglantine ; Schaudt, Oliver
• Max-min Fair Rate Allocation and Routing in Energy Harvesting Networks: Algorithmic Analysis
  Marašević, Jelena ; Stein, Clifford ; Zussman, Gil
• Online Makespan Minimization with Parallel Schedules
  Albers, Susanne ; Hellwig, Matthias
• Special issue “Computational Complexity Conference 2015” Guest Editors’ Foreword
  Dvir, Zeev ; Zuckerman, David
• Succinct Indices for Path Minimum, with Applications
  Chan, Timothy M. ; He, Meng ; Munro, J. Ian ; Zhou, Gelin
• A Unified Approach to Linear Probing Hashing with Buckets
  Janson, Svante ; Viola, Alfredo
• On the Cost of Fixed Partial Match Queries in K-d Trees
  Duch, Amalia ; Lau, Gustavo ; Martínez, Conrado
• Asymptotic Lattice Path Enumeration Using Diagonals
  Melczer, Stephen ; Mishna, Marni
• Compositions into Powers of b: Asymptotic Enumeration and Parameters
  Krenn, Daniel ; Wagner, Stephan
• Complexity of Anticipated Rejection Algorithms and the Darling–Mandelbrot Distribution
  Bacher, Axel ; Sportiello, Andrea
• An Asymptotic Analysis of Labeled and Unlabeled k-Trees
  Drmota, Michael ; Jin, Emma Yu
• Complexity results and approximation algorithms for the two machine no-wait flow-shop with limited machine availability
  Espinouse, M-L ; Formanowicz, P. ; Penz, B.
• A Low Complexity Algorithm for Non-Monotonically Evolving Fronts
  Tcheng, Alexandra ; Nave, Jean-Christophe
• Combinatorial algorithms – 22nd international workshop ; revised selected papers
  Iliopoulos, Costas S. ; Smyth, William F. 2011 Springer
• Policy control framework-based algorithm for uncertain QoS harmonization in IP-based live video surveillance communications
  Mishra, Abhishek