Sciweavers

7840 search results - page 60 / 1568
» On generalized Ramsey numbers
Sort
View
EJC
2006
13 years 10 months ago
An iterative-bijective approach to generalizations of Schur's theorem
Abstract. We start with a bijective proof of Schur's theorem due to Alladi and Gordon and describe how a particular iteration of it leads to some very general theorems on colo...
Sylvie Corteel, Jeremy Lovejoy
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 ...