„algorithm complexity“

Suchergebnisse

4.228 Treffer

• Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling
  Aliakbarpour, Maryam ; Biswas, Amartya Shankha ; Gouleakis, Themis ; Peebles, John ; Rubinfeld, Ronitt ; Yodpinyanee, Anak
• Dictionary Matching with a Bounded Gap in Pattern or in Text
  Hon, Wing-Kai ; Lam, Tak-Wah ; Shah, Rahul ; Thankachan, Sharma V. ; Ting, Hing-Fung ; Yang, Yilin
• A Framework for Space-Efficient String Kernels
  Belazzougui, Djamal ; Cunial, Fabio
• I/O-Efficient Similarity Join
  Pagh, Rasmus ; Pham, Ninh ; Silvestri, Francesco ; Stöckel, Morten
• Tree Compression Using String Grammars
  Ganardi, Moses ; Hucke, Danny ; Lohrey, Markus ; Noeth, Eric
• Improved Analysis of Complete-Linkage Clustering
  Großwendt, Anna ; Röglin, Heiko
• Structural and Algorithmic Properties of 2-Community Structures
  Bazgan, Cristina ; Chlebikova, Janka ; Pontoizeau, Thomas
• Investigating TSP Heuristics for Location-Based Services
  Huang, Weihuang ; Yu, Jeffrey Xu
• Graph Partitioning for Distributed Graph Processing
  Onizuka, Makoto ; Fujimori, Toshimasa ; Shiokawa, Hiroaki
• Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part II
  Cheriyan, Joseph ; Gao, Zhihan
• Graph-Based RDF Data Management
  Zou, Lei ; Özsu, M. Tamer
• How to Sort by Walking and Swapping on Paths and Trees
  Graf, Daniel
• Precise Estimates for the Time Complexity of Implementing Algorithms of Set-Theoretic Operations in Table Algebras
  Red’ko, V. N. ; Buy, D. B. ; Kanarskaya, I. S. ; Senchenko, A. S.
• Stable Sets in {ISK4,wheel}-Free Graphs
  Milanič, Martin ; Penev, Irena ; Trotignon, Nicolas
• The Constraint Satisfaction Problem: Complexity and Approximability
  Krokhin, Andrei ; Živný, Stanislav 2017 Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
• Quantum Algorithm for Triangle Finding in Sparse Graphs
  Gall, François ˜Leœ ; Nakajima, Shogo
• Fast online algorithm for nonlinear support vector machines and other alike models
  Kecman, Vojislav
• Spanners for Geodesic Graphs and Visibility Graphs
  Abam, Mohammad Ali
• An exact algorithm with linear complexity for a problem of visiting megalopolises
  Chentsov, A. G. ; Khachai, M. Yu ; Khachai, D. M.
• Distance-Aware Selective Online Query Processing Over Large Distributed Graphs
  Zhang, Xiaofei ; Chen, Lei