Networks

Lectures 2015

2015

  • Stationary analysis of a multi-type queue with dependent service durations
    Abhishek. '18th INFORMS Applied Probability Conference', 5 July to 8 July, 2015.
  • Queueing analysis of a highway ramp with varying  traffic  density
    Abhishek. PhD symposium on 'Road traffic modeling and analysis' at the 'University of Twente' on 12 June, 2015.
  • Performance analysis of optical nodes
    Abidini, M.A. '18th INFORMS Applied Probability Conference', 5 July to July, 2015.
  • Approximating minimum-area rectangular and convex containers for packing convex polygons
    Alt, H.W., de Berg, M. & Knauer, C. (2015).. In I. Finocchi & N. Bansel (Eds.), Algorithms - ESA 2015 (23rd Annual European Symposium, Patras, Greece, September 14-16, 2015) (pp. 25-34). (Lecture Notes in Computer Science, No. 9294). Springer.

  • Straight-path queries in trajectory data
    de Berg, M. & Mehrabi Davoodabadi, A. (2015).. In E. Tomita & M.S. Rahman (Eds.), WALCOM: Algorithms and Computation (9th International Workshop, WALCOM 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings) (pp. 101-112). (Lecture Notes in Computer Science, No. 8973). Cham: Springer International Publishing.

  • Finding pairwise intersections inside a query range
    de Berg, M., Gudmundsson, J. & Mehrabi Davoodabadi, A. (2015).. In F. Dehne, U. Stege & J.R. Sack (Eds.), Algorithms and Data Structures (14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015) (pp. 236-248). (Lecture Notes in Computer Science, No. 9214). Cham: Springer.

  • Subexponential time algorithms for finding small tree and path decompositions

    Bodlaender, H. & Nederlof, J. (2015). In I. Finocchi & N. Bansal (Eds.), Algorithms - ESA 2015 (23rd Annual European Symposium, Patras, Greece, September 14-16, 2015) (pp. 179-190). (Lecture Notes in Computer Science, No. 9294). Springer.

  • Practical Algorithms for Linear Boolean-width
    Ten Brinke C. B., van Houten F.J.P., Bodlaender, H.In: Thore Husfeldt, Iyad A. Kanj:
    10th International Symposium on Parameterized and Exact Computation, IPEC 2015, September 16-18, 2015, Patras, Greece. LIPIcs
     43, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik 2015, ISBN 978-3-939897-92-7 pages 187-198.

  • Critical window for configuration model and critical percolation
    Dhara, S. CRM-PIMS summer school, McGIll University, Montreal, 18 June 2015.
  • Statistical query algorithms for stochastic convex optimization
    C. Guzmán. AGCO Seminar, Universidad de Chile, Chile, 2015.
  • Information, complexity and structure in convex optimization
    Guzmán C. Georgia Institute of Technology, May 2015.
  • Noise robust optimization algorithms via statistical queries
    C. Guzmán. CWI Scientific Meeting, Centrum Wiskunde & Informatica, the Netherlands, 2015.
  • Complexity of convex optimization: oracles, algorithms and appliciations
    C. Guzmán. Cargèse Workshop on Combinatorial Optimization, Corsica, France, 2015.
  • An analysis of scaling limits for infinite-server queues in a random environment
    Heemskerk, M. Oral presentation at INFORMS Applied Probability Society Conference 2015 in Istanbul. KOC university, Istanbul, 7 July 2015.
  • Progress in High-dimensional percolations and random graphs
    van der Hofstad, R. CRM-PIMS Summer School in Probability 2015. Consisted of 24 hours of lectures. 15 June to 11 July 2015.
  • Metric convergence of critical scale-free random graphs

    van der Hofstad, R. Bangalore probability seminar 2015: Ashok Maitra Lecture Series in Probability. ISI Kolkata, New Delhi and Bangalore (November 1-12, 2015).
  • Randon graphs in the brain
    van der Hofstad, R. Co-organizer and mini-course lecturer at this workshop. Neuromat, Sao Paulo, 23-27 November 2015.
  • Stochastics and Interactions
    den Hollander, F. Alfred Renyi Institute, Bupapest, Hungary, 21-24 July, 2015.
  • Metastability for continuum interacting particle systems
    den Hollander, F. Conference on Geometry and Physics of Spatial Random, Bad Herrenalb, Germany, 07-11 September, 2015.

  •  Metastability for interacting particle systems

    den Hollander, F.  Minerva Lectures, Columbia University, New York, USA, 28 September-2 October, 2015.

  • Definability Equals Recognizability for k-Outerplanar Graphs
    Jaffke, L., Bodlaender, H. In: Thore Husfeldt, Iyad A. Kanj.
    10th International Symposium on Parameterized and Exact Computation, IPEC 2015, September 16-18, 2015, Patras, Greece. LIPIcs 43, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik 2015, ISBN 978-3-939897-92-7 pages 175-186.

  • Characterizing the easy-to-find subgraphs from the viewpoint of polynomial-time algorithms, kernels, and Turing kernels
    Jansen, B.M.P. & Marx, D. (2015). Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15, San Diego CA, USA, January 4-6, 2015) (pp. 616-629). Philadelphia: SIAM.

  • Characterizing the Easy-to-Find Subgraphs from the Viewpoint of Polynomial-Time Algorithms, Kernels, and Turing Kernels

    Jansen, B.M.P. University of Edinburgh Algorithm Seminar, 16 January 2015, Edinburgh, United Kingdom.
  • On Sparsification for Computing Treewidth

    Jansen, B.M.P. Meeting on Tree-width And Combinatorial Optimization (TACO), 16 March 2015, Eindhoven, The Netherlands.
  • Turing Kernelization for Finding Long Paths and Cycles in Restricted Graph Classes

    Jansen, B.M.P. Workhop on Kernelization (WORKER 2015), 3 June 2015, Nordfjordeid, Norway
  • Constrained Bipartite Vertex Cover: The Easy Kernel is Essentially Tight

    Jansen, B.M.P. Workshop on Kernelization (WORKER 2015), 4 June 2015, Nordfjordeid, Norway
  • On structural parameterizations of hitting set : hitting paths in graphs using 2-SAT
    Jansen, B.M.P. Graph-Theoretic Concepts in Computer Science (41st International Workshop, WG 2015, Munich, Germany, June 17-19, 2015) (pp. ...-...). (Lecture Notes in Computer Science, No. 9224). Berlin: Springer. Due to technical problems the numbers of the pages are not yet available.

  • Uniform Kernelization Complexity of Hitting Forbidden Minors

    Jansen, B.M.P. 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), 8 July 2015, Kyoto, Japan.
  • Fine-Grained Complexity Analysis of Two Classic TSP Variants

    Jansen, B.M.P. TU/e Algorithms Colloquium, 28 July 2015, Eindhoven, The Netherlands.
  • A structural approach to kernels for ILPs : treewidth and total unimodularity
    Jansen, B.M.P. & Kratsch, S. (2015). In I. Finocchi & N. Bansal (Eds.), Algorithms - ESA 2015 (23rd Annual European Symposium, Patras, Greece, September 14-16, 2015) (pp. 779-791). (Lecture Notes in Computer Science, No. 9294). Springer.
  • Fine-Grained Complexity Analysis of Two Classic TSP Variants
    Jansen, B.M.P. Simons Institute Fine-Grained Complexity Seminar, 27 October 2015, Berkeley, USA
  • Fine-grained Complexity and Algorithm Design
    Jansen, B.M.P. TU/e Algorithms Seminar, 10 November 2015, Eindhoven, The Netherlands.
  • Metastability for Glauber dynamics on random graphs
    Jovanovski, O., den Hollander, F., Nardi, F., Dommers, S. World Congress in Probability and Statistics, 11-25 July 2016, Toronto.
  • Ultra-high capacity indoor optical wireless communication using steered pencil beams
    Koonen, T., Oh, J., Mekonnen, K. & Tangdiongga, E. (2015). IEEE International Topical meeting on Mircrowave Photonics MWP 2015, 26-29 October 2015, Paphos, Cyprus Technische Universiteit Eindhoven.

  • Scaling limits for stochastic networks
    Mandjes, M.R.H. (2015, april 14). Key note Dutch Mathematical Congress (NMC), Leiden, the Netherlands. Organizers: E. Verbitskiy & R. van Luijk.
  • INFORMS Applied Probability
    Mandjes, M.R.H. Organizer of session on models for overdispersion (jointly with J. van Leeuwaarden). Istanbul, Turkey.
  • 42.8 Gbit/s Indoor Optical Wireless Communication with 2-Dimensional Optical Beam-steering
    Oh, J., Tangdiongga, E. & Koonen, T. (2015). Optical Fiber Communication Conference, OSA Technical Digest (online) (Optical Society of America, 2015), 22–26 March 2015, Los Angeles, California, United States (pp. M2F.3). Technische Universiteit Eindhoven.

  • Time-sharing Resources for Low Cost and High Performance Indoor Optical Wireless Networks
    Oh, J., Tangdiongga, E. & Koonen, T. (2015). 41st European Conference on Optical Communication (ECOC 2015), P.7.4 Piscataway: IEEE.

  • Time scaling results for Markov-modulated infinite-server systems and OU processes
    Mandjes, M.R.H. Invited talk, University of Melbourne, Australia. Organizer: P. Taylor.

  • Hamilton cycles in robustly expanding directed graphs
    Patel, V. (Joint work with A. Lo). Connections in Discrete Mathematics (Vancouver, June 2015).
  • On a Ramsey-type problem of Erdős and Pach
    Patel, V.  

    The Eight European Conference on Combinatorics, Graph Theory and Applications

    Eurocomb 2015 (Bergen, Norway, August 31 - September 2015).
  • Dynamic resource allocation and user association in pico-cell networks
    Post, B.
      APS conference (INFORMS) 2015, KOC university, Istanbul, 7 July 2015.
  • Edge-coloring models
    Schrijver, A. Workshop 'Graph limits and homomorphisms, Zamecek, 27 March 2015.

  • Edge-coloring models
    Schrijver, A. Colloquium on Combinatorics, London School of Economics, London, 14 May 2015.

  • Operations Research and Transportation
    Schrijver, A. Glasgow, EURO Operations Research Congress, 12 July 2015.

  • The partially disjoint paths problem
    Schrijver, A. Workshop 'Connectivity' at Hausdorff Institute for Mathematics, Bonn, 8 September 2015

  • Graph invariants and invariant theory
    Schrijver, A. Panorama of Mathematics, Hausdorff Center for Mathematics, Bonn, 22 October 2015.

  • Multiprocessor jobs, preemptive schedules, and one-competitive online algorithms

    Sgall, J. & Woeginger, G. (2015). In O. Svensson & E. Bampis (Eds.), Approximation and Online Algorithms (12th International Workshop, WAOA 2014, Wrocław, Poland, September 11-12, 2014, Revised Selected Papers) (pp. 236-247). (Lecture Notes in Computer Science, No. 8952). Dordrecht: Springer International Publishing.

  • Analysis of cascading failures
    Sloothaak, F. APS conference (INFORMS) 2015, KOC university, Istanbul, July 2015.
  • Compact and tunable AWG-based true - time delay for multi-Gbps radio beamformer
    Tessema, N., Yan, F., Cao, Z., Tangdiongga, E. & Koonen, T. (2015). Proceedings of the 41th European Conference on Optical Communication (ECOC 2015), 27 September - 1 October 2015, Valencia, Spain (pp. 1-3). Piscataway: IEEE Service Center.

  • A Si3N4 PIC for optically controlled 2D radio beamforming in satellite communications
    Tessema, N., Cao, Z., Dubok, A., Tangdiongga, E., Smolders, B. & Koonen, T. (2015). IEEE International Topical meeting on Mircrowave Photonics MWP 2015, 26-29 October 2015, Paphos, Cyprus IEEE.