„algorithm complexity“

Suchergebnisse

4.228 Treffer

• Preface
  Leonardi, Stefano
• Orthogonal queries in segments
  Tokuyama, Takeshi
• Compression of Samplable Sources
  Trevisan, Luca ; Vadhan, Salil ; Zuckerman, David
• Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks
  Huang, Zengfeng ; Yi, Ke ; Zhang, Qin
• The Parallel Complexity of Graph Canonization Under Abelian Group Action
  Arvind, V. ; Köbler, Johannes
• A New Proof for the Existence of Mutually Unbiased Bases
  Bandyopadhyay ; Boykin ; Roychowdhury ; Vatan
• The “log rank” conjecture for modular communication complexity
  Meinel, C. ; Waack, S.
• Packing Random Intervals On-Line
  Coffman, Jr., E. G. ; Flatto, L. ; Jelenković, P. ; Poonen, B.
• Solving Some Discrepancy Problems in NC
  Mahajan, S. ; Ramos, E. A. ; Subrahmanyam, K. V.
• A Linear-Time Algorithm for the Feasibility of Pebble Motion on Trees
  Auletta, V. ; Monti, A. ; Parente, M. ; Persiano, P.
• Biased Skip Lists
  Bagchi, Amitabha ; Buchsbaum, Adam L. ; Goodrich, Michael T.
• Fractional fuzzy entropy algorithm and the complexity analysis for nonlinear time series
  He, Shaobo ; Sun, Kehui ; Wang, Rixing
• Inapproximability Results for Set Splitting and Satisfiability Problems with No Mixed Clauses
  Guruswami, Venkatesan
• A decidable dichotomy theorem on directed graph homomorphisms with non-negative weights
  Cai, Jin-Yi ; Chen, Xi
• Greed is good: Approximating independent sets in sparse and bounded-degree graphs
  Halldórsson, M. M. ; Radhakrishnan, J.
• Efficient Algorithms for Computing a Complete Visibility Region in Three-Dimensional Space
  Dae Seoung Kim ; Kwan-Hee Yoo ; Kyung-Yong Chwa ; Sung Yong Shin
• Sorting-Based Selection Algorithms for Hypercubic Networks
  Berthomé, P. ; Ferreira, A. ; Maggs, B. M. ; Perennes, S. ; Plaxton, C. G.
• Pattern Matching for Sets of Segments
  Efrat, Alon ; Indyk, Piotr ; Venkatasubramanian, Suresh
• Bounding the Inefficiency of Length-Restricted Prefix Codes
  Milidiú ; Laber
• On-Line and Off-Line Approximation Algorithms for Vector Covering Problems
  Alon, N. ; Azar, Y. ; Csirik, J. ; Epstein, L. ; Sevastianov, S. V. ; Vestjens, A. P. A. ; Woeginger, G. J.