Fundamentals of Computation Theory
From MaRDI portal
Publication:5492948
DOI10.1007/11537311zbMath1122.05079MaRDI QIDQ5492948
Dieter Mitsche, Joachim Giesen
Publication date: 20 October 2006
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11537311
68R10: Graph theory (including graph drawing) in computer science
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Related Items
A simple spectral algorithm for recovering planted partitions, Recovering nonuniform planted partitions via iterated projection, Robust and computationally feasible community detection in the presence of arbitrary outlier nodes