StringologyTimes

Data Structures and Algorithms: 2019/12/08-14

1: Flattened Exponential Histogram for Sliding Window Queries over Data Streams
2: Deep Learning-based Hybrid Graph-Coloring Algorithm for Register Allocation
3: Monotone Submodular Diversity functions for Categorical Vectors with Application to Diversification of Seeds for Targeted Influence Maximization
4: Approximating the Determinant of Well-Conditioned Matrices by Shallow Circuits
5: High Performance Solution of Skew-symmetric Eigenvalue Problems with Applications in Solving the Bethe-Salpeter Eigenvalue Problem
6: Robust and Sample Optimal Algorithms for PSD Low-Rank Approximation
7: A Unified Framework of Quantum Walk Search
8: A Deterministic Algorithm for the MST Problem in Constant Rounds of Congested Clique
9: Multistage Graph Problems on a Global Budget
10: Algebraic and Euclidean Lattices: Optimal Lattice Reduction and Beyond
11: An algorithm for bounding extremal functions of forbidden sequences
12: Optimizing and accelerating space-time Ripley’s K function based on Apache Spark for distributed spatiotemporal point pattern analysis
13: Asymptotic performance of the Grimmett-McDiarmid heuristic
14: Graph Pricing with Limited Supply
15: Sampling for Bayesian Mixture Models: MCMC with Polynomial-Time Mixing
16: Crossing Reduction of Sankey Diagram with Barycentre Ordering via Markov Chain
17: Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space
18: Efficient Construction of Directed Hopsets and Parallel Approximate Shortest Paths
19: The Lexicographic Method for the Threshold Cover Problem
20: A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time
21: Optimal, Truthful, and Private Securities Lending
22: A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix
23: Theoretically-Efficient and Practical Parallel DBSCAN
24: The SBP Algorithm for Maximizing Revenue in Online Dial-a-Ride
25: Construction and Maintenance of Swarm Drones
26: RDD-Eclat: Approaches to Parallelize Eclat Algorithm on Spark RDD Framework
27: Reducing Inefficiency in Carbon Auctions with Imperfect Competition
28: A Bayesian Approach to Rule Mining