Sciweavers

478 search results - page 27 / 96
» Structural Properties of Twin-Free Graphs
Sort
View
EVOW
2006
Springer
14 years 8 days ago
Effects of Scale-Free and Small-World Topologies on Binary Coded Self-adaptive CEA
In this paper we investigate the properties of CEAs with populations structured as Watts
Mario Giacobini, Mike Preuss, Marco Tomassini
DAM
2011
13 years 4 days ago
Triangular line graphs and word sense disambiguation
Linguists often represent the relationships between words in a collection of text as an undirected graph G = (V, E), were V is the vocabulary and vertices are adjacent in G if and...
Pranav Anand, Henry Escuadro, Ralucca Gera, Craig ...
ISAAC
1992
Springer
125views Algorithms» more  ISAAC 1992»
14 years 21 days ago
A Simple Test for the Consecutive Ones Property
A (0,1)-matrix satisfies the consecutive ones property if there exists a column permutation such that the ones in each row of the resulting matrix are consecutive. Booth and Lueke...
Wen-Lian Hsu
INFOCOM
2007
IEEE
14 years 2 months ago
Separability and Topology Control of Quasi Unit Disk Graphs
— A deep understanding of the structural properties of wireless networks is critical for evaluating the performance of network protocols and improving their designs. Many protoco...
Jianer Chen, Anxiao Jiang, Iyad A. Kanj, Ge Xia, F...
COMSNETS
2012
222views more  COMSNETS 2012»
12 years 4 months ago
Exploring the design space of social network-based Sybil defenses
—Recently, there has been significant research interest in leveraging social networks to defend against Sybil attacks. While much of this work may appear similar at first glanc...
Bimal Viswanath, Mainack Mondal, Allen Clement, Pe...