The CSP dichotomy holds for digraphs with no sources and no sinks (A positive answer to a conjecture of Bang-Jensen and hell)

2009
journal article
article
126
cris.lastimport.wos2024-04-10T02:28:25Z
dc.contributor.authorBarto, Liborpl
dc.contributor.authorKozik, Marcin - 129358 pl
dc.contributor.authorNiven, Toddpl
dc.date.accessioned2020-01-24T07:30:40Z
dc.date.available2020-01-24T07:30:40Z
dc.date.issued2009pl
dc.description.number5pl
dc.description.physical1782-1802pl
dc.description.volume38pl
dc.identifier.doi10.1137/070708093pl
dc.identifier.eissn1095-7111pl
dc.identifier.issn0097-5397pl
dc.identifier.projectROD UJ / Opl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/147400
dc.languageengpl
dc.language.containerengpl
dc.rightsDodaję tylko opis bibliograficzny*
dc.rights.licenceBez licencji otwartego dostępu
dc.rights.uri*
dc.subtypeArticlepl
dc.titleThe CSP dichotomy holds for digraphs with no sources and no sinks (A positive answer to a conjecture of Bang-Jensen and hell)pl
dc.title.journalSIAM Journal on Computingpl
dc.typeJournalArticlepl
dspace.entity.typePublication
cris.lastimport.wos
2024-04-10T02:28:25Z
dc.contributor.authorpl
Barto, Libor
dc.contributor.authorpl
Kozik, Marcin - 129358
dc.contributor.authorpl
Niven, Todd
dc.date.accessioned
2020-01-24T07:30:40Z
dc.date.available
2020-01-24T07:30:40Z
dc.date.issuedpl
2009
dc.description.numberpl
5
dc.description.physicalpl
1782-1802
dc.description.volumepl
38
dc.identifier.doipl
10.1137/070708093
dc.identifier.eissnpl
1095-7111
dc.identifier.issnpl
0097-5397
dc.identifier.projectpl
ROD UJ / O
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/147400
dc.languagepl
eng
dc.language.containerpl
eng
dc.rights*
Dodaję tylko opis bibliograficzny
dc.rights.licence
Bez licencji otwartego dostępu
dc.rights.uri*
dc.subtypepl
Article
dc.titlepl
The CSP dichotomy holds for digraphs with no sources and no sinks (A positive answer to a conjecture of Bang-Jensen and hell)
dc.title.journalpl
SIAM Journal on Computing
dc.typepl
JournalArticle
dspace.entity.type
Publication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
6
Views per month
Views per city
Ashburn
2
Wroclaw
2
Des Moines
1
Dublin
1

No access

No Thumbnail Available