Hitting All Maximal Independent Sets of a Bipartite Graph Jean CardinalGwenaël Joret OriginalPaper 15 March 2014 Pages: 359 - 368
Worst-Case Optimal Tree Layout in External Memory Erik D. DemaineJohn IaconoStefan Langerman OriginalPaper 15 January 2014 Pages: 369 - 378
Optimal Point Movement for Covering Circular Regions Danny Z. ChenXuehou TanGangshan Wu OriginalPaper 18 December 2013 Pages: 379 - 399
Exponentially Improved Algorithms and Lower Bounds for Testing Signed Majorities Dana RonRocco A. Servedio OriginalPaper 19 December 2013 Pages: 400 - 429
Resequencing a Set of Strings Based on a Target String Chih-En KuoYue-Li WangMing-Tat Ko OriginalPaper 28 December 2013 Pages: 430 - 449
Suffix Trays and Suffix Trists: Structures for Faster Text Indexing Richard ColeTsvi KopelowitzMoshe Lewenstein OriginalPaper 18 January 2014 Pages: 450 - 466
Communication Complexity of Quasirandom Rumor Spreading Petra BerenbrinkRobert ElsässerThomas Sauerwald OriginalPaper 15 January 2014 Pages: 467 - 492
Approximability of Capacitated Network Design Deeparnab ChakrabartyChandra ChekuriNitish Korula OriginalPaper 07 January 2014 Pages: 493 - 514
Compressing Dictionary Matching Index via Sparsification Technique Wing-Kai HonTsung-Han KuJeffrey Scott Vitter OriginalPaper 07 January 2014 Pages: 515 - 538
Local Embeddings of Metric Spaces Ittai AbrahamYair BartalOfer Neiman OriginalPaper 09 January 2014 Pages: 539 - 606
A Fast Parallel Algorithm for Minimum-Cost Small Integral Flows Andrzej LingasMia Persson OriginalPaper 10 January 2014 Pages: 607 - 619
The Approximate Rectangle of Influence Drawability Problem Emilio Di GiacomoGiuseppe LiottaHenk Meijer OriginalPaper 15 January 2014 Pages: 620 - 655
Angle-Restricted Steiner Arborescences for Flow Map Layout Kevin BuchinBettina SpeckmannKevin Verbeek OriginalPaper 23 January 2014 Pages: 656 - 685