Matroid - PDFSEARCH.IO - Document Search Engine

Matroid
Results: 395

#	Item
101	A Constant Bound for the Periods of Parallel Chip-firing Games with Many Chips Paul Myer Kominers and Scott Duke Kominers Abstract. We prove that any parallel chip-firing game on a graph G with at least 4\|E(G)\| − \|V (G Add to Reading List Source URL: www.pkoms.com Language: English - Date: 2011-12-29 23:15:14 Matroid theory Polynomials Tutte polynomial Degree Tree NP-complete problems Path decomposition Handshaking lemma Graph theory Mathematics Theoretical computer science
102	Generalized Belief Propagation on Tree Robust Structured Region Graphs Andrew E. Gelfand Dept. of Computer Science University of California, Irvine Irvine, CA, USA Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2012-06-25 13:48:13 Algebraic graph theory Matroid theory Cycle space Line graph Factor graph Graph Planar graph Spanning tree Tree decomposition Graph theory Graph operations Graphical models
103	BRICS Basic Research in Computer Science BRICS RSHangos et al.: Some Complexity Problems on Single Input Double Output Controllers Some Complexity Problems on Add to Reading List Source URL: www.brics.dk Language: English - Date: 2001-05-28 05:33:34 Graph Matching Bipartite graph Independent set Matroid theory Tutte polynomial Path decomposition Graph theory Mathematics NP-complete problems
104	Signed Domination of Oriented Matroid Systems Arne Bang Huseby Department of Mathematics University of Oslo N-0316 Oslo, Norway Add to Reading List Source URL: sfi.nr.no - Date: 2012-09-19 01:20:58
105	A Formalism for Graph Databases and its Model of Computation Juan Reutter and Tony Tan University of Edinburgh Abstract. Graph databases are directed graphs in which the edges are labeled with symbols from a finite alpha Add to Reading List Source URL: web.ing.puc.cl Language: English - Date: 2013-12-24 11:08:55 Vertex Matching Matroid theory Graph operations Skew-symmetric graph Graph theory Graph Directed graph
106	How hard is it to approximate the Jones polynomial? Greg Kuperberg∗ Department of Mathematics, University of California, Davis, CAarXiv:0908.0512v2 [quant-ph] 27 Oct 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-10-27 20:33:15 Polynomials Matroid theory Tutte polynomial Time complexity IP XTR PP P/poly Bounded-error probabilistic polynomial Theoretical computer science Mathematics Computational complexity theory
107	Summary and practice questions Uri Feige February 3, 2010 1 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2010-02-16 03:08:04 Matroid theory Linear algebra Matrix theory Permutations Computational problems Matching Tree decomposition Matroid Computing the permanent Graph theory Mathematics Theoretical computer science
108	Math. Appl), 153–167 DOI: maMATHEMATICAL EVOLUTION IN DISCRETE NETWORKS JOHN L. PFALTZ Abstract. This paper provides a mathematical explanation for the phenomenon of Add to Reading List Source URL: ma.fme.vutbr.cz Language: English - Date: 2014-01-27 06:31:16 Statistical dependence Matroid Topology Information theory Mutual information Mathematics Probability theory Independence
109	Algorithms, Spring 2014, CSE, OSU Greedy algorithms II Instructor: Anastasios Sidiropoulos Greedy algorithms Add to Reading List Source URL: web.cse.ohio-state.edu Language: English - Date: 2014-01-26 21:00:59 Greedy algorithm Matroid theory Mathematical optimization Algorithm Approximation algorithm Function Optimization problem Golden ratio base Activity selection problem Mathematics Applied mathematics Operations research
110	Academic Awards 2014 Friday 4 July your talent Add to Reading List Source URL: www.3tu.nl Language: English - Date: 2014-07-14 06:35:52 Matroid Topology Geometry Eindhoven University of Technology Thin film Laser Combinatorial optimization Matroid theory Mathematics Dimension

UPDATE