Work

Strong vs. Weak Range Avoidance and the Linear Ordering Principle

Year: 2024

Type: conference-paper

Source: Annual Symposium on Foundations of Computer Science

DOI: 10.1109/focs61266.2024.00089

Authors: Oliver Korten, Toniann Pitassi

Institution: Columbia University

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

Funder: National Science Foundation

Award: Collaborative Research: AF:Medium: Advancing the Lower Bound Frontier

OpenAlex ID: W4404848452

FWCI: 1.314

Cites: 32

Cited by: 2

Related to: 10