Graph theory

Results: 6735



#Item
991Graph theory / Graph connectivity / Directed graph / Digraph / Reachability / Path / Graph / Vertex / Gh

Digraphs Methods for digraphs Version 0.5 Jan De Beule Julius Jonušas

Add to Reading List

Source URL: www.gap-system.org

Language: English - Date: 2016-06-10 09:36:56
992Graph theory / NP-complete problems / Clique / Degeneracy / Dominating set / Independent set / Graph / Degree / Graph coloring / Extremal graph theory

B. Balasundaram · S. Butenko · I. V. Hicks? · S. Sachdeva Clique Relaxations in Social Network Analysis: The Maximum k-plex Problem

Add to Reading List

Source URL: www.caam.rice.edu

Language: English - Date: 2006-08-14 16:34:49
993Graph theory / Mathematics / NP-complete problems / Graph / Dominating set / Graph coloring / Ear decomposition / Directed graph / Matching / Line graph

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

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:35
994Graph theory / Mathematics / Algebraic graph theory / Networks / Graph partition / Conductance / MapReduce / Cluster analysis / Community structure / Clique / Bipartite graph / Connectivity

In a World That Counts: Clustering and Detecting Fake Social Engagement at Scale Yixuan Li ∗

Add to Reading List

Source URL: www2016.net

Language: English - Date: 2016-04-10 09:06:42
995Game theory / Pursuit-evasion / Strategy / Nash equilibrium / Search algorithm / Flow network / Directed graph / Best response / Algorithm

Transiting Areas Patrolled by a Mobile Adversary Ondˇrej Vanˇek, Branislav Boˇsansk´y, Michal Jakob and Michal Pˇechouˇcek which it chooses a closed-walk starting and ending in a given location in the area, termed

Add to Reading List

Source URL: game.itu.dk

Language: English - Date: 2010-08-10 12:41:00
996Computability theory / Ramsey theory / Theorem / Graph coloring / Reverse mathematics

U NIVERSITÉ PARIS D IDEROT – PARIS VII S ORBONNE PARIS C ITÉ É COLE D OCTORALE S CIENCES M ATHÉMATIQUES DE PARIS C ENTRE THÈSE en vue d’obtenir le grade de

Add to Reading List

Source URL: ludovicpatey.com

Language: English - Date: 2016-02-09 12:07:59
997Graph theory / Computing / Mathematics / Wireless networking / Network theory / Wireless sensor network / Routing algorithms / Edsger W. Dijkstra / Topology control / Flow network / Wireless ad hoc network / Tree

Interference Arises at the Receiver Martin Fussen, Roger Wattenhofer, Aaron Zollinger {mafussen@student, , }.ethz.ch Computer Engineering and Networks Laboratory ETH Zurich, Switzerland

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:28
998Graph theory / Markov chain

Appendix Model Consider the following unobserved-component model of real exchange rate (qt ) which consists of a stationary component (xt ) and a random walk component (yt ).

Add to Reading List

Source URL: www.ssc.wisc.edu

Language: English - Date: 2009-09-24 10:29:49
999Graph theory / Mathematics / Edsger W. Dijkstra / Spanning tree / Combinatorial optimization / Network theory / Shortest path problem / Connectivity / Distributed computing / Minimum spanning tree / Clique / Matching

Networks Cannot Compute Their Diameter in Sublinear Time Preliminary version, please check for updates. Silvio Frischknecht Stephan Holzer

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:35
1000Graph theory / Mathematics / Discrete mathematics / Bayesian network / Graph isomorphism / Directed graph / Ear decomposition / Graph / Expander graph / Eulerian path

Asymptotic Learning on Bayesian Social Networks∗ Elchanan Mossel Allan Sly Omer Tamuz

Add to Reading List

Source URL: people.hss.caltech.edu

Language: English - Date: 2014-01-28 19:58:46
UPDATE