1199 search results - page 36 / 240 » Graph Theory |
119
click to vote
SPAA
2005
ACM
15 years 8 months ago
2005
ACM
We prove that with high probability a skip graph contains a 4-regular expander as a subgraph, and estimate the quality of the expansion via simulations. As a consequence skip grap...
131
click to vote
CORR
2007
Springer
15 years 2 months ago
2007
Springer
We introduce the (private) entropy of a directed graph (in a new network coding sense) as well as a number of related concepts. We show that the entropy of a directed graph is ide...
103
click to vote
SIGECOM
2006
ACM
15 years 8 months ago
2006
ACM
We study a natural extension of classical evolutionary game theory to a setting in which pairwise interactions are restricted to the edges of an undirected graph or network. We ge...
117
Voted
NORDICHI
2006
ACM
15 years 8 months ago
2006
ACM
In this paper we discuss why access to mathematical graphs is problematic for visually impaired people. By a review of graph understanding theory and interviews with visually impa...
141
click to vote
TAGT
1998
Springer
15 years 6 months ago
1998
Springer
Abstract. Management of development processes in di erent engineering disciplines is a challenging task. We present an integrated approach which covers not only the activities to b...