◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

David A. Cohen

13 papers hereh-index 252.7k citations72 works total

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

author position
  • first author9
  • middle author3

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

fields
  • cs.CC4
  • cs.DM4
  • cs.DS3
  • cs.AI2

identity via Semantic Scholar / OpenAlex

activity
20082026
most citedThe Expressive Power of Binary Submodular Functions

51 citations · 203 across the 13 of their papers we have counts for

collaborators
Showing 2008 · cs.DMShow all

1 paper · 2 filters

cs.DM2008★ 51 cited

The Expressive Power of Binary Submodular Functions

Stanislav Zivny, David A. Cohen, Peter G. Jeavons

It has previously been an open problem whether all Boolean submodular functions can be decomposed into a sum of binary submodular functions over a possibly larger set of variables.…

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