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)



Statystyka obejmuje publikacje afiliowane AGH od 2008 roku włącznie

typ publikacji
rocznikl. publ.książkifragm.referatyartykułypatentymapyred. czas.inne
ogółem301020
202322
202233
202122
201822
201555
201311
2012431
201111
2010211
2009211
200811
2007321
200622
język publikacji
rocznikrazempolskojęzyczneanglojęzycznepozostałe języki
ogółem3030
202322
202233
202122
201822
201555
201311
201244
201111
201022
200922
200811
200733
200622
kraj wydania
rocznikrazempubl. krajowepubl. zagraniczne
ogółem30129
202322
202233
202122
2018211
201555
201311
201244
201111
201022
200922
200811
200733
200622
Lista Filadelfijska
rocznikrazempubl. z LFpubl. pozostałe
ogółem301812
2023211
202233
202122
201822
2015541
201311
2012413
201111
2010211
2009211
200811
2007312
200622
punktacja MNiSW
rocznikrazempubl. z pkt. MNiSWpubl. pozostałe
ogółem30273
202322
202233
202122
201822
201555
201311
2012431
201111
201022
200922
200811
200733
200622
publikacje recenzowane
rocznikrazempubl. recenzowanepubl. nierecenzowane
ogółem30291
202322
202233
202122
201822
201555
201311
2012431
201111
201022
200922
200811
200733
200622



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

    cyfrowy identyfikator dokumentu: 10.1007/s00446-014-0221-8

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

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

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

    cyfrowy identyfikator dokumentu: 10.1007/s00453-014-9892-6

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

8
  • Constrained fitness landscape analysis of capacitated vehicle routing problems / Sebastián Muñoz-Herrera, Karol SUCHAN // Entropy [Dokument elektroniczny]. — Czasopismo elektroniczne ; ISSN 1099-4300. — 2022 vol. 24 iss. 1 art. no. 53, s. 1–24. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 22–24, Abstr.. — Publikacja dostępna online od: 2021-12-28. — K. Suchan - pierwsza afiliacja: Universidad Diego Portales, Santiago, Chile. — tekst: https://www.mdpi.com/1099-4300/24/1/53/pdf

    orcid iD
  • keywords: statistical analysis, principal component analysis, vehicle routing problem, information analysis, multi-nomial logistic regression, feasibility analysis, Fitness Landscape Analysis

    cyfrowy identyfikator dokumentu: 10.3390/e24010053

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

10
11
  • $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:

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

14
  • Local Optima Network Analysis of Multi-Attribute Vehicle Routing Problems / Sebastián Muñoz-Herrera, Karol SUCHAN // Mathematics [Dokument elektroniczny]. — Czasopismo elektroniczne ; ISSN 2227-7390. — 2022 vol. 10 iss. 24 art. no. 4644, s. 1–21. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 20–21, Abstr.. — Publikacja dostępna online od: 2022-12-08. — K. Suchan - dod. afiliacja: Universidad Diego Portales, Santiago, Chile. — tekst: https://www.mdpi.com/2227-7390/10/24/4644/pdf?version=1670484016

    orcid iD
  • keywords: vehicle routing problem, network analysis, Fitness Landscape Analysis, Multiple Traveling Salesman Problem, local optima network

    cyfrowy identyfikator dokumentu: 10.3390/math10244644

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

16
17
  • 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:

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

20
21
  • 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

22
  • 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.. — Publikacja dostępna online od: 2009-04-21. — 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: https://link.springer.com/content/pdf/10.1007/s00453-009-9309-0.pdf

  • keywords: bootstrap percolation, cubic graphs, information dissemination

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

23
  • On interval number in cycle convexity / Julio Araujo, Guillaume Ducoffe, Nicolas Nisse, Karol SUCHAN // Discrete Mathematics and Theoretical Computer Science ; ISSN 1462-7264. — 2018 vol. 20 iss. 1 art. no. 13, s. 1-35. — Bibliogr. s. 30-35, Abstr.. — K. Suchan – dod. afiliacja: Universidad Adolfo Ibáñez, Santiago, Chile

    orcid iD
  • keywords: algorithms, complexity, graph convexity, interval number, domination problems in graphs

    cyfrowy identyfikator dokumentu: 10.23638/DMTCS-20-1-13

24
  • On powers of graphs of bounded NLC-width (clique-width) / Karol SUCHAN, Ioan Todinca // Discrete Applied Mathematics ; ISSN 0166-218X. — 2007 vol. 155 iss. 14, s. 1885–1893. — Bibliogr. s. 1893, Abstr.. — tekst: https://goo.gl/uwzHsR

  • keywords: coloring, clique-width, NLC-width, power graph, polynomial

    cyfrowy identyfikator dokumentu: 10.1016/j.dam.2007.03.014

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