Constrained Pseudorandom Functions for Turing Machines Revisited: How to Achieve Verifiability and Key Delegation Pratish DattaRatna DuttaSourav Mukhopadhyay OriginalPaper 17 May 2019 Pages: 3245 - 3390
Primal–Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow-Time Problems Spyros AngelopoulosGiorgio LucarelliNguyen Kim Thang OriginalPaper 11 May 2019 Pages: 3391 - 3421
Size Versus Truthfulness in the House Allocation Problem Piotr KrystaDavid ManloveJinshan Zhang OriginalPaper Open access 18 May 2019 Pages: 3422 - 3463
NodeTrix Planarity Testing with Small Clusters Emilio Di GiacomoGiuseppe LiottaAlessandra Tappini OriginalPaper 11 May 2019 Pages: 3464 - 3493
The Complexity of Optimization on Grids Luis BarbaMalte MilatzZhijie Zhang Original Research 29 May 2019 Pages: 3494 - 3518
Two Approaches to Building Time-Windowed Geometric Data Structures Timothy M. ChanJohn HershbergerSimon Pratt OriginalPaper 30 May 2019 Pages: 3519 - 3533
Minmax Regret k-Sink Location on a Dynamic Path Network with Uniform Capacities Guru Prakash ArumugamJohn AugustinePrashanth Srikanthan OriginalPaper 04 June 2019 Pages: 3534 - 3585
Subset Feedback Vertex Set in Chordal and Split Graphs Geevarghese PhilipVarun RajanPrafullkumar Tale OriginalPaper 04 June 2019 Pages: 3586 - 3629
Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams Paweł GawrychowskiOleg MerkurevPrzemysław Uznański OriginalPaper Open access 04 June 2019 Pages: 3630 - 3654
Deleting Vertices to Graphs of Bounded Genus Tomasz KociumakaMarcin Pilipczuk OriginalPaper Open access 07 June 2019 Pages: 3655 - 3691
An \(O(n \log n)\) Time Algorithm for Computing the Path-Length Distance Between Trees David BryantCeline Scornavacca OriginalPaper 19 June 2019 Pages: 3692 - 3706
A Faster Algorithm for Cuckoo Insertion and Bipartite Matching in Large Graphs Megha KhoslaAvishek Anand OriginalPaper 12 June 2019 Pages: 3707 - 3724
A Fully Polynomial-Time Approximation Scheme for Speed Scaling with a Sleep State Antonios AntoniadisChien-Chung HuangSebastian Ott OriginalPaper Open access 19 June 2019 Pages: 3725 - 3745
Non-clairvoyantly Scheduling to Minimize Convex Functions Kyle FoxSungjin ImBenjamin Moseley OriginalPaper 14 June 2019 Pages: 3746 - 3764
Improving and Extending the Testing of Distributions for Shape-Restricted Properties E. FischerO. LachishY. Vasudev OriginalPaper 21 June 2019 Pages: 3765 - 3802
The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue R. KrithikaAbhishek SahuMeirav Zehavi Original Research 21 June 2019 Pages: 3803 - 3841