Sciweavers

243 search results - page 3 / 49
» The Geometry of Strict Maximality
Sort
View
DIMACS
2001
13 years 7 months ago
Enumerative Real Algebraic Geometry
Let C be a smooth real plane curve. Let c be its degree and g its genus. We assume that C has at least g real branches. Let d be a nonzero natural integer strictly less than c. Let...
Frank Sottile
JSYML
2002
84views more  JSYML 2002»
13 years 5 months ago
Maximal Contiguous Degrees
A computably enumerable (c.e.) degree is a maximal contiguous degree if it is contiguous and no c.e. degree strictly above it is contiguous. We show that there are infinitely many ...
Peter Cholak, Rodney G. Downey, Stephen Walk
WINE
2007
Springer
150views Economy» more  WINE 2007»
13 years 12 months ago
Maximizing Revenue in Sequential Auctions
We study sequential auctions for private value objects and unit-demand bidders using second-price sealed-bid rules. We analyze this scenario from the seller’s perspective and con...
Edith Elkind, S. Shaheen Fatima
ICPP
2002
IEEE
13 years 10 months ago
Computational Geometry On The OTIS-Mesh Optoelectronic Computer
We develop efficient algorithms for problems in computational geometry—convex hull, smallest enclosing box, ECDF, two-set dominance, maximal points, all-nearest neighbor, and c...
Chih-Fang Wang, Sartaj Sahni
FSS
2010
111views more  FSS 2010»
13 years 4 months ago
The geometry of consonant belief functions: Simplicial complexes of necessity measures
In this paper we extend the geometric approach to the theory of evidence in order to include the class of necessity measures, represented on a finite domain of “frame” by con...
Fabio Cuzzolin