Sciweavers

6833 search results - page 7 / 1367
» Some two-character sets
Sort
View
COMBINATORICS
2000
63views more  COMBINATORICS 2000»
13 years 7 months ago
Some Pairwise Balanced Designs
A pairwise balanced design, B(K; v), is a block design on v points, with block sizes taken from K, and with every pair of points occurring in a unique block; for a fixed K, B(K) i...
Malcolm Greig
COCOON
2009
Springer
13 years 8 months ago
Separating NE from Some Nonuniform Nondeterministic Complexity Classes
We investigate the question whether NE can be separated from the reduction closures of tally sets, sparse sets and NP. We show that (1) NE RNP no(1)-T (TALLY); (2)NE RSN m (SPARS...
Bin Fu, Angsheng Li, Liyu Zhang
DM
2010
128views more  DM 2010»
13 years 7 months ago
Some remarks on the geodetic number of a graph
A set of vertices D of a graph G is geodetic if every vertex of G lies on a shortest path between two not necessarily distinct vertices in D. The geodetic number of G is the minimu...
Mitre Costa Dourado, Fábio Protti, Dieter R...
ISIPTA
2003
IEEE
110views Mathematics» more  ISIPTA 2003»
14 years 20 days ago
Extensions of Expected Utility Theory and Some Limitations of Pairwise Comparisons
We contrast three decision rules that extend Expected Utility to contexts where a convex set of probabilities is used to depict uncertainty: Γ-Maximin, Maximality, and E-admissib...
Mark J. Schervish, Teddy Seidenfeld, Joseph B. Kad...
EVOW
2008
Springer
13 years 9 months ago
A Study of Some Implications of the No Free Lunch Theorem
We introduce the concept of "minimal" search algorithm for a set of functions to optimize. We investigate the structure of closed under permutation (c.u.p.) sets and we c...
Andrea Valsecchi, Leonardo Vanneschi