Sciweavers

951 search results - page 91 / 191
» On the Computation of Correctly-Rounded Sums
Sort
View
CEC
2005
IEEE
15 years 9 months ago
ICARUS: intelligent coupon allocation for retailers using search
Many retailers run loyalty card schemes for their customers offering incentives in the form of money off coupons. The total value of the coupons depends on how much the customer ha...
Stephen Swift, Amy Shi, Jason Crampton, Allan Tuck...
FCT
2005
Springer
15 years 9 months ago
A Simple and Fast Min-cut Algorithm
We present an algorithm which calculates a minimum cut and its weight in an undirected graph with nonnegative real edge weights, n vertices and m edges, in time O( ` max (log n, mi...
Michael Brinkmeier
MFCS
2005
Springer
15 years 9 months ago
Tight Approximability Results for the Maximum Solution Equation Problem over Zp
In the maximum solution equation problem a collection of equations are given over some algebraic structure. The objective is to find an assignment to the variables in the equation...
Fredrik Kuivinen
EVOW
2004
Springer
15 years 9 months ago
A Hierarchical Social Metaheuristic for the Max-Cut Problem
This paper introduces a new social metaheuristic for the Max-Cut problem applied to a weighted undirected graph. This problem consists in finding a partition of the nodes into two ...
Abraham Duarte, Felipe Fernández, Án...
ICDM
2003
IEEE
118views Data Mining» more  ICDM 2003»
15 years 9 months ago
Links Between Kleinberg's Hubs and Authorities, Correspondence Analysis, and Markov Chains
In this work, we show that Kleinberg’s hubs and authorities model is closely related to both correspondence analysis, a well-known multivariate statistical technique, and a parti...
François Fouss, Marco Saerens, Jean-Michel ...