Sciweavers

2503 search results - page 63 / 501
» A study of 3-arc graphs
Sort
View
WAW
2007
Springer
133views Algorithms» more  WAW 2007»
16 years 1 days ago
Distribution of PageRank Mass Among Principle Components of the Web
We study the PageRank mass of principal components in a bow-tie Web Graph, as a function of the damping factor c. Using a singular perturbation approach, we show that the PageRank ...
Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham
FUZZY
2004
Springer
126views Fuzzy Logic» more  FUZZY 2004»
15 years 11 months ago
Fuzzy Measures and Choquet Integral on Discrete Spaces
Abstract. This paper studies some relationships between fuzzy relations, fuzzy graphs and fuzzy measure. It is shown that a fundamental theorem of Discrete Convex Analysis is deriv...
Yasuo Narukawa, Vicenç Torra
SWAT
2004
Springer
156views Algorithms» more  SWAT 2004»
15 years 11 months ago
The Bottleneck Problem with Minimum Quantity Commitments
Given an edge-distance graph of a set of suppliers and clients, the bottleneck problem is to assign each client to a selected supplier minimizing their maximum distance. We introdu...
Andrew Lim, Zhou Xu
WG
2004
Springer
15 years 11 months ago
Minimal de Bruijn Sequence in a Language with Forbidden Substrings
Let be the following strategy to construct a walk in a labeled digraph: at each vertex, we follow the unvisited arc of minimum label. In this work we study for which languages, app...
Eduardo Moreno, Martín Matamala
VLDB
2007
ACM
155views Database» more  VLDB 2007»
16 years 6 months ago
Towards Graph Containment Search and Indexing
Given a set of model graphs D and a query graph q, containment search aims to find all model graphs g D such that q contains g (q g). Due to the wide adoption of graph models, f...
Chen Chen, Xifeng Yan, Philip S. Yu, Jiawei Han, D...