No photo of Pim van 't Hof
Contact Expert

Pim van 't Hof

dr.ir.

 https://orcid.org/0000-0002-1778-7212
Calculated based on number of publications stored in Pure and citations from Scopus
20082020

Research activity per year

Filter
Conference contribution

Search results

  • 2020

    Anticipatory Vehicle Routing for Same-Day Pick-up and Delivery using Historical Data Clustering

    Lochem, J. V., Kronmueller, M., van 't Hof, P. & Alonso-Mora, J., 2020, 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC). IEEE

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    1 Citation (Scopus)
  • 2015

    Editing to a planar graph of given degrees

    Dabrowski, K. K., Golovach, P. A., van 't Hof, P., Paulusma, D. & Thilikos, D. M., 2015, Computer Science - Theory and Applications - 10th International Computer Science Symposium in Russia, CSR 2015, Listvyanka, Russia, July 13-17, 2015, Proceedings. Beklemishev, L. D. & Musatov, D. V. (eds.). Springer, p. 143-156 14 p. (Lecture Notes in Computer Science; vol. 9139).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    4 Citations (Scopus)
    55 Downloads (Pure)
  • 2014

    Editing to Eulerian Graphs

    Dabrowski, K. K., Golovach, P. A., van 't Hof, P. & Paulusma, D., 2014, 34th International Conference on Foundation of Software Technology and Theoretical Computer Science, FSTTCS 2014, December 15-17, 2014, New Delhi, India. Raman, V. & Suresh, S. P. (eds.). Dagstuhl, p. 97-108 12 p. (LIPIcs; vol. 29).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    6 Citations (Scopus)
    51 Downloads (Pure)

  • Finding disjoint paths in split graphs

    Heggernes, P., van 't Hof, P., Leeuwen, E. J. V. & Saei, R., 2014, SOFSEM 2014: Theory and Practice of Computer Science - 40th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 26-29, 2014, Proceedings. Geffert, V., Preneel, B., Rovan, B., Stuller, J. & Tjoa, A. M. (eds.). Springer, p. 315-326 12 p. (Lecture Notes in Computer Science; vol. 8327).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    3 Citations (Scopus)

  • Forbidden induced subgraphs and the price of connectivity for Feedback Vertex Set

    Belmonte, R., van 't Hof, P., Kaminski, M. J. & Paulusma, D., 2014, Mathematical Foundations of Computer Science 2014: 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part . Csuhaj-Varjú, E., Dietzfelbinger, M. & Ésik, Z. (eds.). Springer, p. 57-68 12 p. (Lecture Notes in Computer Science; vol. 8635).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    5 Citations (Scopus)

  • Hadwiger number of graphs with small chordality

    Golovach, P. A., Heggernes, P., van 't Hof, P. & Paul, C., 2014, Graph-Theoretic Concepts in Computer Science - 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers. Kratsch, D. & Todinca, I. (eds.). Springer, p. 201-213 13 p. (Lecture Notes in Computer Science; vol. 8747).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    4 Citations (Scopus)

  • Maximal induced matchings in triangle-free graphs

    Basavaraju, M., Heggernes, P., van 't Hof, P., Saei, R. & Villanger, Y., 2014, Graph-Theoretic Concepts in Computer Science - 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers. Kratsch, D. & Todinca, I. (eds.). Springer, p. 93-104 12 p. (Lecture Notes in Computer Science; vol. 8747).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    File
    4 Citations (Scopus)
    15 Downloads (Pure)

  • On the computational complexity of Vertex Integrity and Component Order Connectivity

    Drange, P. G., Dregi, M. S. & van 't Hof, P., 2014, Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings. Ahn, H.-K. & Shin, C.-S. (eds.). Springer, p. 285-297 13 p. (Lecture Notes in Computer Science; vol. 8889).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    20 Citations (Scopus)
  • 2013

    Induced subtrees in interval graphs

    Heggernes, P., van 't Hof, P. & Milanic, M., 2013, Combinatorial Algorithms - 24th International Workshop, IWOCA 2013, Rouen, France, July 10-12, 2013, Revised Selected Papers. Lecroq, T. & Mouchard, L. (eds.). Springer, p. 230-243 14 p. (Lecture Notes in Computer Science; vol. 8288).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Citation (Scopus)

  • Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree

    Chaplick, S., Fiala, J., van 't Hof, P., Paulusma, D. & Tesar, M., 2013, Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings. Gasieniec, L. & Wolter, F. (eds.). Springer, p. 121-132 12 p. (Lecture Notes in Computer Science; vol. 8070).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • Parameterized complexity of two edge contraction problems with degree constraints

    Belmonte, R., Golovach, P. A., van 't Hof, P. & Paulusma, D., 2013, Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers. Gutin, G. Z. & Szeider, S. (eds.). Springer, p. 16-27 12 p. (Lecture Notes in Computer Science; vol. 8246).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    7 Citations (Scopus)

  • Vector connectivity in graphs

    Boros, E., Heggernes, P., van 't Hof, P. & Milanic, M., 2013, Theory and Applications of Models of Computation, 10th International Conference, TAMC 2013, Hong Kong, China, May 20-22, 2013. Proceedings. Chan, T.-H. H., Lau, L. C. & Trevisan, L. (eds.). Springer, p. 331-342 12 p. (Lecture Notes in Computer Science; vol. 7876).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Citation (Scopus)
  • 2012

    Characterizing graphs of small carving-width

    Belmonte, R., van 't Hof, P., Kamiński, M., Paulusma, D. & Thilikos, D. M., 2012, Combinatorial Optimization and Applications: 6th International Conference, COCOA 2012, Banff, AB, Canada, August 5-9, 2012. Proceedings. Lin, G. (ed.). Berlin, Heidelberg: Springer, p. 360-370 11 p. (Lecture Notes in Computer Science; vol. 7402).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • Computing minimum geodetic sets of proper interval graphs

    Ekim, T., Erey, A., Heggernes, P., van 't Hof, P. & Meister, D., 2012, LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings. Fernández-Baca, D. (ed.). Springer, p. 279-290 12 p. (Lecture Notes in Computer Science; vol. 7256).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    24 Citations (Scopus)

  • How to eliminate a graph

    Golovach, P. A., Heggernes, P., van 't Hof, P., Manne, F., Paulusma, D. & Pilipczuk, M., 2012, Graph-Theoretic Concepts in Computer Science - 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers. Golumbic, M. C., Stern, M., Levy, A. & Morgenstern, G. (eds.). Springer, p. 320-331 12 p. (Lecture Notes in Computer Science; vol. 7551).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Citation (Scopus)

  • Induced immersions

    Belmonte, R., van 't Hof, P. & Kaminski, M., 2012, Algorithms and Computation - 23rd International Symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings. Chao, K.-M., Hsu, T.-S. & Lee, D.-T. (eds.). Springer, p. 299-308 10 p. (Lecture Notes in Computer Science; vol. 7676).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • Maximum number of minimal feedback vertex sets in chordal graphs and cographs

    Couturier, J.-F., Heggernes, P., van 't Hof, P. & Villanger, Y., 2012, Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings. Gudmundsson, J., Mestre, J. & Viglas, T. (eds.). Springer, p. 133-144 12 p. (Lecture Notes in Computer Science; vol. 7434).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    12 Citations (Scopus)

  • Minimal dominating sets in graph classes: Combinatorial bounds and enumeration

    Couturier, J.-F., Heggernes, P., van 't Hof, P. & Kratsch, D., 2012, SOFSEM 2012: Theory and Practice of Computer Science - 38th Conference on Current Trends in Theory and Practice of Computer Science, Spindleruv Mlýn, Czech Republic, January 21-27, 2012. Proceedings. Bieliková, M., Friedrich, G., Gottlob, G., Katzenbeisser, S. & Turán, G. (eds.). Springer, p. 202-213 12 p. (Lecture Notes in Computer Science; vol. 7147).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    12 Citations (Scopus)

  • Obtaining planarity by contracting few edges

    Golovach, P. A., van 't Hof, P. & Paulusma, D., 2012, Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings. Rovan, B., Sassone, V. & Widmayer, P. (eds.). Springer, p. 455-466 12 p. (Lecture Notes in Computer Science; vol. 7464).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    4 Citations (Scopus)

  • On the parameterized complexity of finding separators with non-hereditary properties

    Heggernes, P., van 't Hof, P., Marx, D., Misra, N. & Villanger, Y., 2012, Graph-Theoretic Concepts in Computer Science - 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers. Golumbic, M. C., Stern, M., Levy, A. & Morgenstern, G. (eds.). Springer, p. 332-343 12 p. (Lecture Notes in Computer Science; vol. 7551).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Citation (Scopus)

  • Ramsey numbers for line graphs and perfect graphs

    Belmonte, R., Heggernes, P., van 't Hof, P. & Saei, R., 2012, Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings. Gudmundsson, J., Mestre, J. & Viglas, T. (eds.). Springer, p. 204-215 12 p. (Lecture Notes in Computer Science; vol. 7434).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    5 Citations (Scopus)
  • 2011

    Contracting graphs to paths and trees

    Heggernes, P., van 't Hof, P., Lévêque, B., Lokshtanov, D. & Paul, C., 2011, Parameterized and Exact Computation - 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers. Marx, D. & Rossmanith, P. (eds.). Springer, p. 55-66 12 p. (Lecture Notes in Computer Science; vol. 7112).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    11 Citations (Scopus)

  • Edge contractions in subclasses of chordal graphs

    Belmonte, R., Heggernes, P. & van 't Hof, P., 2011, Theory and Applications of Models of Computation - 8th Annual Conference, TAMC 2011, Tokyo, Japan, May 23-25, 2011. Proceedings. Ogihara, M. & Tarui, J. (eds.). Springer, p. 528-539 12 p. (Lecture Notes in Computer Science; vol. 6648).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    9 Citations (Scopus)

  • Finding contractions and induced minors in chordal graphs via disjoint paths

    Belmonte, R., Golovach, P. A., Heggernes, P., van 't Hof, P., Kaminski, M. & Paulusma, D., 2011, Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings. Asano, T., Nakano, S.-I., Okamoto, Y. & Watanabe, O. (eds.). Springer, p. 110-119 10 p. (Lecture Notes in Computer Science; vol. 7074).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    11 Citations (Scopus)
    14 Downloads (Pure)

  • Obtaining a bipartite graph by contracting few edges

    Heggernes, P., van 't Hof, P., Lokshtanov, D. & Paul, C., 2011, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2011, December 12-14, 2011, Mumbai, India. Chakraborty, S. & Kumar, A. (eds.). Dagstuhl, p. 217-228 12 p. (LIPIcs; vol. 13).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    19 Citations (Scopus)
    43 Downloads (Pure)

  • Parameterized complexity of vertex deletion into perfect graph classes

    Heggernes, P., van 't Hof, P., Jansen, B. M. P., Kratsch, S. & Villanger, Y., 2011, Fundamentals of Computation Theory - 18th International Symposium, FCT 2011, Oslo, Norway, August 22-25, 2011. Proceedings. Owe, O., Steffen, M. & Telle, J. A. (eds.). Springer, p. 240-251 12 p. (Lecture Notes in Computer Science; vol. 6914).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    15 Citations (Scopus)
  • 2010

    Computing role assignments of proper interval graphs in polynomial time

    Heggernes, P., van 't Hof, P. & Paulusma, D., 2010, Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers. Iliopoulos, C. S. & Smyth, W. F. (eds.). Springer, p. 167-180 14 p. (Lecture Notes in Computer Science; vol. 6460).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    19 Downloads (Pure)

  • Computing the cutwidth of bipartite permutation graphs in linear time

    Heggernes, P., van 't Hof, P., Lokshtanov, D. & Nederlof, J., 2010, Graph Theoretic Concepts in Computer Science - 36th International Workshop, WG 2010, Zarós, Crete, Greece, June 28-30, 2010 Revised Papers. Thilikos, D. M. (ed.). p. 75-87 13 p. (Lecture Notes in Computer Science; vol. 6410).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    5 Citations (Scopus)

  • Fast exact algorithms for hamiltonicity in claw-free graphs

    Broersma, H. J., Fomin, F. V., van 't Hof, P. & Paulusma, D., Feb 2010, Graph-Theoretic Concepts in Computer Science: 35th International Workshop, WG 2009, Montpellier, France, June 24-26, 2009. Revised Papers. Paul, C. & Habib, M. (eds.). Berlin: Springer, p. 44-53 10 p. (Lecture Notes in Computer Science; vol. 5911).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    8 Citations (Scopus)
    11 Downloads (Pure)

  • On contracting graphs to fixed pattern graphs

    van 't Hof, P., Kaminski, M., Paulusma, D., Szeider, S. & Thilikos, D. M., 2010, SOFSEM 2010: Theory and Practice of Computer Science, 36th Conference on Current Trends in Theory and Practice of Computer Science, Spindleruv Mlýn, Czech Republic, January 23-29, 2010. Proceedings. Leeuwen, J. V., Muscholl, A., Peleg, D., Pokorný, J. & Rumpe, B. (eds.). Springer, p. 503-514 12 p. (Lecture Notes in Computer Science; vol. 5901).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    5 Citations (Scopus)
  • 2009

    Computing role assignments of chordal graphs

    van 't Hof, P., Paulusma, D. & Rooij, J. M. M. V., 2009, Fundamentals of Computation Theory, 17th International Symposium, FCT 2009, Wroclaw, Poland, September 2-4, 2009. Proceedings. Kutylowski, M., Charatonik, W. & Gebala, M. (eds.). Springer, p. 193-204 12 p. (Lecture Notes in Computer Science; vol. 5699).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Finding induced paths of given parity in claw-free graphs

    van 't Hof, P., Kaminski, M. & Paulusma, D., 2009, Graph-Theoretic Concepts in Computer Science, 35th International Workshop, WG 2009, Montpellier, France, June 24-26, 2009. Revised Papers. Paul, C. & Habib, M. (eds.). p. 341-352 12 p. (Lecture Notes in Computer Science; vol. 5911).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    2 Citations (Scopus)
    11 Downloads (Pure)

  • Partitioning graphs into connected parts

    van 't Hof, P., Paulusma, D. & Woeginger, G. J., 2009, Computer Science - Theory and Applications, Fourth International Computer Science Symposium in Russia, CSR 2009, Novosibirsk, Russia, August 18-23, 2009. Proceedings. Frid, A. E., Morozov, A., Rybalchenko, A. & Wagner, K. W. (eds.). Springer, p. 143-154 12 p. (Lecture Notes in Computer Science; vol. 5675).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    3 Citations (Scopus)
  • 2008

    A new characterization of P6-free graphs

    van 't Hof, P. & Paulusma, D., 2008, Computing and Combinatorics: 14th Annual International Conference, COCOON 2008 Dalian, China, June 27-29, 2008 Proceedings. Hu, X. & Wang, J. (eds.). Berlin, Heidelberg: Springer, p. 415-424 10 p. (Lecture Notes in Computer Science; vol. 5092).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    4 Citations (Scopus)