Sciweavers

1664 search results - page 69 / 333
» Distance labeling in graphs
Sort
View
BIRTHDAY
2005
Springer
15 years 9 months ago
Observing Reductions in Nominal Calculi Via a Graphical Encoding of Processes
The paper introduces a novel approach to the synthesis of labelled transition systems for calculi with name mobility. The proposal is based on a graphical encoding: Each process is...
Fabio Gadducci, Ugo Montanari
ACL
2009
15 years 1 months ago
Graph Ranking for Sentiment Transfer
With the aim to deal with sentiment-transfer problem, we proposed a novel approach, which integrates the sentiment orientations of documents into the graph-ranking algorithm. We a...
Qiong Wu, Songbo Tan, Xueqi Cheng
121
Voted
APPROX
2005
Springer
106views Algorithms» more  APPROX 2005»
15 years 9 months ago
Derandomized Constructions of k-Wise (Almost) Independent Permutations
Constructions of k-wise almost independent permutations have been receiving a growing amount of attention in recent years. However, unlike the case of k-wise independent functions...
Eyal Kaplan, Moni Naor, Omer Reingold
137
Voted
WAW
2007
Springer
120views Algorithms» more  WAW 2007»
15 years 10 months ago
Giant Component and Connectivity in Geographical Threshold Graphs
The geographical threshold graph model is a random graph model with nodes distributed in a Euclidean space and edges assigned through a function of distance and node weights. We st...
Milan Bradonjic, Aric A. Hagberg, Allon G. Percus
VMV
2008
165views Visualization» more  VMV 2008»
15 years 5 months ago
Fast Global Labeling for Real-Time Stereo Using Multiple Plane Sweeps
This work presents a real-time, data-parallel approach for global label assignment on regular grids. The labels are selected according to a Markov random field energy with a Potts...
Christopher Zach, David Gallup, Jan-Michael Frahm,...