Graph Theory

A Fast Algorithm for Generalized Arc Consistency of the Alldifferent Constraint IJCAI 2018 A Fast Algorithm for Optimally Finding Partially Disjoint Shortest Paths IJCAI 2018 A Fast Local Search Algorithm for Minimum Weight Dominating Set Problem on Massive Graphs IJCAI 2018 A Graphical Criterion for Effect Identification in Equivalence Classes of Causal Diagrams IJCAI 2018 A Lattice Representation of Independence Relations PGM 2018 Algebraic tests of general Gaussian latent tree models NeurIPS 2018 An AMR Aligner Tuned by Transition-based Parser EMNLP 2018 An Efficient Algorithm To Compute Distance Between Lexicographic Preference Trees IJCAI 2018 An Exact Algorithm for Maximum k-Plexes in Massive Graphs IJCAI 2018 An FPTAS for Computing Nash Equilibrium in Resource Graph Games IJCAI 2018 A Property Testing Framework for the Theoretical Expressivity of Graph Kernels IJCAI 2018 ASAP: Fast, Approximate Graph Pattern Mining at Scale OSDI 2018 Automatic Assessment of Conceptual Text Complexity Using Knowledge Graphs COLING 2018 Axiomatization of the PageRank Centrality IJCAI 2018 Biharmonic Distance Related Centrality for Edges in Weighted Networks IJCAI 2018 Bipartite Stochastic Block Models with Tiny Clusters NeurIPS 2018 Clustering Uncertain Graphs with Node Attributes ACML 2018 Combinatorial Preconditioners for Proximal Algorithms on Graphs AISTATS 2018 Community Detection and Stochastic Block Models: Recent Developments JMLR 2018 Community Detection in Hypergraphs: Optimal Statistical Limit and Efficient Algorithms AISTATS 2018 Complete Graphical Characterization and Construction of Adjustment Sets in Markov Equivalence Classes of Ancestral Graphs JMLR 2018 Computing Kantorovich-Wasserstein Distances on d-dimensional histograms using (d+1)-partite graphs NeurIPS 2018 Conflict Directed Clause Learning for Maximum Weighted Clique Problem IJCAI 2018 Constrained Coalition Formation on Valuation Structures: Formal Framework, Applications, and Islands of Tractability (Extended Abstract) IJCAI 2018 Contextual Stochastic Block Models NeurIPS 2018