Drew van der Poel

About me

I am a Lecturer at Northeastern University. In 2019, I earned my PhD in computer science from North Carolina State University under the advisement of Dr. Blair Sullivan. My dissertation focused on graph modification algorithms for graphs near structural classes.

I am not currently looking for students to support or collaborators, but I am happy to discuss my dissertation and related ideas with any interested folks.

Email: (first initial of legal first name*).(last name - no spaces)@northeastern.edu

*Drew is short for Andrew


Current/Upcoming Course(s)

Spring 2021: CS5002 - Discrete Structures

*Note that emailing me regarding your TA application has no impact on the likelihood that you are selected :)

Past Courses

CS3000 - Algorithms & Data: Sp-20 (2 sections), Su2-20, F-20

CS5800 - Algorithms: Su-20, F-20

Publications

B. Lavallee, H. Russell, B. Sullivan, A. van der Poel, Approximating Vertex Cover using Structural Rounding, 2020 Proceedings of the Twenty-first Workshop on Algorithm Engineering and Experiments (ALENEX). Available here.

B Sullivan, A. van der Poel, T. Woodlief, Faster Biclique Mining in Near-Bipartite Graphs, Proceedings of the Special Event on Analysis of Experimental Algorithms 2019. Available here.

K. Kloster, B. Sullivan, A. van der Poel, Mining Maximal Induced Bicliques using Odd Cycle Transversals, Proceedings of the 2019 SIAM International Conference on Data Mining. Available here.

E. Demaine, T. Goodrich, K. Kloster, B. Lavallee, Q. Liu, B. Sullivan, A. Vakilian, A. van der Poel, Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class, Proceedings of the European Symposium on Algorithms (ESA) 2019 . Available here.

K. Kloster, P. Kuinke, M. O’Brien, F. Reidl, F. S ́anchez Villaamil, B. Sullivan, A. van der Poel, A practical fpt algorithm for Flow Decomposition and transcript assembly, 2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX). Available here.

A. Chin, T. Goodrich, M. O'Brien, F. Reidl, B. Sullivan, A. van der Poel, Asymptotic Analysis of Equivalences and Core-Structures in Kronecker-Style Graph Models, Proceedings of the 2016 IEEE International Conference on Data Mining (ICDM). Available here.

B. Sullivan, A. van der Poel, A Fast Parameterized Algorithm for Co-Path Set, International Symposium on Parameterized and Exact Computation (IPEC). Available here.

R. Talati, A. van der Poel, A. Eladdadi, K. Anderson, K. Abe, M. Barroso, Automated selection of regions of interest for intensity-based FRET analysis of transferrin endocytic trafficking in normal vs. cancer cells, Methods, Volume 66, Issue 2, 15 March 2014, Pages 139-152, ISSN 1046-2023. Available here.

Education

Ph.D. Computer Science, North Carolina State University, 2019, advisor: Blair D. Sullivan

M.S. Computer Science, NCSU, 2017

B.S. Computer Science and Mathematics, College of Saint Rose, 2014

Research Interests

*Fixed-parameter tractability

*Graph theory

*Algorithm design

*Graph analytics

*Structural rounding

Conferences & Workshops

*SDM. Calgary, AB, May 2019

*AMS Southeastern Sectional Meeting. Auburn, AL, Mar. 2019.

*SODA. San Diego, CA, Jan. 2019.

*IPEC. Aarhus, DK, Aug. 2016.

*SIAM Workshop on Network Science. Boston, MA, Jul. 2016.

*Moore Foundation Barnraising for Data-Driven Discovery. Bar Harbor, ME, May 2016.

*WAW. Eindhoven, NL, Dec. 2015.

*ICERM Workshop on Mathematics in Data Science. Providence, RI, Jul. 2015.