Sciweavers

21108 search results - page 144 / 4222
» A General Class of Models of
Sort
View
IJFCS
2007
93views more  IJFCS 2007»
15 years 4 months ago
On Computing Longest Paths in Small Graph Classes
The longest path problem is to find a longest path in a given graph. While the graph classes in which the Hamiltonian path problem can be solved efficiently are widely investigat...
Ryuhei Uehara, Yushi Uno
CACM
2000
94views more  CACM 2000»
15 years 4 months ago
Abstract Class Hierarchies, Factories, and Stable Designs
Class Hierarchies, Factories, and Stable Designs M uch of the debate about the general aptness of class hierarchies is rooted in the different objectives taxonomists and implemente...
Friedrich Steimann
TIT
2002
82views more  TIT 2002»
15 years 4 months ago
Order estimation for a special class of hidden Markov sources and binary renewal processes
We consider the estimation of the order, i.e., the number of hidden states, of a special class of discrete-time finite-alphabet hidden Markov sources. This class can be characteriz...
Sanjeev Khudanpur, Prakash Narayan
IWOCA
2010
Springer
223views Algorithms» more  IWOCA 2010»
14 years 11 months ago
Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes
The maximum independent set problem is NP-complete for graphs in general, but becomes solvable in polynomial time when restricted to graphs in many special classes. The problem is ...
Konrad Dabrowski, Vadim V. Lozin, Haiko Mülle...
FSS
2006
94views more  FSS 2006»
15 years 4 months ago
Generalized transformed t-conorm integral and multifold integral
Fuzzy integrals are commonly used as aggregation operators. In this paper we present new composite models based on fuzzy integrals with several t-conorms. These models permit to f...
Yasuo Narukawa, Vicenç Torra