On the parameterized complexity of d-dimensional point set pattern matching Fulltext Access 5 Pages 2008
An O(nlogn) algorithm for the all-farthest-segments problem for a planar set of points Fulltext Access 5 Pages 2008
A running time analysis of an Ant Colony Optimization algorithm for shortest paths in directed acyclic graphs Fulltext Access 5 Pages 2008
Approximation and inapproximability results for maximum clique of disc graphs in high dimensions Fulltext Access 5 Pages 2008
Some digraphs arising from number theory and remarks on the zero-divisor graph of the ring Zn Fulltext Access 5 Pages 2008
An impossibility about failure detectors in the iterated immediate snapshot model Fulltext Access 5 Pages 2008
Rotation symmetry in algebraically generated cryptographic substitution tables Fulltext Access 5 Pages 2008
Vertex vulnerability parameters of Kronecker products of complete graphs Fulltext Access 5 Pages 2008
Low complexity bit parallel multiplier for GF(m2) generated by equally-spaced trinomials Fulltext Access 5 Pages 2008
Single-bit messages are insufficient for data link over duplicating channels Fulltext Access 5 Pages 2008
Treatment of the initial value in Time-Memory-Data Tradeoff attacks on stream ciphers Fulltext Access 5 Pages 2008
On the efficient construction of quasi-reversible automata for reversible languages Fulltext Access 5 Pages 2008
The distant-2 chromatic number of random proximity and random geometric graphs Fulltext Access 5 Pages 2008
A purely model-theoretic proof of the exponential succinctness gap between CTL+ and CTL Fulltext Access 5 Pages 2008
Using spine decompositions to efficiently solve the length-constrained heaviest path problem for trees Fulltext Access 5 Pages 2008
On the security of public key cryptosystems with a double decryption mechanism Fulltext Access 5 Pages 2008
More decidable instances of Post's correspondence problem: beyond counting Fulltext Access 5 Pages 2008
Streaming algorithm for graph spanners-single pass and constant processing time per edge Fulltext Access 5 Pages 2008
An improved lower bound on approximation algorithms for the Closest Substring problem Fulltext Access 5 Pages 2008
A fast and simple algorithm for computing the longest common subsequence of run-length encoded strings Fulltext Access 5 Pages 2008
List edge and list total colorings of planar graphs without short cycles Fulltext Access 5 Pages 2008
A note on cooperating distributed grammar systems working in combined modes Fulltext Access 5 Pages 2008
Adding cardinality constraints to integer programs with applications to maximum satisfiability Fulltext Access 5 Pages 2008
Reducing inference control to access control for normalized database schemas Fulltext Access 5 Pages 2008
Schützenberger’s theorem on formal power series follows from Kleene’s theorem Fulltext Access 6 Pages 2008
The NP-hardness of finding a directed acyclic graph for regular resolution Fulltext Access 6 Pages 2008
Bounding lemmata for non-deterministic halting times of transfinite Turing machines Fulltext Access 6 Pages 2008
A quadratic identity for the number of perfect matchings of plane graphs Fulltext Access 6 Pages 2008
Simulating one-reversal multicounter machines by partially blind multihead finite automata Fulltext Access 6 Pages 2008
A nonlinear lower bound for constant depth arithmetical circuits via the discrete uncertainty principle Fulltext Access 6 Pages 2008
Homology modeling, agonist binding site identification, and docking in octopamine receptor of Periplaneta americana Fulltext Access 6 Pages 2008
Discrete-time stochastic modeling and simulation of biochemical networks Fulltext Access 6 Pages 2008
PROSIGN: A method for protein secondary structure assignment based on three-dimensional coordinates of consecutive Cα atoms Fulltext Access 6 Pages 2008
Classification and identification of mosquito species using artificial neural networks Fulltext Access 6 Pages 2008
Congestion management by determining optimal location of TCSC in deregulated power systems Fulltext Access 6 Pages 2008
A hybrid society model for simulating residential electricity consumption Fulltext Access 6 Pages 2008
Enhancement of islanding-detection of distributed generation systems via wavelet transform-based approaches Fulltext Access 6 Pages 2008
Proving SAT does not have small circuits with an application to the two queries problem Fulltext Access 6 Pages 2008
A simple method of computing the sample size for Chi-square test for the equality of multinomial distributions Fulltext Access 6 Pages 2008
Identifiability of extended latent class models with individual covariates Fulltext Access 6 Pages 2008
Likelihood and Bayesian estimation of Pr(X<Y) using lower record values from the generalized exponential distribution Fulltext Access 6 Pages 2008