Wykaz publikacji wybranego autora

Karol Suchan, dr

asystent

Wydział Matematyki Stosowanej
WMS-kmd, Katedra Matematyki Dyskretnej


ORCID: brak
ResearcherID: brak



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


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


1
2
  • Allowing each node to communicate only once in a distributed system: shared whiteboard models / Florent Becker, Adrian Kosowski, Martin Matamala, Nicolas Nisse, Ivan Rapaport, Karol SUCHAN, Ioan Todinca // Distributed Computing ; ISSN 0178-2770. — 2015 vol. 28 iss. 3, s. 189–200. — Bibliogr. s. 200, Abstr.. — Publikacja dostępna online od: 2014-06-04. — K. Suchan - pierwsza afiliacja: Universidad Adolfo Ibáñez, Santiago, Chile. — tekst: http://link-1springer-1com-1atoz.wbg2.bg.agh.edu.pl/content/pdf/10.1007%2Fs00446-014-0221-8.pdf

  • keywords: distributed computing, local computation, bounded communication, graph properties

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

4
  • Computing on rings by oblivious robots: a unified approach for different tasks / Gianlorenzo D’Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol SUCHAN // Algorithmica ; ISSN 0178-4617. — 2015 vol. 72 iss. 4, s. 1055–1096. — Bibliogr. s. 1094–1096, Abstr.. — Publikacja dostępna online od: 2014-05-31. — K. Suchan - dod. afiliacja: Universidad Adolfo Ibáñez, Chile. — tekst: http://link-1springer-1com-1atoz.wbg2.bg.agh.edu.pl/content/pdf/10.1007%2Fs00453-014-9892-6.pdf

  • keywords: distributed computing, exploration, Look-Compute-Move, asynchronous anonymous networks, oblivious anonymous robots, gathering, searching

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

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

7
8
  • {\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

9
10
  • {\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

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

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

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

15
16