Graph

Results: 12817



#Item
631Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / NP-complete problems / Eigenvalues and eigenvectors / Linear algebra / Regular graph / Planar graph / Laplacian matrix / Adjacency matrix

Specral Graph Theory and its Applications September 2, 2004 Lecture 1 Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:42
632Cryptography / Graph theory / Mathematics / NP-complete problems / Zero-knowledge proof / Algebraic graph theory / Commitment scheme / Hamiltonian path problem / Hamiltonian path / Proof of knowledge / Adjacency matrix / NP

ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti

Add to Reading List

Source URL: www.crypto.ethz.ch

Language: English - Date: 2015-04-20 05:14:26
633Drug discovery / Cheminformatics / Computational chemistry / Chemical similarity / Chemistry / Mathematics / Nature / Local government in England / Graph edit distance / Sheffield / Edit distance / Similarity

Chemical Similarity based on Graph Edit Distance: Efficient Implementation and the Challenges of Evaluation Roger Sayle, John May, Noel O’Boyle, Andrew Grant, Stefan Senger and Darren Green

Add to Reading List

Source URL: cisrg.shef.ac.uk

Language: English - Date: 2016-07-22 08:23:17
634Graph theory / Electrical engineering / Mathematics / Clock signal / Clock skew / Flow network / Dynamic connectivity / Skew / Skew-symmetric graph

Gradient Clock Synchronization in Dynamic Networks Fabian Kuhn Thomas Locher Rotem Oshman

Add to Reading List

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

Language: English - Date: 2015-05-18 12:16:35
635Graph theory / Bipartite graph / Planar graph / Graph / Spectral graph theory / Extremal graph theory / Universal graph / Line graph / Planar separator theorem

A brief summary of the work of Fan Chung 1. Extremal graph theory • Universal graphs The general problem of interest is: “What is the smallest graph which contains as subgraphs (or induced subgraphs) all members of a

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2000-06-04 20:41:54
636Computing / GIS file formats / United States Geological Survey / Computer architecture / Cartography / Digital line graph / Extract /  transform /  load / Geographic information system / Cell / USGS DEM / Hash function / Tar

FORMATTING GEOGRAPHIC DATA TO ENHANCE MANIPULABILITY Gail Langran Mapping, Charting, and Geodesy Division Naval Ocean Research and Development Activity NSTL, Mississippi 39529

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-30 00:26:19
637Graph theory / Mathematics / Computational complexity theory / NP-hard problems / NP-complete problems / Edsger W. Dijkstra / Combinatorial optimization / Approximation algorithms / Travelling salesman problem / Shortest path problem / Matching / Randomized algorithm

Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems∗ Karl Bringmann†1 , Christian Engels2 , Bodo Manthey3 , and B. V. Raghavendra Rao4 1

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:48:33
638Graph theory / Mathematics / Algebra / Spectral graph theory / Algebraic graph theory / Graph partition / Expander graph / Eigenvalues and eigenvectors / Regular graph / Random graph / Planar graph / Topological graph theory

Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:51
639Mathematics / Graph theory / Mathematical analysis / Conformal mapping / Projective geometry / Planar graph / Riemann surfaces / Complex analysis / Operator theory / Differential geometry of surfaces / Stereographic projection / Brouwer fixed-point theorem

Spectral Graph Theory Lecture 20 The Second Eigenvalue of Planar Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-11-11 11:13:23
640Graph theory / Mathematics / Matching / Holism / Synergy / Algorithm

Modeling and Learning Synergy for Team Formation with Heterogeneous Agents Somchaya Liemhetcharat Manuela Veloso

Add to Reading List

Source URL: somchaya.org

Language: English - Date: 2014-05-05 11:44:11
UPDATE