Conference proceedings 2018

2018

• More consequences of falsifying SETH and the orthogonal vectors conjecture

  Abboud, A., Dell, H., Bringmann, K. & Nederlof, J., In: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing,20 June 2018, STOC 2018, New York, pp 445-456

• An improved envy-free cake cutting protocol for four agents
  Amanatidis, G., Christodoulou, G., Fearnley, J., Markakis, V., Psomas, C.-A. & Vakaliou, E., In: Proceedings of International Symposium on Algorithmic Game Theory, pp 87-99

• Comparing approximate relaxations of envy-freeness
  Amanatidis, G., Birmpas, G., & Markakis, V., In: Proceedings of IJCAI International Joint Conference on Artificial Intelligence 2018, pp 42-48

• Non-monochromatic and conflict-free coloring on tree spaces and planar network spaces

  Aronov, B., de Berg, M., Markovic, A. & Woeginger, G., In: Proceedings of Computing and Combinatorics - 24th International Conference, COCOON 2018,29 June 2018, pp 567-578

• Quantum query algorithms are completely bounded forms

  Arunachalam, S., Briët, J. & Palazuelos, C., In: Leibniz International Proceedings in Informatics, LIPIcs, pp. 3:1-3:21

• Full-length de novo viral quasispecies assembly through variation graph construction

  Baaijens, J., van der Roest, B., Koster, J., Stougie, L. & , Schoenhuth, A., In: Proceedings of the  8th RECOMB Satellite Workshop on Massively Parallel Sequencing (RECOMB-Seq), 19-20 April, Paris, France

• Competitive algorithms for generalized k-server in uniform metrics
  Bansal, N., Elias, M., Koumoutsos, G. & Nederlof, J., In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 7-10 January 2018, New Orleans, Louisiana, pp 992-1001

• Nested convex bodies are chaseable

  Bansal, N., Bohm, M., Elias, M., Koumoutsos, G. & Umboh, S. W., In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 7-10 January 2018, New Orleans, Louisiana, pp 1253-1260

• The gram-Schmidt walk: a cure for the banaszczyk blues
  Bansal, N., Garg, S., Dadush, D. & Lovett, S., In: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018,20 June 2018, pp 1269-1282
• Optimal order picking from a large retailer warehouse
  Beentjes, C., Chainikov, D., Croci, M., van der Gaast, M.P., Kapodistria, S., Rahimi-Ghahroodi, S., Sloothaak, F. & Spieksma, F.C.R., In: Proceedings of the Study Group Mathematics with Industry (SWI), 2018

• Towards optimality in parallel job scheduling

  Berg, B.S., Dorsman, J.L., Harchol-Balter, M., ACM SIGMETRICS Performance Evaluation Review: Abstracts of the 2018 ACM International Conference on Measurement and Modeling of Computer Systems(SIGMETRICS), 2018, pp 116-118

• An ETH-Tight Exact Algorithm for Euclidean TSP
  de Berg, M., Bodlaender, H.L., Kisfaludi-Bak, S., Kolay, S., In: Proceedings of the 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2018), pp 450-461

• A framework for ETH-Tight algorithms and lower bounds in geometric intersection graphs
  de Berg, M., Bodlaender, H.L., Kisfaludi-Bak, S., Marx, D. & van der Zanden, T.C., In: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, pp 51-64
• Recognizing hyperelliptic graphs in polynomial time
  Bodewes, J., Bodlaender, H.L., Cornelissen, Gunther & van der Wegen, M., In: Meer, K., Brandstädt, A. & Köhler, E. (Eds.), Proceedings of Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, pp 52-64
• On the exact complexity of polyomino packing
  Bodlaender, H.L. & Van Der Zanden, T.C., In: Ito, H., Prencipe, G., Leonardi, S. & Pagli, L.(Eds.), 9th International Conference on Fun with Algorithms, FUN 2018, pp. 91-910

• Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set

  Boissonnat, J.D., Dutta, K., Ghosh, A., Kolay, S., In: Proceedings of LATIN 2018, pp 187-200

