Wykaz publikacji wybranego autora

Karol Suchan, dr

asystent

Wydział Matematyki Stosowanej
WMS-kmd, Katedra Matematyki Dyskretnej

  • 2018

    [dyscyplina 1] dziedzina nauk ścisłych i przyrodniczych / matematyka

    [dyscyplina 2] dziedzina nauk ścisłych i przyrodniczych / informatyka (50%)

[poprzednia klasyfikacja] obszar nauk ścisłych / dziedzina nauk matematycznych / matematyka

Identyfikatory Autora Informacje o Autorze w systemach zewnętrznych

ORCID: 0000-0003-0793-0924 orcid iD

ResearcherID: C-3213-2014

Scopus: 23026472800

PBN: 5e7092b1878c28a04739ae17

System Informacyjny AGH (SkOs)

1
2

  • Characterizing minimal interval completions : towards better understanding of profile and pathwidth (extended abstract) / Pinar Heggernes, Karol SUCHAN, Ioan Todinca, Yngve Villanger // W: Graph-theoretic concepts in computer science : 33rd international workshop, WG 2007, Dornburg, Germany, June 21–23, 2007 / eds. Andreas Brandstädt, Dieter Kratsch, Haiko Müller. — [Germany] : Springer, 2007. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; vol. 4769). — W bazie Web of Science ISBN: 978-3-540-74838-0. — ISBN: 978-3-540-74839-7. — S. 236–247. — Bibliogr. s. 246–247, Abstr.

  • brak zdefiniowanych słów kluczowych

    cyfrowy identyfikator dokumentu:

3

  • Computing pathwidth faster than $2^{n*}$ / Karol SUCHAN, Yngve Villanger // W: Parametrized and exact computation : 4th international workshop, IWPEC 2009 : Copenhagen, Denmark, September 10–11, 2009 : revised selected papers / eds. Jianer Chen, Fedor V. Fomin. — Berlin ; Heidelberg : Springer-Verlag, 2009. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 5917. Theoretical Computer Science and General Issues ; ISSN 2512-2010). — ISBN: 978-3-642-11268-3 ; ISBN10: 3-642-11268-4. — S. 324–335. — Bibliogr. s. 334–335, Abstr.

  • brak zdefiniowanych słów kluczowych

    cyfrowy identyfikator dokumentu:

4

  • Distributed computing of efficient routing schemes in generalized chordal graphs / Nicolas Nisse, Ivan Rapaport, Karol SUCHAN // W: Structural information and communication complexity : 16th international colloquium, SIROCCO 2009 : Piran, Slovenia, May 25–27, 2009 : revised selected papers / eds. Shay Kutten, Janez Žerovnik. — Berlin ; Heidelberg : Springer-Verlag, 2010. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 5869. Theoretical Computer Science and General Issues ; ISSN 2512-2010). — ISBN: 978-3-642-11475-5 ; ISBN10: 3-642-11475-X. — S. 252–265. — Bibliogr. s. 264–265, Abstr.

  • keywords: routing scheme, stretch, chordal graph, distributed algorithm

    cyfrowy identyfikator dokumentu:

5

  • $k$-chordal graphs: from cops and robber to compact routing via treewidth / Adrian Kosowski, Bi Li, Nicolas Nisse, Karol SUCHAN // W: Automata, languages, and programming : 39th international colloquium, ICALP 2012 : Warwick, UK, July 9–13, 2012 : proceedings, Pt. 2 / eds. Artur Czumaj, Kurt Mehlhorn, Andrew Pitts, Roger Wattenhofer. — Berlin ; Heidelberg : Springer-Verlag, cop. 2012. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 7392. Theoretical Computer Science and General Issues ; ISSN 2512-2010). — ISBN: 978-3-642-31584-8. — S. 610–622. — Bibliogr. s. 621–622, Abstr.. — K. Suchan – dod. afiliacja: FIC, Universidad Adolfo Ibáñez, Santiago, Chile; w bazie Web of Science brak afiliacji AGH ; W bazie Web of Science ISBN: 978-3-642-31585-5

  • brak zdefiniowanych słów kluczowych

    cyfrowy identyfikator dokumentu:

6

  • $k$-Gap interval graphs / Fedor V. Fomin, Serge Gaspers, Peter Golovach, Karol SUCHAN, Stefan Szeider, Erik Jan van Leeuwen, Martin Vatshelle, Yngve Villanger // W: LATIN 2012 : theoretical informatics : 10th Latin American symposium : Arequipa, Peru, April 16–20, 2012 : proceedings / eds. David Fernández-Baca. — Berlin ; Heidelberg : Springer-Verlag, cop. 2012. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 7256. Theoretical Computer Science and General Issues ; ISSN 2512-2010). — ISBN: 978-3-642-29343-6. — S. 350–361. — Bibliogr. s. 359–361, Abstr.. — Karol Suchan – dod. afiliacja: Facultad de Ingeniería y Ciencias, Universidad Adolfo Ibáñez, Santiago, Chile; w bazie Web of Science brak afiliacji AGH. — W bazie Web of Science ISBN: 978-3-642-29344-3

  • brak zdefiniowanych słów kluczowych

    cyfrowy identyfikator dokumentu:

