Wykaz publikacji wybranego autora

Karol Suchan, dr

asystent

Wydział Matematyki Stosowanej
WMS-kmd, Katedra Matematyki Dyskretnej


Identyfikatory Autora

ORCID: 0000-0003-0793-0924

ResearcherID: C-3213-2014

Scopus: 23026472800

PBN: 1210064




Opisy publikacji wcześniejszych zobacz: bpp.agh.edu.pl/old.


Liczba pozycji spełniających powyższe kryteria selekcji: 21, z ogólnej liczby 21 publikacji Autora


1
2
3
  • 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:

4
  • Complexity of splits reconstruction for low-degree trees / Serge Gaspers, Mathieu Liedloff, Maya Stein, Karol SUCHAN // Discrete Applied Mathematics ; ISSN 0166-218X. — 2015 vol. 180, s. 89–100. — Bibliogr. s. 100, Abstr.. — Publikacja dostępna online od: 2014-08-28. — K. Suchan - dod. afiliacja: Universidad Adolfo Ibáñez, Santiago, Chile. — tekst: http://goo.gl/PJyVqj

  • keywords: computational chemistry, computational complexity, reconstruction of trees

    cyfrowy identyfikator dokumentu: 10.1016/j.dam.2014.08.005

5
6
  • 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). — 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:

7
  • 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). — 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:

8
9
  • {\em 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 ; 7392). — 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:

10
11
  • {\em 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 ; 7256). — 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:

12
  • 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:

13
14
  • 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:

15
  • 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

16
  • 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 ; LCNS 4957). — 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

17
  • On dissemination thresholds in regular and irregular graph classes / I. Rapaport, K. SUCHAN, I. Todinca, J. Verstraete // Algorithmica ; ISSN 0178-4617. — 2011 vol. 59 no. 1 spec. iss., s. 16–34. — Bibliogr. s. 33–34, Abstr.. — Zastosowano procedurę peer review. — K. Suchan — dod. afiliacja: Facultad de Ingeniería y Ciencias, Universidad Adolfo Ibañez, Santiago, Chile. — LATIN : the eight Latin American Theoretical INformatics conference : Buzios, Rio de Janeiro, Brazil, April 2008. — tekst: http://link.springer.com/content/pdf/10.1007%2Fs00453-009-9309-0.pdf

  • keywords: bootstrap percolation, cubic graphs, information dissemination

    cyfrowy identyfikator dokumentu: 10.1007/s00453-009-9309-0

18
19
  • 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:

20
21