Conference proceedings 2020

2020

• Preclustering Algorithms for Imprecise Points. 

  Abam, M.A., de Berg,M., Farahzad, S.,  Mirsadeghi, M.O.H. &  Saghafian, M. , Proc. 17th Scandinavian Symposium and Workshops on Algorithm Theory. Pages 3:1-3:12.

• Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency
  Afshani, P., de Berg, M., Buchin, K.A., Gao, J., Löffler, M., Nayyeri, A., Raichel, B., Sarkar, R., Wang, H. & Yang, H-T., In: Proceedings of the 14th International Workshop on the Algorithmic Foundations of Robotics (WAFR 20) 2020, 25 p.

• Euclidean TSP in Narrow Strips

  Alkema,H., de Berg,M. & Kisfaludi-Bak, S.. In Proc. 36th Symposium on Computational Geometry (SoCG). Pp 4:1-4:16

• Tracking the state of large dynamic networks via reinforcement learning

  Andrews, M., Borst, S.C., Lee, J., Martin-Lopez, E., Palyutina, K., Proceedings of IEEE INFOCOM, pp 416-425

• On β-Plurality Points in Spatial Voting Games

  Aronov, B., de Berg, M., Gudmundsson,J. &  Horton, M.. Proc. 36th Symposium on Computational Geometry (SoCG). Pp  7:1-7:15.

• Strain-aware assembly of genomes from mixed samples using flow variation graphs
  

  Baaijens, J.A., Stougie, L., & Schönhuth, A., In: Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence, International Conference on Research in Computational Molecular Biology, Padua, Italy, May 2020

• Quasirandom quantum channels, 

  Bannink, T.R., Briët, J., Labib, F.S., & Maassen, H. Leibniz, 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), LIPIcs 158 [5], pp 1-20(outstanding paper award) 
  

• The Online Broadcast Range-Assignment Problem. 

  de Berg, M. Markovic, A.  Umboh, S.W.. Proc. 31st International Symposium on Algorithms and Computation (ISAAC). Pp 60:1-60:15

• Hide and mine in strings: Hardness and algorithms 

  Bernardini, G, Conte, A., Gourdel, G., Grossi, R, Loukides, G, Pisanti, N, … Sweering, M.J.M.  In 20th IEEE International Conference on Data Mining, pp. 924–929.

• String Sanitization Under Edit Distance
  

  Bernardini, G., Loukides, G., Pissis, S., Sweering, M.J.M., Chen, H., Pisanti, N., & Stougie, L., In: Leibniz International Proceedings in Informatics, pp 7:1–7:14

• A flexible system concept for LiFi in the internet of things

  Bober, K.L., Jungnickel, V., Emmelmann, M., Tangdiongga, E., Koonen, T., Linnartz, J.P., Behnke, D., Bök, P.B. & Vazquez, M.M., In: Prodeedings of the 22nd International Conference on Transparent Optical Networks (ICTON), Bari, Italy, 19 July 2020

• A Robust and Low-Cost 2-Dimensional Pressure Sensing System using Polymer Optical Fibre 

  van den Boom, H. P. A., Raz, O. & Koonen, A. M. J. T., 2020 European Conference on Optical Communications (ECOC), 4p.

• PACE Solver Description: tdULL 

  Brokkelkamp, R., van Venetië, R., de Vries, M. & Westerdiep, J., Leibniz International Proceedings in Informatics (LIPIcs) Vol.180, Proceedings of 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), pp 29:1--29:4

• Bridge-depth characterizes which structural parameterizations of vertex cover admit a polynomial kernel 

  Bougeret, M., Jansen, B. M. P. & Sau, I., 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020 (LIPIcs; vol. 168),pp16.1-16.19

• Sometimes Reliable Spanners of Almost Linear Size. 

  Buchin,K.  Har-Peled, S. & Oláh, D.  In: Proceedings of the 28th Annual European Symposium on Algorithms, volume 173, pages 27:1–27:15, 2020. 

• Ultra-compact 8 × 8 optical space switch with generic InP technology

  Feyisa, D. W., Shi, B., Smalbrugge, B., Williams, K. A. & Stabile, R., 22nd International Conference on Transparent Optical Networks, ICTON 2020 [9203424], 4 p.

• Exploiting Angular Multiplexing for Polarization-diversity in Off-axis Digital Holography 

  van der Heide, S., van Anrooij, R., van den Hout, M., Fontaine, N. K., Ryf, R., Chen, H., Mazur, M., Antonio-Lopez, J. E., Alvarado-Zacarias, J. C., Koonen, T., Amezcua-Correa, R. & Okonkwo, C., 2020 European Conference on Optical Communications (ECOC), 4p.

