BriefGPT.xyz
Jul, 2013
基于颜色精炼的降维
Dimension Reduction via Colour Refinement
HTML
PDF
Martin Grohe, Kristian Kersting, Martin Mladenov, Erkal Selman
TL;DR
该研究旨在介绍一种基于矩阵的着色技术,将其应用于线性方程组和线性规划问题,并展示该技术可以显着降低解决线性规划的成本。
Abstract
colour refinement
is a basic algorithmic routine for
graph isomorphism
testing, appearing as a subroutine in almost all practical isomorphism solvers. It partitions the vertices of a graph into "colour classes" i
→