Sciweavers

34 search results - page 3 / 7
» L(2, 1)-labelling of graphs
Sort
View
MP
2011
13 years 1 days ago
Statistical ranking and combinatorial Hodge theory
We propose a number of techniques for obtaining a global ranking from data that may be incomplete and imbalanced — characteristics that are almost universal to modern datasets co...
Xiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye
ISAAC
2004
Springer
102views Algorithms» more  ISAAC 2004»
13 years 10 months ago
Polynomial Deterministic Rendezvous in Arbitrary Graphs
Abstract. The rendezvous problem in graphs has been extensively studied in the literature, mainly using a randomized approach. Two mobile agents have to meet at some node of a conn...
Dariusz R. Kowalski, Andrzej Pelc
WEA
2010
Springer
330views Algorithms» more  WEA 2010»
13 years 12 months ago
Exact Bipartite Crossing Minimization under Tree Constraints
A tanglegram consists of a pair of (not necessarily binary) trees T1, T2 with leaf sets L1, L2. Additional edges, called tangles, may connect nodes in L1 with those in L2. The task...
Frank Baumann, Christoph Buchheim, Frauke Liers
SCALESPACE
2009
Springer
13 years 11 months ago
L0-Norm and Total Variation for Wavelet Inpainting
Abstract. In this paper, we suggest an algorithm to recover an image whose wavelet coefficients are partially lost. We propose a wavelet inpainting model by using L0-norm and the t...
Andy C. Yau, Xue-Cheng Tai, Michael K. Ng
CORR
2010
Springer
180views Education» more  CORR 2010»
13 years 2 months ago
Shortest path problem in rectangular complexes of global nonpositive curvature
Abstract. CAT(0) metric spaces constitute a far-reaching common generalization of Euclidean and hyperbolic spaces and simple polygons: any two points x and y of a CAT(0) metric spa...
Victor Chepoi, Daniela Maftuleac