◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

S. Jukna

12 papers hereh-index 171.8k citations130 works total

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

author position
  • sole author6
  • first author6

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

fields
  • cs.CC12

identity via Semantic Scholar / OpenAlex

activity
20102022
most citedLower Bounds for Tropical Circuits and Dynamic Programs

27 citations · 52 across the 11 of their papers we have counts for

collaborators
Showing 2012 · cs.CCShow all

1 paper · 2 filters

cs.CC2012

Clique problem, cutting plane proofs and communication complexity

S. Jukna

Motivated by its relation to the length of cutting plane proofs for the Maximum Biclique problem, we consider the following communication game on a given graph G, known to both pla…

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