↓ Skip to main content

Combinatorics, Algorithms, Probabilistic and Experimental Methodologies

Overview of attention for book
Cover of 'Combinatorics, Algorithms, Probabilistic and Experimental Methodologies'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/9
  3. Altmetric Badge
    Chapter 2 Sequential Vector Packing
  4. Altmetric Badge
    Chapter 3 A Tighter Analysis of Set Cover Greedy Algorithm for Test Set
  5. Altmetric Badge
    Chapter 4 A More Effective Linear Kernelization for Cluster Editing
  6. Altmetric Badge
    Chapter 5 CR-precis: A Deterministic Summary Structure for Update Data Streams
  7. Altmetric Badge
    Chapter 6 An Effective Refinement Algorithm Based on Swarm Intelligence for Graph Bipartitioning
  8. Altmetric Badge
    Chapter 7 On the Complexity and Approximation of the Min-Sum and Min-Max Disjoint Paths Problems
  9. Altmetric Badge
    Chapter 8 A Digital Watermarking Scheme Based on Singular Value Decomposition
  10. Altmetric Badge
    Chapter 9 A New (t,n) −Threshold Scheme Based on Difference Equations
  11. Altmetric Badge
    Chapter 10 Clique-Transversal Sets in Cubic Graphs
  12. Altmetric Badge
    Chapter 11 On the L ( h , k )-Labeling of Co-comparability Graphs
  13. Altmetric Badge
    Chapter 12 An Approximation Algorithm for the General Mixed Packing and Covering Problem
  14. Altmetric Badge
    Chapter 13 Extending the Hardness of RNA Secondary Structure Comparison
  15. Altmetric Badge
    Chapter 14 On the On-Line Weighted k-Taxi Problem
  16. Altmetric Badge
    Chapter 15 Model Futility and Dynamic Boundaries with Application in Banking Default Risk Modeling
  17. Altmetric Badge
    Chapter 16 On the Minimum Risk-Sum Path Problem
  18. Altmetric Badge
    Chapter 17 Constrained Cycle Covers in Halin Graphs
  19. Altmetric Badge
    Chapter 18 Optimal Semi-online Algorithms for Scheduling with Machine Activation Cost
  20. Altmetric Badge
    Chapter 19 A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection
  21. Altmetric Badge
    Chapter 20 Online Coupon Consumption Problem
  22. Altmetric Badge
    Chapter 21 Application of Copula and Copula-CVaR in the Multivariate Portfolio Optimization
  23. Altmetric Badge
    Chapter 22 Online Capacitated Interval Coloring
  24. Altmetric Badge
    Chapter 23 Energy Efficient Heuristic Scheduling Algorithms for Multimedia Service
  25. Altmetric Badge
    Chapter 24 Call Control and Routing in SONET Rings
  26. Altmetric Badge
    Chapter 25 Fast Matching Method for DNA Sequences
  27. Altmetric Badge
    Chapter 26 All-Pairs Ancestor Problems in Weighted Dags
  28. Altmetric Badge
    Chapter 27 Streaming Algorithms for Data in Motion
  29. Altmetric Badge
    Chapter 28 A Scheduling Problem with One Producer and the Bargaining Counterpart with Two Producers
  30. Altmetric Badge
    Chapter 29 Phrase-Based Statistical Language Modeling from Bilingual Parallel Corpus
  31. Altmetric Badge
    Chapter 30 Optimal Commodity Distribution for a Vehicle with Fixed Capacity Under Vendor Managed Inventory
  32. Altmetric Badge
    Chapter 31 On-Line Bin Packing with Arbitrary Release Times
  33. Altmetric Badge
    Chapter 32 On the Complexity of the Max-Edge-Coloring Problem with Its Variants
  34. Altmetric Badge
    Chapter 33 Quantitative Analysis of Multi-hop Wireless Networks Using a Novel Paradigm
  35. Altmetric Badge
    Chapter 34 Inverse Min-Max Spanning Tree Problem Under the Weighted Sum-Type Hamming Distance
  36. Altmetric Badge
    Chapter 35 Robust Optimization Model for a Class of Uncertain Linear Programs
  37. Altmetric Badge
    Chapter 36 An Efficient Algorithm for Solving the Container Loading Problem
  38. Altmetric Badge
    Chapter 37 A Bijective Code for k -Trees with Linear Time Encoding and Decoding
  39. Altmetric Badge
    Chapter 38 Market-Based Service Selection Framework in Grid Computing
  40. Altmetric Badge
    Chapter 39 Informative Gene Selection and Tumor Classification by Null Space LDA for Microarray Data
  41. Altmetric Badge
    Chapter 40 Heuristic Search for 2D NMR Alignment to Support Metabolite Identification
  42. Altmetric Badge
    Chapter 41 A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
  43. Altmetric Badge
    Chapter 42 Lagrangian Relaxation and Cutting Planes for the Vertex Separator Problem
  44. Altmetric Badge
    Chapter 43 Finding Pure Nash Equilibrium of Graphical Game Via Constraints Satisfaction Approach
  45. Altmetric Badge
    Chapter 44 A New Load Balanced Routing Algorithm for Torus Networks
  46. Altmetric Badge
    Chapter 45 Optimal Semi-online Scheduling Algorithms on a Small Number of Machines
  47. Altmetric Badge
    Chapter 46 Lower Bounds on Edge Searching
Attention for Chapter 41: A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
Altmetric Badge

Mentioned by

wikipedia
8 Wikipedia pages

Citations

dimensions_citation
6 Dimensions

Readers on

mendeley
31 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
Chapter number 41
Book title
Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Published by
Springer Berlin Heidelberg, January 2007
DOI 10.1007/978-3-540-74450-4_41
Book ISBNs
978-3-54-074449-8, 978-3-54-074450-4
Authors

Johannes Fischer, Volker Heun

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 31 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
France 2 6%
Russia 1 3%
Germany 1 3%
Poland 1 3%
Unknown 26 84%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 10 32%
Researcher 7 23%
Student > Master 3 10%
Other 2 6%
Student > Postgraduate 2 6%
Other 5 16%
Unknown 2 6%
Readers by discipline Count As %
Computer Science 22 71%
Agricultural and Biological Sciences 2 6%
Linguistics 1 3%
Pharmacology, Toxicology and Pharmaceutical Science 1 3%
Engineering 1 3%
Other 0 0%
Unknown 4 13%