The Asymptotic Rank Conjecture and the Set Cover Conjecture Are Not Both True

< Takaisin hakutuloksiin

The Asymptotic Rank Conjecture and the Set Cover Conjecture Are Not Both True

Julkaisuvuosi

2024

Tekijät

Björklund, Andreas; Kaski, Petteri

Organisaatiot ja tekijät

Aalto-yliopisto

Kaski Petteri Orcid -palvelun logo

Julkaisutyyppi

Julkaisumuoto

Artikkeli

Emojulkaisun tyyppi

Konferenssi

Artikkelin tyyppi

Muu artikkeli

Yleisö

Tieteellinen

Vertaisarvioitu

Vertaisarvioitu

OKM:n julkaisutyyppiluokitus

A4 Artikkeli konferenssijulkaisussa

Julkaisukanavan tiedot

Emojulkaisun nimi

STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing

Konferenssi

ACM Symposium on Theory of Computing

Kustantaja

ACM

Sivut

859-870

ISBN

979-8-4007-0383-6

Julkaisu­foorumi

50125

Julkaisufoorumitaso

3

Avoin saatavuus

Avoin saatavuus kustantajan palvelussa

Kyllä

Julkaisukanavan avoin saatavuus

Osittain avoin julkaisukanava

Rinnakkaistallennettu

Kyllä

Muut tiedot

Tieteenalat

Tietojenkäsittely ja informaatiotieteet

Avainsanat

asymptotic rank conjecture; directed Hamiltonian cycle; randomized algorithm; set cover conjecture; set partitioning; three-way partitioning

Kustantajan kansainvälisyys

Kansainvälinen

Kieli

englanti

Kansainvälinen yhteisjulkaisu

Kyllä

Yhteisjulkaisu yrityksen kanssa

Ei

DOI

10.1145/3618260.3649656

Julkaisu kuuluu opetus- ja kulttuuriministeriön tiedonkeruuseen

Kyllä
The Asymptotic Rank Conjecture and the Set Cover Conjecture Are Not Both True - Tiedejatutkimus.fi