Product
Help
Pricing
About
Jobs
Log in
Get started
Concept
Add to collection
Intersection graph
OpenAlex ID:
C54540088
Unit disk graphs
1990
·
Brent N. Clark
, Charles J. Colbourn
, et al.
·
Discrete Mathematics
·
1,627
Topics in Intersection Graph Theory
1999
·
Terry A. McKee
, F. R. McMorris
·
Society for Industrial and Applied Mathematics eBooks
·
527
Structure-Augmented Text Representation Learning for Efficient Knowledge Graph Completion
2021
·
Bo Wang
, Tao Shen
, et al.
·
International World Wide Web Conference (WWW)
·
419
Pre-training Molecular Graph Representation with 3D Geometry
2021
·
Liu, Shengchao
, Wang, Hanchen
, et al.
·
arXiv (Cornell University)
·
404
PDF
Unit disk graph recognition is NP-hard
1998
·
Heinz Breu
, David G. Kirkpatrick
·
Computational Geometry
·
368
Graph representation learning: a survey
2020
·
Fenxiao Chen
, Yun-Cheng Wang
, et al.
·
APSIPA Transactions on Signal and Information Processing
·
344
Enhanced Ensemble Clustering via Fast Propagation of Cluster-Wise Similarities
2018
·
Dong Huang
, Chang-Dong Wang
, et al.
·
IEEE Transactions on Systems Man and Cybernetics Systems
·
252
PDF
On Random Intersection Graphs: The Subgraph Problem
1999
·
MICHAŁ KAROŃSKI
, EDWARD R. SCHEINERMAN
, et al.
·
Combinatorics Probability Computing
·
235
Circle Graph Obstructions
1994
·
A. Bouchet
·
Journal of Combinatorial Theory Series B
·
231
Polynomial-Time Approximation Schemes for Geometric Intersection Graphs
2005
·
Thomas Erlebach
, Klaus Jansen
, et al.
·
SIAM Journal on Computing
·
229
Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
1983
·
Hiroshi Imai
, Takao Asano
·
Journal of Algorithms
·
214
Intersection graphs of ideals of rings
2009
·
Ivy Chakrabarty
, Shamik Ghosh
, et al.
·
Discrete Mathematics
·
202
PDF
Linear-Time Recognition of Circular-Arc Graphs
2003
·
Ross M. McConnell
·
Algorithmica
·
189
Algorithms on circular‐arc graphs
1974
·
F. Gavril
·
Networks
·
186
First steps in tropical intersection theory
2009
·
Lars Allermann
, Johannes Rau
·
Mathematische Zeitschrift
·
181
PDF
The independence polynomial of a graph - a survey
2005
·
Vadim E. Levit
, Eugen Mândrescu
·
176
Tolerance Graphs
2004
·
Martin Charles Golumbic
, Ann N. Trenk
·
Cambridge University Press eBooks
·
163
Interval representations of planar graphs
1986
·
Carsten Thomassen
·
Journal of Combinatorial Theory Series B
·
157
PDF
Intersection graphs of curves in the plane
1976
·
G Ehrlich
, S Even
, et al.
·
Journal of Combinatorial Theory Series B
·
156
Embedding Graph Auto-Encoder for Graph Clustering
2022
·
Hongyuan Zhang
, Pei Li
, et al.
·
IEEE Transactions on Neural Networks and Learning Systems
·
135
PDF
Polynomial-time approximation schemes for geometric graphs
2001
·
Thomas Erlebach
, Klaus Jansen
, et al.
·
Symposium on Discrete Algorithms
·
131
On grid intersection graphs
1991
·
I.Ben-Arroyo Hartman
, Ilan Newman
, et al.
·
Discrete Mathematics
·
129
Random intersection graphs when m=ω(n): An equivalence theorem relating the evolution of the G(n, m, p) and G(n, p) models
2000
·
James Allen Fill
, Edward R. Scheinerman
, et al.
·
Random Structures and Algorithms
·
128
The LBFS Structure and Recognition of Interval Graphs
2009
·
Derek G. Corneil
, Stephan Olariu
, et al.
·
SIAM Journal on Discrete Mathematics
·
124
Structure theorems for some circular-arc graphs
1974
·
Alan Tucker
·
Discrete Mathematics
·
124
PDF
Show more works
View as search
Works count:
2,785
Citation count:
22,840
Year
Topic
Type