Sciweavers

2715 search results - page 134 / 543
» Total Generalized Variation
Sort
View
PC
2010
177views Management» more  PC 2010»
15 years 1 months ago
Parallel graph component labelling with GPUs and CUDA
Graph component labelling, which is a subset of the general graph colouring problem, is a computationally expensive operation that is of importance in many applications and simula...
Kenneth A. Hawick, Arno Leist, Daniel P. Playne
WWW
2007
ACM
16 years 3 months ago
A cautious surfer for PageRank
This work proposes a novel cautious surfer to incorporate trust into the process of calculating authority for web pages. We evaluate a total of sixty queries over two large, real-...
Lan Nie, Baoning Wu, Brian D. Davison
CRYPTO
2008
Springer
76views Cryptology» more  CRYPTO 2008»
15 years 5 months ago
Scalable Multiparty Computation with Nearly Optimal Work and Resilience
We present the first general protocol for secure multiparty computation in which the total amount of work required by n players to compute a function f grows only polylogarithmical...
Ivan Damgård, Yuval Ishai, Mikkel Krø...
ORL
1998
130views more  ORL 1998»
15 years 2 months ago
Accelerating convergence in the Fermat-Weber location problem
This paper presents a simple procedure for accelerating convergence in a generalized Fermat–Weber problem with lp distances. The main idea is to multiply the predetermined step ...
Jack Brimberg, Reuven Chen, Doron Chen
SODA
2012
ACM
262views Algorithms» more  SODA 2012»
13 years 5 months ago
A polynomial-time approximation scheme for planar multiway cut
Given an undirected graph with edge lengths and a subset of nodes (called the terminals), the multiway cut (also called the multi-terminal cut) problem asks for a subset of edges,...
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, ...