• On directed feedback vertex set parameterized by treewidth

  Bonamy, M., Kowalik, Ł., Nederlof, J., Pilipczuk, M., Socała, A. & Wrochna, M., In: Proceedings of  Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, pp 65-78

• Scalable Load Balancing in Networked Systems: Universality Properties and Stochastic Coupling Methods

  Van der Boor, M., Borst, S., van Leeuwaarden, J., Muhkerjee, D., In: Proceedings of the International Congress of Mathematicians (ICM) 2018

• Delay scaling in many-sources wireless networks without queue state information
  Borst, S.C. & Zubeldia, M., In: Proceedings of the ACM on the Measurement and Analysis of Computing Systems, 2018, 2 (2)

• Approximation algorithms for replenishment problems with fixed turnover times

  Bosman, T., van Ee, M., Jiao, Y., Marchetti-Spaccamela, A., Ravi, R. & Stougie, L., In: Proceedings of the Latin American Symposium on Theoretical Informatics, LATIN 2018, LNCS 10807, Springer Verlag, pp 217–230
• Bulk: A modern C++ interface for bulk-synchronous parallel programs

  Buurlage, J.W., Bannink, T., & Bisseling, R.H., In: Proceedings ofEuro-Par 2018: Parallel Processing, pp 519–532

• Finding induced subgraphs in scale-free inhomogeneous random graphs

  Cardinaels, E., van Leeuwaarden, J.S.H. & Stegehuis, C., Algorithms and Models for the Web Graph: 15th International Workshop, WAW 2018, 17-18 May 2018, Moscow, Russia

• Speeding up switch Markov chains for sampling bipartite graphs with given degree sequence

  Carstens, C.J., & Kleer, P.S., In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2018), pp 36:1–36:18

• Spatial mean-field limits for ultra-dense random-access networks
  Cecchi, F., Borst, S.C., van Leeuwaarden, J.S.H. & Whiting, P.A., ACM SIGMETRICS Performance Evaluation Review (45)3, 2018, pp 123-136

• Optimal activation rates in ultra-dense wireless networks with intermittent traffic sources

  Cecchi, F., Borst, S.C., van Leeuwaarden, J.S.H. & Whiting, P.A., IEEE International Conference on Computer Communications : IEEE INFOCOM, 15-19 April 2018, Honolulu, Hawaii, pp 2672-2680

• Spatial mean-field limits for CSMA networks

  Cecchi, F., Borst, S.C., van Leeuwaarden, J.S.H. & Whiting, P.A., 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017, IEEE, Vol. 2018-January, pp 502-509

• Best-case and Worst-case Sparsifiability of Boolean CSPs

  Chen, H., Jansen, B.M.P. & Pieterse, A., In: Proceedings of the 13th International Symposium on Parameterized and Exact Computation (IPEC 2018), Helsinki, Finland, pp 15:1-15:13

• Optical crosstalk reduction using amplified spontaneous emission (ASE)
  Chen, H., Fontaine, N.K., Ryf, R., Alvarado, J.C., Van Weerdenburg, J., Amezcua-Correa, R., Okonkwo, C. & Koonen, A.M.J., In: Proceedings of 2018 Optical Fiber Communications Conference and Exposition, OFC 2018, Institute of Electrical and Electronics Engineers (IEEE), 3 p. M4G.5, 13 June 2018

• Packing Sporadic Real-Time Tasks on Identical Multiprocessor Systems

  Chen, J.-J., Bansal, N., Chrakraborty, S. & von der Brüggen, G., In: Proceedings of The 29th International Symposium on Algorithms and Computation (ISAAC 2018), 16-19 December 2018, Jiaoxi, Taiwan, pp 71:1-71:14

• A tight lower bound for counting Hamiltonian cycles via matrix rank
  Curticapean, R., Lindze, N. & Nederlof, J., In: Proceedings of 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, 1 January 2018, New York, pp 1080-1099