7

  • Minimal interval completion through graph exploration / Karol SUCHAN, Ioan Todinca // W: Algorithms and computation : 17th international symposium, ISAAC 2006 : Kolkata, India, December 18–20, 2006 : proceedings / ed. Tetsuo Asano. — Berlin ; Heidelberg : Springer-Verlag, cop. 2006. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 4288). — ISBN: 978-3-540-49694-6 ; ISBN10: 3-540-49694-7. — S. 517–526. — Bibliogr. s. 526, Abstr.

  • brak zdefiniowanych słów kluczowych

    cyfrowy identyfikator dokumentu:

8

  • Minimal proper interval completions / Ivan Rapaport, Karol SUCHAN, Ioan Todinca // W: Graph-theoretic concepts in computer science : 32nd international workshop, WG 2006, Bergen, Norway, June 2006 : revised papers / ed. Fedor V. Fomin. — Berlin ; Heidelberg : Springer-Verlag, cop. 2006. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 4271). — ISBN: 978-3540483816 ; ISBN10: 3540483810. — S. 217–228. — Bibliogr. s. 227–228, Abstr.

  • brak zdefiniowanych słów kluczowych

    cyfrowy identyfikator dokumentu:

9

  • Minimum size tree-decompositions / Bi Li, Fatima Zahra Moataz, Nicolas Nisse, Karol SUCHAN // Electronic Notes in Discrete Mathematics ; ISSN 1571-0653. — 2015 vol. 50, s. 21–27. — Bibliogr. s. 26–27, Abstr.. — Publikacja dostępna online od: 2015-12-17. — K. Suchan - dod. afiliacja: FIC, Universidad Adolfo Ibáñez, Santiago, Chile. — LAGOS'15 – VIII Latin-American Algorithms, Graphs and Optimization Symposium : May 2015, Beribe, Brazil. — tekst: https://goo.gl/HyI2nX

  • keywords: treewidth, NP-hard, minimum size tree-decomposition

    cyfrowy identyfikator dokumentu: 10.1016/j.endm.2015.07.005

10

  • On dissemination thresholds in regular and irregular graph classes / I. Rapaport, K. SUCHAN, I. Todinca, J. Verstraete // W: LATIN 2008: theoretical informatics : 8th Latin American Symposium : Búzios, Brazil, April 7–11, 2008 : proceedings / eds. Eduardo Sany Laber, [et al.]. — Berlin ; Heidelberg : Springer-Verlag, 2008. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 4957. Theoretical Computer Science and General Issues ; ISSN 2512-2010). — ISBN: 978-3-540-78772-3 ; ISBN10: 3-540-78772-0. — S. 24–35. — Bibliogr. s. 34–35, Abstr.

  • brak zdefiniowanych słów kluczowych

    cyfrowy identyfikator dokumentu: 10.1007/978-3-540-78773-0_3

11

  • Pathwidth of circular-arc graphs / Karol SUCHAN, Ioan Todinca // W: Graph-theoretic concepts in computer science : 33rd international workshop, WG 2007, Dornburg, Germany, June 21–23, 2007 / eds. Andreas Brandstädt, Dieter Kratsch, Haiko Müller. — [Germany] : Springer, 2007. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; vol. 4769). — W bazie Web of Science ISBN: 978-3-540-74838-0. — ISBN: 978-3-540-74839-7. — S. 258–269. — Bibliogr. s. 269, Abstr.

  • brak zdefiniowanych słów kluczowych

    cyfrowy identyfikator dokumentu:

12

  • Semi-proper orientations of dense graphs / J. Araujo, F. Havet, C. Linhares Sales, N. Nisse, K. SUCHAN // Procedia Computer Science [Dokument elektroniczny]. — Czasopismo elektroniczne ; ISSN 1877-0509. — 2023 vol. 223, s. 231–240. — Bibliogr. s. 239–240, Abstr.. — Publikacja dostępna online od: 2023-09-19. — K. Suchan - dod. afiliacja: Universidad Diego Portales, Santiago, Chile. — LAGOS 2023 : XII Latin-American Algorithms, Graphs and Optimization Symposium : September 18–22, 2023 : Huatulco, Mexico. — tekst: https://s.agh.edu.pl/iKXRB

    orcid iD

  • keywords: chordal graphs, proper orientations, graph colourings

    cyfrowy identyfikator dokumentu: 10.1016/j.procs.2023.08.233