Sciweavers

4526 search results - page 162 / 906
» Algorithmic problems related to the Internet
Sort
View
HPCC
2005
Springer
15 years 10 months ago
A Coarse Grained Parallel Algorithm for Closest Larger Ancestors in Trees with Applications to Single Link Clustering
Hierarchical clustering methods are important in many data mining and pattern recognition tasks. In this paper we present an efficient coarse grained parallel algorithm for Single...
Albert Chan, Chunmei Gao, Andrew Rau-Chaplin
ISAAC
2001
Springer
98views Algorithms» more  ISAAC 2001»
15 years 9 months ago
Fragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works
A fragmentary pattern is a multiset of non-empty strings, and it matches a string w if all the strings in it occur within w without any overlaps. We study some fundamental issues o...
Hideaki Hori, Shinichi Shimozono, Masayuki Takeda,...
ARVLSI
1995
IEEE
179views VLSI» more  ARVLSI 1995»
15 years 8 months ago
Algorithms for the optimal state assignment of asynchronous state machines
This paper presents a method for the optimal state assignment of asynchronous state machines. Unlike state assignment for synchronous state machines, state codes must be chosen ca...
Robert M. Fuhrer, Bill Lin, Steven M. Nowick
ICWSM
2009
15 years 2 months ago
A Social Identity Approach to Identify Familiar Strangers in a Social Network
We present a novel problem of searching for `familiar strangers' in a social network. Familiar strangers are individuals who are not directly connected but exhibit some simil...
Nitin Agarwal, Huan Liu, Sudheendra Murthy, Arunab...
DAM
2002
82views more  DAM 2002»
15 years 4 months ago
On the computational complexity of strong edge coloring
In the strong edge coloring problem, the objective is to color the edges of the given graph with the minimum number of colors so that every color class is an induced matching. In ...
Mohammad Mahdian