• Simultaneous multiband WSN, WLAN, LTE-A, and Gb/s 4-PAM signals transmission over 50 m 1 mm core diameter POF for home area network
  Forni, F., Tran, N.C., van den Boom, H.P.A., Tangdiongga, E. & Koonen, A.M.J., In: Proceedings of 2018 Optical Fiber Communications Conference and Exposition, OFC 2018, 13 June 2018

• WiFi, multiband clipped LTE-A and Gbps 4-PAM simultaneous transmission over 50m Thick-core POF and wireless link for home area networks

  Forni, F., Shi, Y., van den Boom, H.P.A., Tangdiongga, E. & Koonen, A.M.J., In: Proceedings of 43rd European Conference on Optical Communication, ECOC 2017, pp 1-3, 24 April 2018

• FPT algorithms for embedding into low complexity graphic metrics

  Ghosh, A., Kolay, S., Mishra, G., In: Proceedings of  ESA 2018, pp 35:1-35:13

• Experimental validation of a channel estimation algorithm for transmitter-side digital pre-compensation filters
  Van Der Heide, S., Koonen, T. & Okonkwo, C., In: Proceedings of 2018 Optical Fiber Communications Conference and Exposition, OFC 2018, 13 June 2018
• Computing the chromatic number using graph decompositions via matrix rank

  Jansen, B.M.P. & Nederlof, J.,  In: Bast, H., Herman, G. & Azar, Y. (eds.), 26th European Symposium on Algorithms, ESA 2018

• Polynomial Kernels for hitting forbidden minors under structural parameterizations
  

  Jansen, B.M.P. & Pieterse, A., In: Bast, H., Herman, G. & Azar, Y. (eds.), 26th European Symposium on Algorithms, ESA 2018

• Turing kernelization for finding long paths in graph classes excluding a topological minor
  Jansen, B.M.P.,  Pilipczuk, M. & Wrochna, M., In: D. Lokshtanov & N. Nishimura (Eds.), 12th International Symposium on Parameterized and Exact Computation, IPEC 2017
• Optimal data reduction for graph coloring using low-degree polynomials
  Jansen, B.M.P. & Pieterse, A., In: Proceedings of the 12th International Symposium on Parameterized and Exact Computation, IPEC 2017

• Parameter estimators of sparse random intersection graphs with thinned communities

  Karjalainen, J., van Leeuwaarden, J.S.H. & Leskelä, L., Algorithms and Models for the Web Graph: 15th International Workshop, WAW 2018, 17-18 May 2018, Moscow, Russia, pp 44-58

• Towards D-optimal input design for finite-sample system identification

  Kolumbán, S., Balázs Csanád Csáji, B.C., In: Proceedings of the 18th IFAC Symposium on System Identification (SYSID 2018) - Stockholm, Sweden, pp 215-220

• Recent advances in optical technologies for creating ultra-high capacity wireless indoor networks,
  Koonen, T. et al., invited paper at ACP 2019, Hangzhou, October 2018

• Improvement on received optical power based flexible modulation in a PON by the use of non-uniform PAM
  Van Der Linden, R., Tran, N.C., Tangdiongga, E. & Koonen, A.M.J., 43rd European Conference on Optical Communication, ECOC 2017, Institute of Electrical and Electronics Engineers (IEEE), Vol. 2017-September, pp 1-3, 24 April 2018

• 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 Communication, ECOC 2017, Institute of Electrical and Electronics Engineers (IEEE), Vol. 2017-September, pp 1-3, 24 April 2018

• Towards dynamic ultrahigh capacity symmetric bidirectional indoor optical-wireless communication
  Mekonnen, K.A., Cao, Z., Tangdiongga, E. & Koonen, A.M.J., In: Proceedings of 2018 Optical Fiber Communications Conference and Exposition, OFC 2018, 13 June 2018

• Asymptotically optimal load balancing topologies
  Mukherjee, D., Borst, S.C. & van Leeuwaarden, J.S.H., In: Proceedings of the ACM on Measurement and Analysis of Computing Systems, 2018, 2 (1)

• Join-Idle-Queue with Service Elasticity

  Mukherjee, D., and Stolyar, A.L., In: Proceedings of the MAMA workshop '18, ACM SIGMETRICS Performance Evaluation Review archive 46(2), pp 18-20

