← Mathematics
Mathematics & Optimization › Mathematics ›

Graph Theory

1375 directly classified papers

Papers per year

Papers

Multi-Image Semantic Matching by Mining Consistent Features CVPR 2018
Unary Integer Linear Programming with Structural Restrictions IJCAI 2018
The FastMap Algorithm for Shortest Path Computations IJCAI 2018
An Exact Algorithm for Maximum k-Plexes in Massive Graphs IJCAI 2018
A Fast Algorithm for Optimally Finding Partially Disjoint Shortest Paths IJCAI 2018
Understanding Subgoal Graphs by Augmenting Contraction Hierarchies IJCAI 2018
A Fast Local Search Algorithm for Minimum Weight Dominating Set Problem on Massive Graphs IJCAI 2018
An Efficient Algorithm To Compute Distance Between Lexicographic Preference Trees IJCAI 2018
Improving Information Centrality of a Node in Complex Networks by Adding Edges IJCAI 2018
Conflict Directed Clause Learning for Maximum Weighted Clique Problem IJCAI 2018
Reducing Controversy by Connecting Opposing Views IJCAI 2018
Solving Multi-Agent Path Finding on Strongly Biconnected Digraphs (Extended Abstract) IJCAI 2018
ASAP: Fast, Approximate Graph Pattern Mining at Scale OSDI 2018
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure COLT 2018
RStream: Marrying Relational Algebra with Streaming for Efficient Graph Mining on A Single Machine OSDI 2018
Rates of Convergence of Spectral Methods for Graphon Estimation ICML 2018
Spectrally Approximating Large Graphs with Smaller Graphs ICML 2018
Submodular Hypergraphs: p-Laplacians, Cheeger Inequalities and Spectral Clustering ICML 2018
Out-of-sample extension of graph adjacency spectral embedding ICML 2018
Fast Approximate Spectral Clustering for Dynamic Networks ICML 2018
Learning Diffusion using Hyperparameters ICML 2018
Biharmonic Distance Related Centrality for Edges in Weighted Networks IJCAI 2018
A COP Model for Graph-Constrained Coalition Formation (Extended Abstract) IJCAI 2018
Improved large-scale graph learning through ridge spectral sparsification ICML 2018
A Property Testing Framework for the Theoretical Expressivity of Graph Kernels IJCAI 2018