Dr. Alexander Tiskin Curriculum Vitae

Transcription

1 Associate Professor Dr. Alexander Tiskin Curriculum Vitae Department of Computer Science, University of Warwick, Coventry CV4 7AL, United Kingdom web: Born on 16/10/1970 Degrees/Qualifications DPhil in Computation, Oxford University, 1999 MSc Diploma with distinction in Mathematics and Computer Science, St. Petersburg University, 1992 Appointment History Associate Professor / Lecturer, Department of Computer Science, University of Warwick, since 1999 Departmental lecturer, Oxford University Computing Laboratory, Education History DPhil student, Oxford University, Visiting student, Oxford University, Graduate student, St.Petersburg Steklov Mathematical Institute, Student, St. Petersburg University, Research Interests String algorithms and computational biology; parallel computation; computational complexity; combinatorial optimisation. Support from Research Grants Royal Society Leverhulme Trust Senior Research Fellow, Co-investigator, Special Structures in Vehicle Routing Problems, University of Warwick, EPSRC grant EP/F017871/1, Recipient of Warwick University Strategic Partnership travel grant, 2010.

2 Recipient of Royal Society International Travel Grants in 2007, 2009, Supported by the Centre for Discrete Mathematics and its Applications (DIMAP), University of Warwick, EPSRC award EP/D063191/1, since Supported by the IST Programme of the EU under contract number IST (ALCOM- FT), Supported by ESPRIT Basic Research Project 9072 GEPPCOM (Foundations of General Purpose Parallel Computing) and an Overseas Research Student Award, Supported by the Soros/FCO Research Scholarship, Research Supervision and Examining PhD dissertation by Matthew Felice Pace, supervisor since PhD dissertation by Christopher Barrington, advisory committee member in PhD dissertation by Peter Krusche, supervisor in , graduated in MSc (Research) dissertation by Peter Krusche, supervisor in , graduated in PhD dissertation by Steven Kelk, examiner in PhD dissertation by Ahmed Alkindi, supervisor in , graduated in Teaching Experience Computer Security (30 hours), course organiser and lecturer, Warwick, 2012/13 Advanced Topics in Algorithms (30 hours), course organiser and lecturer, Warwick, 2010/11, 2012/13 Discrete Mathematics and Its Applications 1 (30 hours), course organiser and lecturer, Warwick, 2008/09 (joint), 2010/11 (joint) Data Structures and Algorithms (15 hours), course organiser and lecturer, Warwick, 2010/11 Algorithm Design (15 hours), course organiser and lecturer, Warwick, 2010/11 Complexity of Algorithms (30 hours), course organiser and lecturer, Warwick, 2008/09 (joint) Mathematics for Computer Scientists 1 (30 hours), course organiser and lecturer, Warwick, 2006/07 to 2008/09. Efficient Parallel Algorithms (30 hours), course organiser and lecturer, Warwick, 2004/05, 2006/07 to 2007/08. Mathematical Programming 3 (10 hours), course lecturer, Warwick, 2004/05. Discrete Mathematics 1 (30 hours), course organiser and lecturer, Warwick, 1999/00 to 2004/05. MEng computer science group project, supervisor, Warwick, 2003/04, 2012/13.

3 BSc, MEng and MSc computer science projects, supervisor and second assessor, Warwick, since MSc project co-supervisor, Warwick Business School, 2011/12. Various Computer Science courses (approx. 10 titles), seminar tutor, lab demonstrator and college tutor, Oxford, Administrative Service MSc Project Co-ordinator, 2012/13. Member of Science Faculty IT Committee, 2012/13. Discrete Mathematics Course Manager, 2010/11. Member of Student-Staff Liaison Committee, 2010/11. Intercalated Year Co-ordinator, 2006/07 to 2008/09. Member of Undergraduate Studies Committee, 2006/07 to 2008/09, 2010/11. Deputy Examination Secretary, 2008/09. Undergraduate Course Selector (joint), 2002/03 to 2003/04, 2010/11. Third-Year Tutor, 2001/02 to 2002/03. Member of various Computer Science Examination Boards, since 1999/00 Member of Science Faculty First-Year Examination Board, 1999/00 to 2002/03. Personal Tutor, since 1999/00. Professional Activities Invited tutorial, Computer Science Club, St Petersburg, Russia, Invited lecture, Undergraduate Research Conference, King s College London, Invited tutorial, Latest Advances in Informatics, University of La Laguna, Spain, Steering committee member: HLPP (since 2012). Program committee chair (joint): HLPP Program committee member: CPM 2012, SPIRE 2011 and 2012, PARCA 2010, Euro-Par 2009, I-SPAN 2005, PAPP 2004 and 2006, SCCC 2001, 2003 and Book refereeing: Wiley, Palgrave, Oxford University Press, Chapman & Hall / CRC Press. Journal refereeing: Journal of ACM; Theoretical Computer Science; Concurrency: Practice and Experience; Discrete Applied Mathematics; Discrete Mathematics; Parallel Computing; Journal of Parallel and Distributed Computing; Information Processing Letters; International Journal of Foundations of Computer Science; International Journal of Parallel, Emergent and Distributed Systems; Journal of Mathematical Sciences; The Computer Journal.

