Sciweavers

19 search results - page 1 / 4
» Maximum and Minimum of Discrete Fuzzy Numbers
Sort
View
86
Voted
CCIA
2007
Springer
15 years 7 months ago
Maximum and Minimum of Discrete Fuzzy Numbers
Jaume Casasnovas, J. Vicente Riera
138
Voted
KDD
2009
ACM
188views Data Mining» more  KDD 2009»
16 years 1 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
99
Voted
WAOA
2005
Springer
142views Algorithms» more  WAOA 2005»
15 years 6 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...
120
Voted
STOC
1996
ACM
115views Algorithms» more  STOC 1996»
15 years 5 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
15 years 7 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