Sciweavers

458 search results - page 31 / 92
» Perfect Skolem sets
Sort
View
WG
2007
Springer
15 years 6 months ago
The Complexity of Bottleneck Labeled Graph Problems
Abstract. We present hardness results, approximation heuristics, and exact algorithms for bottleneck labeled optimization problems arising in the context of graph theory. This long...
Refael Hassin, Jérôme Monnot, Danny S...
CORR
2008
Springer
151views Education» more  CORR 2008»
14 years 12 months ago
Exact Matrix Completion via Convex Optimization
We consider a problem of considerable practical interest: the recovery of a data matrix from a sampling of its entries. Suppose that we observe m entries selected uniformly at ran...
Emmanuel J. Candès, Benjamin Recht
EATCS
2002
59views more  EATCS 2002»
14 years 11 months ago
Reality and Virtual Reality in Mathematics
This article introduces three of the twentieth century's main philosophies of mathematics and argues that of those three, one describes mathematical reality, the \reality&quo...
Douglas S. Bridges
CIT
2007
Springer
15 years 6 months ago
Performance Assessment of Some Clustering Algorithms Based on a Fuzzy Granulation-Degranulation Criterion
In this paper a fuzzy quantization dequantization criterion is used to propose an evaluation technique to determine the appropriate clustering algorithm suitable for a particular ...
Sriparna Saha, Sanghamitra Bandyopadhyay
VLDB
2007
ACM
121views Database» more  VLDB 2007»
16 years 2 days ago
TRAX - Real-World Tracking of Moving Objects
A range of mobile services rely on knowing the current positions of populations of so-called moving objects. In the ideal setting, the positions of all objects are known always an...
Christian S. Jensen, Stardas Pakalnis