Sciweavers

17760 search results - page 186 / 3552
» A Generalization of the Massey-Ding Algorithm
Sort
View
IJAC
2008
116views more  IJAC 2008»
15 years 4 months ago
A Nilpotent Quotient Algorithm for Certain Infinitely Presented Groups and its Applications
We describe a nilpotent quotient algorithm for a certain type of infinite presentations: the so-called finite L-presentations. We then exhibit finite L-presentations for various i...
Laurent Bartholdi, Bettina Eick, René Hartu...
WG
2009
Springer
15 years 11 months ago
Exact and Parameterized Algorithms for Max Internal Spanning Tree
We consider the NP-hard problem of finding a spanning tree with a maximum number of internal vertices. This problem is a generalization of the famous Hamiltonian Path problem. Our...
Henning Fernau, Serge Gaspers, Daniel Raible
JGAA
2007
93views more  JGAA 2007»
15 years 4 months ago
Large-Graph Layout Algorithms at Work: An Experimental Study
In the last decade several algorithms that generate straight-line drawings of general large graphs have been invented. In this paper we investigate some of these methods that are ...
Stefan Hachul, Michael Jünger
DIS
2001
Springer
15 years 8 months ago
A Practical Algorithm to Find the Best Episode Patterns
Episode pattern is a generalized concept of subsequence pattern where the length of substring containing the subsequence is bounded. Given two sets of strings, consider an optimiza...
Masahiro Hirao, Shunsuke Inenaga, Ayumi Shinohara,...
CA
2000
IEEE
15 years 8 months ago
Algorithms for Generating Motion Trajectories Described by Prepositions
A list of representative directional prepositions of the English language is investigated to develop computation models that output some general motion trajectory or goal directio...
Yilun Dianna Xu, Norman I. Badler