UNTANGLING PLANAR GRAPHS FROM A SPECIFIED VERTEX POSITION — HARD CASES M. KANG, O. PIKHURKO∗, A. RAVSKY, M. SCHACHT, AND O. VERBITSKY † Abstract. Given a planar graph G, we consider drawings of G in the plane where

Source URL: homepages.warwick.ac.uk

On directed local chromatic number, shift graphs, and Borsuk-like graphs G´ abor Simonyi1 Alfr´ed R´enyi Institute of Mathematics Hungarian Academy of Sciences

Source URL: www.renyi.hu

Proximity Tracking on Time-Evolving Bipartite Graphs Spiros Papadimitriou† Abstract Given an author-conference network that evolves over time, which are the conferences that a given author is most closely

Source URL: www.cs.cmu.edu

Ontologies for Knowledge Graphs: Breaking the Rules? Markus Krötzsch and Veronika Thost Center for Advancing Electronics Dresden (cfaed), TU Dresden {markus.kroetzsch,veronika.thost}@tu-dresden Abstract. Large-scale kn

Source URL: ddll.inf.tu-dresden.de

JMLR: Workshop and Conference Proceedings vol 40:1–13, 2015 Online Learning with Feedback Graphs: Beyond Bandits Noga Alon NOGAA @ POST. TAU . AC . IL

Source URL: jmlr.org

• Graph theory
• Mathematics
• NP-complete problems
• Graph
• Dominating set
• Graph coloring
• Ear decomposition
• Directed graph
• Matching
• Line graph

AN EXPECTED POLYNOMIAL TIME ALGORITHM FOR COLORING 2-COLORABLE 3-GRAPHS YURY PERSON AND MATHIAS SCHACHT Abstract. We present an algorithm that for 2-colorable 3-uniform hy-

Source URL: www.math.uni-frankfurt.de

Proceedings of ICAD 05-Eleventh Meeting of the International Conference on Auditory Display, Limerick, Ireland, July 6-9, 2005 AUDITORY GRAPHS: THE EFFECTS OF REDUNDANT DIMENSIONS AND DIVIDED ATTENTION S. Camille Peres a

Source URL: www.ruf.rice.edu

Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles Xiaomin Chen∗, J´anos Pach†, Mario Szegedy‡, and G´abor Tardos§ Abstract Given a point set P in the plane, the Delaunay graph w

Source URL: www.renyi.hu

Semidefinite Programs on Sparse Random Graphs and their Application to Community Detection Andrea Montanari∗ and

Source URL: web.stanford.edu

Bayesian nonparametric models for bipartite graphs Franc¸ois Caron INRIA IMB - University of Bordeaux Talence, France

Source URL: papers.nips.cc