Two-graph

Results: 168



#Item
61NP-complete problems / Clique problem / Vertex cover / Matching / Eulerian path / Clique / Minimum spanning tree / Randomized algorithm / Connectivity / Graph theory / Theoretical computer science / Mathematics

CME 305: Discrete Mathematics and Algorithms Instructor: Reza Zadeh () HW#3 – Due at the beginning of class ThursdayConsider a model of a nonbipartite undirected graph in which two partic

Add to Reading List

Source URL: stanford.edu

Language: English - Date: 2015-03-23 01:42:07
62NP-complete problems / Clique / Travelling salesman problem / Vertex cover / NP-complete / Cut / Path decomposition / Feedback vertex set / Graph theory / Theoretical computer science / Mathematics

CME 305: Discrete Mathematics and Algorithms Instructor: Reza Zadeh () HW#3 – Due at the beginning of class ThursdayConsider a model of a nonbipartite undirected graph in which two partic

Add to Reading List

Source URL: stanford.edu

Language: English - Date: 2015-03-23 01:42:05
63Computing / Binary trees / Abstract data types / Binary search tree / Binary heap / Priority queue / Insertion sort / Hash table / Heapsort / Graph theory / Mathematics / Sorting algorithms

Exam, June 6, 2011 Jesper Larsson, ITU Instructions What to bring. You can bring any written aid you want. This includes the course book and a dictionary. In fact, these two things are the only aids that make sense, so I

Add to Reading List

Source URL: itu.dk

Language: English - Date: 2011-11-09 08:00:40
64NP-complete problems / Cluster analysis / Correlation clustering / Graph / Minor / Planar graph / Dominating set / Independent set / Matroid theory / Graph theory / Mathematics / Theoretical computer science

Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein1 , Claire Mathieu2,3 , and Hang Zhou3 1 Brown University, United States

Add to Reading List

Source URL: www.normalesup.org

Language: English - Date: 2015-03-16 13:08:36
65Implicit graph / Tree / Binary trees / B-tree / Tango tree / Tree decomposition / Graph theory / Mathematics / Universal graph

Compact Ancestry Labeling Schemes for XML Trees∗ Pierre Fraigniaud† Abstract An ancestry labeling scheme labels the nodes of any tree in such a way that ancestry queries between any two nodes can be answered just by

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2010-02-08 08:23:33
66Neighbourhood / Minor / Planar graph / Graph / Correlation clustering / Tree / Line graph / Planar separator theorem / Graph theory / Mathematics / Branch-decomposition

Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein∗†1 , Claire Mathieu†2 , and Hang Zhou†3 1 Brown University, United States

Add to Reading List

Source URL: www.normalesup.org

Language: English - Date: 2015-02-19 14:45:50
67Szemerédi regularity lemma / Bipartite graph / Extremal graph theory / Graph / Minor / Line graph / Graph theory / Mathematics / Hypergraph

Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs W. T. Gowers Abstract. The main results of this paper are regularity and counting lemmas for 3uniform hypergraphs. A combination of these two results giv

Add to Reading List

Source URL: www.dpmms.cam.ac.uk

Language: English - Date: 2005-03-14 06:41:35
68Graph connectivity / Graph theory / Convex optimization / Linear programming / Operations research / Path / Degree / Breadth-first search / Mathematics / Theoretical computer science / Applied mathematics

In Search of a Scalable, Parallel Branch-and-Bound for Two-Stage Stochastic Integer Optimization Akhil Langer‡ , Ramprasad Venkataraman‡ , Udatta Palekar∗ , Laxmikant V. Kale‡ ‡ Department of Computer Science,

Add to Reading List

Source URL: charm.cs.illinois.edu

Language: English - Date: 2013-03-28 16:07:21
69Tree / Connectivity / Vertex / Combinatorics / Theoretical computer science / Mathematics / Graph / Graph theory

Titel: Anderson transition at two dimensional growth rate for antitrees with normalized edge weights

Add to Reading List

Source URL: www.math.lmu.de

Language: English - Date: 2015-05-04 04:29:14
70Polynomials / Equations / Cubic function / Function / Differential equation / Graph of a function / Mathematics / Elementary algebra / Functions and mappings

Algebra II Internet Lesson — Functions Two Worksheets by Susan Socha

Add to Reading List

Source URL: home.scarlet.be

Language: English - Date: 2001-07-10 08:37:39
UPDATE