Results for Computational complexity

Publications & Outputs

1. Monitoring edge-geodetic sets: Hardness and graph products

   Haslegrave, J., 15/12/2023, In: Discrete Applied Mathematics. 340, p. 79-84 6 p.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

2. Multi-level bottleneck assignment problems: Complexity and sparsity-exploiting formulations

   Dokka, T. & Goerigk, M., 30/06/2023, In: Computers and Operations Research. 154, 12 p., 106213.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

3. Joint rate control and power allocation for low-latency reliable D2D-based relay network

   Wang, Y., He, Y., Xu, C., Zhou, Z., Mumtaz, S., Rodriguez, J. & Pervaiz, H., 2/05/2019, In: EURASIP Journal on Wireless Communications and Networking. 2019, 1, 14 p., 111.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

4. The Quadratic Shortest Path Problem: Complexity, Approximability, and Solution Methods

   Rostami, B., Chassein, A., Hopf, M., Frey, D., Buchheim, C., Malucelli, F. & Goerigk, M., 16/07/2018, In: European Journal of Operational Research. 268, 2, p. 473-485 13 p.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

5. The quadratic shortest path problem: complexity, approximability, and solution methods

   Rostami, B., Chassein, A., Hopf, M., Frey, D., Buchheim, C., Malucelli, F. & Goerigk, M., 24/02/2016, 22 p.

   Research output: Working paper

6. Approximating the multi-level bottleneck assignment problem

   Dokka, T., Kouvela, A. & Spieksma, F. C. R., 1/07/2012, In: Operations Research Letters. 40, 4, p. 282-286 5 p.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

7. On the membership problem for the {0, 1/2}-closure

   Letchford, A. N., Pokutta, S. & Schulz, AS., 09/2011, In: Operations Research Letters. 39, 5, p. 301-304 4 p.

   Research output: Contribution to Journal/Magazine › Journal article › peer-review

8. On efficient models for model checking message-passing distributed protocols

   Bokor, P., Serafini, M. & Suri, N., 2010, Formal Techniques for Distributed Systems: Joint 12th IFIP WG 6.1 International Conference, FMOODS 2010 and 30th IFIP WG 6.1 International Conference, FORTE 2010, Amsterdam, The Netherlands, June 7-9, 2010. Proceedings. Springer, Vol. 6117 LNCS. p. 216-223 8 p.

   Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter

9. Context-aware service composition for mobile network environments

   Lee, C., Ko, S., Lee, S., Lee, W. & Helal, S., 2007, Ubiquitous Intelligence and Computing. UIC 2007. Indulska, J., Ma, J., Yang, L. T., Ungerer, T. & Cao, J. (eds.). Berlin: Springer, p. 941-952 12 p. (Lecture Notes in Computer Science; vol. 4611).

   Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review