Sciweavers

19 search results - page 1 / 4
» Maximum and Minimum of Discrete Fuzzy Numbers
Sort
View
CCIA
2007
Springer
13 years 11 months ago
Maximum and Minimum of Discrete Fuzzy Numbers
Jaume Casasnovas, J. Vicente Riera
KDD
2009
ACM
188views Data Mining» more  KDD 2009»
14 years 5 months ago
Mining discrete patterns via binary matrix factorization
Mining discrete patterns in binary data is important for subsampling, compression, and clustering. We consider rankone binary matrix approximations that identify the dominant patt...
Bao-Hong Shen, Shuiwang Ji, Jieping Ye
WAOA
2005
Springer
142views Algorithms» more  WAOA 2005»
13 years 10 months ago
On the Minimum Load Coloring Problem
Given a graph G = (V, E) with n vertices, m edges and maximum vertex degree ∆, the load distribution of a coloring ϕ : V → {red, blue} is a pair dϕ = (rϕ, bϕ), where rϕ i...
Nitin Ahuja, Andreas Baltz, Benjamin Doerr, Ales P...
STOC
1996
ACM
115views Algorithms» more  STOC 1996»
13 years 9 months ago
Minimum Cuts in Near-Linear Time
We significantly improve known time bounds for solving the minimum cut problem on undirected graphs. We use a "semiduality" between minimum cuts and maximum spanning tree...
David R. Karger
COMPGEOM
2006
ACM
13 years 11 months ago
Random triangulations of planar point sets
Let S be a finite set of n + 3 points in general position in the plane, with 3 extreme points and n interior points. We consider triangulations drawn uniformly at random from the...
Micha Sharir, Emo Welzl