"Hlin\u011Bn\u00FD, Petr" . "14330" . . "It is a classical result of Jaeger, Vertigan and Welsh that evaluating the Tutte polynomial of a graph is $\\#P$-hard in all but few special points. On the other hand, several papers in past years have shown that the Tutte polynomial of a graph can be efficiently computed for graphs of bounded tree-width. In this paper we present a recursive formula computing the Tutte polynomial of a matroid $\\md M$ represented over a finite field (which includes all graphic matroids), using a so called parse tree of a branch-decomposition of $\\md M$. This formula provides an algorithm computing the Tutte polynomial for a representable matroid of bounded branch-width in polynomial time with a fixed exponent." . . "P(1ET101940420), P(1M0545)" . "GB - Spojen\u00E9 kr\u00E1lovstv\u00ED Velk\u00E9 Brit\u00E1nie a Severn\u00EDho Irska" . . . "1"^^ . "[A32DCDEF017B]" . "The Tutte Polynomial for Matroids of Bounded Branch-Width"@en . "The Tutte Polynomial for Matroids of Bounded Branch-Width" . . . "It is a classical result of Jaeger, Vertigan and Welsh that evaluating the Tutte polynomial of a graph is $\\#P$-hard in all but few special points. On the other hand, several papers in past years have shown that the Tutte polynomial of a graph can be efficiently computed for graphs of bounded tree-width. In this paper we present a recursive formula computing the Tutte polynomial of a matroid $\\md M$ represented over a finite field (which includes all graphic matroids), using a so called parse tree of a branch-decomposition of $\\md M$. This formula provides an algorithm computing the Tutte polynomial for a representable matroid of bounded branch-width in polynomial time with a fixed exponent."@en . . "13"^^ . . "RIV/00216224:14330/06:00016574" . "The Tutte Polynomial for Matroids of Bounded Branch-Width" . "1"^^ . "3" . . . . . "504558" . "Combin. Prob. Computing" . . "The Tutte Polynomial for Matroids of Bounded Branch-Width"@en . . "representable matroid; Tutte polynomial; branch-width"@en . "RIV/00216224:14330/06:00016574!RIV10-MSM-14330___" . . "0963-5483" . . "15" .