Search results for "Tutte"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
111	Mario Vélez, Juan Ospina, Doracelly Hincapié	Tutte Polynomials and Topological Quantum Algorithms in Social Network Analysis for Epidemiology, Bio-surveillance and Bio-security.	BioSecure	2008	DBLP DOI BibTeX RDF	Aharonov-Arab-E bal-Landau algorithm, Topological Quantum Computation, Basic Reproductive Number, Social Network Analysis, Borders, Tutte Polynomial
111	Omer Giménez, Petr Hlinený, Marc Noy	Computing the Tutte Polynomial on Graphs of Bounded Clique-Width.	WG	2005	DBLP DOI BibTeX RDF	subexponential algorithm, U polynomial, cographs, clique-width, Tutte polynomial
86	Johann A. Makowsky	Colored Tutte polynomials and Kaufman brackets for graphs of bounded tree width.	SODA	2001	DBLP BibTeX RDF
84	Markus Bläser, Holger Dell, Johann A. Makowsky	Complexity of the Bollobás-Riordan Polynomial.	CSR	2008	DBLP DOI BibTeX RDF
78	Bennett Thompson, David J. Pearce 0001, Craig Anslow, Gary Haggard	Visualizing the computation tree of the Tutte Polynomial.	SOFTVIS	2008	DBLP DOI BibTeX RDF	software visualization, Tutte Polynomial
70	Noga Alon, Alan M. Frieze, Dominic Welsh	Polynomial time randomised approxmiation schemes for the Tutte polynomial of dense graphs	FOCS	1994	DBLP DOI BibTeX RDF	polynomial time randomised approximation schemes, dense graphs, Tutte-Grothendieck polynomial, combinatorial quantities, spanning forests, strongly connected orientations, k-colorings, reliability probability, P-hard, ferromagnetic Q-state Potts model, linear matroids, weight enumerator, linear codes, partition functions, Tutte polynomial
61	Leslie Ann Goldberg, Mark Jerrum	Inapproximability of the Tutte polynomial.	STOC	2007	DBLP DOI BibTeX RDF	complexity, approximation, Tutte polynomial
52	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto	Computing the Tutte Polynomial in Vertex-Exponential Time.	FOCS	2008	DBLP DOI BibTeX RDF
52	Anna de Mier, Marc Noy	On Graphs Determined by Their Tutte Polynomials.	Graphs Comb.	2004	DBLP DOI BibTeX RDF
52	Kyoko Sekine, Hiroshi Imai, Seiichiro Tani	Computing the Tutte Polynomial of a Graph of Moderate Size.	ISAAC	1995	DBLP DOI BibTeX RDF
51	James F. Geelen	An Algebraic Matching Algorithm.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C70
42	B. Jack Copeland	Colossus: Its Origins and Originators.	IEEE Ann. Hist. Comput.	2004	DBLP DOI BibTeX RDF	Newman, Tutte, Bletchley Park, Lorenz Sz40/42, Tunny, Heath Robinson, First Electronic Computer, Turingery, Statistical Method, Turing, Differencing, Flowers, Colossus
42	Alexander Barg	The Matroid of Supports of A Linear Code.	Appl. Algebra Eng. Commun. Comput.	1997	DBLP DOI BibTeX RDF	Support weight distributions, Mac-Williams equation, Tutte polynomial
38	William T. Tutte	On Cubic Graphs of Girth at Least Five.	The Mathematics of Paul Erdős I	2013	DBLP DOI BibTeX RDF
38	W. T. Tutte	Spanning subgraphs with specified valencies.	Discret. Math.	2006	DBLP DOI BibTeX RDF
38	W. T. Tutte	Graph-polynomials.	Adv. Appl. Math.	2004	DBLP DOI BibTeX RDF
38	W. T. Tutte	In memoriam.	J. Comb. Theory, Ser. A	2003	DBLP DOI BibTeX RDF
38	J. D. Skinner II, C. A. B. Smith, W. T. Tutte	On the Dissection of Rectangles into Right-Angled Isosceles Triangles.	J. Comb. Theory, Ser. B	2000	DBLP DOI BibTeX RDF
38	William T. Tutte	Graph theory as I have known it.		1998	RDF
38	W. T. Tutte	Dichromatic Sums Revisited.	J. Comb. Theory, Ser. B	1996	DBLP DOI BibTeX RDF
38	W. T. Tutte	The Matrix of Chromatic Joins.	J. Comb. Theory, Ser. B	1993	DBLP DOI BibTeX RDF
38	R. L. Brooks, C. A. B. Smith, A. H. Stone, W. T. Tutte	Determinants and current flows in electric networks.	Discret. Math.	1992	DBLP DOI BibTeX RDF
38	W. T. Tutte	On the Birkhoff-Lewis equations.	Discret. Math.	1991	DBLP DOI BibTeX RDF
38	W. T. Tutte	From topology to algebra.	J. Graph Theory	1986	DBLP DOI BibTeX RDF
38	W. T. Tutte	The method of alternating paths.	Comb.	1982	DBLP DOI BibTeX RDF
38	W. T. Tutte	Graph factors.	Comb.	1981	DBLP DOI BibTeX RDF
38	William T. Tutte	1-Factors and Polynomials.	Eur. J. Comb.	1980	DBLP DOI BibTeX RDF
38	W. T. Tutte	On the enumeration of convex polyhedra.	J. Comb. Theory, Ser. B	1980	DBLP DOI BibTeX RDF
38	Crispin St. John Alvah Nash-Williams, W. T. Tutte	More proofs of menger's theorem.	J. Graph Theory	1977	DBLP DOI BibTeX RDF
38	W. T. Tutte	Separation of vertices by a circuit.	Discret. Math.	1975	DBLP DOI BibTeX RDF
38	W. T. Tutte	On the 2-factors of bicubic graphs.	Discret. Math.	1971	DBLP DOI BibTeX RDF
37	Martin Kochol	Modifications of Tutte-Grothendieck invariants and Tutte polynomials.	AKCE Int. J. Graphs Comb.	2020	DBLP DOI BibTeX RDF
37	Julien Courtiel	Combinatoire du polynôme de Tutte et des cartes planaires. (Combinatorics of the Tutte polynomial and planar maps).		2014	RDF
37	Michel Las Vergnas	The Tutte polynomial of a morphism of matroids - 5. Derivatives as generating functions of Tutte activities.	Eur. J. Comb.	2013	DBLP DOI BibTeX RDF
37	Douglas Bauer, Hajo Broersma, Nathan Kahl, Aurora Morgana, Edward F. Schmeichel, Thomas M. Surowiec	Tutte sets in graphs II: The complexity of finding maximum Tutte sets.	Discret. Appl. Math.	2007	DBLP DOI BibTeX RDF
37	Douglas Bauer, Hajo Broersma, Aurora Morgana, Edward F. Schmeichel	Tutte sets in graphs I: Maximal tutte sets and D-graphs.	J. Graph Theory	2007	DBLP DOI BibTeX RDF
34	Markus Bläser, Holger Dell	Complexity of the Cover Polynomial.	ICALP	2007	DBLP DOI BibTeX RDF
34	James F. Geelen, Satoru Iwata 0001	Matroid Matching Via Mixed Skew-Symmetric Matrices.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C70
34	Chiuyuan Chen	Any Maximal Planar Graph with Only One Separating Triangle is Hamiltonian.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	maximal planar graph, separating triangle, NP-complete, planar graph, hamiltonian cycle
26	Jinbiao Wang, Shu Qin	The Research on Two Important Counter-Examples of Four-Color Problem.	IITSI	2010	DBLP DOI BibTeX RDF	Tait conjecture, Kempe's chains, Heawood-counterexample, Tutte-counterexample, two-level Hamilton cycle
18	Xiaxia Guan, Weiling Yang, Xian'an Jin	On the polymatroid Tutte polynomial.	J. Comb. Theory, Ser. A	2024	DBLP DOI BibTeX RDF
18	Jordan Awan, Olivier Bernardi	Tutte polynomials for regular oriented matroids.	Discret. Math.	2024	DBLP DOI BibTeX RDF
18	Martin Kochol	One-to-one correspondence between interpretations of the Tutte polynomials.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
18	Michael C. Wigal, Xingxing Yu	Tutte paths and long cycles in circuit graphs.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
18	Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer 0001	Hanani-Tutte for Radial Planarity II.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
18	Csongor Beke, Gergely Kál Csáji, Péter Csikvári, Sára Pituk	Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial.	Eur. J. Comb.	2023	DBLP DOI BibTeX RDF
18	Himadri Shekhar Chakraborty, Tsuyoshi Miezaki, Manabu Oura	Harmonic Tutte polynomials of matroids.	Des. Codes Cryptogr.	2023	DBLP DOI BibTeX RDF
18	Himadri Shekhar Chakraborty, Tsuyoshi Miezaki, Chong Zheng	Weighted Tutte-Grothendieck Polynomials of Graphs.	Graphs Comb.	2023	DBLP DOI BibTeX RDF
18	Fengming Dong, Sherry H. F. Yan	Proving identities on weight polynomials of tiered trees via Tutte polynomials.	J. Comb. Theory, Ser. A	2023	DBLP DOI BibTeX RDF
18	Isja Mannens, Jesper Nederlof	A Fine-Grained Classification of the Complexity of Evaluating the Tutte Polynomial on Integer Points Parameterized by Treewidth and Cutwidth.	CoRR	2023	DBLP DOI BibTeX RDF
18	Moshe Y. Vardi, Zhiwei Zhang	Solving Quantum-Inspired Perfect Matching Problems via Tutte's Theorem-Based Hybrid Boolean Constraints.	CoRR	2023	DBLP DOI BibTeX RDF
18	Shion Fukuzawa, Michael T. Goodrich, Sandy Irani	Quantum Tutte Embeddings.	CoRR	2023	DBLP DOI BibTeX RDF
18	Nathan Kahl, Kristi Luttrell	On maximum graphs in Tutte polynomial posets.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
18	Hanlin Chen	The Tutte polynomial of a class of compound graphs and its applications.	Discret. Math. Algorithms Appl.	2023	DBLP DOI BibTeX RDF
18	Isja Mannens, Jesper Nederlof	A Fine-Grained Classification of the Complexity of Evaluating the Tutte Polynomial on Integer Points Parameterized by Treewidth and Cutwidth.	ESA	2023	DBLP DOI BibTeX RDF
18	Moshe Y. Vardi, Zhiwei Zhang	Solving Quantum-Inspired Perfect Matching Problems via Tutte-Theorem-Based Hybrid Boolean Constraints.	IJCAI	2023	DBLP DOI BibTeX RDF
18	Tomer Kotek, Johann A. Makowsky	On the Tutte and Matching Polynomials for Complete Graphs.	Fundam. Informaticae	2022	DBLP DOI BibTeX RDF
18	Nathan Kahl	Extremal graphs for the Tutte polynomial.	J. Comb. Theory, Ser. B	2022	DBLP DOI BibTeX RDF
18	Ferenc Bencs, Péter Csikvári	Evaluations of Tutte polynomials of regular graphs.	J. Comb. Theory, Ser. B	2022	DBLP DOI BibTeX RDF
18	Logan Crew, Sophie Spirkl	Plethysms of Chromatic and Tutte Symmetric Functions.	Electron. J. Comb.	2022	DBLP DOI BibTeX RDF
18	Rémi Cocou Avohou, Joseph Ben Geloun, Mahouton Norbert Hounkonnou	Extending the Tutte and Bollobás-Riordan polynomials to rank 3 weakly coloured stranded graphs.	Comb. Probab. Comput.	2022	DBLP DOI BibTeX RDF
18	Nafaa Chbili, Noura Alderai, Roba Ali, Raghd AlQedra	Tutte Polynomials and Graph Symmetries.	Symmetry	2022	DBLP DOI BibTeX RDF
18	Marcus Schaefer 0001	Hanani-Tutte and Hierarchical Partial Planarity.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
18	Andrei Pavelescu, Elena Pavelescu	An Infinite Family of Linklessly Embeddable Tutte-4-Connected Graphs.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
18	Amanda Cameron, Alex Fink	The Tutte polynomial via lattice point counting.	J. Comb. Theory, Ser. A	2022	DBLP DOI BibTeX RDF
18	Logan Crew, Sophie Spirkl	Modular relations of the Tutte symmetric function.	J. Comb. Theory, Ser. A	2022	DBLP DOI BibTeX RDF
18	Marc Alexa	Tutte Embeddings of Tetrahedral Meshes.	CoRR	2022	DBLP DOI BibTeX RDF
18	Thomas Britz, Himadri Shekhar Chakraborty, Reina Ishikawa, Tsuyoshi Miezaki	Harmonic Tutte polynomials of matroids II.	CoRR	2022	DBLP DOI BibTeX RDF
18	Mathias Hauptmann, Ronja Tiling	Randomized Approximation Schemes for the Tutte Polynomial and Random Clustering in Subdense and Superdense Graphs.	CoRR	2022	DBLP DOI BibTeX RDF
18	Carrie Frizzell	Generalized bijective maps between G-parking functions, spanning trees, and the Tutte polynomial.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
18	Martin Kochol	Interpretations for the Tutte polynomials of morphisms of matroids.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
18	Emeric Gioan	On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids.	Discret. Math.	2022	DBLP DOI BibTeX RDF
18	Hooman Reisi Dehkordi, Graham Farr	On the Strong Hanani-Tutte Theorem.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
18	José Aliste-Prieto, Logan Crew, Sophie Spirkl, José Zamora	A Vertex-Weighted Tutte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
18	Lisa Groiss, Bert Jüttler, Dominik Mokris	27 variants of Tutte's theorem for plane near-triangulations and an application to periodic spline surface fitting.	Comput. Aided Geom. Des.	2021	DBLP DOI BibTeX RDF
18	Tianlong Ma, Xian'an Jin, Fuji Zhang	Tutte polynomials of fan-like graphs with applications in benzenoid systems.	Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
18	Bojan Mohar, Nathan Singer	The last temptation of William T. Tutte.	Eur. J. Comb.	2021	DBLP DOI BibTeX RDF
18	Xiaoyu He, Youming Qiao	On the Baer-Lovász-Tutte construction of groups from graphs: Isomorphism types and homomorphism notions.	Eur. J. Comb.	2021	DBLP DOI BibTeX RDF
18	Misaki Kume, Tsuyoshi Miezaki, Tadashi Sakuma, Hidehiro Shinohara	Tutte Polynomial, Complete Invariant, and Theta Series.	Graphs Comb.	2021	DBLP DOI BibTeX RDF
18	Rodica Dinu, Christopher Eur, Tim Seynnaeve	K-theoretic Tutte polynomials of morphisms of matroids.	J. Comb. Theory, Ser. A	2021	DBLP DOI BibTeX RDF
18	Giuseppe Di Battista, Fabrizio Frati	From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs.	CoRR	2021	DBLP BibTeX RDF
18	Ryan L. Mann	Simulating Quantum Computations with Tutte Polynomials.	CoRR	2021	DBLP BibTeX RDF
18	Yan Liu 0030, Xueli Su, Danni Xiong	Integer k-matchings of graphs: k-Berge-Tutte formula, k-factor-critical graphs and k-barriers.	Discret. Appl. Math.	2021	DBLP DOI BibTeX RDF
18	Andrew J. Goodall, Bart Litjens, Guus Regts, Lluís Vena	Tutte's dichromate for signed graphs.	Discret. Appl. Math.	2021	DBLP DOI BibTeX RDF
18	Hery Randriamaro	The Tutte Polynomial of Complex Reflection Groups.	Contributions Discret. Math.	2021	DBLP BibTeX RDF
18	Andreas Björklund, Petteri Kaski	The Fine-Grained Complexity of Computing the Tutte Polynomial of a Linear Matroid.	SODA	2021	DBLP DOI BibTeX RDF
18	Marc Roth, Johannes Schmitt 0002, Philip Wellnitz	Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders.	ICALP	2021	DBLP DOI BibTeX RDF
18	Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer 0001	Strong Hanani-Tutte for the Torus.	SoCG	2021	DBLP DOI BibTeX RDF
18	Léo Vieira Peres, Ricardo Dahab	Tutte's 3-flow Conjecture for almost even graphs.	LAGOS	2021	DBLP DOI BibTeX RDF
18	Giuseppe Di Battista, Fabrizio Frati	From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-Line Drawings and Morphs.	GD	2021	DBLP DOI BibTeX RDF
18	Jiaao Li, Yezhou Wu, Cun-Quan Zhang	Circular flows via extended Tutte orientations.	J. Comb. Theory, Ser. B	2020	DBLP DOI BibTeX RDF
18	Mikio Kano, Zheng Yan 0006	Strong Tutte type conditions and factors of graphs.	Discuss. Math. Graph Theory	2020	DBLP DOI BibTeX RDF
18	Andrew J. Goodall, Bart Litjens, Guus Regts, Lluís Vena	A Tutte polynomial for maps II: The non-orientable case.	Eur. J. Comb.	2020	DBLP DOI BibTeX RDF
18	Helin Gong, Xian'an Jin, Mengchen Li	Several Extreme Coefficients of the Tutte Polynomial of Graphs.	Graphs Comb.	2020	DBLP DOI BibTeX RDF
18		Sublinear bounds for nullity of flows and approximating Tutte's flow conjectures.	CoRR	2020	DBLP BibTeX RDF
18	Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer 0001	Strong Hanani-Tutte for the Torus.	CoRR	2020	DBLP BibTeX RDF
18	Marc Roth, Johannes Schmitt 0002, Philip Wellnitz	Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders.	CoRR	2020	DBLP BibTeX RDF
18	Andreas Björklund, Petteri Kaski	The Fine-Grained Complexity of Computing the Tutte Polynomial of a Linear Matroid.	CoRR	2020	DBLP BibTeX RDF
18	Hery Randriamaro	The Tutte polynomial of ideal arrangements.	Discret. Math. Algorithms Appl.	2020	DBLP DOI BibTeX RDF
18	Roberto Pagaria	Poincaré polynomial of elliptic arrangements is not determined by the Tutte polynomial.	Discret. Math.	2020	DBLP DOI BibTeX RDF