Tomer Kotek

From MaRDI portal
(Redirected from Person:456392)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The exact complexity of the Tutte polynomial
Handbook of the Tutte Polynomial and Related Topics
2023-04-28Paper
On the Tutte and Matching Polynomials for Complete Graphs
Fundamenta Informaticae
2022-10-07Paper
On the Tutte and matching polynomials for complete graphs
(available as arXiv preprint)
2021-12-13Paper
Pebble-intervals automata and \(\text{FO}^2\) with two orders
(available as arXiv preprint)
2020-07-27Paper
A logician's view of graph polynomials
Annals of Pure and Applied Logic
2019-09-18Paper
On the automated verification of web applications with embedded SQL
(available as arXiv preprint)
2018-07-18Paper
Parameterized model checking of rendezvous systems
Distributed Computing
2018-06-01Paper
Extending \(\mathcal{ALCQIO}\) with trees
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
On the complexity of generalized chromatic polynomials
Advances in Applied Mathematics
2018-01-11Paper
On the complexity of generalized chromatic polynomials
Advances in Applied Mathematics
2018-01-11Paper
On sequences of polynomials arising from graph invariants
European Journal of Combinatorics
2017-10-10Paper
Domination polynomials of graph products
(available as arXiv preprint)
2017-08-16Paper
Monadic second order finite satisfiability and unbounded tree-width
(available as arXiv preprint)
2017-07-19Paper
A computational framework for the study of partition functions and graph polynomials
Proceedings of the 12th Asian Logic Conference
2017-05-31Paper
Efficient computation of generalized Ising polynomials on graphs with fixed clique-width
Topics in Theoretical Computer Science
2016-04-01Paper
Bipartition polynomials, the Ising model, and domination in graphs
Discussiones Mathematicae Graph Theory
2015-05-11Paper
Connection matrices and the definability of graph parameters
Logical Methods in Computer Science
2014-11-13Paper
Parameterized model checking of rendezvous systems
CONCUR 2014 – Concurrency Theory
2014-09-15Paper
Recurrence relations for graph polynomials on bi-iterative families of graphs
European Journal of Combinatorics
2014-09-02Paper
Subset-sum representations of domination polynomials
Graphs and Combinatorics
2014-06-16Paper
A representation theorem for (\(q\)-)holonomic sequences
Journal of Computer and System Sciences
2013-12-13Paper
The universal edge elimination polynomial and the dichromatic polynomial2013-11-01Paper
On the reconstruction of graph invariants
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Connection matrices and the definability of graph parameters2012-11-22Paper
Recurrence relations and splitting formulas for the domination polynomial
The Electronic Journal of Combinatorics
2012-10-24Paper
Recurrence relations and splitting formulas for the domination polynomial
The Electronic Journal of Combinatorics
2012-10-24Paper
Complexity of Ising polynomials
Combinatorics, Probability and Computing
2012-09-12Paper
A representation theorem for holonomic sequences based on counting lattice paths
Fundamenta Informaticae
2012-07-11Paper
On counting generalized colorings2012-03-02Paper
Application of logic to combinatorial sequences and their recurrence relations2012-03-02Paper
Definability of combinatorial functions and their linear recurrence relations
Fields of Logic and Computation
2010-09-03Paper
Evaluations of Graph Polynomials
Graph-Theoretic Concepts in Computer Science
2009-01-20Paper
On Counting Generalized Colorings
Computer Science Logic
2008-11-20Paper


Research outcomes over time


This page was built for person: Tomer Kotek