Graphs

Results: 4392



#Item
691NP-complete problems / Interval graph / Strongly chordal graph / Hamiltonian path / Longest path problem / Chordal graph / Indifference graph / Permutation graph / Path / Pathwidth / Graph minor

Algorithmica:320–341 DOIs00453The Longest Path Problem has a Polynomial Solution on Interval Graphs Kyriaki Ioannidou · George B. Mertzios ·

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2011-12-14 14:10:08
692

@rdmpage http://iphylo.blogspot.com Two graphs, three responses Numbers of new animal names

Add to Reading List

Source URL: dnabarcodes2015.org

- Date: 2015-09-28 15:27:00
    693NP-complete problems / Graph coloring / NP-hard problems / Graph theory / Planar graphs / Treewidth / Graph / Independent set / Tree decomposition / Outerplanar graph / Tree / Graph labeling

    Distance Three Labelings of Trees∗ Jiˇr´ı Fiala† Petr A. Golovach‡ Bernard Lidick´

    Add to Reading List

    Source URL: orion.math.iastate.edu

    Language: English - Date: 2014-08-22 14:45:05
    694Graph theory / Graphs / Graph / Topology / Topological space / Centrality

    A model for social news streams & time indices in graph data bases Institute for Web Science and Technologies, University of Koblenz–Landau Goal

    Add to Reading List

    Source URL: www.rene-pickhardt.de

    Language: English - Date: 2012-07-21 12:48:10
    695Graph theory / Random graphs / Line graph / Matroid theory / Graph / Giant component / Connectivity / Degree / Pseudoforest / Expander graph

    PHYSICAL REVIEW E, VOLUME 64, Are randomly grown graphs really random? Duncan S. Callaway,1 John E. Hopcroft,2 Jon M. Kleinberg,2 M. E. J. Newman,3,4 and Steven H. Strogatz1,4 1

    Add to Reading List

    Source URL: tuvalu.santafe.edu

    Language: English - Date: 2010-09-29 09:21:48
    696Combinatorial optimization / Matching / Models of computation / Robotics / Algorithm / Machine learning / Robot / Hungarian algorithm / Multi-agent system / A* search algorithm / Humanoid robot / Agent-based model

    Weighted Synergy Graphs for Role Assignment in Ad Hoc Heterogeneous Robot Teams Somchaya Liemhetcharat and Manuela Veloso School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA a

    Add to Reading List

    Source URL: somchaya.org

    Language: English - Date: 2014-05-05 11:44:14
    697Group theory / Geometric group theory / Algebraic graph theory / Cayley graph / Expander graph / Adjacency matrix / Eigenvalues and eigenvectors / Abelian group / Generating set of a group / Regular graph / Examples of groups / Two-graph

    Spectral Graph Theory Lecture 13 Cayley Graphs Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2012-08-24 09:50:05
    698Topological groups / Lie groups / Equivalence relation / Metric space / Homogeneous space / Riemannian manifold / Differential forms on a Riemann surface / Holonomy

    1 From groups to graphs Setting: G, H, X. G a group, H a subgroup; X a set of generators for H. Often we assume X is symmetric: 1 ∈ X, X = X −1 .

    Add to Reading List

    Source URL: www.ma.huji.ac.il

    Language: English - Date: 2014-08-22 07:07:39
    699Graph theory / Extremal graph theory / Graph homomorphism / Graph coloring / Structure / Skew-symmetric graph / Line graph

    Rainbow triangles in three-colored graphs J´ozsef Balogh∗ Ping Hu† Bernard Lidick´

    Add to Reading List

    Source URL: orion.math.iastate.edu

    Language: English - Date: 2014-08-22 14:45:00
    700Payment systems / Direct debit / Invoice / Subscription business model / Mail / United States Postal Service / Payment / Debit cards

    Publisher: Deutsche Gesellschaft zur Förderung der Unterwasserarchäologie e.V. (DEGUWA) http://www.deguwa.org/en/publications/ Ca. 80 pages, numerous b/w figures and graphs, format 21 x 29,7 cm Single issue: € 6,00 p

    Add to Reading List

    Source URL: www.deguwa.org

    Language: English - Date: 2008-04-14 14:30:25
    UPDATE