Sciweavers

922 search results - page 131 / 185
» On a Generalization of the Stone-Weierstrass Theorem
Sort
View
JSYML
2007
91views more  JSYML 2007»
15 years 6 months ago
Ideal convergence of bounded sequences
We generalize the Bolzano-Weierstrass theorem (that every bounded sequence of reals admits a convergentsubsequence) on ideal convergence. Weshow examplesofidealswith and without th...
Rafal Filipów, Reclaw Ireneusz, Mrozek Niko...
COMBINATORICS
2004
93views more  COMBINATORICS 2004»
15 years 6 months ago
On the Combinatorial Structure of Arrangements of Oriented Pseudocircles
We introduce intersection schemes (a generalization of uniform oriented matroids of rank 3) to describe the combinatorial properties of arrangements of pseudocircles in the plane ...
Johann Linhart, Ronald Ortner
CORR
2010
Springer
136views Education» more  CORR 2010»
15 years 3 months ago
On Optimal Single-Item Auctions
We revisit the problem of designing the profit-maximizing single-item auction, solved by Myerson in his seminal paper for the case in which bidder valuations are independently dis...
Christos H. Papadimitriou, George Pierrakos
COCO
2009
Springer
121views Algorithms» more  COCO 2009»
16 years 22 days ago
Lower Bounds on Quantum Multiparty Communication Complexity
A major open question in communication complexity is if randomized and quantum communication are polynomially related for all total functions. So far, no gap larger than a power o...
Troy Lee, Gideon Schechtman, Adi Shraibman
INFOCOM
2005
IEEE
15 years 11 months ago
Packetostatics: deployment of massively dense sensor networks as an electrostatics problem
— We investigate the spatial distribution of wireless nodes that can transport a given volume of traffic in a sensor network, while requiring the minimum number of wireless node...
Stavros Toumpis, Leandros Tassiulas