-
3
-
-
70350123242
-
-
I. Averbouch, J.A. Makowsky, The complexity of multivariate matching polynomials, January 2007. Preprint
-
I. Averbouch, J.A. Makowsky, The complexity of multivariate matching polynomials, January 2007. Preprint
-
-
-
-
5
-
-
38149107503
-
Complexity of the cover polynomial
-
Automata, Languages and Programming, ICALP 2007. Arge L., Cachin C., Jurdziński T., and Tarlecki A. (Eds), Springer
-
Bläser M., and Dell H. Complexity of the cover polynomial. In: Arge L., Cachin C., Jurdziński T., and Tarlecki A. (Eds). Automata, Languages and Programming, ICALP 2007. Lecture Notes in Computer Science vol. 4596 (2007), Springer 801-812
-
(2007)
Lecture Notes in Computer Science
, vol.4596
, pp. 801-812
-
-
Bläser, M.1
Dell, H.2
-
6
-
-
44649150299
-
Complexity of the Bollobás-Riordan polynomial. Exceptional points and uniform reductions
-
Computer Science-Theory and Applications, Third International Computer Science Symposium in Russia. Hirsch E.A., Razborov A.A., Semenov A., and Slissenko A. (Eds), Springer
-
Bläser M., Dell H., and Makowsky J.A. Complexity of the Bollobás-Riordan polynomial. Exceptional points and uniform reductions. In: Hirsch E.A., Razborov A.A., Semenov A., and Slissenko A. (Eds). Computer Science-Theory and Applications, Third International Computer Science Symposium in Russia. Lecture Notes in Computer Science vol. 5010 (2008), Springer 86-98
-
(2008)
Lecture Notes in Computer Science
, vol.5010
, pp. 86-98
-
-
Bläser, M.1
Dell, H.2
Makowsky, J.A.3
-
7
-
-
43849094207
-
-
Markus Bläser, Christian Hoffmann, On the complexity of the interlace polynomial, in: STACS, 08001, Dagstuhl Seminar Proceedings, pp. 97-108. Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2008
-
Markus Bläser, Christian Hoffmann, On the complexity of the interlace polynomial, in: STACS, vol. 08001, Dagstuhl Seminar Proceedings, pp. 97-108. Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2008
-
-
-
-
15
-
-
38349043759
-
Counting truth assignments of formulas of bounded tree width and clique-width
-
Fischer E., Makowsky J.A., and Ravve E.V. Counting truth assignments of formulas of bounded tree width and clique-width. Discrete Applied Mathematics 156 (2008) 511-529
-
(2008)
Discrete Applied Mathematics
, vol.156
, pp. 511-529
-
-
Fischer, E.1
Makowsky, J.A.2
Ravve, E.V.3
-
17
-
-
70350103219
-
-
F. Fomin, P. Golovach, D. Lokshtanov, S. Saurabh, Clique-width: On the price of generality, Department of Informatics, University of Bergen (Norway), 2008. Preprint
-
F. Fomin, P. Golovach, D. Lokshtanov, S. Saurabh, Clique-width: On the price of generality, Department of Informatics, University of Bergen (Norway), 2008. Preprint
-
-
-
-
18
-
-
36048949689
-
Reflection positivity, rank connectivity, and homomorphisms of graphs
-
Freedman M., Lovász L., and Schrijver A. Reflection positivity, rank connectivity, and homomorphisms of graphs. Journal of AMS 20 (2007) 37-51
-
(2007)
Journal of AMS
, vol.20
, pp. 37-51
-
-
Freedman, M.1
Lovász, L.2
Schrijver, A.3
-
19
-
-
33744928911
-
Computing the Tutte polynomial on graphs of bounded clique-width
-
Graph Theoretic Concepts in Computer Science, WG 2005
-
Giménez O., Hline ̌ný P., and Noy M. Computing the Tutte polynomial on graphs of bounded clique-width. Graph Theoretic Concepts in Computer Science, WG 2005. Lecture Notes in Computer Science vol. 3787 (2005) 59-68
-
(2005)
Lecture Notes in Computer Science
, vol.3787
, pp. 59-68
-
-
Giménez, O.1
Hline ̌ný, P.2
Noy, M.3
-
21
-
-
0038284439
-
Generalizations of the matching polynomial
-
Gutman I., and Harary F. Generalizations of the matching polynomial. Utilitas Mathematicae 24 (1983) 97-106
-
(1983)
Utilitas Mathematicae
, vol.24
, pp. 97-106
-
-
Gutman, I.1
Harary, F.2
-
23
-
-
70350103216
-
-
C. Hoffmann, A most general edge elimination polynomial-thickening of edges. arXiv:0801.1600v1[math.CO], 2008
-
C. Hoffmann, A most general edge elimination polynomial-thickening of edges. arXiv:0801.1600v1[math.CO], 2008
-
-
-
-
26
-
-
1642322895
-
Algorithmic uses of the Feferman-Vaught theorem
-
Makowsky J.A. Algorithmic uses of the Feferman-Vaught theorem. Annals of Pure and Applied Logic 126 1-3 (2004) 159-213
-
(2004)
Annals of Pure and Applied Logic
, vol.126
, Issue.1-3
, pp. 159-213
-
-
Makowsky, J.A.1
-
27
-
-
8344269316
-
Colored Tutte polynomials and Kauffman brackets on graphs of bounded tree width
-
Makowsky J.A. Colored Tutte polynomials and Kauffman brackets on graphs of bounded tree width. Discrete Applied Mathematics 145 2 (2005) 276-290
-
(2005)
Discrete Applied Mathematics
, vol.145
, Issue.2
, pp. 276-290
-
-
Makowsky, J.A.1
-
28
-
-
44649108790
-
From a zoo to a zoology: Towards a general theory of graph polynomials
-
Makowsky J.A. From a zoo to a zoology: Towards a general theory of graph polynomials. Theory of Computing Systems 43 (2008) 542-562
-
(2008)
Theory of Computing Systems
, vol.43
, pp. 542-562
-
-
Makowsky, J.A.1
-
29
-
-
33845543520
-
Computing graph polynomials on graphs of bounded clique-width
-
Graph-Theoretic Concepts in Computer Science, 32nd International Workshop, WG 2006, Bergen, Norway, June 22-23, 2006, Revised Papers. Fomin F.V. (Ed), Springer
-
Makowsky J.A., Rotics U., Averbouch I., and Godlin B. Computing graph polynomials on graphs of bounded clique-width. In: Fomin F.V. (Ed). Graph-Theoretic Concepts in Computer Science, 32nd International Workshop, WG 2006, Bergen, Norway, June 22-23, 2006, Revised Papers. Lecture Notes in Computer Science vol. 4271 (2006), Springer 191-204
-
(2006)
Lecture Notes in Computer Science
, vol.4271
, pp. 191-204
-
-
Makowsky, J.A.1
Rotics, U.2
Averbouch, I.3
Godlin, B.4
-
30
-
-
67649908566
-
Evaluating a weighted graph polynomial for graphs of bounded tree-width
-
in press
-
S. Noble, Evaluating a weighted graph polynomial for graphs of bounded tree-width, The Electronic Journal of Combinatorics (2009) (in press)
-
(2009)
The Electronic Journal of Combinatorics
-
-
Noble, S.1
-
31
-
-
0040118794
-
A weighted graph polynomial from chromatic invariants of knots
-
Noble S.D., and Welsh D.J.A. A weighted graph polynomial from chromatic invariants of knots. Annales de l'Institut Fourier, Grenoble 49 (1999) 1057-1087
-
(1999)
Annales de l'Institut Fourier, Grenoble
, vol.49
, pp. 1057-1087
-
-
Noble, S.D.1
Welsh, D.J.A.2
-
32
-
-
0001804149
-
The Tutte polynomial and percolation
-
Bundy J.A. (Ed), Academic Press, London
-
Oxley J.G., Welsh D.J.A., and Murty. The Tutte polynomial and percolation. In: Bundy J.A. (Ed). Graph Theory and Related Topics (1979), Academic Press, London 329-339
-
(1979)
Graph Theory and Related Topics
, pp. 329-339
-
-
Oxley, J.G.1
Welsh, D.J.A.2
Murty3
-
33
-
-
0012100457
-
Chromatic polynomials of homeomorphism classes of graphs
-
Read R.C., and Whitehead Jr. E.G. Chromatic polynomials of homeomorphism classes of graphs. Discrete Mathematics 204 (1999) 337-356
-
(1999)
Discrete Mathematics
, vol.204
, pp. 337-356
-
-
Read, R.C.1
Whitehead Jr., E.G.2
-
34
-
-
29844450023
-
The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
-
Survey in Combinatorics, 2005
-
Sokal A. The multivariate Tutte polynomial (alias Potts model) for graphs and matroids. Survey in Combinatorics, 2005. London Mathematical Society Lecture Notes vol. 327 (2005) 173-226
-
(2005)
London Mathematical Society Lecture Notes
, vol.327
, pp. 173-226
-
-
Sokal, A.1
-
35
-
-
31244433286
-
Chain polynomials and Tutte polynomials
-
Traldi L. Chain polynomials and Tutte polynomials. Discrete Mathematics 248 (2002) 279-282
-
(2002)
Discrete Mathematics
, vol.248
, pp. 279-282
-
-
Traldi, L.1
-
36
-
-
33644772216
-
On the colored Tutte polynomial of a graph of bounded tree-width
-
Traldi L. On the colored Tutte polynomial of a graph of bounded tree-width. Discrete Applied Mathematics 154.6 (2006) 1032-1036
-
(2006)
Discrete Applied Mathematics
, vol.154 6
, pp. 1032-1036
-
-
Traldi, L.1
-
37
-
-
38249019796
-
On graph invariants given by linear recurrence relations
-
Yetter D.N. On graph invariants given by linear recurrence relations. Journal of Combinatorial Theory, Series B 48.1 (1990) 6-18
-
(1990)
Journal of Combinatorial Theory, Series B
, vol.48 1
, pp. 6-18
-
-
Yetter, D.N.1
|