Polynomial-time algorithm for maximum weight independent set on -free graphs

2022
journal article
article
26
dc.affiliationWydział Matematyki i Informatyki : Instytut Matematykipl
dc.contributor.authorGrzesik, Andrzej - 104622 pl
dc.contributor.authorKlimošová, Terezapl
dc.contributor.authorPilipczuk, Marcinpl
dc.contributor.authorPilipczuk, Michałpl
dc.date.accessioned2022-03-30T22:00:56Z
dc.date.available2022-03-30T22:00:56Z
dc.date.issued2022pl
dc.description.number1pl
dc.description.volume18pl
dc.identifier.articleid4pl
dc.identifier.doi10.1145/3414473pl
dc.identifier.eissn1549-6333pl
dc.identifier.issn1549-6325pl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/289618
dc.languageengpl
dc.language.containerengpl
dc.rightsDodaję tylko opis bibliograficzny*
dc.rights.licenceBez licencji otwartego dostępu
dc.rights.uri*
dc.subtypeArticlepl
dc.titlePolynomial-time algorithm for maximum weight independent set on $P_{6}$-free graphspl
dc.title.journalACM Transactions on Algorithmspl
dc.typeJournalArticlepl
dspace.entity.typePublication
dc.affiliationpl
Wydział Matematyki i Informatyki : Instytut Matematyki
dc.contributor.authorpl
Grzesik, Andrzej - 104622
dc.contributor.authorpl
Klimošová, Tereza
dc.contributor.authorpl
Pilipczuk, Marcin
dc.contributor.authorpl
Pilipczuk, Michał
dc.date.accessioned
2022-03-30T22:00:56Z
dc.date.available
2022-03-30T22:00:56Z
dc.date.issuedpl
2022
dc.description.numberpl
1
dc.description.volumepl
18
dc.identifier.articleidpl
4
dc.identifier.doipl
10.1145/3414473
dc.identifier.eissnpl
1549-6333
dc.identifier.issnpl
1549-6325
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/289618
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
Polynomial-time algorithm for maximum weight independent set on $P_{6}$-free graphs
dc.title.journalpl
ACM Transactions on Algorithms
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
11
Views per month
Views per city
Ashburn
4
Dublin
2
Krakow
2
Wroclaw
2
Szczecin
1

No access

No Thumbnail Available