Sciweavers

WALCOM
2008
IEEE
73views Algorithms» more  WALCOM 2008»
14 years 1 months ago
Listing All Plane Graphs
Katsuhisa Yamanaka, Shin-Ichi Nakano
WALCOM
2008
IEEE
95views Algorithms» more  WALCOM 2008»
14 years 1 months ago
Indexing Circular Patterns
This paper deals with the Circular Pattern Matching Problem (CPM). In CPM, we are interested in pattern matching between the text T and the circular pattern C(P) of a given pattern...
Costas S. Iliopoulos, M. Sohel Rahman
WALCOM
2008
IEEE
82views Algorithms» more  WALCOM 2008»
14 years 1 months ago
Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs
Abstract. Finding a maximum acyclic subgraph is on the list of problems that seem to be hard to tackle from a parameterized perspective. We develop two quite efficient algorithms (...
Henning Fernau, Daniel Raible
WALCOM
2008
IEEE
94views Algorithms» more  WALCOM 2008»
14 years 1 months ago
On the Approximability of Comparing Genomes with Duplicates
Sébastien Angibaud, Guillaume Fertin, Irena...
WALCOM
2008
IEEE
127views Algorithms» more  WALCOM 2008»
14 years 1 months ago
A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs
In this paper, a fast algorithm is proposed to calculate kth power of an n
Md. Abdur Razzaque, Choong Seon Hong, Mohammad Abd...