Nonconstructive advances in polynomial-time complexity
Information Processing Letters
An evolution of interval graphs
Discrete Mathematics
Small subgraphs of k-partite random graphs
Proceedings of the third international conference on Combinatorial mathematics
Obstruction set isolation for the gate matrix layout problem
Discrete Applied Mathematics - Special issue: efficient algorithms and partial k-trees
Regular Article: On search, decision, and the efficiency of polynomial-time algorithms
Proceedings of the 30th IEEE symposium on Foundations of computer science
Handbook of combinatorics (vol. 1)
Gate Matrix Layout Revisited: Algorithmic Performance and Probabilistic Analysis
Proceedings of the Ninth Conference on Foundations of Software Technology and Theoretical Computer Science
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
On the typical case complexity of graph optimization
Discrete Applied Mathematics - Special issue: Typical case complexity and phase transitions
Efficiently covering complex networks with cliques of similar vertices
Theoretical Computer Science - Complex networks
A new family of proximity graphs: class cover catch digraphs
Discrete Applied Mathematics
Predicting unobserved links in incompletely observed networks
Computational Statistics & Data Analysis
ACM Transactions on Information and System Security (TISSEC)
The vertex degree distribution of passive random intersection graph models
Combinatorics, Probability and Computing
Large independent sets in general random intersection graphs
Theoretical Computer Science
Proceedings of the 4th international conference on Security and privacy in communication netowrks
Expander properties and the cover time of random intersection graphs
Theoretical Computer Science
Random intersection graphs with tunable degree distribution and clustering
Probability in the Engineering and Informational Sciences
On the typical case complexity of graph optimization
Discrete Applied Mathematics
The second eigenvalue of random walks on symmetric random intersection graphs
CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
On the existence of triangles in random key graphs
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Sharp thresholds for Hamiltonicity in random intersection graphs
Theoretical Computer Science
Component Evolution in General Random Intersection Graphs
SIAM Journal on Discrete Mathematics
Milgram-routing in social networks
Proceedings of the 20th international conference on World wide web
Geometric graphs with randomly deleted edges - connectivity and routing protocols
MFCS'11 Proceedings of the 36th international conference on Mathematical foundations of computer science
On the independence number and Hamiltonicity of uniform random intersection graphs
Theoretical Computer Science
Algorithms for wireless sensor networks: design, analysis and experimental evaluation
WEA'06 Proceedings of the 5th international conference on Experimental Algorithms
On the scale-free intersection graphs
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
On the existence of hamiltonian cycles in random intersection graphs
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Treewidth of Erdős-Rényi random graphs, random intersection graphs, and scale-free random graphs
Discrete Applied Mathematics
Models and algorithms for wireless sensor networks (smart dust)
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
Simple and efficient greedy algorithms for hamilton cycles in random intersection graphs
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Selected combinatorial properties of random intersection graphs
Algebraic Foundations in Computer Science
Maximum cliques in graphs with small intersection number and random intersection graphs
MFCS'12 Proceedings of the 37th international conference on Mathematical Foundations of Computer Science
Expander properties and the cover time of random intersection graphs
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
A guided tour in random intersection graphs
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part II
Constructions of independent sets in random intersection graphs
Theoretical Computer Science
Hi-index | 0.00 |
A new model of random graphs – random intersection graphs – is introduced. In this model, vertices are assigned random subsets of a given set. Two vertices are adjacent provided their assigned sets intersect. We explore the evolution of random intersection graphs by studying thresholds for the appearance and disappearance of small induced subgraphs. An application to gate matrix circuit design is presented.