◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Nina Runde

2 papers hereh-index 12 citations3 works total

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

author position
  • middle author1
  • last author1

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

fields
  • cs.DS1
  • cs.LO1

identity via Semantic Scholar / OpenAlex

collaborators

2 papers

cs.DS2023

The Complexity of Homomorphism Reconstructibility

Jan Böker, Louis Härtel, Nina Runde +2

Representing graphs by their homomorphism counts has led to the beautiful theory of homomorphism indistinguishability in recent years. Moreover, homomorphism counts have promising…

cs.LO2023

The Parameterized Complexity of Learning Monadic Second-Order Logic

Steffen van Bergerem, Martin Grohe, Nina Runde

Within the model-theoretic framework for supervised learning introduced by Grohe and Turán (TOCS 2004), we study the parameterized complexity of learning concepts definable in mona…

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