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

If you made any changes in Pure these will be visible here soon.
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)
    39 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)
    30 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)
    9 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

    1 Citation (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

    22 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. & 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

    11 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)
    3 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
    18 Citations (Scopus)
    40 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
    8 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)
    1 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)
    7 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)