Volumes 426-427, April 2012
Contributions
- Ching-Lueh Chang:
Some results on approximate 1-median selection in metric spaces.
1-12

- William Chung-Kung Yen:
The connected p-center problem on block graphs with forbidden vertices.
13-24

- Travis Gagie, Gonzalo Navarro, Simon J. Puglisi:
New algorithms on wavelet trees and applications to information retrieval.
25-41

- Igor Grunsky, Igor Potapov, Elena Pryanichnikova:
On algebra of languages representable by vertex-labeled graphs.
42-48

- Harald Hempel, Michael Krüger:
Inverse Hamiltonian Cycle and inverse 3Dimensional Matching are coNP-complete.
49-65

- Carmel Kent, Moshe Lewenstein, Dafna Sheinwald:
On demand string sorting over unbounded alphabets.
66-74

- Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter:
Arboricity, h-index, and dynamic algorithms.
75-90

- Shenghui Su, Shuwang Lü:
A public key cryptosystem based on three new provable problems.
91-117

Last update Wed May 22 18:54:55 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page