• Low-Loss Low-MDL Core Multiplexer for 3-Core Coupled-Core Multi-Core Fiber

  van der Heide, S., Alvarado-Zacarias, J.C., Fontaine, N.K., Ryf, R., Chen, H., Amezcua-Correa, R., Koonen, T. & Okonkwo, C., In: Prodeedings of the 2020 Optical Fiber Communications Conference and Exhibition, OFC 2020, 13 May 2020, 3 p. 9083633

• Preprocessing vertex-deletion problems: Characterizing graph properties by low-rank adjacencies 

  Jansen, B. M. P. & de Kroon, J. J. H., 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020. (LIPIcs; vol. 162), pp 27.1-27.19 

• Optimal polynomial-time compression for boolean max CSP 

  Jansen, B. M. P. & Wlodarczyk, M., 28th Annual European Symposium on Algorithms, ESA 2020. (LIPIcs; vol. 173), pp 63.1-63.19
  

• Optically controlled beam-steering wireless systems

  Koonen, T., Mekonnen, K.A., Cao, Z., Huijskens, F M., Pham, N. & Tangdiongga, E., In: Proceedings of the The Optical Networking and Communication Conference & Exhibition (OFC2020), Optical Society of America (OSA), 8 March 2020, 3 p.

• Scaling analysis of an extended machine-repair model

  van Kreveld, L.R., Boxma, O.J., Dorsman, J.L. & Mandjes, M.R.H., In: Proceedings of the 13th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2020, 18 May 2020. Association for Computing Machinery, Inc, (ACM International Conference Proceeding Series), pp 172-179

• Approximation Algorithms for Car-Sharing Problems 

  Luo, K. & Spieksma, F. C. R.,  Computing and Combinatorics - 26th International Conference, COCOON 2020 (LNCS 12273), pp 262-273 

• Polarisation Independent Broadband Titanium Dioxide Photonic Integrated Circuits for Datacom and Telecom Optical Networks

  Mamun, M., Mukit, M., Stabile, R. & Calabretta, N., 22nd International Conference on Transparent Optical Networks,ICTON 2020 [9203202], 4 p

• Road traffic network design and control using a multiclass diffusion mode
  Mandjes, M. & Storm, P.J., In: Proceedings of the Transportation Science and Logistics Society Conference, Arlington, US, paper no. TSL.2020.048

• On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems

  Marchetti-Spaccamela, A., Megow, N., Schloter, J., Skutella, M. & Stougie, L.,  2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp 1061-1070

• Circumventing LoS blocking in beam-steered optical wireless systems with real-time tracking and handover

  Mekonnen, K.A., Pham, N., Huijskens, F.M., Tangdiongga, E., Mefleh, A. & Koonen, T., In: Proceedings of The Optical Networking and Communication Conference & Exhibition (OFC2020), Optical Society of America (OSA), 8 March 2020, 3 p.

• Ultrahigh-capacity optical-wireless communication using 2D gratings for steering and decoding of DPSK signals

  Mekonnen, K.A., Tangdiongga, E. & Koonen, T., In: Proceedings of the The Optical Networking and Communication Conference & Exhibition (OFC2020), Optical Society of America (OSA), 8 March 2020, 3 p.

• Dual-wavelength photonic beamformer for OFDM and single-carrier broadband wireless operating over 1-km 7-core fiber fronthaul

  Morant, M., Trinidad, A.M., Tangdiongga, E., Koonen, T. & Llorente, R., In: Proceedings op SPIE – The International Society for Optical Engineering, 31 Jan 2020, Broadband Access Communication Technologies XIV. Dingel, B.B., Tsukamoto, K. & Mikroulis, S. (eds.), 6 p. 113070D

• Dual-Wavelength Integrated K-Band Multi-Beamformer Operating over 1-km 7-Core Multicore Fiber

  Morant, M., Trinidad, A., Tangdiongga, E., Koonen, T. & Llorente, R., In: Proceedings of The Optical Networking and Communication Conference & Exhibition (OFC2020), Optical Society of America (OSA), March 2020, 3 p. 9083659

• Multi-user localization and upstream signaling for indoor OWC System using a camera technology

  Pham, N., Mekonnen, K.A., Tangdiongga, E., Mefleh, A. & Koonen, T., In: Proceedings OFC2020. Optical Society of America (OSA), 8 March 2020, 3 p.

• Joint Scheduling of Low-Latency and Best-Effort Flows in 5G Wireless Networks

   Pijnappel, T.R., Borst, S.C. & Whiting, P.A. , 2020 18th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT), pp. 1-8.

• Dynamic Frequency Reuse in Dense Cellular Networks

  Post, B., Borst, S. & van den Berg, H., 2019 International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)[ 9144131],  8 p

