◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

John Livieratos

9 papers hereh-index 323 citations21 works total

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

author position
  • middle author2
  • last author6

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

fields
  • math.CO7
  • cs.CC1
  • cs.DM1

identity via Semantic Scholar / OpenAlex

activity
20152026
most citedThe Acyclic Chromatic Index is Less than the Double of the Max Degree

2 citations · 5 across the 6 of their papers we have counts for

collaborators
Showing 2019Show all

2 papers · 1 filter

math.CO2019★ 2 cited

The Acyclic Chromatic Index is Less than the Double of the Max Degree

Lefteris Kirousis, John Livieratos

The acyclic chromatic index of a graph G is the least number of colors needed to properly color its edges so that none of its cycles is bichromatic. In this work, we show that $2…

cs.CC2019

Algorithmically Efficient Syntactic Characterization of Possibility Domains

Josep Díaz, Lefteris Kirousis, Sofia Kokonezi +1

In the field of Judgment Aggrgation, a domain, that is a subset of a Cartesian power of {0,1}, is considered to reflect abstract rationality restrictions on vectors of two-valu…

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