• Tongersestraat53, TS53

    6211 LM Maastricht

    Netherlands

Research Output

2018

Stochastic mirror descent dynamics and their convergence in monotone variational inequalities

Mertikopoulos, P. & Staudigl, M., Dec 2018, In : Journal of Optimization Theory and Applications. 179, 3, p. 838-867 30 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access

Uniqueness of equilibria in atomic splittable polymatroid congestion games

Harks, T. & Timmermans, V., 1 Oct 2018, In : Journal of Combinatorial Optimization. 36, 3, p. 812-830 19 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
2017

A column generation based algorithm for the robust graph coloring problem

Yuceoglu, B., Sahin, G. & van Hoesel, S. P. M., 30 Jan 2017, In : Discrete Applied Mathematics. 217, p. 340-352

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
1 Downloads (Pure)

A fast two-level variable neighborhood search for the clustered vehicle routing problem

Defryn, C. & Sörensen, K., Jul 2017, In : Computers & Operations Research. 83, p. 78-94

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
129 Downloads (Pure)
727 Downloads (Pure)

An application of Hoffman graphs for spectral characterizations of graphs

Yang, Q., Abiad Monge, A. & Koolen, J. H., 2017, In : Electronic Journal of Combinatorics. 24, 1, P1.12.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access

An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions

Berger, A., Grigoriev, A. & Winokurow, A., Dec 2017, In : Computational Optimization and Applications. 68, 3, p. 661–669 9 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access

A PTAS for the Cluster Editing Problem on Planar Graphs

Berger, A., Grigoriev, A. & Winokurow, A., 7 Jan 2017, Approximation and Online Algorithms. Lecture Notes in Computer Science ed. Springer, Vol. 10138. p. 27-39 (Lecture Notes in Computer Science, Vol. 10138).

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

Characterizing Implementable Allocation Rules in Multi-dimensional Environments

Berger, A., Muller, R. & Naeemi, S. H., Feb 2017, In : Social Choice and Welfare. 48, 2, p. 367-383 17 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access

Characterizing width two for variants of treewidth

Bodlaender, H. L., Kratsch, S., Kreuzen, V., Kwon, O. -J. & Ok, S., 10 Jan 2017, In : Discrete Applied Mathematics. 216, 1, p. 29-46 18 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access

Combinatorial n-fold integer programming and applications

Knop, D., Koutecký, M. & Mnich, M., 2017, 25th Annual European Symposium on Algorithms (ESA 2017). Schloss Dagstuhl, Vol. 87. 14 p. (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 87).

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

Open Access

Combinatorial Properties and Recognition of Unit Square Visibility Graphs

Casel, K., Fernau, H., Grigoriev, A., Schmid, M. L. & Whitesides, S., Dec 2017, 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017). Larsen, K. G., Bodlaender, H. L. & Raskin, J-F. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Vol. 83. p. 30:1-30:15 30. (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 83).

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

Open Access

Combinatorial Properties and Recognition of Unit Square Visibility Graphs

Casel, K., Fernau, H., Grigoriev, A., Schmid, M. L. & Whitesides, S., 20 Oct 2017, Cornell University Library, US: arXiv.org at Cornell University Library. 32 p.

Research output: Book/ReportReportAcademic

Open Access

Condorcet Consistency and the strong no show paradoxes

Kasper, L., Peters, H. & Vermeulen, D., 25 Jun 2017, Maastricht University, Graduate School of Business and Economics, (GSBE Research Memoranda; No. 017).

Research output: Working paperProfessional

Open Access
File
951 Downloads (Pure)

Dynamic Flow Migration for Delay Constrained Traffic in Software-Defined Networks

Berger, A., Gross, J., Danielis, P. & Dán, G., 2017, 2017 IEEE Global Communications Conference (GLOBECOM). IEEE

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

Dynamic parameterized problems and algorithms

Alman, J., Mnich, M. & Vassilevska Williams, V., 2017, 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017). Dagstuhl, Germany: Schloss Dagstuhl, Vol. 80. p. 41:1--41:16 41. (Leibniz International Proceedings in Informatics).

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

Equilibrium Computation in Atomic Splittable Singleton Congestion Games

Timmermans, V. & Harks, T., 2017, Integer Programming and Combinatorial Optimization. IPCO 2017. : 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings. Springer, Vol. 10328. p. 442-454 (Lecture Notes in Computer Science; No. 10328).

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

Open Access

Essays on practical computational methods for operational planning

van Brink, M., 2017, Maastricht: Datawyse / Universitaire Pers Maastricht. 163 p.

Research output: ThesisDoctoral ThesisInternal

