StringologyTimes

Data Structures and Algorithms: 2022/1/15-21

1: Ranked Enumeration of Join Queries with Projections
2: The Parameterized Complexity of s-Club with Triangle and Seed Constraints
3: Cut query algorithms with star contraction
4: Lower bounds on the performance of online algorithms for relaxed packing problems
5: Rawlsian Fairness in Online Bipartite Matching: Two-sided, Group, and Individual
6: Hypergraph Cuts with Edge-Dependent Vertex Weights
7: A Strengthened Branch and Bound Algorithm for the Maximum Common (Connected) Subgraph Problem
8: A Tree Clock Data Structure for Causal Orderings in Concurrent Executions
9: Linear Time Construction of Indexable Elastic Founder Graphs
10: Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature
11: Paired compressed cover trees guarantee a near linear parametrized complexity for all $k$-nearest neighbors search in an arbitrary metric space
12: Fast and Heavy Disjoint Weighted Matchings for Demand-Aware Datacenter Topologies
13: Improved Approximation and Scalability for Fair Max-Min Diversification
14: Computing Longest (Common) Lyndon Subsequences
15: The Parameterized Complexity of Welfare Guarantees in Schelling Segregation
16: Simplified Algorithms for Order-Based Core Maintenance
17: Finding Strong Components Using Depth-First Search
18: Dynamical Dorfman Testing with Quarantine
19: Sparsification of Decomposable Submodular Functions
20: Bamboo Trimming Revisited: Simple Algorithms Can Do Well Too
21: Ordinal Maximin Share Approximation for Chores
22: The Query Complexity of Certification
23: FreSCo: Mining Frequent Patterns in Simplicial Complexes
24: Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions
25: Invasion Dynamics in the Biased Voter Process
26: Scalable $k$-d trees for distributed data
27: Dealing with elementary paths in the Kidney Exchange Problem
28: Classic Graph Structural Features Outperform Factorization-Based Graph Embedding Methods on Community Labeling
29: An Approximation Algorithm for $K$-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints