Volume 105, Number 1, December 2007
, Sandeep Sen
: A linear time deterministic algorithm to find a small subset that approximates the centroid.
: Aspect-ratio Voronoi diagram and its complexity bounds.
: Analysis of noise-induced phase synchronization in nervous systems: from algorithmic perspective.
Volume 105, Number 2, January 2008
Volume 105, Number 3, January 2008
: Improved FPT algorithm for feedback vertex set problem in bipartite tournament.
, Hamed Hatami
: Approximation and inapproximability results for maximum clique of disc graphs in high dimensions.
: A note of an O(n3/logn) time algorithm for all pairs shortest paths.
Volume 105, Number 4, February 2008
: A secure time-bound hierarchical key assignment scheme based on RSA public key cryptosystem.
Inge Li Gørtz
: Asymmetric k-center with minimum coverage.
: Feedback arc set problem in bipartite tournaments.
Volume 105, Number 5, February 2008
: Polynomial algorithms for protein similarity search for restricted mRNA structures.
: The complexity of linear programming in (gamma, kappa)-form.
Volume 105, Number 6, March 2008
, Klara Kedem
: Applying graphics hardware to achieve extremely fast geometric pattern matching in two and three dimensional transformation space.
: Breaking the Shin-Shin-Rhee remotely keyed encryption schemes.