Open Access
File
459 Downloads (Pure)

Fare Evasion in Transit Networks

Correa, J. R., Harks, T., Kreuzen, V. & Matuschke, J., 2017, In : Operations Research. 65, 1, p. 165-183 19 p.

Research output: Contribution to journalArticleAcademicpeer-review

Improved bounds for minimal feedback vertex sets in tournaments

Mnich, M. & Teutrine, E-L., 2017, 11th International Symposium on Parameterized and Exact Computation (IPEC 2016). Schloss Dagstuhl, p. 24:1-24:10 (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 63).

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

Open Access

Location, pricing and the problem of Apollonius

Berger, A., Grigoriev, A., Panin, A. & Winokurow, A., Dec 2017, In : Optimization Letters. 11, 8, p. 1797–1805 9 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access

Monotonicity and revenue equivalence domains by monotonic transformations in differences

Carbajal, J. C. & Muller, R., May 2017, In : Journal of Mathematical Economics. 70, p. 29-35

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
488 Downloads (Pure)

On the Wiener index, distance cospectrality and transmission regular graphs

Abiad Monge, A., Brimkov, B., Erey, A., Leshock, L., Martínez-Rivera, X., O, S., Song, S-Y. & Williford, J., 30 Oct 2017, In : Discrete Applied Mathematics. 230, p. 1-10 10 p.

Research output: Contribution to journalArticleAcademicpeer-review

Polynomial Kernels for Deletion to Classes of Acyclic Digraphs

Mnich, M. & van Leeuwen, E. J., Aug 2017, In : Discrete Optimization. 25, C, p. 48-76 29 p.

Research output: Contribution to journalArticleAcademicpeer-review

Polynomial kernels for weighted problems

Etscheid, M., Kratsch, S., Mnich, M. & Röglin, H., Mar 2017, In : Journal of Computer and System Sciences. 84, p. 1-10 10 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access

Posted Price Mechanisms for a Random Stream of Customers

Correa, J. R., Foncea, P., Hoeksma, R., Oosterwijk, T. & Vredeveld, T., 2017, EC '17 Proceedings of the 2017 ACM Conference on Economics and Computation. ACM New York, p. 169-186

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

Open Access

Repeated Games and Price Wars

Peeters, R., Peters, H., Pot, E. & Vermeulen, D., 2017, Game Theory and Applications: 3rd Joint China-Dutch Workshop and 7th China Meeting GTA 2016, Fuzhou, China, November 20-23, 2016 Revised Selected Papers. Li, D-F., Yang, X-G., Uetz, M. & Xu, G-J. (eds.). Springer, p. 3-17 (Communications in Computer and Information Science book series (CCIS), Vol. 758).

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

Stable Marriage with Covering Constraints: A Complete Computational Trichotomy

Mnich, M. & Schlotter, I., 2017, Algorithmic Game Theory. SAGT 2017. Springer, p. 320-332 (Lecture Notes in Computer Science, Vol. 10504).

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

Strategy-proof location of public bads in a two-country model

Lahiri, A., Peters, H. & Storcken, T., Nov 2017, In : Mathematical Social Sciences. 90, p. 150-159 10 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
113 Downloads (Pure)

Voting and Bribing in Single-Exponential Time

Knop, D., Koutecký, M. & Mnich, M., 2017, 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017). Dagstuhl, Germany: Schloss Dagstuhl, Vol. 66. p. 46:1-46:14 46. (Leibniz International Proceedings in Informatics).

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

Zero-sum games with charges

Flesch, J., Vermeulen, D. & Zseleva, A., Mar 2017, In : Games and Economic Behavior. 102, p. 666-686

Research output: Contribution to journalArticleAcademicpeer-review

2016

A Logarithmic Approximation for Polymatroid Congestion Games

Harks, T., Oosterwijk, T. & Vredeveld, T., Nov 2016, In : Operations Research Letters. 44, 6, p. 712-717 6 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
215 Downloads (Pure)

Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds

Bansal, N., Oosterwijk, T., Vredeveld, T. & Van Der Zwaan, R., Dec 2016, In : Algorithmica. 76, 4, p. 1077-1096 20 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
202 Downloads (Pure)

Behavioral perfect equilibrium in Bayesian games

Bajoori, E., Flesch, J. & Vermeulen, D., Jul 2016, In : Games and Economic Behavior. 98, p. 78-109 32 p.

Research output: Contribution to journalArticleAcademicpeer-review

Drivers and Resistors for Supply Chain Collaboration

Jung, V., Peeters - Rutten, M. & Vredeveld, T., 2016, Drivers and Resistors for Supply Chain Collaboration. 50 p.

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

