Sciweavers

WALCOM
2008
IEEE
73views Algorithms» more  WALCOM 2008»
14 years 10 months ago
Listing All Plane Graphs
Katsuhisa Yamanaka, Shin-Ichi Nakano
WALCOM
2008
IEEE
95views Algorithms» more  WALCOM 2008»
14 years 10 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 10 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 10 months ago
On the Approximability of Comparing Genomes with Duplicates
Sébastien Angibaud, Guillaume Fertin, Irena...
72
Voted
WALCOM
2008
IEEE
127views Algorithms» more  WALCOM 2008»
14 years 10 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...