Large independent sets in general random intersection graphs

Complexity and approximation: Combinatorial optimization problems and their approximability properties

Computers & Mathematics with Applications · 2000 · 1.3K citations

Computing, Computer Science, Mathematics +13

On Random Intersection Graphs: The Subgraph Problem

Michał Karoński, Edward R. Scheinerman, Karen B. Singer-Cohen · Combinatorics Probability Computing · 1999 · 219 citations

Computing, Computer Engineering, Computer Science +12

Stochastic Processes (Second Edition)

Jim Freeman · Journal of the Operational Research Society · 1996 · 209 citations

Engineering, Mathematics, Probability Theory +13

Random intersection graphs whenm=?(n): An equivalence theorem relating the evolution of theG(n,m,p) andG(n,p) models

James Allen Fill, Edward R. Scheinerman, Karen B. Singer-Cohen · Random Structures and Algorithms · 2000 · 113 citations

Natural Sciences, Mathematics, Evolutionary Theory +9

Approximating Layout Problems on Random Geometric Graphs

Josep Dı́az, Mathew D. Penrose, Jordi Petit et al. · Journal of Algorithms · 2001 · 69 citations

Computing, Computer Science, Mathematics +12