Journal: Algorithmica

Volume 51, Issue 3

237 -- 238Xiaotie Deng, Ding-Zhu Du. Preface
239 -- 263Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino. Generating Cut Conjunctions in Graphs and Related Problems
264 -- 282Jianxi Fan, Xiaohua Jia, Xiaola Lin. Embedding of Cycles in Twisted Cubes with Edge-Pancyclic
283 -- 297Lusheng Wang, Kaizhong Zhang. Space Efficient Algorithms for Ordered Tree Comparison
298 -- 314Tak Wah Lam, Wing-Kin Sung, Swee-Seong Wong. Improved Approximate String Matching Using Compressed Suffix Data Structures
315 -- 341Marios Mavronicolas, Vicky Papadopoulou, Anna Philippou, Paul G. Spirakis. A Network Game with Attackers and a Defender
342 -- 356Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi. A (2-::::c::::(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem
357 -- 366Li-Sha Huang. A Primal-Dual Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions