Johann A. Makowsky | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Studio Ghibli

Featured Co-authors

Tomer Kotek
2 publications
Orli Herscovici
1 publication
Vsevolod Rakita
1 publication

research

∙ 03/13/2020

Harary polynomials

Given a graph property P, F. Harary introduced in 1985 P-colorings, grap...

0 Orli Herscovici, et al. ∙

research

∙ 10/20/2019

The exact complexity of the Tutte polynomial

This is a survey on the exact complexity of computing the Tutte polynomi...

0 Tomer Kotek, et al. ∙