• Gustav Mahlerplein 117

    1082 MS Amsterdam

    Netherlands

Research Output 1975 2019

Filter
Conference contribution
2019

A Fully Polynomial Time Approximation Scheme for Packing While Traveling

Neumann, F., Polyakovskiy, S., Skutella, M., Stougie, L. & Wu, J., 1 Jan 2019, Algorithmic Aspects of Cloud Computing - 4th International Symposium, ALGOCLOUD 2018, Revised Selected Papers. Disser, Y. & Verykios, V. S. (eds.). Springer Verlag, p. 59-72 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11409 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Fully Polynomial Time Approximation Scheme
Memory architecture
Computer architecture
Combinatorial optimization
Dynamic programming

Approximate Multi-matroid Intersection via Iterative Refinement

Linhares, AE., Olver, N., Swamy, C. & Zenklusen, R., 1 Jan 2019, Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Proceedings. Lodi, A. & Nagarajan, V. (eds.). Springer Verlag, p. 299-312 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11480 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Matroid Intersection
Iterative Refinement
Matroid
Rounding
Integrality

Fixed-Order Scheduling on Parallel Machines

Bosman, T., Frascaria, D., Olver, N., Sitters, RE. & Stougie, L., 1 Jan 2019, Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Proceedings. Lodi, A. & Nagarajan, V. (eds.). Springer Verlag, p. 88-100 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11480 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Parallel Machines
Scheduling Problem
Scheduling
Multi-server
Queuing System
2018

Approximation algorithms for replenishment problems with fixed turnover times

Bosman, T., van Ee, M., Jiao, Y., Marchetti-Spaccamela, A., Ravi, R. & Stougie, L., 2018, LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Proceedings. Springer/Verlag, p. 217-230 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10807 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Approximation algorithms
Approximation Algorithms
Vehicle routing
Costs
Computational complexity

Fast, deterministic and sparse dimensionality reduction

Dadush, D., Guzmán, C. & Olver, N., 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Association for Computing Machinery, p. 1330-1344 15 p.

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Dimensionality Reduction
Derandomization
Set of vectors
Deterministic Algorithm
Random variable

The itinerant list update problem

Olver, N., Pruhs, K., Schewior, K., Sitters, R. & Stougie, L., 2018, Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Revised Selected Papers. Epstein, L. & Erlebach, T. (eds.). Springer - Verlag, p. 310-326 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11312 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Update
Data storage equipment
Domain walls
Approximation algorithms
Arrangement
2017

A simpler and faster strongly polynomial algorithm for generalized flow maximization

Olver, N. K. & Végh, L., 2017, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (STOC). ACM, p. 100-111

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Open Access

Exploring the Tractability of the Capped Hose Model

Bosman, T. N. & Olver, N. K., 2017, Proceedings of the 25th Annual European Symposium on Algorithms (ESA). Schloss Dagstuhl, Vol. 87. 12 p. 19. (Leibniz International Proceedings in Informatics (LIPIcs)).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Open Access

Long Term Behavior of Dynamic Equilibria in Fluid Queuing Networks

Cominetti, R., Correa, J. & Olver, N. K., 24 May 2017, Proceedings of 19th Conference on Integer Programming and Combinatorial Optimization (IPCO). Eisenbrand, F. & Koenemann, J. (eds.). p. 161-172 (Lecture Notes in Computer Science; vol. 10328).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

On the Integrality Gap of the Prize-Collecting Steiner Forest LP

Könemann, J., Olver, N. K., Pashkovich, K., Ravi, R., Swamy, C. & Vygen, J., 2017, Proceedings of APPROX-RANDOM. Schloss Dagstuhl, Vol. 81. 13 p. 17

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Tight Bounds for Online TSP on the Line

Bjelde, A., Disser, Y., Hackfeld, J., Hansknecht, C., Lippmann, M., Meissner, J., Schewior, K., Schloter, M. & Stougie, L., 2017, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) . ACM, p. 994-1005

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Open Access
2015

Adaptive Rumor Spreading

Correa, J., Kiwi, M., Olver, N. K. & Vera, A., 2015, Proceedings of the 11th Conference on Web and Internet Economics (WINE). Springer, p. 272-285 (Lecture Notes in Computer Science; vol. 9470).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Open Access

Lessen voor het milieubeleid: Het Tinbergen perspectief

den Butter, F. A. G., 2015, Technologische ontwikkeling en groene groei: Lessen van de endogene groeitheorie. (Netwerk groene groei).

Research output: Chapter in Book / Report / Conference proceedingConference contributionProfessional

File
environmental policy
2013

The effect of operational considerations on the return of electricity generation investment

Lynch, M. A., Shortt, A., Tol, R. S. J. & O'Malley, M. J., 2013, 2013 IEEE Power and Energy Society General Meeting, PES 2013. 6672828

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Electricity
Costs
Economics
2012

Matroids and Integrality Gaps for Hypergraphic Steiner Tree Relaxations

Goemans, M., Olver, N. K., Rothvoss, T. & Zenklusen, R., 2012, Proceedings of the 44th ACM Symposium on Theory of Computing (STOC). ACM, p. 1161-1176

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Open Access
2009

Valuation of flood risk in The Netherlands: Some preliminary results

Bočkarjova, M., Rietveld, P. & Verhoef, E. T., 1 Dec 2009, Safety, Reliability and Risk Analysis: Theory, Methods and Applications - Proceedings of the Joint ESREL and SRA-Europe Conference. Vol. 4. p. 2817-2824 8 p.

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

natural disaster
Netherlands
experiment
Ladders
dying
2002

On-line dial-a-ride problems under a restricted information model

Lipmann, M., Lu, X., de Paepe, W. E., Sitters, R. A. & Stougie, L., 2002, Algorithms - ESA 2002 - 10th Annual European Symposium, Proceedings. Springer/Verlag, Vol. 2461. p. 674-685 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2461).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Servers
Information systems
Metric space
Server
Model
1982

A computer programme for seating arrangements at dinners

den Butter, F. A. G. & Boeschoten, W. C., 1982, COMPSTAT 1982, Part II (Supplement): Short Communications, Summaries of Posters. Cassinus, H., Ettinger, P. & Mathieu, J. R. (eds.). Physica-Verlag, p. 33-34. 2 p.

Research output: Chapter in Book / Report / Conference proceedingConference contributionProfessional

1979

An empirical analysis of Dutch monetarism: Presented to the European Meeting of the Econometric Society in Athens 1979.

den Butter, F. A. G., 1979, An empirical analysis of Dutch monetarism. (De Nederlandsche Bank N.V., Onderzoekrapport ,; no. 7810).

Research output: Chapter in Book / Report / Conference proceedingConference contributionProfessional

File