Sciweavers

1664 search results - page 214 / 333
» Distance labeling in graphs
Sort
View
192
Voted
CPM
1993
Springer
154views Combinatorics» more  CPM 1993»
15 years 9 months ago
On Suboptimal Alignments of Biological Sequences
It is widely accepted that the optimal alignment between a pair of proteins or nucleic acid sequences that minimizes the edit distance may not necessarily re ect the correct biolog...
Dalit Naor, Douglas L. Brutlag
STACS
2009
Springer
16 years 11 days ago
The Price of Anarchy in Cooperative Network Creation Games
We analyze the structure of equilibria and the price of anarchy in the family of network creation games considered extensively in the past few years, which attempt to unify the net...
Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid M...
SIGMOD
2010
ACM
196views Database» more  SIGMOD 2010»
15 years 9 months ago
Connected substructure similarity search
Substructure similarity search is to retrieve graphs that approximately contain a given query graph. It has many applications, e.g., detecting similar functions among chemical com...
Haichuan Shang, Xuemin Lin, Ying Zhang, Jeffrey Xu...
MICCAI
2005
Springer
16 years 6 months ago
Shape-Based Averaging for Combination of Multiple Segmentations
Combination of multiple segmentations has recently been introduced as an effective method to obtain segmentations that are more accurate than any of the individual input segmentati...
Torsten Rohlfing, Calvin R. Maurer Jr.
155
Voted
MIR
2004
ACM
125views Multimedia» more  MIR 2004»
15 years 11 months ago
Autonomous visual model building based on image crawling through internet search engines
In this paper, we propose an autonomous learning scheme to automatically build visual semantic concept models from the output data of Internet search engines without any manual la...
Xiaodan Song, Ching-Yung Lin, Ming-Ting Sun