- 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
van 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
- 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)