conftrace_

graph algorithm

178 papers

Explore in graph

Co-occurring keywords

combinatorial optimization (1039) approximation algorithm (630) graph theory (249) community detection (276) shortest path (42) social network (227) network analysis (194) path planning (144) parameterized complexity (84) graph clustering (195)

Papers

Scaling Submodular Maximization via Pruned Submodularity Graphs AISTATS 2017
A SAT Approach to Branchwidth IJCAI 2017
A Reduction based Method for Coloring Very Large Graphs IJCAI 2017
Scaling Active Search using Linear Similarity Functions IJCAI 2017
Parsing to 1-Endpoint-Crossing, Pagenumber-2 Graphs ACL 2017
Gemini: A Computation-Centric Distributed Graph Processing System OSDI 2016
Real-Time Salient Object Detection With a Minimum Spanning Tree CVPR 2016
Enumerating Equivalence Classes of Bayesian Networks using EC Graphs AISTATS 2016
Community Recovery in Graphs with Locality ICML 2016
Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's NIPS 2015
Efficient Decomposition of Image and Mesh Graphs by Lifted Multicuts ICCV 2015
Streaming, Memory Limited Algorithms for Community Detection NIPS 2014
Joint Geodesic Upsampling of Depth Images CVPR 2013
Computing the Stationary Distribution Locally NIPS 2013
Online Similarity Prediction of Networked Data from Known and Unknown Graphs COLT 2013
Efficient Computation of Shortest Path-Concavity for 3D Meshes CVPR 2013
Why Steiner-tree type algorithms work for community detection AISTATS 2013
Quilting Stochastic Kronecker Product Graphs to Generate Multiplicative Attribute Graphs AISTATS 2012
A Linear Time Active Learning Algorithm for Link Classification NIPS 2012
Maximal Cliques that Satisfy Hard Constraints with Application to Deformable Object Model Learning NIPS 2011
Reconstructing Patterns of Information Diffusion from Incomplete Observations NIPS 2011
Fast $b$-matching via Sufficient Selection Belief Propagation AISTATS 2011
Segmentation as Maximum-Weight Independent Set NIPS 2010
A Fast Traversal Heuristic and Optimal Algorithm for Effective Environmental Coverage RSS 2010
Online Prediction on Large Diameter Graphs NIPS 2008