◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Marcin Wrochna

1 paper here

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

fields
  • cs.DS1
ORCID 0000-0001-9346-2172
same name
  • Marcin Wrochna — 27 papers, h 18
  • Marcin Wrochna — 1 paper, h 2

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

most citedThe Power of the Combined Basic LP and Affine Relaxation for Promise CSPs

31 citations · 31 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2019★ 31 cited

The Power of the Combined Basic LP and Affine Relaxation for Promise CSPs

Joshua Brakensiek, Venkatesan Guruswami, Marcin Wrochna +1

In the field of constraint satisfaction problems (CSP), promise CSPs are an exciting new direction of study. In a promise CSP, each constraint comes in two forms: "strict" and "wea…

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