Journal: ACM Transactions on Algorithms

Volume 7, Issue 2

14 -- 0Loukas Georgiadis, Haim Kaplan, Nira Shafrir, Robert Endre Tarjan, Renato Fonseca F. Werneck. Data structures for mergeable trees
15 -- 0Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania. Decision trees for entity identification: Approximation algorithms and hardness results
16 -- 0Tobias Jacobs. Constant factor approximations for the hotlink assignment problem
17 -- 0Christoph Ambühl, Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang. Tree exploration with logarithmic memory
18 -- 0Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev. Set connectivity problems in undirected graphs and the directed steiner network problem
19 -- 0Éric Colin de Verdière, Alexander Schrijver. Shortest vertex-disjoint two-face paths in planar graphs
20 -- 0Michael Elkin. Streaming and fully dynamic centralized algorithms for constructing and maintaining sparse spanners
21 -- 0Graham Cormode, S. Muthukrishnan, Ke Yi. Algorithms for distributed functional monitoring
22 -- 0Magnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko. Sum edge coloring of multigraphs via configuration LP
23 -- 0Avraham Ben-Aroya, Sivan Toledo. Competitive analysis of flash memory algorithms
24 -- 0Yonatan Aumann, Moshe Lewenstein, Noa Lewenstein, Dekel Tsur. Finding witnesses by peeling
25 -- 0Yongwook Choi, Wojciech Szpankowski. Constrained pattern matching
26 -- 0Bin Fu, Ming-Yang Kao, Lusheng Wang. Discovering almost any hidden motif from multiple sequences
27 -- 0Ge Nong, Sen Zhang, Wai Hong Chan. Computing the inverse sort transform in linear time