Volume 378,
Number 1,
June 2007
Preface
Contributions
- Mark Daley, Michael Domaratzki:
On codes defined by bio-operations.
3-16
Electronic Edition (link) BibTeX
- Yuriy Brun:
Arithmetic computation in the tile assembly model: Addition and multiplication.
17-31
Electronic Edition (link) BibTeX
- Frank Neumann, Ingo Wegener:
Randomized local search, evolutionary algorithms, and the minimum spanning tree problem.
32-40
Electronic Edition (link) BibTeX
- Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Rudy Raymond, Shigeru Yamashita:
Improved algorithms for quantum identification of Boolean oracles.
41-53
Electronic Edition (link) BibTeX
- Sébastien Vérel, Philippe Collard, Marco Tomassini, Leonardo Vanneschi:
Fitness landscape of the cellular automata majority problem: View from the "Olympus".
54-77
Electronic Edition (link) BibTeX
- El-Ghazali Talbi, Benjamin Weinberg:
Breaking the search space symmetry in partitioning problems: An application to the graph coloring problem.
78-86
Electronic Edition (link) BibTeX
- Dezhong Peng, Zhang Yi:
Convergence analysis of the OJAn MCA learning algorithm by the deterministic discrete time method.
87-100
Electronic Edition (link) BibTeX
- Elham Kashefi, Iordanis Kerenidis:
Statistical Zero Knowledge and quantum one-way functions.
101-116
Electronic Edition (link) BibTeX
- Gabriel Ciobanu, Linqiang Pan, Gheorghe Paun, Mario J. Pérez-Jiménez:
P systems with minimal parallelism.
117-130
Electronic Edition (link) BibTeX
Erratum
Volume 378,
Number 2,
June 2007
Internet and Network Economics Preface
Contributions
- Yinyu Ye:
Exchange market equilibria with Leontief's utility: Freedom of pricing leads to rationality.
134-142
Electronic Edition (link) BibTeX
- Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Vazirani:
A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property.
143-152
Electronic Edition (link) BibTeX
- Sanjiv Kapoor, Aranyak Mehta, Vijay V. Vazirani:
An auction-based market equilibrium algorithm for a production model.
153-164
Electronic Edition (link) BibTeX
- Simon Fischer, Berthold Vöcking:
On the structure and complexity of worst-case equilibria.
165-174
Electronic Edition (link) BibTeX
- Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami:
Subjective-cost policy routing.
175-189
Electronic Edition (link) BibTeX
- Gang Cheng, Ping Li, Peng Shi:
A new algorithm based on copulas for VaR valuation with empirical calculations.
190-197
Electronic Edition (link) BibTeX
- Robert W. Zhu, Guomin Yang, Duncan S. Wong:
An efficient identity-based key exchange protocol with KGS forward secrecy for low-power devices.
198-207
Electronic Edition (link) BibTeX
Volume 378,
Number 3,
June 2007
Algorithms and Computation Preface
Contributions
- Sumit Ganguly:
Counting distinct items over update streams.
211-222
Electronic Edition (link) BibTeX
- Erdong Chen, Linji Yang, Hao Yuan:
Longest increasing subsequences in windows based on canonical antichain partition.
223-236
Electronic Edition (link) BibTeX
- Boaz Ben-Moshe, Binay K. Bhattacharya, Qiaosheng Shi, Arie Tamir:
Efficient algorithms for center problems in cactus networks.
237-252
Electronic Edition (link) BibTeX
- Heiner Ackermann, Alantha Newman, Heiko Röglin, Berthold Vöcking:
Decision-making based on approximate and smoothed Pareto curves.
253-270
Electronic Edition (link) BibTeX
- Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang:
Average case analysis for tree labelling schemes.
271-291
Electronic Edition (link) BibTeX
- Bodo Manthey, Rüdiger Reischuk:
Smoothed analysis of binary search trees.
292-315
Electronic Edition (link) BibTeX
- Lan Liu, Chen Xi, Jing Xiao, Tao Jiang:
Complexity and approximation of the minimum recombinant haplotype configuration problem.
316-330
Electronic Edition (link) BibTeX
Copyright © Sun May 17 00:25:11 2009
by Michael Ley (ley@uni-trier.de)