Authors: ROMERO, MIGUEL1 mgromero@uc.cl, WROCHNA, MARCIN2 m.wrochna@mimuw.edu.pl, ŽIVNÝ, STANISLAV3 standa.zivny@cs.ox.ac.uk
Superior Title: Journal of the ACM. Dec2023, Vol. 70 Issue 6, p1-43. 43p.
Subject Terms: DENSE graphs, GRAPH theory, PLANAR graphs, SPARSE graphs, HOMOMORPHISMS, POLYNOMIAL time algorithms, APPROXIMATION algorithms, HYPERGRAPHS
Authors: Coja-Oghlan, Amin1 acoghlan@inf.ed.ac.uk, Cooper, Colin2 ccooper@dcs.kcl.ac.uk, Frieze, Alan3 alan@random.math.cmu.edu
Superior Title: SIAM Journal on Discrete Mathematics. 2009, Vol. 23 Issue 4, p2000-2034. 35p.
Subject Terms: *SPARSE matrices, *MATRICES (Mathematics), *POLYNOMIALS, *APPROXIMATION algorithms, *HEURISTIC algorithms, *COMPUTER algorithms
Superior Title: Data Mining & Knowledge Discovery; Mar2017, Vol. 31 Issue 2, p314-349, 36p
Subject Terms: WEIGHTED graphs, APPROXIMATION algorithms, GEOMETRIC vertices, EDGES (Geometry), SUBGRAPHS