Near-Perfect Recovery in the One-Dimensional Latent Space Model
Abstract
References
Index Terms
- Near-Perfect Recovery in the One-Dimensional Latent Space Model
Recommendations
Reconstruction number of graphs with unique pendant vertex
AbstractA vertex-deleted subgraph of a graph G is called a card of G . The reconstruction number of G is the minimum number of cards of G that suffices to determine G uniquely. A P-graph (Yongzhi, 1988) is a connected graph of order p with ...
On chordal and perfect plane near-triangulations
AbstractA plane near-triangulation G can be decomposed into a collection of induced subgraphs, described here as the W-components of G, such that G is perfect (respectively, chordal) if and only if each of its W-components is perfect (...
Split-Perfect Graphs: Characterizations and Algorithmic Use
Two graphs G and H with the same vertex set V are P4-isomorphic if every four vertices {a,b,c,d} \subseteq V$ induce a chordless path (denoted by P4) in G if and only if they induce a P4 in H. We call a graph split-perfect if it is P4-isomorphic to a ...
Comments
Information & Contributors
Information
Published In
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 176Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)1
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format