◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

J. Makowsky

37 papers hereh-index 284.3k citations197 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author6
  • first author6
  • middle author5
  • last author20

Across the 37 of 37 papers where every author was matched, so the position is known.

fields
  • math.CO20
  • cs.LO6
  • math.LO5
  • cs.CC1
  • cs.CY1
  • cs.LG1

identity via Semantic Scholar / OpenAlex

activity
20062026
most citedThe quantum FFT can be classically simulated

40 citations · 96 across the 32 of their papers we have counts for

collaborators
Showing 2021Show all

2 papers · 1 filter

math.CO2021

On the Tutte and matching polynomials for complete graphs

Tomer Kotek, Johann A. Makowsky

Let T(G;X,Y) be the Tutte polynomial for graphs. We study the sequence ta,b​(n)=T(Kn​;a,b) where a,b are non-negative integers, and show that for every μ∈N the sequ…

math.CO2021

Almost Unimodal and Real-Rooted Graph Polynomials

Johann A. Makowsky, Vsevolod Rakita

It is well known that the coefficients of the matching polynomial are unimodal. Unimodality of the coefficients (or their absolute values) of other graph polynomials have been stud…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.