Browse Nauki ścisłe by journal title "Algorithmica"

Communities & Collections

pcg.skipToMenu

Browse Nauki ścisłe by journal title "Algorithmica"

Now showing items 1-5 of 5

simple bibliographic table

1.

details

Title An on-line competitive algorithm for coloring bipartite graphs without long induced paths Authors Micek Piotr , Wiechert Veit. Source Algorithmica. - 2017 vol. 77 no. 4 p. 1060-1070. - ISSN 0178-4617. - eISSN 1432-0541 Type journal article | academic paper
2.

details

Title Compression of dynamic graphs generated by a duplication model Authors Turowski Krzysztof , Magner Abram, Szpankowski Wojciech. Source Algorithmica. - 2020 vol. 82 p. 2687-2707. - ISSN 0178-4617. - eISSN 1432-0541 Keywords
random graphs, structural entropy, graph compression, duplication model
Type journal article | academic paper
3.

details

Title Subexponential-time algorithms for finding large induced sparse subgraphs Authors Novotná Jana, Okrasa Karolina, Pilipczuk Michał, Rzążewski Paweł, van Leeuwen Erik Jan, Walczak Bartosz . Source Algorithmica. - 2021 vol. 83 p. 2634-2650. - ISSN 0178-4617. - eISSN 1432-0541 Keywords
subexponential algorithm, feedback vertex set, Pt-free graphs, string graphs
Type journal article | academic paper
4.

details

Title Tight conditional lower bounds for longest common increasing subsequence Authors Duraj Lech , Künnemann Marvin, Polak Adam . Source Algorithmica. - 2019 vol. 81 no. 10 p. 3968-3992. - ISSN 0178-4617. - eISSN 1432-0541 Keywords
fine-grained complexity, combinatorial pattern matching, sequence alignments, Parameterized complexity, SETH
Type journal article | academic paper
5.

details

Title Vertex deletion into bipartite permutation graphs Authors Bożyk Łukasz, Derbisz Jan , Krawczyk Tomasz , Novotná Jana, Okrasa Karolina. Source Algorithmica. - 2022 vol. 84 p. 2271-2291. - ISSN 0178-4617. - eISSN 1432-0541 Keywords
permutation graphs, partially ordered set, comparability graphs, graph modification problems
Type journal article | academic paper

Now showing items 1-5 of 5