Volume 401,
Numbers 1-3,
July 2008
- Gregory Karagiorgos, Nikolaos M. Missirlis:
Convergence of the diffusion method for weighted torus graphs using Fourier analysis.
1-16
Electronic Edition (link) BibTeX
- Christian J. Michel, Giuseppe Pirillo, Mario A. Pirillo:
A relation between trinucleotide comma-free codes and trinucleotide circular codes.
17-26
Electronic Edition (link) BibTeX
- Lane A. Hemaspaandra, Jörg Rothe, Amitabh Saxena:
Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worst-case one-way functions.
27-35
Electronic Edition (link) BibTeX
- David A. Cohen, Martin C. Cooper, Peter Jeavons:
Generalising submodularity and horn clauses: Tractable optimization problems defined by tournament pair multimorphisms.
36-51
Electronic Edition (link) BibTeX
- Zhi-Zhong Chen, Ze Feng, Minming Li, F. Frances Yao:
Optimizing deletion cost for secure multicast key management.
52-61
Electronic Edition (link) BibTeX
- Dániel Marx:
Complexity of unique list colorability.
62-76
Electronic Edition (link) BibTeX
- Hing-Fung Ting:
A near optimal scheduler for on-demand data broadcasts.
77-84
Electronic Edition (link) BibTeX
- Yumei Huo, Joseph Y.-T. Leung, Xin Wang:
Online scheduling of equal-processing-time task systems.
85-95
Electronic Edition (link) BibTeX
- Janina Brenner, Guido Schäfer:
Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems.
96-106
Electronic Edition (link) BibTeX
- Rodolphe Giroudeau, Jean-Claude König, Farida Kamila Moulai, Jérôme Palaysi:
Complexity and approximation for precedence constrained scheduling problems with large communication delays.
107-119
Electronic Edition (link) BibTeX
- Eduardo Sany Laber:
A randomized competitive algorithm for evaluating priced AND/OR trees.
120-130
Electronic Edition (link) BibTeX
- Victor Chepoi, Bertrand Estellon, Yann Vaxès:
Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length.
131-143
Electronic Edition (link) BibTeX
- Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura:
The complexity of uniform Nash equilibria and related regular subgraph problems.
144-152
Electronic Edition (link) BibTeX
- Iyad A. Kanj, Luay Nakhleh, Cuong Than, Ge Xia:
Seeing the trees and their branches in the network is hard.
153-164
Electronic Edition (link) BibTeX
- Simon J. Puglisi, Jamie Simpson, William F. Smyth:
How many runs can a string contain?
165-171
Electronic Edition (link) BibTeX
- Eitan Bachmat, Tao-Kai Lam, Avner Magen:
Analysis of set-up time models: A metric perspective.
172-180
Electronic Edition (link) BibTeX
- Chang-Hsiung Tsai:
Embedding of meshes in Möbius cubes.
181-190
Electronic Edition (link) BibTeX
- André Hernich, Nicole Schweikardt:
Reversal complexity revisited.
191-205
Electronic Edition (link) BibTeX
- José Carlos Costa, Conceição Nogueira:
On bases of identities for the omega-variety generated by locally testable semigroups.
206-216
Electronic Edition (link) BibTeX
- Manuel Kauers:
Solving difference equations whose coefficients are not transcendental.
217-227
Electronic Edition (link) BibTeX
- Ching-Lueh Chang, Yuh-Dauh Lyuu, Yen-Wu Ti:
The complexity of Tarski's fixed point theorem.
228-235
Electronic Edition (link) BibTeX
Notes
Copyright © Sun May 17 00:25:16 2009
by Michael Ley (ley@uni-trier.de)
