StringologyTimes

Data Structures and Algorithms: 2013/10/22-28

1: Contracting Graphs to Split Graphs and Threshold Graphs
2: Graph Clustering with Surprise: Complexity and Exact Solutions
3: Monotone Grid Drawings of Planar Graphs
4: Optimal Sorting Networks
5: Mining Maximal Cliques from an Uncertain Graph
6: Bin Packing and Related Problems: General Arc-flow Formulation with Graph Compression
7: Monotone Simultaneous Embedding of Directed Paths
8: Common Due-Date Problem: Exact Polynomial Algorithms for a Given Job Sequence
9: Aircraft Landing Problem: Efficient Algorithm for a Given Landing Sequence
10: List Sort: A New Approach for Sorting List to Reduce Execution Time
11: Algorithms for Timed Consistency Models
12: Maximizing Revenues for Online-Dial-a-Ride
13: Average Case Analysis of Java 7’s Dual Pivot Quicksort