Sciweavers

1201 search results - page 137 / 241
» On the cardinality of fuzzy sets
Sort
View
101
Voted
SODA
2008
ACM
89views Algorithms» more  SODA 2008»
15 years 2 months ago
Earth mover distance over high-dimensional spaces
The Earth Mover Distance (EMD) between two equalsize sets of points in Rd is defined to be the minimum cost of a bipartite matching between the two pointsets. It is a natural metr...
Alexandr Andoni, Piotr Indyk, Robert Krauthgamer
110
Voted
SNPD
2007
15 years 2 months ago
Localized Flooding Backbone Construction for Location Privacy in Sensor Networks
Source and destination location privacy is a challenging and important problem in sensor networks. Nevertheless, privacy preserving communication in sensor networks is still a vir...
Yingchang Xiang, Dechang Chen, Xiuzhen Cheng, Kai ...
92
Voted
JCT
2007
107views more  JCT 2007»
15 years 21 days ago
Vertex-minors, monadic second-order logic, and a conjecture by Seese
We prove that one can express the vertex-minor relation on finite undirected graphs by formulas of monadic second-order logic (with no edge set quantification) extended with a p...
Bruno Courcelle, Sang-il Oum
80
Voted
JSYML
2007
73views more  JSYML 2007»
15 years 21 days ago
The ground axiom
Abstract. A new axiom is proposed, the Ground Axiom, asserting that the universe is not a nontrivial set forcing extension of any inner model. The Ground Axiom is first-order expr...
Jonas Reitz
109
Voted
MOR
2007
138views more  MOR 2007»
15 years 9 days ago
The Demand-Matching Problem
The objective of the demand matching problem is to obtain the subset M of edges which is feasible and where the sum of the profits of each of the edges is maximized. The set M is...
F. Bruce Shepherd, Adrian Vetta