default search action
Theoretical Computer Science, Volume 426
Volumes 426-427, April 2012
- 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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.