Gain Sharing in Horizontal Logistic Co-operation: A Case Study in the Fresh Fruit and Vegetables Sector

Defryn, C., Vanovermeire, C. & Sörensen, K., 2016, Sustainable Logistics and Supply Chains: Contributions to Management Science. Lu, M. & De Bock, J. (eds.). Springer, p. 75-89 (Contributions to Management Science book series).

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

High Multiplicity Scheduling with Switching Costs for Few Products

Gabay, M., Grigoriev, A., Kreuzen, V. & Oosterwijk, T., 21 Feb 2016, Operations Research Proceedings 2014: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), RWTH Aachen University, Germany, September 2–5, 2014. Springer, p. 437-443 7 p. 61. (Operations Research Proceedings).

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

Implementable and ex-post IR rules in bilateral trading with discrete values

Flesch, J., Schröder, M. & Vermeulen, D., Nov 2016, In : Mathematical Social Sciences. 84, p. 68-75 8 p.

Research output: Contribution to journalArticleAcademicpeer-review

Linear Kernels and Linear-Time Algorithms for Finding Large Cuts

Etscheid, M. & Mnich, M., 2016, 27th International Symposium on Algorithms and Computation (ISAAC 2016). Schloss Dagstuhl, (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 64).

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

Open Access

Location, Pricing and the Problem of Apollonius

Berger, A., Grigoriev, A., Panin, A. & Winokurow, A., 10 Sep 2016, Discrete Optimization and Operations Research. Kochetov, Y., Khachay, M., Beresnev, V., Nurminski, E. A. & Pardalos, P. M. (eds.). Switzerland: Springer, Vol. 9869. p. 563-569 (Lecture Notes in Computer Science, Vol. 9869).

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

Lower bounds for locally highly connected graphs

Adamaszek, A., Adamaszek, M., Mnich, M. & Schmidt, J. M., Sep 2016, In : Graphs and Combinatorics. 32, 5, p. 1641-1650 10 p.

Research output: Contribution to journalArticleAcademicpeer-review

New deterministic algorithms for solving parity games

Mnich, M., Röglin, H. & Rösner, C., 2016, LATIN 2016: Theoretical Informatics. Springer, p. 634-645 (Lecture Notes in Computer Science, Vol. 9644).

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

On the Distance Spectra of Graphs

Aalipour, G., Abiad Monge, A., Berikkyzy, Z., Cummings, J., De Silva, J., Gao, W., Heysse, K., Hogben, L., Kenter, F. H. J., Lin, JC-H. & Tait, M., 15 May 2016, In : Linear Algebra and Its Applications. 497, p. 66-87 22 p.

Research output: Contribution to journalArticleAcademicpeer-review

Parameterized complexity dichotomy for Steiner multicut

Bringmann, K., Hermelin, D., Mnich, M. & van Leeuwen, E. J., Sep 2016, In : Journal of Computer and System Sciences. 82, 6, p. 1020-1043 24 p.

Research output: Contribution to journalArticleAcademicpeer-review

Some Spectral and Quasi-Spectral Characterizations of Distance-Regular Graphs

Abiad Monge, A., van Dam, E. R. & Fiol, M. A., 2016, In : Journal of Combinatorial Theory Series A. 143, p. 1-18 18 p.

Research output: Contribution to journalArticleAcademicpeer-review

Spectral bounds for the k-independence number of a graph

Abiad Monge, A., Tait, M. & Cioaba, S., Dec 2016, In : Linear Algebra and Its Applications. 510, p. 160-170 11 p.

Research output: Contribution to journalArticleAcademicpeer-review

The impact of the irrelevant-temporary buy-options and bidding behavior in online auctions

Peeters, R., Strobel, M., Vermeulen, D. & Walzl, M., 2016, In : Games. 7, 1, p. 1-19

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
140 Downloads (Pure)

Uniqueness of Equilibria in Atomic Splittable Polymatroid Congestion Games

Harks, T. & Timmermans, V., 2016, International Symposium on Combinatorial Optimization: ISCO 2016: Combinatorial Optimization. Cerulli, R., Fujishige, S. & Mahjoub, A. (eds.). Springer, p. 98-109 (Lecture Notes in Computer Science, Vol. 9849).

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

Open Access

Where Strategic and Evolutionary Stability Depart-A Study of Minimal Diversity Games

Balkenborg, D. & Vermeulen, D., Feb 2016, In : Mathematics of Operations Research. 41, 1, p. 278-292 15 p.

Research output: Contribution to journalArticleAcademicpeer-review