Sciweavers

14165 search results - page 173 / 2833
» The generalized two-server problem
Sort
View
IPMU
2010
Springer
15 years 8 months ago
The Link Prediction Problem in Bipartite Networks
We define and study the link prediction problem in bipartite networks, specializing general link prediction algorithms to the bipartite case. In a graph, a link prediction functio...
Jérôme Kunegis, Ernesto William De Lu...
SWAT
1994
Springer
86views Algorithms» more  SWAT 1994»
15 years 10 months ago
Sequential and Parallel Algorithms for Embedding Problems on Classes of Partial k-Trees
We present sequential and parallel algorithms for various embedding problems on bounded degree partial k-trees and k-connected partial k-trees these include subgraph isomorphism a...
Arvind Gupta, Naomi Nishimura
APPROX
2000
Springer
122views Algorithms» more  APPROX 2000»
15 years 10 months ago
An approximation algorithm for the fault tolerant metric facility location problem
We consider a fault tolerant version of the metric facility location problem in which every city, j, is required to be connected to rj facilities. We give the first non-trivial ap...
Kamal Jain, Vijay V. Vazirani
ICIP
1998
IEEE
15 years 10 months ago
Segmentation as a Riemannian Drum Problem
1 In this paper, the segmentation problem is formulated as a problem of segmenting a Riemannian manifold. The image domain is endowed with an anisotropic metric and its segmentatio...
Jayant Shah
NIPS
2004
15 years 7 months ago
Learning Preferences for Multiclass Problems
Many interesting multiclass problems can be cast in the general framework of label ranking defined on a given set of classes. The evaluation for such a ranking is generally given ...
Fabio Aiolli, Alessandro Sperduti