4 Grant proposal refereeing: EPSRC, British Council, CNRS (France). Publications Under review L. Baxter, A. Jironkin, R. Hickman, J. Moore, C. Barrington, P. Krusche, N. P. Dyer, V. Buchanan- Wollaston, A. Tiskin, J. Beynon, K. Denby, S. Ott. Conserved Noncoding Sequences Highlight Shared Components of Regulatory Networks in Dicotyledonous Plants. Book chapters A. Tiskin. Bulk-synchronous parallelism. In Encyclopedia of Parallel Computing. Springer, A. Tiskin. Bulk-synchronous parallelism: An emerging paradigm of high-performance computing. In High Performance Computing: Paradigm and Infrastructure. John Wiley and Sons, Journal articles L. Baxter, A. Jironkin, R. Hickman, J. Moore, C. Barrington, P. Krusche, N. P. Dyer, V. Buchanan- Wollaston, A. Tiskin, J. Beynon, K. Denby, and S. Ott. Conserved Noncoding Sequences Highlight Shared Components of Regulatory Networks in Dicotyledonous Plants. Plant Cell, 24, 10, pp , N. Korpelainen, V. Lozin, D. S. Malyshev, and A. Tiskin. Boundary properties of graphs for algorithmic graph problems. Theoretical Computer Science, 412, 29, pp , E. Picot, P. Krusche, A. Tiskin, I. Carré, and S. Ott. Evolutionary Analysis of Regulatory Sequences (EARS) in Plants. The Plant Journal, 164, 1, pp , V. Deineko and A. Tiskin. Fast minimum-weight double-tree shortcutting for Metric TSP: Is the best one good enough? ACM Journal on Experimental Algorithmics, 14, Article 4.6, A. Tiskin. Faster subsequence recognition in compressed strings. Journal of Mathematical Sciences, 158, 5, pp , A. Tiskin. Semi-local longest common subsequences in subquadratic time. Journal of Discrete Algorithms, 6, 4, pp , A. Tiskin. Semi-local string comparison: Algorithmic techniques and applications. Mathematics in Computer Science, 1, 4, pp , A. Tiskin. Communication-efficient parallel generic pairwise elimination. Future Generation Computer Systems, 23, 2, pp , A. Tiskin. Packing tripods: Narrowing the density gap. Discrete Mathematics, 307, 16, pp , D. Irony, S. Toledo and A. Tiskin. Communication Lower Bounds for Distributed-Memory Matrix Multiplication. Journal of Parallel and Distributed Computing, 64, 9, pp , 2004.

5 A. V. Gerbessiotis, C. J. Siniolakis and A. Tiskin. Parallel priority queue and list contraction: The BSP approach. Computing and Informatics, 21, pp , A. Tiskin. Bulk-synchronous parallel Gaussian elimination. Journal of Mathematical Sciences, 108, 6, pp , A. Tiskin. A new way to divide and conquer. Parallel Processing Letters, 11, 4, pp , W. F. McColl and A. Tiskin. Memory-efficient matrix computations in the BSP model. Algorithmica, 24, 3 4, pp , A. Tiskin. The bulk-synchronous parallel random access machine. Theoretical Computer Science, 196, 1 2, pp , A. N. Terekhov and A. V. Tiskin. Public-key cryptography: from theory to standard. Programming and Computer Software, 20, 5, pp , (Translated from Russian.) Conference articles Efficient High-Similarity String Comparison: The Waterfall Algorithm. In Proceedings of EDBT/ICDT, 2013, to appear. A. Tiskin. Towards approximate matching in compressed strings: Local subsequence recognition. In Proceedings of CSR, vol of Lecture Notes in Computer Science, pp , P. Krusche and A. Tiskin. New algorithms for efficient parallel string comparison. In Proceedings of ACM SPAA, pp , A. Tiskin. Parallel selection by regular sampling. In Proceedings of Euro-Par, Part II, vol of Lecture Notes in Computer Science, pp , A. Tiskin. Fast distance multiplication of unit-monge matrices. In Proceedings of ACM-SIAM SODA, pp , N. Korpelainen, V. Lozin and A. Tiskin. Hamiltonian cycles in subcubic graphs: What makes the problem difficult. In Proceedings of TAMC, vol of Lecture Notes in Computer Science, pp , P. Krusche and A. Tiskin. Longest increasing subsequences in scalable time and memory. In Proceedings of PPAM 2009, Revised Selected Papers, Part I, vol of Lecture Notes in Computer Science, pp , P. Krusche and A. Tiskin. Computing alignment plots efficiently. In Proceedings of ParCo, Appeared in Parallel Computing: From Multicores and GPUs to Petascale, vol. 19 of Advances in Parallel Computing series, IOS Press, pp , A. Tiskin. Periodic string comparison. In Proceedings of CPM, vol of Lecture Notes in Computer Science, pp , 2009.

