Sciweavers

4298 search results - page 268 / 860
» Measurable chromatic numbers
Sort
View
CORR
2008
Springer
124views Education» more  CORR 2008»
15 years 6 months ago
A New Upper Bound for Max-2-Sat: A Graph-Theoretic Approach
In MaxSat, we ask for an assignment which satisfies the maximum number of clauses for a boolean formula in CNF. We present an algorithm yielding a run time upper bound of O (2 K 6....
Daniel Raible, Henning Fernau
IJDMB
2008
132views more  IJDMB 2008»
15 years 6 months ago
A Bayesian framework for knowledge driven regression model in micro-array data analysis
: This paper addresses the sparse data problem in the linear regression model, namely the number of variables is significantly larger than the number of the data points for regress...
Rong Jin, Luo Si, Christina Chan
IOR
2006
75views more  IOR 2006»
15 years 6 months ago
Sensitivity of Performance in the Erlang-A Queueing Model to Changes in the Model Parameters
This paper studies the M/M/s+M queue, i.e., the M/M/s queue with customer abandonment, also called the Erlang-A model, having independent and identically distributed customer aban...
Ward Whitt
CORR
2007
Springer
69views Education» more  CORR 2007»
15 years 6 months ago
Lossless Representation of Graphs using Distributions
We consider complete graphs with edge weights and/or node weights taking values in some set. In the first part of this paper, we show that a large number of graphs are completely...
Mireille Boutin, Gregor Kemper
166
Voted
CSDA
2007
99views more  CSDA 2007»
15 years 6 months ago
CLUES: A non-parametric clustering method based on local shrinking
In this paper, we propose a novel non-parametric clustering method based on non-parametric local shrinking. Each data point is transformed in such a way that it moves a specific ...
Xiaogang Wang, Weiliang Qiu, Ruben H. Zamar