Simple view

Full metadata view

Authors

Statistics

Subexponential-time algorithms for finding large induced sparse subgraphs

2021
journal article
article
10.1007/s00453-020-00745-z
Journal
Algorithmica
70
Author
Novotná Jana

Okrasa Karolina

Pilipczuk Michał

Rzążewski Paweł

van Leeuwen Erik Jan
Show more
Volume
83
Pages
2634-2650
ISSN
0178-4617
eISSN
1432-0541
Keywords in English

subexponential algorithm

feedback vertex set

Pt-free graphs

string graphs

Language
English
Journal language
English
Affiliation
Wydział Matematyki i Informatyki : Instytut Informatyki Analitycznej
Scopus© citations
6
cris.lastimport.wos2024-04-09T22:43:58Z
dc.affiliationWydział Matematyki i Informatyki : Instytut Informatyki Analitycznejpl
dc.contributor.authorNovotná, Janapl
dc.contributor.authorOkrasa, Karolinapl
dc.contributor.authorPilipczuk, Michałpl
dc.contributor.authorRzążewski, Pawełpl
dc.contributor.authorvan Leeuwen, Erik Janpl
dc.contributor.authorWalczak, Bartosz - 114113 pl
dc.date.accessioned2021-11-01T18:54:23Z
dc.date.available2021-11-01T18:54:23Z
dc.date.issued2021pl
dc.date.openaccess0
dc.description.accesstimew momencie opublikowania
dc.description.physical2634-2650pl
dc.description.versionostateczna wersja wydawcy
dc.description.volume83pl
dc.identifier.doi10.1007/s00453-020-00745-zpl
dc.identifier.eissn1432-0541pl
dc.identifier.issn0178-4617pl
dc.identifier.project2015/17/B/ST6/01873pl
dc.identifier.projectProject TOTAL No. 677651pl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/282469
dc.languageengpl
dc.language.containerengpl
dc.rightsUdzielam licencji. Uznanie autorstwa 4.0 Międzynarodowa*
dc.rights.licenceCC-BY
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/legalcode.pl*
dc.share.typeinne
dc.source.integratorfalse
dc.subject.ensubexponential algorithmpl
dc.subject.enfeedback vertex setpl
dc.subject.enPt-free graphspl
dc.subject.enstring graphspl
dc.subtypeArticlepl
dc.titleSubexponential-time algorithms for finding large induced sparse subgraphspl
dc.title.journalAlgorithmicapl
dc.typeJournalArticlepl
dspace.entity.typePublication
cris.lastimport.wos
2024-04-09T22:43:58Z
dc.affiliationpl
Wydział Matematyki i Informatyki : Instytut Informatyki Analitycznej
dc.contributor.authorpl
Novotná, Jana
dc.contributor.authorpl
Okrasa, Karolina
dc.contributor.authorpl
Pilipczuk, Michał
dc.contributor.authorpl
Rzążewski, Paweł
dc.contributor.authorpl
van Leeuwen, Erik Jan
dc.contributor.authorpl
Walczak, Bartosz - 114113
dc.date.accessioned
2021-11-01T18:54:23Z
dc.date.available
2021-11-01T18:54:23Z
dc.date.issuedpl
2021
dc.date.openaccess
0
dc.description.accesstime
w momencie opublikowania
dc.description.physicalpl
2634-2650
dc.description.version
ostateczna wersja wydawcy
dc.description.volumepl
83
dc.identifier.doipl
10.1007/s00453-020-00745-z
dc.identifier.eissnpl
1432-0541
dc.identifier.issnpl
0178-4617
dc.identifier.projectpl
2015/17/B/ST6/01873
dc.identifier.projectpl
Project TOTAL No. 677651
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/282469
dc.languagepl
eng
dc.language.containerpl
eng
dc.rights*
Udzielam licencji. Uznanie autorstwa 4.0 Międzynarodowa
dc.rights.licence
CC-BY
dc.rights.uri*
http://creativecommons.org/licenses/by/4.0/legalcode.pl
dc.share.type
inne
dc.source.integrator
false
dc.subject.enpl
subexponential algorithm
dc.subject.enpl
feedback vertex set
dc.subject.enpl
Pt-free graphs
dc.subject.enpl
string graphs
dc.subtypepl
Article
dc.titlepl
Subexponential-time algorithms for finding large induced sparse subgraphs
dc.title.journalpl
Algorithmica
dc.typepl
JournalArticle
dspace.entity.type
Publication
Affiliations
Wydział Matematyki i Informatyki
Walczak, Bartosz
No affiliation
Novotná, Jana
Okrasa, Karolina
Pilipczuk, Michał
Rzążewski, Paweł
van Leeuwen, Erik Jan

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

Views
13
Views per month
Views per city
Ashburn
5
Dublin
2
Wroclaw
2
Krakow
1
Downloads
walczak_et-al_subexponential_time_algorithms_2021.pdf
80
walczak_et-al_subexponential_time_algorithms_2021.odt
13

Open Access

Thumbnail Image
License
CC-BY

Except as otherwise noted, this item is licensed under : Udzielam licencji. Uznanie autorstwa 4.0 Międzynarodowa

Collections
Research publications
Exact sciences