Networks

Conference proceedings 2017

2017

  • Geodesic spanners for points on a polyhedral
    Abam, M.A., M. de Berg,,  M.J. Rezaei Seraji., In: Proceedings of the 28th ACM-SIAM Symposium on Discrete Algorithms (SODA), 17-19 January 2017, Barcelona, Spain, pp 2434 - 2442
  • Range-clustering queries
    Abrahamsen, M., de Berg, M., Buchin, K., Mehr, M. and Mehrabi, A.D., In: Proceedings of the 33rd International Symposium on Computational Geometry (SoCG),14-17 July 2017, Brisbane, Australia, pp 1-16
  • Minimum perimeter-sum partitions in the plane
    Abrahamsen, M., de Berg, M., Buchin, K., Mehr, M. and Mehrabi, A.D., In: Proceedings of the 33rd InternationalSymposium on Computational Geometry (SoCG), 14-17 July 2017, Brisbane, Australia, pp 1-15
  • An efficient algorithm for the 1D total visibility-index problem
    Afshani, P., de Berg, M., Casanova, H., Karsin, B., Lambrechts, C., Sitchinavas, N., Tsirogiannis, C., In: Proceedings of the 19th Workshop on Algorithm Engineering & Experiments (ALENEX), 17-18 January 2017, Barcelona, Spain, pp 218 - 231
  • An Efficient Algorithm for the 1D Total Visibility-Index Problem
    Afshani, P., de Berg, M., Casanova, H., Karsin, B., Lambrechts, C., Sitchinava, N., Tsirogiannis, C., In: Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017, pp 218-231
  • Exact Algorithms for Terrain Guarding
    Ashok, P., Fomin, F.V., Kolay, S., Saurabh, S. & Zehavi, M., In: Proceedings of Symposium on Computational Geometry 2017, pp. 11:1-11:15

  • Shortcuts for the circle
    Bae, S.W. , de Berg, M., Cheong, O., Gudmundsson, J. & Levcopoulos, C., 28th International Symposium on Algorithms and Computation, 9-12 December 2017, Phuket, Thailand, pp 9:1-9:13
  • LP-based robust algorithms for noisy minor-free and bounded treewidth graphs
    Bansal, N., Reichman, D., Umboh, S.W., In: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017, pp 1964-1979
  • The (h, k)-server problem on bounded depth trees
    Bansal, N., Eliáš, M., Jeż, Ł., Koumoutsos, G., In: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017, pp 1022-1037
  • Faster space-efficient algorithms for subset sum and k-sum
    Bansal, N., Garg, S., Nederlof, J., Vyas, N., In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017, pp 198-209
  • Algorithmic discrepancy beyond partial coloring
    Bansal, N. & Garg, S., In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 19-23 June 2017, Montreal, Canada, pp 914-926
  • Weighted k-server bounds via combinatorial dichotomies
    Bansal, N., Elias, M. & Koumoutsos, G., IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 15-17 October 2017, Berkeley, California, pp 493-504
  • The dominating set problem in geometric intersection graphs
    de Berg, M., Kisfaludi-Bak, S. & Woeginger, G., 12th International Symposium on Parameterized and Exact Computation, IPEC 2017, pp. 14:1-14:12
  • Removing depth-order cycles among triangles : an efficient algorithm generating triangular fragments
    de Berg, M.58th Annual Symposium on Foundations of Computer Science (FOCS), 15-17 October 2017, Berkeley, California, pp 272-282
  • The homogeneous broadcast problem in narrow and wide strips

    de Berg, M., Bodlaender, H.L. & Kisfaludi-Bak, S., In: Proceedings of the 15th International Symposium on Algorithms and Data Structures - WADS 2017, pp 289-300

  • A dynamic data structure for approximate Proximity queries in trajectory data
    de Berg, M., Gudmundsson, J. & Mehrabi, A.D., SIGSPATIAL'17 Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems New York: ACM Digital Library
  • Faster DBScan and HDBScan in low-dimensional euclidean spaces
    de Berg, M., de Gunawan, A. & Roeloffzen, M.J.M., 28th International Symposium on Algorithms and Computation, 9-12 December 2017, Phuket, Thailand, pp 25:1-25:13
  • Fully-dynamic and kinetic conflict-free coloring of intervals with respect to points

    de Berg, M., Leijsen, T., Markovic, A., van Renssen, A.M., Roeloffzen, M.J.M. & Woeginger, G., 28th International Symposium on Algorithms and Computation, 9-12 December 2017, Phuket, Thailand (pp 26:1-26:13)

  • Dynamic conflict-free colorings in the plane

    de Berg, M. & Markovic, A., 28th International Symposium on Algorithms and Computation, 9-12 December 2017, Phuket, Thailand (pp 27:1-27:13)

  • Data structures for Fréchet queries in trajectory data
    de Berg, M., Mehrabi, A.D., Ophelders, T.A.E 29th Canadian Conference on Computational Geometry, 2017, pp 214-219
  • Improved lower bounds for graph embedding problems

    Bodlaender, H.L. & van der Zanden, T.C., In: Proceedings ofAlgorithms and Complexity - 10th International Conference, CIAC 2017,  pp 92-103

  • A faster parameterized algorithm for pseudoforest deletion

    Bodlaender, H.L., Ono, H. & Otachi, Y., In: Proceedings of the11th International Symposium on Parameterized and Exact Computation, IPEC 2016 Schloss Dagstuhl - Leibniz-Zentrum für Informatik

  • Kernelization of the Subset General Position Problem in Geometry

    Boissonnat, J.-D., Dutta, K., Ghosh, A. & Kolay, S., In: Prodeedings of MFCS 2017: 25:1-15:13

  • Real-time two-dimensional pressure sensing for patient monitoring based on optical coupling between crossing polymer optical fibres
    v
    an den Boom, H., Overeem, S., Forni, F., Koonen, A.M.J., 26th International Conference on Plastic Optical Fibres (POF), 2017, 5 pp
  • Load balancing in large-scale systems with multiple dispatchers

    van der Boor, M.Borst, S.van Leeuwaarden, J., In: Proceedings of the 36th IEEE International Conference on Computer Communications (INFOCOM2017), 1-4 May 2017, Atlanta, Georgia

  • Delay Scalings and Mean-Field Limits in Networked Systems
    Borst, S.Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2017, pp 1-1
  • Delay versus stickiness violation trade-offs for load balancing in large-scale data centers
    Borst, S., Liang, Q., IEEE MASCOTS,September 20-22, Banff Canada, pp. 63-72
  • Dynamic path selection in 5G multi-RAT wireless networks

    Borst, S., Kaya, A.Ö., Calin, D., Viswanathan, H., IEEE Infocom 2017,May 1-4, 2017, Atlanta GA

  • Outlaw distributions and locally decodable codes
    Briët, J., Dvir, Z., & Gopi, S., In: Leibniz International Proceedings in Informatics, LIPIcs. doi:10.4230/LIPIcs.ITCS.2017.20
  • Nondeterministic quantum communication complexity: The cyclic equality game and iterated matrix multiplication
    Buhrman, H., Christandl, M., & Zuiddam, J., Leibniz International Proceedings in Informatics, 2017
  • 200 Gbps OOK transmission over an indoor optical wireless link enabled by an integrated cascaded aperture optical receiver
    Cao, Z., Shen, L., Jiao, Y., Zhao, X., Koonen, A.M.J., Optical Fiber Communications Conference and Exhibition (OFC), 2017, pp 1-3
  • A broadband beam-steered fiber mm-wave link with high energy-spectral-spatial efficiency for 5G coverage
    Cao, Z., Zhao, X., Koonen, A.M.J., Optical Fiber Communication Conference, 2017, paper W2A.34
  • Spatial mean-field limits for CSMA networks
    Cecchi, F., Borst, S., van Leeuwaarden, J., Whiting, P. 55th Annual Allerton Conference on Communication, Control, and Computing, 2017
  • A queueing-theoretic analysis of the threshold-based exhaustive data-backup scheduling policy
    Claeys, D. Dorsman, J.L., Saxena, A., Walraevens, J. & Bruneel, H. (2017). Extended abstract. AIP Conference Proceedings 1863, 200002. (Proceedings of the 14th International Conference of Numerical Analysis and Applied Mathematics (ICNAAM 2016))
  • The first parameterized algorithms and computational experiments challenge
    Dell, H., Kaski, P., Jansen, B.M.P. & Husfeldt, T., In: Proceedings of the 11th International Symposium on Parameterized and Exact Computation, IPEC 2016, 24-26 August 2016, Aarhus, Denmark, pp 1-9
  • Multiband LTE-A, WiFi ac, and 4-PAM baseband simultaneous transmission over 50 m thick-core POF for in-home network
    Forni, F., Shi, Y., van den Boom, H., Tangdiongga, E., Koonen, A.M.J., 19th International Conference on Transparent Optical Networks (ICTON), 2017, pp. 1-4
  • SINR-based equalization for multiband LTE-A and Gbps 4-PAM transmission over 50m thick-core POF and wireless link
    Forni, F., Shi, Y., van den Boom, H.P.A., Tangdiongga, E. & Koonen, A.M.J., Optical Fiber Communication and the National Fiber Optic Engineers Conference (OFC/NFOEC) 2017, 21-23 March 2017, Los Angeles, California, pp. 1-3
  • WLAN and multiband LTE-A simultaneous transmission over 50m thick-core GI-POF for in-home distributed antenna systems
    Forni, F., Shi, Y., van den Boom, H.P.A., Tangdiongga, E. & Koonen, A.M.J.,  In R. Nogueira & A.M. Rocha (Eds.), Proceedings of the26th International Conference on Plastic Optical Fibres, POF 2017
  • 112 Gbit/s transmission in a 2D beam steering AWG-based optical wireless communication system
    Gomez Agis, F., van der Heide, S.P., Okonkwo, C.M., Tangdiongga, E. & Koonen, A.M.J., 43rd European Conference on Optical Communications (ECOC2017), 17-21 September 2017, Gotenburg, Sweden
  • Statistical query algorithms for stochastic convex optimization V. Feldman, C. Guzmán, S. Vempala, In: Proceedings of the 28th ACM-SIAM symposium on Discrete Algorithms (SODA), 17-19 January 2017, Barcelona, Spain.
  • On the maximum weight minimal separator

    Hanaka, T., Bodlaender, H.L., van der Zanden, T.C. & Ono, H., In: Proceedings of the 14th Annual Conference on Theory and Applications of Models of Computation - TAMC 2017, pp 304-318

  • Counting Graphs and Null Models of Complex Networks: Configuration Model and Extensions
    van der Hofstad, R., International Workshop on Graph-Theoretic Concepts in Computer Science, 2017, pp 1-17
  • Approximation and kernelization for chordal vertex deletion

    Jansen, B.M.P., M. Pilipczuk. In: Proceedings of the 28th ACM-SIAM Symposium on Discrete Algorithms (SODA), 17-19 January 2017, Barcelona, Spain, pp 1399–1418
  • Lower bounds for protrusion replacement by counting equivalence classes
    Jansen, B.M.P. & Wulms, J.J.H.M., In: D. Hermelin & J. Guo (Eds.), 11th International Symposium on Parameterized and Exact Computation (IPEC 2016), pp 1-12
  • Bi-directional 35-Gbit/s 2D beam steered optical wireless downlink and 5-Gbit/s localized 60-GHz communication uplink for hybrid indoor wireless systems
    Khalid, A., Baltus, P., van Dommele, R., Mekonnen, K., Cao, Z., Oh, C., Matters, M., Koonen, A.M.J., Optical Fiber Communication Conference, 2017, paper Th1E.6
  • On the exact complexity of hamiltonian cycle and q-colouring in disk graphs

    Kisfaludi-Bak, S. & van der Zanden, T.C., In: D. Fotakis, A. Pagourtzis & V.Th. Paschos (Eds.), Algorithms and Complexity (pp 369-380). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), No. 10236 LNCS). Dordrecht: Springer 2017
  • Tight inefficiency bounds for perception-parameterized affine congestion games

    Kleer, P.S., & Schäfer, G., In: Proceedings of the 10th International Conference on Algorithms and Complexity (CIAC), 2017, pp 381-392

  • Potential function minimizers of combinatorial congestion games: Efficiency and computation

    Kleer, P.S., & Schäfer, G., In: Proceedings of the 18th ACM Conference on Economics and Computation (EC), 2017, pp 223-240
  • Path deviations outperform approximate stability in heterogeneous congestion games

    Kleer, P.S., & Schäfer, G., In: Proceedings of the 9th International Symposium on Algorithmic Game Theory (SAGT), 2017

  • Communication Complexity of Pairs of Graph Families with Applications
    Kolay, S., Panolan, F. & Saurabh, S., In: Proceedings of MFCS 2017: 13:1-13:13
  • High-capacity optical wireless communication using 2-dimensional IR beam steering
    Koonen, A.M.J., Khalid, A.M., Oh, C.W., Gomez-Agis, F., Tangdiongga, E., In: Proceedings of OECC2017, Singapore, July 31 – Aug. 4, 2017
  • Optical wireless systems: technology, trends and applications

    Koonen, A.M.J., In: Proceedings of ECOC2017, Gothenburg, 17-21 September, 2017 (tutorial paper)

  • Indoor ultra-high capacity optical wireless communication using steerable infrared beams
    Koonen, A.M.J.,  Gomez-Agis, F., Cao, Z., Mekonnen, K.A., Huijskens, F.M., Tangdiongga, E., In: Proceedings of MWP2017, Beijing, October 2017, keynote paper
  • Demonstration and application of 37.5 Gb/s duobinary-PAM3 in PONs
    van der Linden, R., Tran, N., Tangdiongga, E., Koonen, A.M.J., Optical Fiber Communication Conference, 2017, paper Tu3G.4

  • Decomposing tournaments into paths
    Lo, A., Patel, V. S., Skokan, J., & Talbot, J., Electronic Notes in Discrete Mathematics, 61(August 2017), 813-818
  • Over 40 Gb/s dynamic bidirectional all-optical indoor wireless communication using photonic integrated circuits

    Mekonnen, K., Oh, C., van Zantvoort, J., Calabretta, N., Tangdiongga, E., Koonen, A.M.J., Optical Fiber Communications Conference and Exhibition (OFC), 2017, paper Tu2F.1, 3 pp
  • 50 Gb/s indoor optical wireless communication equipped with millimeter-wave backup system and localization and tracking
    Mekonnen, K.A., Cao, Z., Calabretta, N., Tangdiongga, E. & Koonen, A.M.J., 43rd European Conference on Optical Communications, 17-21 September 2017, Gothenburg, Sweden
  • Optimal service elasticity in large-scale distributed systems

    Mukherjee, D., Dhara, S., Borst, S.C. & van Leeuwaarden, J.S.H., In: Proceedings of the ACM on Measurement and Analysis of Computing Systems, l(1):25

  • Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
    Patel, V.S., & Regts, G., Electronic Notes in Discrete Mathematics, 61, 971-977
  • Cut and Count and representative sets on branch decompositions

    Pino, W.J.A., Bodlaender, H.L. & van Rooij, J.M.M., In D. Hermelin & J. Guo (Eds.), 11th International Symposium on Parameterized and Exact Computation, IPEC 2016, pp 1-12

  • Load-driven cell assignment algorithms for dense pico-cell networks

    Post, B. & Borst, S., In: Proceedings of the29th International Teletraffic Conference (IEEE ITC), 04-08 September 2017, Genoa, Italy, pp 37-45

  • Network models: Structure and Function

    Sfragara, M., report for the Oberwolfach Workshop 10-16 December 2017

  • Impact of network splitting on cascading failure blackouts
    Sloothaak, F., Borst, S. & Zwart, A., Power and Energy Society General Meeting (PESGM), July 16-20, 2017, Chicago, Illinois
  • Spatial pulse position modulation for multi-mode transmission systems
    Weerdenburg, J., Alvarado, A., Alvarado-Zacarias, J., Antonio-Lopez, J., Bonarius, J., Molin, D., Bigot-Astruc, M., Koonen, A.M.J., Amezcua-Correa, A., Sillard, P., Amezcua-Correa, R., Okonkwo, C., Optical Fiber Communications Conference and Exhibition (OFC), 2017, paper Th2A.57, 3 pp
  • Computing Treewidth on the GPU
    van der Zanden, T.C. & Bodlaender, H.L., In: Proceedings of the 12th International Symposium on Parameterized and Exact Computation (IPEC 2017)