Sciweavers

44651 search results - page 81 / 8931
» A Generalization of the Least General Generalization
Sort
View
IJAR
2008
74views more  IJAR 2008»
15 years 6 months ago
Unifying practical uncertainty representations - I: Generalized p-boxes
Abstract. There exist several simple representations of uncertainty that are easier to handle than more general ones. Among them are random sets, possibility distributions, probabi...
Sébastien Destercke, Didier Dubois, Eric Ch...
JACM
2006
92views more  JACM 2006»
15 years 6 months ago
The generalized two-server problem
We consider the generalized on-line two-server problem in which at each step each server receives a request, which is a point in a metric space. One of the servers has to be moved ...
René A. Sitters, Leen Stougie
DAM
2007
67views more  DAM 2007»
15 years 6 months ago
NP-completeness of generalized multi-Skolem sequences
A Skolem sequence is a sequence a1, a2, . . . , a2n (where ai ∈ A = {1, . . . , n}), each ai occurs exactly twice in the sequence and the two occurrences are exactly ai position...
Gustav Nordh
JCT
2006
81views more  JCT 2006»
15 years 6 months ago
Constructions of generalized Sidon sets
We give explicit constructions of sets S with the property that for each integer k, there are at most g solutions to k = s1 + s2, si S; such sets are called Sidon sets if g = 2 a...
Greg Martin, Kevin O'Bryant
DMTCS
2007
73views Mathematics» more  DMTCS 2007»
15 years 6 months ago
"Trivializing" Generalizations of some Izergin-Korepin-type Determinants
We generalize (and hence trivialize and routinize) numerous explicit evaluations of determinants and pfaffians due to Kuperberg, as well as a determinant of Tsuchiya. The level of ...
Tewodros Amdeberhan, Doron Zeilberger