Sciweavers

14161 search results - page 180 / 2833
» On generalized middle-level problem
Sort
View
CORR
2007
Springer
149views Education» more  CORR 2007»
15 years 5 months ago
About the domino problem in the hyperbolic plane, a new solution
In this paper, we complete the construction of paper [9, 11]. Together with the proof contained in [9, 11], this paper definitely proves that the general problem of tiling the hy...
Maurice Margenstern
CISS
2008
IEEE
16 years 2 days ago
Partial side information problem: Equivalence of two inner bounds
— Consider the two-terminal partial side information problem, where one source is decoded under a distortion measure, while the other acts as a helper. There are two well known i...
Soumya Jana, Richard E. Blahut
IPMU
2010
Springer
15 years 7 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...
157
Voted
SWAT
1994
Springer
86views Algorithms» more  SWAT 1994»
15 years 9 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