Sciweavers

7796 search results - page 51 / 1560
» On Generalized Schur Numbers
Sort
View
IPPS
2010
IEEE
13 years 7 months ago
A general algorithm for detecting faults under the comparison diagnosis model
We develop a widely applicable algorithm to solve the fault diagnosis problem in certain distributed-memory multiprocessor systems in which there are a limited number of faulty pr...
Iain A. Stewart
GIAE
2004
Springer
119views Mathematics» more  GIAE 2004»
14 years 3 months ago
Polynomial General Solutions for First Order Autonomous ODEs
For a first order autonomous ODE, we give a polynomial time algorithm to decide whether it has a polynomial general solution and to compute one if it exists. Experiments show that...
Ruyong Feng, Xiao-Shan Gao
NIPS
2001
13 years 11 months ago
A General Greedy Approximation Algorithm with Applications
Greedy approximation algorithms have been frequently used to obtain sparse solutions to learning problems. In this paper, we present a general greedy algorithm for solving a class...
T. Zhang
AAECC
2007
Springer
113views Algorithms» more  AAECC 2007»
14 years 4 months ago
Generalized Sudan's List Decoding for Order Domain Codes
Abstract. We generalize Sudan’s list decoding algorithm without multiplicity to evaluation codes coming from arbitrary order domains. The number of correctable errors by the prop...
Olav Geil, Ryutaroh Matsumoto
ACL
2008
13 years 11 months ago
Robustness and Generalization of Role Sets: PropBank vs. VerbNet
This paper presents an empirical study on the robustness and generalization of two alternative role sets for semantic role labeling: PropBank numbered roles and VerbNet thematic r...
Beñat Zapirain, Eneko Agirre, Lluís ...