Spectral Techniques in Graph Algorithms

机译：图算法中的光谱技术

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

The existence of effecient lagorithms to compute the eigenvectors and eigenvalues of graphs supplies a useful tool for the design of various graph algorithms. In this survey we describe several algorithms based on spectral techniues focusing on their performance for randomly generated input graphs.

机译：有效滞后的存在以计算图表的特征向量和特征值提供了一种用于设计各种图形算法的有用工具。在本调查中，我们基于对随机生成的输入图的性能的频谱技术来描述几种算法。

著录项

来源
《Latin American symposium on theoretical informatics》|1998年||共10页
会议地点
作者
Noga Alon;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类理论、方法;
关键词

相似文献

外文文献
中文文献
专利

1. Hyperspectral reflectance sensing for quantifying leaf chlorophyll content in wasabi leaves using spectral pre-processing techniques and machine learning algorithms [J] . Sonobe Rei, Yamashita Hiroto, Mihara Harumi, International journal of remote sensing . 2021,第3a4期

机译：使用光谱预处理技术和机器学习算法测量芥末叶中叶片叶绿素含量的高光谱反射感测
2. Mesh Algorithms for Coxeter Spectral Classification of Cox-regular Edge-bipartite Graphs with Loops, II. Application to Coxeter Spectral Analysis [J] . Kasjan Stanislaw, Simson Daniel Fundamenta Informaticae . 2015,第2期

机译：带有循环的Cox-规则边缘二部图的Coxeter光谱分类的网格算法，II。在考克斯光谱分析中的应用
3. Spectral matching techniques (SMTs) and automated cropland classification algorithms (ACCAs) for mapping croplands of Australia using MODIS 250-m time-series (2000-2015) data [J] . Teluguntla Pardhasaradhi, Thenkabail Prasad S., Xiong Jun, International journal of digital Earth . 2017,第7a9期

机译：使用MODIS 250-M次序列（2000-2015）数据来映射澳大利亚农田的谱匹配技术（SMTS）和自动化裁剪分类算法（ACCAS）
4. Spectral techniques for graph bisection in genetic algorithms [C] . Jacob G. Martin Annual conference on Genetic and evolutionary computation;Conference on Genetic and evolutionary computation . 2006

机译：遗传算法中图二等分的光谱技术
5. Fast Approximation Algorithms for Graph Partitioning Using Spectral and Semidefinite-Programming Techniques. [D] . Orecchia, Lorenzo. 2011

机译：使用光谱和半定编程技术进行图划分的快速近似算法。
6. Applications of community detection techniques to brain graphs: Algorithmic considerations and implications for neural function [O] . Javier O. Garcia, Arian Ashourvan, Sarah F. Muldoon, -1

机译：社区检测技术在脑图上的应用：算法考虑和对神经功能的影响
7. Spectral Techniques for Graph Bisection in Genetic Algorithms [O] . Jacob G. Martin 2014

机译：遗传算法中图分割的谱技术

Spectral Techniques in Graph Algorithms

摘要

著录项

相似文献

相关主题

期刊订阅