Volume 396,
Numbers 1-3,
May 2008
- Wenbin Chen, Jiangtao Meng, Dengpan Yin:
An improved lower bound for approximating minimum GCD multiplier in linfinity norm (GCDMinfinity).
1-9
- L. Salinas, E. Goles:
Covering by squares.
10-27
- Longcheng Liu, Enyu Yao:
Inverse min-max spanning tree problem under the Weighted sum-type Hamming distance.
28-34
- W. M. B. Dukes, M. F. Flanagan, Toufik Mansour, Vincent Vajnovszki:
Combinatorial Gray codes for classes of pattern avoiding permutations.
35-49
- Min-Zheng Shieh, Shi-Chun Tsai:
Jug measuring: Algorithms and complexity.
50-62
- Bruno Escoffier, Jérôme Monnot:
A better differential approximation ratio for symmetric TSP.
63-70
- Miguel Couceiro, Maurice Pouzet:
On a quasi-ordering on Boolean functions.
71-87
- Trevor I. Fenner, Mark Levene, George Loizou:
Modelling the navigation potential of a web page.
88-96
- Xavier Défago, Samia Souissi:
Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity.
97-112
- Paul E. Dunne, Yann Chevaleyre:
The complexity of deciding reachability properties of distributed negotiation schemes.
113-144
- Raphael Yuster:
All-pairs disjoint paths from a common ancestor in O~(ninfinit) time.
145-150
- Xueliang Li, Wenli Zhou:
The 2nd-order conditional 3-coloring of claw-free graphs.
151-157
- Sandy Irani, Vitus J. Leung:
Probabilistic analysis for scheduling with conflicts.
158-179
- Chen Wang, Myung Ah Park, James Willson, Yongxi Cheng, Andras Farago, Weili Wu:
On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity.
180-190
- Ying-You Chen, Dyi-Rong Duh, Tai-Ling Ye, Jung-Sheng Fu:
Weak-vertex-pancyclicity of (n, k)-star graphs.
191-199
- Regant Y. S. Hung, H. F. Ting:
Competitive analysis of most-request-first for scheduling broadcasts with start-up delay.
200-211
- David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng:
Partitioned probe comparability graphs.
212-222
- Joan Boyar, René Peralta:
Tight bounds for the multiplicative complexity of symmetric functions.
223-246
Notes
Copyright © Fri Mar 12 17:33:14 2010
by Michael Ley (ley@uni-trier.de)
