Complete scientific publication list

Since this page is just a boring and rather long list, better look at the recent scientific results of our research group...

articles
Doc. RNDr. Petr Hliněný, Ph.D.

@ynenilhfi.muni.cz
Faculty of Informatics MU Brno, CZ

All papers by Petr Hliněný

  1. 2012 (co-authors M. Chimani, M. Derka, M. Klusáček):   How Not to Characterize Planar-emulable Graphs.  Advances in Applied Mathematics (2012), to appear, 26 p.   URL: arxiv.org/abs/1107.0176.
  2. 2012 (co-authors R. Ganian, J. Obdržálek):   Better algorithms for satisfiability problems for formulas of bounded rank-width.  Fundamenta Informaticae (2012), to appear, 16 p.   URL: arxiv.org/abs/1006.5621.
  3. 2012 (co-author O. Moriš):   Generalized Maneuvers in Route Planning.  Computing and Informatics (2012), to appear, 18 p.   URL: arxiv.org/abs/1107.0798.
  4. 2012 (co-authors R. Ganian, A. Langer, J. Obdržálek, P. Rossmanith, S. Sikdar):   Lower Bounds on the Complexity of MSO1 Model-Checking.  In: STACS 2012, Leibniz International Proceedings in Informatics LIPIcs, Dagstuhl (2012), 326-337.   URL: arxiv.org/abs/1109.5804. DOI 10.4230/LIPIcs.STACS.2012.326.
  5. 2012 (co-author O. Moriš):   Generalized Maneuvers in Route Planning.  In: MEMICS 2011, Lecture Notes in Computer Science 7119, Springer (2012), 155-166.   DOI 10.1007/978-3-642-25929-6_15. © Springer-Verlag.
  6. 2012 (co-authors M. Chimani, P. Mutzel):   Vertex Insertion approximates the Crossing Number for Apex Graphs.  Europ. J. Combin. 33 (2012), 326-335.   DOI 10.1016/j.ejc.2011.09.009. © Elsevier B.V. Preprint/file.
  7. 2011 (co-authors M. Chimani, M. Derka, M. Klusáček):   How Not to Characterize Planar-emulable Graphs.  In: IWOCA 2011, Lecture Notes in Computer Science 7056, Springer (2011), 106-120.   URL: arxiv.org/abs/1107.0176. DOI 10.1007/978-3-642-25011-8_9. © Springer-Verlag.
  8. 2011 (co-author O. Moriš):   Scope-based route planning.  In: ESA 2011, Lecture Notes in Computer Science 6942, Springer (2011), 445-456.   URL: arxiv.org/abs/1101.3182. DOI 10.1007/978-3-642-23719-5_38. © Springer-Verlag.
  9. 2011 (co-authors E. Jelínková, O. Suchý, J. Kratochvíl):   Parameterized Problems Related to Seidel's Switching.  Discrete Mathematics & Theoretical Computer Science 13 (2011), 19-44.   URL: www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1531.
  10. 2011 (co-author M. Chimani):   A Tighter Insertion-based Approximation of the Crossing Number.  In: ICALP 2011, Part I, Lecture Notes in Computer Science 6755, Springer (2011), 122-134.   DOI 10.1007/978-3-642-22006-7_11. © Springer-Verlag. Preprint/file.
  11. 2011 (co-authors R. Ganian, J. Obdržálek):   Clique-width: When Hard Does Not Mean Impossible.  In: STACS 2011, Leibniz International Proceedings in Informatics LIPIcs Vol 9, Dagstuhl (2011), 404-415.   URL: drops.dagstuhl.de/opus/volltexte/2011/3030. DOI 10.4230/LIPIcs.STACS.2011.404.
  12. 2010 (co-authors R. Ganian, J. Obdržálek):   Better algorithms for satisfiability problems for formulas of bounded rank-width.  In: FSTTCS 2010, Leibniz International Proceedings in Informatics LIPIcs, Vol. 8, Dagstuhl (2010), 73-83.   URL: arxiv.org/abs/1006.5621. DOI 10.4230/LIPIcs.FSTTCS.2010.73.
  13. 2010 (co-authors R. Ganian, J. Kneis, D. Meister, J. Obdržálek, P. Rossmanith, S. Sikdar):   Are there any good digraph width measures?.  In: IPEC 2010, Lecture Notes in Computer Science 6478, Springer Verlag (2010), 135-146.   URL: arxiv.org/abs/1004.1485v1. DOI 10.1007/978-3-642-17493-3_14. © Springer-Verlag.
  14. 2010:   20 Years of Negami's Planar Cover Conjecture.  Graphs and Combinatorics 26 (2010), 525-536.   DOI 10.1007/s00373-010-0934-9. © Springer-Verlag. Preprint/file.
  15. 2010 (co-author G. Salazar):   Stars and Bonds in Crossing-Critical Graphs.  Journal of Graph Theory 65 (2010), 198-215.   DOI 10.1002/jgt.20473. © John Wiley & Sons, Inc. Preprint/file.
  16. 2010 (co-author R. Ganian):   On Parse Trees and Myhill-Nerode-type Tools for handling Graphs of Bounded Rank-width.  Discrete Applied Mathematics 158 (2010), 851-867.   DOI 10.1016/j.dam.2009.10.018. © Elsevier B.V. Preprint/file.
  17. 2010 (co-author R. Ganian):   New results on the complexity of oriented colouring on restricted digraph classes.  In: SOFSEM 2010, Lecture Notes in Computer Science 5901 (2010), 428-439.   DOI 10.1007/978-3-642-11266-9_36. © Springer-Verlag. Preprint/file.
  18. 2010 (co-author M. Chimani):   Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface.  In: SODA 2010, ACM-SIAM (2010), 918-927.   URL: www.siam.org/proceedings/soda/2010/soda10.php. © Society for Industrial and Applied Mathematics. Preprint/file.
  19. 2009 (co-authors R. Ganian, J. Kneis, A. Langer, J. Obdržálek, P. Rossmanith):   On Digraph Width Measures in Parameterized Algorithmics (extended abstract).  In: IWPEC 2009, Lecture Notes in Computer Science 5917, Springer (2009), 185-197.   DOI 10.1007/978-3-642-11269-0_15. © Springer-Verlag. Preprint/file.
  20. 2009 (co-author R. Ganian):   Better Polynomial Algorithms on Graphs of Bounded Rank-width.  In: IWOCA 2009, Lecture Notes in Computer Science 5874, Springer (2009), 266-277.   DOI 10.1007/978-3-642-10217-2_27. © Springer-Verlag. Preprint/file.
  21. 2009 (co-author G. Whittle):   Addendum to Matroid Tree-Width.  Europ. J. Combin. 30 (2009), 1036-1044.   DOI 10.1016/j.ejc.2008.09.028. © Elsevier B.V. Preprint/file.
  22. 2009 (co-authors M. Chimani, P. Mutzel):   Approximating the Crossing Number of Apex Graphs.  In: Graph Drawing 2008, Lecture Notes in Computer Science 5417, Springer Verlag (2009), 432-434.   DOI 10.1007/978-3-642-00219-9_42. © Springer-Verlag.
  23. 2008:   New infinite families of almost-planar crossing-critical graphs.  Electronic Journal of Combinatorics 15 (2008), #R102.   URL: www.combinatorics.org/Volume_15/PDF/v15i1r102.pdf.
  24. 2008 (co-author R. Ganian):   Automata Approach to Graphs of Bounded Rank-width.  In: IWOCA 2008, Proceedings, 4-15.   Preprint/file.
  25. 2008 (co-author S. Oum):   Finding Branch-decompositions and Rank-decompositions.  SIAM J. Computing 38 (2008), 1012-1032.   DOI 10.1137/070685920. © Society for Industrial and Applied Mathematics. Preprint/file.
  26. 2008 (co-authors I. Gitler, J. Leanos, G. Salazar):   The crossing number of a projective graph is quadratic in the face-width.  Electr. Journal of Combinatorics 15 (2008), www.combinatorics.org, #R46.   URL: www.combinatorics.org/Volume_15/PDF/v15i1r46.pdf.
  27. 2008 (co-author G. Salazar):   Stars and Bonds in Crossing-Critical Graphs (Extended abstract).  In: TGGT 2008 (Paris), Electronic Notes in Discrete Mathematics 31, Elsevier (2008), 271-275.   DOI 10.1016/j.endm.2008.06.055. © Elsevier B.V. Preprint/file.
  28. 2008 (co-authors S. Oum, D. Seese, G. Gottlob):   Width Parameters Beyond Tree-width and Their Applications.  Invited survey paper, Computer Journal 51 (2008), 326-362.   DOI 10.1093/comjnl/bxm052. © Oxford University Press. Preprint/file.
  29. 2007 (co-author G. Salazar):   Approximating the Crossing Number of Toroidal Graphs.  In: ISAAC 2007, Lecture Notes in Computer Science 4835, Springer Verlag (2007), 148-159.   DOI 10.1007/978-3-540-77120-3_15. © Springer-Verlag. Preprint/file.
  30. 2007 (co-author S. Oum):   Finding branch-decompositions and rank-decompositions (extended abstract).  In: ESA 2007, Lecture Notes in Computer Science 4698, Springer Verlag (2007), 163-174.   DOI 10.1007/978-3-540-75520-3_16. © Springer-Verlag. Preprint/file.
  31. 2007 (co-authors I. Gitler, J. Leanos, G. Salazar):   The crossing number of a projective graph is quadratic in the face-width (Extended abstract).  In: EUROCOMB 2007, Electronic Notes in Discrete Mathematics 29C, Elsevier (2007), 219-223.   DOI 10.1016/j.endm.2007.07.037. © Elsevier B.V. Preprint/file.
  32. 2007:   Some Hard Problems on Matroid Spikes.  Theory of Computing Systems 41 (2007), 551-562.   DOI 10.1007/s00224-007-1307-5. © Springer-Verlag. Preprint/file.
  33. 2007 (co-author G. Salazar):   On the Crossing Number of Almost Planar Graphs.  In: Graph Drawing GD 2006, Lecture Notes in Computer Science 4372, Springer Verlag (2007), 162-173.   DOI 10.1007/978-3-540-70904-6_17. © Springer-Verlag. Preprint/file.
  34. 2006 (co-authors O. Gimenez, M. Noy):   Computing the Tutte Polynomial on Graphs of Bounded Clique-Width.  SIAM J. Discrete Math 20 (2006), 932-946.   DOI 10.1137/050645208. © Society for Industrial and Applied Mathematics. Preprint/file.
  35. 2006 (co-author G. Whittle):   Matroid Tree-Width.  Europ. J. Combin. 27 (2006), 1117-1128.   DOI 10.1016/j.ejc.2006.06.005. © Elsevier B.V. Preprint/file. Addendum.
  36. 2006:   On Matroid Representability and Minor Problems.  In: Math Foundations of Computer Science MFCS 2006, Lecture Notes in Computer Science 4162, Springer Verlag (2006), 505-516.   DOI 10.1007/11821069_44. © Springer-Verlag. Preprint/file.
  37. 2006 (co-authors L.A. Goddyn, W. Hochstaettler):   Balanced Signings and the Chromatic Number of Oriented Matroids.  Combin. Prob. Computing 15 (2006), 523-539.   DOI 10.1017/S096354830500742X. © Cambridge University Press. Preprint/file.
  38. 2006:   The Tutte Polynomial for Matroids of Bounded Branch-Width.  Combin. Prob. Computing 15 (2006), 397-409.   DOI 10.1017/S0963548305007297. © Cambridge University Press. Preprint/file.
  39. 2006:   Crossing Number is Hard for Cubic Graphs.  J. of Combinatorial Theory ser. B 96 (2006), 455-471.   DOI 10.1016/j.jctb.2005.09.009. © Elsevier B.V. Preprint/file.
  40. 2006:   Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids.  J. of Combinatorial Theory ser. B 96 (2006), 325-351.   DOI 10.1016/j.jctb.2005.08.005. © Elsevier B.V. Preprint/file.
  41. 2006:   Equivalence-free exhaustive generation of matroid representations.  Discrete Appl. Math. 154 (2006), 1210-1222.   DOI 10.1016/j.dam.2005.12.001. © Elsevier B.V. Preprint/file.
  42. 2006 (co-author D. Seese):   Trees, Grids, and MSO Decidability: from Graphs to Matroids.  Theor. Comp. Sci. 351 (2006), 372-393.   DOI 10.1016/j.tcs.2005.10.006. © Elsevier B.V. Preprint/file.
  43. 2005:   Combinatorial Generation of Matroid Representations: Theory and Practice.  Acta Math. Univ. M. Belii 12 (2005), 31-41.   URL: actamath.savbb.sk/html/acta12.html.
  44. 2005 (co-authors O. Gimenez, M. Noy):   Computing the Tutte Polynomial on Graphs of Bounded Clique-Width (extended abstract).  In: Proceedings WG 2005, Lecture Notes in Computer Science 3787, Springer Verlag (2005), 59-68.   DOI 10.1007/11604686_6. © Springer-Verlag. Preprint/file.
  45. 2005:   A Parametrized Algorithm for Matroid Branch-Width.  SIAM J. Computing 35 (2005), 259-277.   DOI 10.1137/S0097539702418589. © Society for Industrial and Applied Mathematics. Preprint/file.
  46. 2005 (co-authors J.F. Geelen, G. Whittle):   Bridging Separations in Matroids.  SIAM J. Discrete Math. 18 (2005), 638-646.   DOI 10.1137/S089548010139638X. © Society for Industrial and Applied Mathematics.
  47. 2004:   Using a Computer in Matroid Theory Research.  Acta Math. Univ. M. Belii 11 (2004), 27-44.   URL: actamath.savbb.sk/html/acta11.html.
  48. 2004 (co-author D. Seese):   On Decidability of MSO Theories of Representable Matroids.  In: IWPEC 2004 Proceedings, Lecture Notes in Computer Science 3162, Springer Verlag (2004), 96-107.   DOI 10.1007/b100584. © Springer-Verlag. Preprint/file.
  49. 2004:   Crossing Number is Hard for Cubic Graphs (extended abstract).  In: Math Foundations of Computer Science MFCS 2004, Lecture Notes in Computer Science 3153, Springer Verlag (2004), 772-782.   DOI 10.1007/b99679. © Springer-Verlag. Preprint/file.
  50. 2004 (co-author R. Thomas):   On possible counterexamples to Negami's planar cover conjecture.  Journal of Graph Theory 46 (2004), 183-206.   DOI 10.1002/jgt.10177. © John Wiley & Sons, Inc. Preprint/file.
  51. 2003:   A new Proof for Chordal Graphs.  Acta Math. Univ. M. Belii 10 (2003), 17-19.   URL: actamath.savbb.sk/html/acta10.html.
  52. 2003:   On Matroid Properties Definable in the MSO Logic.  In: Math Foundations of Computer Science MFCS 2003, Lecture Notes in Computer Science 2747, Springer Verlag (2003), 470-479.   DOI 10.1007/b11836. © Springer-Verlag. Preprint/file.
  53. 2003:   Crossing-Number Critical Graphs have Bounded Path-Width.  J. of Combinatorial Theory ser. B 88 (2003), 347-367.   DOI 10.1016/S0095-8956(03)00037-6. © Elsevier B.V. Preprint/file.
  54. 2003:   Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids (Extended Abstract).  In: Theoretical Aspects of Computer Science STACS 2003, Lecture Notes in Computer Science 2607, Springer Verlag (2003), 319-330.   URL: www.springerlink.com/content/pepbrkuctey7m0wn. © Springer-Verlag.
  55. 2003 (co-author G. Whittle):   Tree-Width and Matroids (extended abstract).  In: Eurocomb'03, ITI Series 2003-145, MFF Charles University, Prague (2003), 5 p.   URL: iti.mff.cuni.cz/series/index2003.html.
  56. 2002:   On the Excluded Minors for Matroids of Branch-Width Three.  Electr. Journal of Combinatorics 9 (2002), www.combinatorics.org, #R32.   URL: www.combinatorics.org/Volume_9/PDF/v9i1r32.pdf.
  57. 2002:   Crossing-Critical Graphs and Path-Width.  In: Graph Drawing GD 2001, Lecture Notes in Computer Science 2265, Springer Verlag (2002), 102-114.   URL: www.springerlink.com/content/42vefrkfu4mjyu1r. © Springer-Verlag.
  58. 2001:   Another two graphs with no planar covers.  Journal of Graph Theory 37 (2001), 227-242.   DOI 10.1002/jgt.1018. © John Wiley & Sons, Inc. Preprint/file.
  59. 2001:   An Addition to Art Galleries with Interior Walls.  Discrete Comput. Geom. 25 (2001), 311-314.   URL: www.springerlink.com/content/xem4gbwnt8k2q30t.
  60. 2001:   Contact graphs of line segments are NP-complete.  Discrete Math. 235 (2001), 95-106.   DOI 10.1016/S0012-365X(00)00263-6. © Elsevier B.V. Preprint/file.
  61. 2001 (co-author J. Kratochvíl):   Representing graphs by disks and balls (a survey of recognition complexity results).  Discrete Math. 229 (2001), 101-124.   DOI 10.1016/S0012-365X(00)00204-1. © Elsevier B.V. Preprint/file.
  62. 1999:   A note on possible extensions of Negami's conjecture.  Journal of Graph Theory 32 (1999), 234-240.   DOI 10.1002/(SICI)1097-0118(199911)32:3%3C234::AID-JGT3%3E3.3.CO;2-E. © John Wiley & Sons, Inc. Preprint/file.
  63. 1998:   Classes and recognition of curve contact graphs.  J. of Combinatorial Theory ser. B 74 (1998), 87-103.   DOI 10.1006/jctb.1998.1846. © Elsevier B.V. Preprint/file.
  64. 1998:   K4,4 - e has no finite planar cover.  Journal of Graph Theory 27 (1998), 51-60.   DOI 10.1002/(SICI)1097-0118(199801)27:1%3C51::AID-JGT8%3E3.3.CO;2-S. © John Wiley & Sons, Inc. Preprint/file.
  65. 1998:   The maximal clique and colourability of curve contact graphs.  Discrete Applied Mathematics 81 (1998), 59-68.   DOI 10.1016/S0166-218X(97)00075-9. © Elsevier B.V.
  66. 1997:   Touching graphs of unit balls.  In: Graph Drawing GD '97 (G. di Batista ed.), Lecture Notes in Computer Science 1353, Springer Verlag, Berlin (1997), 350-358.   DOI 10.1007/3-540-63938-1_80. © Springer-Verlag. Preprint/file.
  67. 1997 (co-author J. Kratochvíl):   Computational complexity of the Krausz dimension of graphs.  In: Graph-Theoretic Concepts in Computer Science WG '97, Lecture Notes in Computer Science 1335, Springer Verlag Berlin (1997), 214-228.   URL: www.springerlink.com/content/m6837m342j831711/. © Springer-Verlag.
  68. 1996:   Contact graphs of curves (extended abstract).  In: Graph Drawing GD '95 (F.J. Brandenburg ed.), Lecture Notes in Computer Science 1027, Springer Verlag Berlin Heidelberg (1996), 312-323.   DOI 10.1007/BFb0021814. © Springer-Verlag.
  69. 1995 (co-author A. Kuběna):   A note on intersection dimensions of graph classes.  Comment. Math. Univ. Carolinae 36 (1995), 255-261.   URL: www.karlin.mff.cuni.cz/cmuc/pdf/cmuc9502/hlineny.pdf.
  70. 2006 (co-author J. Obdržálek):   On "Width" Parameters for Digraphs.  Manuscript (2006), 11 p.