6 V. Deineko and A. Tiskin. Minimum-weight double-tree shortcutting for Metric TSP: Bounding the approximation ratio. In Proceedings of DIMAP Workshop on Algorithmic Graph Theory, Electronic Notes in Discrete Mathematics, 32, pp , P. Krusche and A. Tiskin. String comparison by transposition networks. In Proceedings of London Algorithmics Workshop, Appeared in London Algorithmics 2008: Theory and Practice, vol. 11 of Texts in Algorithmics, College Publications, pp , P. Krusche and A. Tiskin. Efficient parallel string comparison. In Proceedings of ParCo, Appeared in Parallel Computing: Architectures, Algorithms and Applications, vol. 15 of Advances in Parallel Computing series, IOS Press, pp , V. Deineko and A. Tiskin. Fast minimum-weight double-tree shortcutting for Metric TSP. In Proceedings of WEA, vol of Lecture Notes in Computer Science, pp , A. Tiskin. Longest common subsequences in permutations and maximum cliques in circle graphs. In Proceedings of CPM, vol of Lecture Notes in Computer Science, pp , A. Tiskin. All semi-local longest common subsequences in subquadratic time. In Proceedings of CSR, vol of Lecture Notes in Computer Science, pp , P. Krusche and A. Tiskin. Efficient longest common subsequence computation using bulk-synchronous parallelism. In Proceedings of ICCSA, vol of Lecture Notes in Computer Science, pp , V. Deineko and A. Tiskin. One-sided Monge TSP is NP-hard. In Proceedings of ICCSA, vol of Lecture Notes in Computer Science, pp , A. Tiskin. Efficient representation and parallel computation of string-substring longest common subsequences. In Proceedings of ParCo, vol. 33 of NIC Series, John von Neumann Institute for Computing, pp , J. M. R. Martin and A. V. Tiskin. Dynamic BSP: towards a flexible approach to parallel computing over the grid. In Communicating Process Architectures, Proceedings of WoTUG, pp , V. Deineko, A. Tiskin. The double-tree approximation for Metric TSP: Is the best good enough? Abstract in Proceedings of ISMP, A. Tiskin. Communication-efficient parallel Gaussian elimination. In Proceedings of PaCT 03, vol of Lecture Notes in Computer Science, pp , A. Tiskin. Packing tripods: A computational approach. Extended abstract in J. Fiala, ed., Proceedings of Eurocomb, Charles University, pp , A. Tiskin. Parallel convex hull computation by generalised regular sampling. In Proceedings of Euro-Par 02, vol of Lecture Notes in Computer Science, pp , A. Tiskin. All-pairs shortest paths computation in the BSP model. In Proceedings of ICALP, vol of Lecture Notes in Computer Science, pp , 2001.

7 A. Tiskin. A new way to divide and conquer. In Proceedings of HLPP, pp , A. Tiskin. Tripods do not pack densely. In Proceedings of COCOON, vol of Lecture Notes in Computer Science, pp , J. M. R. Martin and A. V. Tiskin. BSP modelling of two-tiered parallel architectures. In Architectures, Languages and Techniques for Concurrent Systems, Proceedings of WoTUG, pp , A. Tiskin. Bulk-synchronous parallel Gaussian elimination. In Representation Theory, Dynamical Systems, Combinatorial and Algorithmic Methods (Part 4), vol. 258 of Zapiski Nauchnykh Seminarov POMI, pp , A. Tiskin. Bulk-synchronous parallel multiplication of Boolean matrices. In Proceedings of ICALP, vol of Lecture Notes in Computer Science, pp , A. V. Gerbessiotis, C. J. Siniolakis and A. Tiskin. Parallel priority queue and list contraction: The BSP approach. In Proceedings of Euro-Par, vol of Lecture Notes in Computer Science, pp , A. Tiskin. The bulk-synchronous parallel random access machine. In Proceedings of Euro-Par, part II, vol of Lecture Notes in Computer Science, pp , Doctorate thesis A. Tiskin. The design and analysis of bulk-synchronous parallel algorithms. DPhil thesis, Oxford University, Editorship F. Loulergue and A. Tiskin, eds. High-Level Parallel Programming and Applications, Proceedings of HLPP Special issue of Parallel Processing Letters, 18, 1, January 2013