◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Michael Frank

5 papers hereh-index 4120 citations11 works total

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

author position
  • first author1
  • middle author4

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

fields
  • cs.AI2
  • cs.CC1
  • cs.DM1
  • cs.DS1
same name
  • Michael Frank — 3 papers, h 2
  • Michael Frank — 3 papers, h 1
  • Michael Frank — 1 paper, h 5

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20142016
most citedTwenty-Five Comparators is Optimal when Sorting Nine Inputs (and Twenty-Nine for Ten)

39 citations · 42 across the 4 of their papers we have counts for

collaborators
Showing 2015Show all

2 papers · 1 filter

cs.AI2015★ 1 cited

Computing the Ramsey Number R(4,3,3) using Abstraction and Symmetry breaking

Michael Codish, Michael Frank, Avraham Itzhakov +1

The number R(4,3,3) is often presented as the unknown Ramsey number with the best chances of being found "soon". Yet, its precise value has remained unknown for almost 50 years.…

cs.CC2015

When Six Gates are Not Enough

Michael Codish, Luís Cruz-Filipe, Michael Frank +1

We apply the pigeonhole principle to show that there must exist Boolean functions on 7 inputs with a multiplicative complexity of at least 7, i.e., that cannot be computed with onl…

◍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.