Conference talks of Petr Hliněný

  1. 2012 ( co-author J. Gajarský):    Testing Graph MSO Properties: A Fresh View.  Graph Theory Georgia Tech: Conference in Honor of Professor Robin Thomas, Georgia Tech, Atlanta GA, USA. May 7-11, 2012.   URL: gtatgt.gatech.edu. Presentation.
  2. 2012 ( co-author M. Chimani, M. Derka, M. Klusáček):    How Not to Characterize Planar-emulable Graphs.  Workshop on Algebraic, Topological and Complexity Aspects of Graph Covers, University of Oregon, USA. January 26-31, 2012.   Presentation.
  3. 2011 ( co-author M. Chimani, G. Salazar):    On the Crossing Number of Surface-Embedded Graphs.  Crossing Numbers Turn Useful (11w5144), Banff International Research Station, Canada. August 21-26, 2011.   URL: www.birs.ca/events/2011/5-day-workshops/11w5144. Presentation.
  4. 2011 ( co-author M. Chimani):    A Tighter Insertion-based Approximation of the Graph Crossing Number.  7th Slovenian International Conference on Graph Theory, Bled, Slovenia. June 19-25, 2011.   URL: conferences2.imfm.si/conferenceDisplay.py?confId=1. Presentation.
  5. 2011 ( co-author M. Chimani):    A Tighter Insertion-based Approximation of the Graph Crossing Number.  Graph Algorithms and Combinatorial Optimization, NII Shonan Meeting 2011, Japan. February 13-18, 2011.   URL: www.nii.ac.jp/shonan/blog/2010/08/02/graph-algorithm-and-combinatorial-optimization. Presentation.
  6. 2011 ( co-authors M. Chimani, M. Derka, M. Klusáček):    New Development in Planar Emulators.  Workshop on Graph Covers (ATCAGC 2011), Králova Studňa, Slovakia. January 23-26, 2011.   URL: www.savbb.sk/conf/atcagc11. Presentation.
  7. 2010:    Canonical Generation of Matroids.  Matroids and Computation 2010 workshop, Victoria University of Wellington, New Zealand. November 29 - December 3, 2010.   URL: msor.victoria.ac.nz/Main/MatroidComputation. Presentation.
  8. 2010 ( co-authors R. Ganian, J. Obdržálek):    On efficient solvability of graph problems parameterized by "width" (rank-width).  Workshop on Graph Decomposition: Theoretical, Algorithmic and Logical Aspects, CIRM, Marseille France. October 18-22, 2010.   URL: www.lirmm.fr/ paul/ANR/cirm-2010.html. Presentation.
  9. 2010:    Where Myhill-Nerode Theorem Meets Parameterized Algorithmics.  Parametrized Complexity of Computational Reasoning, Workshop of MFCSL 2010, Brno, CZ. August 28, 2010.   URL: mfcsl2010.fi.muni.cz. Presentation.
  10. 2010 ( co-authors R. Ganian, J. Kneis, D. Meister, J. Obdržálek, P. Rossmanith, S. Sikdar):    On "good" and "bad" digraph width measures.  Logic, Combinatorics and Computation, Workshop of MFCSL 2010, Brno, CZ. August 28-29, 2010.   URL: mfcsl2010.fi.muni.cz. Presentation.
  11. 2010 ( co-author G. Salazar):    Lower Bounds on the Crossing Number of Surface-Embedded Graphs I: Up to Torus.  Theory and Algorithmic Aspects of Graph Crossing Number, Workshop of MFCSL 2010, Brno, CZ. August 21-22, 2010.   URL: mfcsl2010.fi.muni.cz. Presentation.
  12. 2010 ( co-authors R. Ganian, J. Kneis, D. Meister, J. Obdržálek, P. Rossmanith, S. Sikdar):    How "Good" Digraph Width Measures Do / Can We Have?.  Second Workshop on Graphs and Matroids, CWI & Maastricht University, Maastricht, NL. August 1-7, 2010.   URL: homepages.cwi.nl/ bgerards/workshops/2010. Presentation.
  13. 2010 ( co-authors R. Ganian, J. Obdržálek):    Unified Approach to Polynomial Algorithms on Graphs of Bounded (bi-)Rank-width.  XIth Conference of Czech Mathematicians CSASC 2010, Prague, CZ. January 25, 2010.   URL: cms.jcmf.cz/csasc. Presentation.
  14. 2010 ( co-author M. Chimani):    Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface.  ACM-SIAM Symposium on Discrete Algorithms (SODA10), Austin, Texas USA. January 17-20, 2010.   URL: www.siam.org/meetings/da10. Presentation.
  15. 2009:    Planar emulators: On a surprising fall of Fellows conjecture, and beyond.  Graph Embeddings and Maps on Surfaces GEMS 09, Tále, Slovakia. June 28 - July 3, 2009.   URL: gems.savbb.sk. Presentation.
  16. 2009 ( co-author R. Ganian):    On Parse Trees and Myhill-Nerode Tools for Graphs of Bounded Rank-width.  DIMAP workshop on Algorithmic Graph Theory 2009, University of Warwick, UK. March 23-25, 2009.   URL: www2.warwick.ac.uk/fac/cross_fac/dimap/events/agt2009. Presentation.
  17. 2009:    21 Years of Negami's Planar Cover Conjecture.  Workshop on Graph Covers (ATCAGC 2009), Finse, Norway. February 19-21, 2009.   URL: www.uib.no/rg/algo/artikler/2009/02/atcagc-2009. Presentation.
  18. 2008:    Graph decompositions, Parse trees, and MSO properties.  Combinatorial and Computational Aspects of Optimization, Topology and Algebra ACCOTA 2008, Oaxaca, Mexico. December 8-12, 2008.   URL: www.math.cinvestav.mx/accota. Presentation.
  19. 2008:    20 Years of Negami's Planar Cover Conjecture.  The 20th Workshop on Topological Graph Theory in Yokohama, Japan. November 24-28, 2008.   URL: www.ngm.edhs.ynu.ac.jp/negami/tgt/tgt20/index.html. Presentation.
  20. 2008 ( co-author G. Whittle):    Some Recent Additions to Matroid Tree-Width.  Netherlands Workshop on Graphs and Matroids, Sittard, NL. July 18-23, 2008.   Presentation.
  21. 2008 ( co-author G. Whittle):    Approaching Tree-Width of Graphs from a Matroidal Perspective.  ^C-S Grafy 2008, Zadov, Czech Republic. June 9-13, 2008.   URL: dimatia.fav.zcu.cz/dm/CSGT2008. Presentation.
  22. 2007 ( co-author G. Salazar):    Approximating the Crossing Number of Toroidal Graphs.  18th International Symposium on Algorithms and Computation ISAAC 2007, Sendai, Japan. December 17-19, 2007.   URL: www.nishizeki.ecei.tohoku.ac.jp/isaac07. Presentation.
  23. 2007 ( co-author S. Oum):    Finding branch-decomposition and rank-decomposition.  Joint Meeting of the AMS - NZMS 2007, Wellington, New Zealand. December 12-15, 2007.   URL: www.mcs.vuw.ac.nz/~mathmeet/amsnzms2007.
  24. 2007 ( co-author S. Oum):    Finding branch-decomposition and rank-decomposition.  ALGO: ESA 2007, Eilat, Israel. October 7-11, 2007.   URL: www.algo07.cs.tau.ac.il/esa.html. Presentation.
  25. 2007:    Approximating the crossing number for graphs "close to planarity".  Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs, Dagstuhl Seminar #07281, Germany. July 8-13, 2007.   URL: www.dagstuhl.de. Presentation.
  26. 2007:    New almost-planar crossing-critical graph families.  6th Slovenian International Conference on Graph Theory, Bled, Slovenia. June 24-30, 2007.   URL: conferences.imfm.si/internalPage.py?pageId=8&confId=2. Presentation.
  27. 2007 ( co-authors I. Gitler, J. Lea~nos, G. Salazar):    The crossing number of a projective graph is quadratic in the face-width.  Czech-Slovak Conference on Graph Theory 2007, Hradec nad Moravicí, Czech republic. June 11-15, 2007.   URL: graphs.vsb.cz/grafy2007. Presentation.
  28. 2006 ( co-author D. Seese):    On decidability of MSO theories of combinatorial structures: Towards general matroids?.  Logic and Combinatorics (organized by Bruno Courcelle), Workshop at CSL'06. September 23-24, 2006.   URL: www.labri.fr/perso/courcell/WkShopSzeged.html. Presentation.
  29. 2006 ( co-author G. Salazar):    On the Crossing Number of Almost Planar Graphs.  Graph Drawing GD 2006, Karlsruhe, Germany. September 18-20, 2006.   URL: gd2006.org. Presentation.
  30. 2006:    On Matroid Representability and Minor Problems.  Symposium on Math Foundations of Computer Science MFCS 2006, Stará Lesná, Slovakia. August 28 - September 2, 2006.   URL: www.mfcs.sk/mfcs2006. Presentation.
  31. 2006 ( co-author J. Obdržálek):    Escape-width: measuring "width" of digraphs.  C-S Combinatorics 2006, Prague, Czech Republic. July 7-15, 2006.   URL: kam.mff.cuni.cz/~cs06. Presentation.
  32. 2006:    MACEK - Real Structural Computations with Representable Matroids.  AXIOM workshop, RISC Institute, Linz, Austria. April 27-29, 2006.   URL: wiki.axiom-developer.org/WorkshopRisc2006. Presentation.
  33. 2006 ( co-authors D. Hliněná, P. Vojtáš):    A note on multicriteria decision making.  Fuzzy Sets FSTA 2006, Liptovský Ján, Slovak Republic. January 30 - February 3, 2006.   URL: www.valm.sk/fsta. Presentation.
  34. 2005:    On Crossing-Critical Graphs.  Workshop on Geometric Graphs, Asian Applied Computing Conference AACC2005, Kathmandu, Nepal. December 11, 2005.
  35. 2005:    Combinatorial Generation of Matroid Representations: Theory and Practice.  Asian Applied Computing Conference AACC2005, Kathmandu, Nepal. December 10-12, 2005.   URL: www.aacc.org.np.
  36. 2005 ( co-author G. Whittle):    Matroid Tree-Width and Chordality.  Workshop on Graph Classes and Width Parameters, Charles University, Prague, Czech Republic. October 17-19, 2005.   URL: kam.mff.cuni.cz/conferences/Wlab05. Presentation.
  37. 2005 ( co-authors M. Noy, O. Gimenez):    Computing the Tutte Polynomial with Restricted "Width".  2nd Workshop on Tutte Polynomials and Applications, CRM, UAB Bellaterra, Spain. October 4-7, 2005.   URL: www.crm.es. Presentation.
  38. 2005:    Width Parameters of Matroids.  Exact Algorithms and Fixed-Parameter Tractability, Dagstuhl Seminar #05301, Germany. July 23-29, 2005.   URL: www.dagstuhl.de. Presentation.
  39. 2005:    On crossing-critical graphs.  Graph Embeddings and Maps on Surfaces GEMS 2005, Stará Lesná, Slovakia. June 26 - July 1, 2005.   URL: umv.science.upjs.sk/gems2005. Presentation.
  40. 2005 ( co-authors M. Noy, O. Gimenez):    Computing the Tutte Polynomial on Graphs of Bounded Clique-Width.  Graph-Theoretical Concepts in Computer Science WG '05, Metz, France. June 23-25, 2005.   URL: www.lita.univ-metz.fr/ ~wg2005. Presentation.
  41. 2005 ( co-authors M. Noy, O. Gimenez):    Computing the Tutte Polynomial on Graphs of Bounded Clique-Width.  The First Czech-Catalan Conference in Mathematics, Prague, Czech Republic. May 27-28, 2005.
  42. 2005:    O matroidech v teoretické informatice.  Současné Trendy Teoretické Informatiky, Institute for Theoretical Computer Science. May 13-14, 2005.
  43. 2004:    Matroid decompositions.  Workshop on Graph and Hypergraph Decompositions, Wolfgang Pauli Institute Vienna, Austria. December 16-18, 2004.   URL: www.mat.univie.ac.at/ ~wpi. Presentation.
  44. 2004:    Crossing Number is Hard for Cubic Graphs.  Combinatorial and Computational Aspects of Optimization, Topology and Algebra (ACCOTA 2004), San Miguel, Mexico. November 1-6, 2004.   URL: accota.math.cinvestav.mx/2004_index.html. Presentation.
  45. 2004:    Are Matroids Interesting Combinatorial Structures?.  Workshop on Logic and Graph Transformations, ICGT 2004, Roma, Italy. October 1-2, 2004.   URL: www.labri.fr/Perso/~courcell/LogicIcgt.html. Presentation.
  46. 2004 ( co-author D. Seese):    On Decidability of MSO Theories of Representable Matroids.  IWPEC, part of the Symposium ALGO 2004, Bergen, Norway. September 13 - 17, 2004.   URL: www.ii.uib.no/algo2004/iwpec2004. Presentation.
  47. 2004:    On the Complexity of Matroid Minors.  EMS Mathematical Weekend 04, Prague, Czech Republic. 3 - September 5, 2004.   Presentation.
  48. 2004:    Crossing Number is Hard for Cubic Graphs.  Symposium on Math Foundations of Computer Science MFCS 2004, Prague, Czech Republic. August 23-27, 2004.   URL: mfcs.mff.cuni.cz. Presentation.
  49. 2003 ( co-author G. Whittle):    Matroid Tree-Width.  Advances in Graph and Matroid Theory, a conference in honour of Neil Robertson's 65th birthday, Columbus USA. December 13-16, 2003.   URL: www.math.ohio-state.edu/~maharry/Neil65.
  50. 2003 ( co-author G. Whittle):    Tree-Width and Matroids.  Eurocomb '03 - European conference on Combinatorics, Graph Theory and Applications, Praha, Czech republic. September 8-12, 2003.   URL: kam.mff.cuni.cz/conferences/Ecomb03.
  51. 2003:    On Matroid Properties Definable in the MSO Logic.  Symposium on Math Foundations of Computer Science MFCS 2003, Bratislava, Slovakia. August 25-29, 2003.   URL: www.mfcs.sk/mfcs2003.
  52. 2003:    Algorithms on Matroids of Bounded Branch-width.  Fixed Parameter Algorithms, Dagstuhl Seminar #03311, Germany. July 27 - August 1, 2003.   URL: www.dagstuhl.de.
  53. 2003:    Branch-width, tree-width, and computational complexity in matroids.  Současné Trendy Teoretické Informatiky, Institute for Theoretical Computer Science. May 22-23, 2003.   URL: kam.mff.cuni.cz/conferences/STTI03.
  54. 2003:    Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids.  Symposium on Theoretical Aspects of Computer Science STACS 2003, Berlin, Germany. February 27 - March 1, 2003.
  55. 2002:    Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids over Finite Fields.  Conference on Matroid Structure Theory, Ohio State University, Columbus Ohio, USA. July 1-5, 2002.
  56. 2002:    The Tutte Polynomial for Matroids of Bounded Branch-Width.  Czech-Slovak Conference on Graph Theory '2002, Rejvíz, Czech republic. May 27-31, 2002.
  57. 2001:    Crossing-Critical Graphs and Path-width.  Graph Drawing GD 2001, Vienna, Austria. September 23-26, 2001.
  58. 2001 ( co-authors J.F. Geelen, G. Whittle):    Matroid Connectivity and Bridging Separations.  The 26th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing, Curtin University, Perth, Australia. July 9-13, 2001.
  59. 2000:    Crossing-Number Critical Graphs have Bounded Pathwidth.  Algebraic and Topological Methods In Graph Theory (ATMGT 2000), University of Auckland, New Zealand. December 11-15, 2000.
  60. 2000 ( co-authors L.A. Goddyn, W. Hochstaettler):    Flows in Matroids.  The 25th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing, University of Canterbury, New Zealand. December 4-8, 2000.
  61. 2000:    An Addition to Art Galleries with Interior Walls.  Workshop on Colourings and Homomorphisms, PIMS Simon Fraser University, Vancouver, Canada. July 17-28, 2000.
  62. 2000:    Crossing-Number Critical Graphs have Bounded Pathwidth.  Workshop on Flows, Cycles and Orientations, PIMS Simon Fraser University, Vancouver Canada. July 3-14, 2000.
  63. 2000:    Negami's conjecture - What next?.  Workshop on Graph Minors and Topological Graph Theory, The Fields Institute, Toronto, Canada. January 17-22, 2000.
  64. 1999 ( co-author R. Thomas):    On possible counterexamples to Negami's planar cover conjecture.  Fourth Slovene Conference on Graph Theory, Bled, Slovenia. June 28 - July 2, 1999.
  65. 1999 ( co-author R. Thomas):    On possible counterexamples to Negami's planar cover conjecture.  Twelfth Cumberland Conference on Combinatorics, Graph Theory and Computing, Louisville, Kentucky USA. May 20-22, 1999.
  66. 1999 ( co-author R. Thomas):    On possible counterexamples to Negami's planar cover conjecture.  30th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Boca Raton, Florida, USA. March 8-12, 1999.
  67. 1998:    Finite planar covers of graphs.  Minisymposium on Discharging methods, 9th SIAM Conference on Discrete Mathematics, Toronto, Canada. July 12-15, 1998.
  68. 1998:    K4,4 - e has no finite planar cover.  DIMACS Research and Educational Institute '98, Rutgers University, New Jersey USA. July 27 - August 7, 1998.
  69. 1998:    Planar covers and projective planar graphs - Negami's conjecture.  Fifth Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Prague, Czech republic. July 6-11, 1998.
  70. 1998:    K4,4 - e has no finite planar cover.  29th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Boca Raton, Florida, USA. March 9-13, 1998.
  71. 1997:    Touching graphs of unit balls.  Conference Graph Drawing '97, Roma, Italy. September 18-20, 1997.
  72. 1997:    Planar covers and projective planar graphs.  Graph Embeddings and Maps on Surfaces GEMS'97, Banská Bystrica, Slovakia. June 29 - July 4, 1997.
  73. 1997 ( co-author J. Kratochvíl):    Computational complexity of the Krausz dimension of graphs.  Graph-Theoretic Concepts in Computer Science WG '97, Berlin, Germany. June 18-20, 1997.
  74. 1997 ( co-author J. Kratochvíl):    The Krausz dimension of graphs.  Czech-Slovak Conference on Graph Theory '97, Chudenice, Czech republic. ?June, 1997.
  75. 1996:    Planar covering graphs.  International Colloquium on Combinatorics and Graph Theory, Balatonlelle, Hungary. July 15-20, 1996.
  76. 1996:    Contact graphs of curves and line segments.  Czech-Slovak Conference on Graph Theory '96, Soláň, Czech republic. ?June, 1996.
  77. 1995:    Contact graphs of curves.  Graph Drawing '95, Passau, Germany. September 20-22, 1995.