Sciweavers

2657 search results - page 23 / 532
» On the complexity of hierarchical problem solving
Sort
View
ICDAR
2005
IEEE
15 years 3 months ago
A Hierarchical Classifier Using New Support Vector Machine
A binary hierarchical classifier is proposed to solve the multi-class classification problem. We also require rejection of non-target inputs, which thus producing a very difficult...
Yu-Chiang Frank Wang, David Casasent
70
Voted
IPPS
2007
IEEE
15 years 4 months ago
A WSRF-Compliant Debugger for Grid Applications
Grid computing allows the utilization of vast computational resources for solving complex scientific and engineering problems. However, development tools for Grid applications are...
Donny Kurniawan, David Abramson
FSTTCS
2005
Springer
15 years 3 months ago
Fixpoint Logics on Hierarchical Structures
Hierarchical graph definitions allow a modular description of graphs using modules for the specification of repeated substructures. Beside this modularity, hierarchical graph de...
Stefan Göller, Markus Lohrey
89
Voted
SIGAL
1990
221views Algorithms» more  SIGAL 1990»
15 years 1 months ago
Complexity Cores and Hard Problem Instances
Many intractable problems such as NP-complete problems (provided P = NP) have easy subproblems. In contrast, we investigate the existence and the properties of inherently hard sub...
Uwe Schöning
SSWMC
2004
14 years 11 months ago
On the complexity and hardness of the steganography embedding problem
We analyze the complexity of the steganography problem and show that the decision version of the problem is NP-complete through transformation from the Knapsack problem. We also g...
Rajarathnam Chandramouli, Shalin P. Trivedi, R. N....