Tutte polynomial - PDFSEARCH.IO - Document Search Engine

Tutte polynomial
Results: 101

#	Item
1	583 Documenta Math. A Common Recursion For Laplacians of Matroids and Shifted Simplicial Complexes Add to Reading List Source URL: documenta.sagemath.org Language: English - Date: 2005-12-23 13:25:06 Mathematics Topology Algebraic topology Algebra Matroid theory Matroid Simplicial complex Betti number Tutte polynomial Partition matroid Simplicial set
2	The Complexity of Counting and Randomised Approximation Magnus Bordewich New College University of Oxford Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2003-12-08 11:12:51 Computational complexity theory Theory of computation Mathematics Complexity classes Computational problems Theoretical computer science Structural complexity theory Tutte polynomial NP Quantum computing Time complexity Reduction
3	Takehome Exam Graph II Start: :00 am End: :00 pm 1. Given a graph G whose girth is greater then 10 provide an algorithm that Add to Reading List Source URL: sharif.ir Language: English - Date: 2016-01-25 15:19:56 Graph theory Graph coloring Girth Graph minor Tutte polynomial Coxeter graph Graph operations Graph homomorphism Book:Graph Theory I
4	Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth Markus Bl¨aser and Christian Hoffmann Saarland University, Germany Abstract. We consider the multivariate interlace polynomial introduced by Courc Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2012-05-16 12:04:39 Graph theory Matroid theory Polynomials Tutte polynomial Adjacency matrix Treewidth Tree decomposition Ear decomposition Graph coloring Planar separator theorem
5	COMPLEXITY AND APPROXIMABILITY OF THE COVER POLYNOMIAL ¨ser, Holger Dell, and Mahmoud Fouz Markus Bla Abstract. The cover polynomial and its geometric version introduced by Chung & Graham and D’Antona & Munarini, res Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-01-17 04:55:28 Mathematics Computational complexity theory Graph theory Polynomials Complexity classes Computational problems Mathematical optimization Tutte polynomial Chromatic polynomial Optimization problem NP Matroid
6	Complexity of the Bollob´ as-Riordan Polynomial Exceptional Points and Uniform Reductions Markus Bl¨ asera , Holger Dellb,⋆ , and Johann A. Makowskyc,⋆⋆ a Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2012-05-16 12:01:50 Polynomials Tutte polynomial Chromatic polynomial Matching polynomial Rational function BollobsRiordan polynomial Discriminant
7	Fundamenta Informaticae–6 1 DOIFIIOS Press Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2012-05-16 12:06:41 Polynomials Tutte polynomial Chromatic polynomial Matching Matroid SchwartzZippel lemma BollobsRiordan polynomial
8	c 2004 Cambridge University Press Combinatorics, Probability and Computing, 1–16. DOI: S0963548303005844 Printed in the United Kingdom Approximating the Number of Acyclic Orientations for a Class of Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2004-03-11 06:32:34 Graph coloring Polynomials Complexity classes Matroid theory Tutte polynomial Chromatic polynomial K-edge-connected graph Matroid Expander graph NC
9	c 2005 Cambridge University Press Combinatorics, Probability and Computing, 737–754. DOI: S0963548305007005 Printed in the United Kingdom Approximate Counting and Quantum Computation Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2006-01-18 09:22:02 Quantum computing Computational complexity theory Quantum complexity theory Polynomials Complexity classes Tutte polynomial BQP PP Chromatic polynomial NP Quantum algorithm Time complexity
10	Some new evaluations of the Tutte polynomial A.J. Goodall October 26, 2004 Abstract Interpretations for evaluations of the Tutte polynomial T (G; x, y) of a graph G are Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2013-02-18 13:58:24