Sciweavers

4047 search results - page 266 / 810
» Some Properties and Some Problems on Set Functors
Sort
View
ICTCS
2005
Springer
16 years 1 hour ago
Weighted Coloring: Further Complexity and Approximability Results
Given a vertex-weighted graph G = (V, E; w), w(v) ≥ 0 for any v ∈ V , we consider a weighted version of the coloring problem which consists in finding a partition S = (S1, . ...
Bruno Escoffier, Jérôme Monnot, Vange...
CCCG
1998
15 years 7 months ago
Quantile approximation for robust statistical estimation
Given a set P of n points in Rd, a fundamental problem in computational geometry is concerned with finding the smallest shape of some type that encloses all the points of P. Well-...
David M. Mount, Nathan S. Netanyahu, Christine D. ...
JMIV
2010
106views more  JMIV 2010»
15 years 1 months ago
Parametric Estimation of Affine Transformations: An Exact Linear Solution
Abstract We consider the problem of estimating the geometric deformation of an object, with respect to some reference observation on it. Existing solutions, set in the standard coo...
Rami Hagege, Joseph M. Francos
PODS
1997
ACM
117views Database» more  PODS 1997»
15 years 10 months ago
On the Analysis of Indexing Schemes
We consider the problem of indexing general database workloads (combinations of data sets and sets of potential queries). We de ne a framework for measuring the eciency of an ind...
Joseph M. Hellerstein, Elias Koutsoupias, Christos...
CORR
2008
Springer
87views Education» more  CORR 2008»
15 years 6 months ago
Two-Level Concept-Oriented Data Model
In this paper we describe a new approach to data modelling called the concept-oriented model (CoM). This model is based on the formalism of nested ordered sets which uses inclusion...
Alexandr A. Savinov