• The itinerant list update problem
  Olver, N.K., Pruhs, K., Schewior, K., Sitters, R.A., & Stougie, L., In: Proceedings of the 16th International Workshop on Approximation and Online Algorithms, WAOA 2018, pp 310–326

• Stochastic models and wide-area network measurements for blockchain design and analysis

  Papadis, N., Borst, S.C., Walid, A., Grissa, M. & Tassiulas, L.,IEEE International Conference on Computer Communications : IEEE INFOCOM, 15-19 April 2018, Honolulu, HI

• Dynamic resource allocation in radio-over-fiber enabled dense cellular networks

  Post, B., Borst, S.C. & Koonen,A,M.J., 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2018, 22 May 2018, pp 1-8

• Load-aware sub-band and wavelength allocation in radio-over-fiber enabled dense wireless pico-cell networks

  Post, B., Borst, S. & Koonen, T., In: Proceedings of 2018 IEEE International Conference on Communications, ICC 2018, 27 July 2018

• Flexible data-rate and reach transmission employing hybrid modulation and scrambled coherent superposition
  Rahman, T., Spinnler, B., Calabrò, S., De Man, E., Napoli, A., Sommerkorn-Krombholz, B., Koonen, A.M.J., Okonkwo, C.M. & de Waardt, 43rd European Conference on Optical Communication, ECOC 2017, Institute of Electrical and Electronics Engineers (IEEE), Vol. 2017-September, pp 1-3, 24 April 2018

• White Gaussian noise based capacity estimate and characterization of fiber-optic links
  Ryf, R., Van Weerdenburg, J., Alvarez-Aguirre, R. A., Fontaine, N. K., Essiambre, R. J., Chen, H., Alvarado-Zacarias, J. C., Amezcua-Correa, R., Koonen, A.M.J. & Okonkwo, C.,  In: Proceedings of 2018 Optical Fiber Communications Conference and Exposition, OFC 2018, 13 June 2018

• Impact of network splitting on cascading failure blackouts

  Sloothaak, F., Borst, S.C. & Zwart, B., 2017 Power and Energy Society General Meeting (PESGM), 16-20 July 2017, Chicago, Illinois (29 Jan 2018) 5 p.

• Optical beamformer for K-band smart antenna systems
  Trinidad, A.M., Tessema, N., Cao, Z., van Zantvoort, J.H.C., Dubok, A., Al-Rawi, A.N.H., Tangdiongga, E., Smolders, A.B. & Koonen, A.M.J., In: Proceedings of 2018 Optical Fiber Communications Conference and Exposition, OFC 2018, Institute of Electrical and Electronics Engineers (IEEE), Vol. Part F84-OFC 2018, pp 1-3, 13 June 2018

• 138 Tbit/s transmission over 650 km graded-index 6-mode fiber
  van Weerdenburg, J., Ryf, R., Alvarado-Zacarias, J. C., Alvarez-Aguirre, R. A., Fontaine, N. K., Chen, H., Amezcua-Correa, R., Koonen, A.M.J. & Okonkwo, C., In: 43rd European Conference on Optical Communication, ECOC 2017, Institute of Electrical and Electronics Engineers (IEEE), Vol. 2017-September, pp 1-3, 24 April 2018

• Mode-multiplexed 16-QAM transmission over 2400-km large-effective-area depressed-cladding 3-mode fiber
  Van Weerdenburg, J., Ryf, R., Alvarez-Aguirre, R., Fontaine, N.K., Essiambre, R.J., Chen, H., Alvarado-Zacarias, J.C., Amezcua-Correa, R., Gross, S., Riesen, N., Withford, M., Peckham, D.W., McCurdy, A., Lingle, R., Koonen, A.M.J. & Okonkwo, C., In: Proceedings of 2018 Optical Fiber Communications Conference and Exposition, OFC 2018, Institute of Electrical and Electronics Engineers (IEEE), 3 p. W4C.2, 13 June 2018

• 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, pp 1-13