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)





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


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