• Stability of Redundancy Systems with Processor Sharing

  Raaijmakers, Y., Borst, S. & Boxma, O., In: Proceedings of the 13th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2020, 18 May 2020. Association for Computing Machinery, Inc, (ACM International Conference Proceeding Series), pp 120-127

• Low Polarization Sensitive Semiconductor Optical Amplifier Co-Integrated with Passive Waveguides for Optical Datacom and Telecom Networks

  Rasoulzadehzali, A., Kleijn, S., Augustin, L. M., Stabile, R. & Calabretta, N., 22nd European Conference on Integrated Optics ECIO, 3 p.

• Luminaire-Free Gigabits per second LiFi Transmission employing WDM-over-POF, 

  Ribeiro Barbio Correa, C., Huijskens, F. M., Tangdiongga, E. & Koonen, A. M. J. T., European Conference on Optical Communication (ECOC 2020), 4p.

• Characterizing Policies with Optimal Response Time Tails under Heavy-Tailed Job Sizes

  Scully, Z., van Kreveld, L., Boxma, O., Dorsman, J-P., & Wierman, A. . ACM on Measurement and Analysis of Computing Systems , 4(2) [30], pp 1-33

• Characterizing Policies with Optimal Response Time Tails under Heavy-Tailed Job Sizes

  Scully, Z., van Kreveld, L., Boxma, O., Dorsman, J-P., & Wierman, A. , SIGMETRICS Performance'20 Joint International Conference on Measurement and Modeling of Computer Systems, pp 35-36

• First demonstration of a two-layer all-optical neural network by using photonic integrated chips and SOAs

  Shi, B., Calabretta, N. & Stabile, R., 45th European Conference on Optical Communication, ECOC 2019, IET Conference Publications CP765[9125860], 4p

• Matrix Multiplication Unit Scalability Investigation for InP SOA-based Photonic Deep Neural Network

  Shi, B., Calabretta, N. & Stabile, R., IEEE Photonics Society Summer Topical Meeting Series, SUM 2020 [9161056], 2 p

• Lossless Monolithically Integrated Photonic InP Neuron for All-Optical Computation

  Shi, B., Prifti, K., Magalhaes, E., Calabretta, N. & Stabile, R., Optical Fiber Communications Conference and Exhibition, OFC 2020 [9083438], 3 p

• The Stackleberg Kidney Exchange Problem is \sigma^p_2-complete, 

  Smeulders, B., Blom, D. & Spieksma, F.C.R. , Proceedings of the 13th International Symposium on Algorithmic Game Theory (SAGT 2020),  Lecture Notes in Computer Science 12283, page 342 

• Dense photonic InP integration for modular nodes in next generation optical networks

  Stabile, R., Tessema, N., Prifti, K., Feyisa, D. W., Shi, B. & Calabretta, N., Photonic Networks and Devices, NETWORKS 2020: Intregrated Photonics. 2 p.

• Large-scale photonic integrated cross-connects for optical communication and computation

  Stabile, R., Calabretta, N. & Shi, B., Optical Fiber Communication Conference, OFC 2020[9083474],  3 p

• Photonic integrated circuits employing multi-core fiber for broadband radio beamsteering (Invited) 

  Tangdiongga, E., Trinidad, A. M., Morant, M., Llorente, R. & Koonen, A. M. J. T., 2020 General Assembly and Scientific Symposium of the International Union of Radio Science.

• Modularly and Hybrid Integrated SiPh/InP Wavelength Blocker Switch for Metro Networks

  Tessema, N. M., Delrosso, G., Bhat, S. P., Prifti, K., Rasoulzadehzali, A., Stabile, R. & Calabretta, N., European Conference on Optical Communications, ECOC 2020 [9333290], 4 p

• Modularly integrated photonic switches for metro core and access network for 5G applications

  Tessema, N. M., Prifti, K., Rasoulzadehzali, A., Bhat, S. P., Delrosso, G., Stabile, R. & Calabretta, N., 22nd International Conference on Transparent Optical Networks, ICTON 2020 [9203065], 4 p

• Implementation of a High-Throughput Fast-SSC Polar Decoder with Sequence Repetition Node

  Zheng, H., Balatsoukas-Stimming, A., Cao, Z. & Koonen, T., 2020 IEEE Workshop on Signal Processing Systems, SiPS 2020. Institute of Electrical and Electronics Engineers, 6 p

• Delay-optimal policies in partial fork-join systems with redundancy and random slowdowns, 

  Zubeldia, M.,  ACM on Measurement and Analysis of Computing Systems. 4 (1) [2],  pp. 2:1-2:49

•