Home > Research > Browse

Results for Computational complexity

Publications & Outputs

  1. 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 journalJournal articlepeer-review

  2. 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 journalJournal articlepeer-review

  3. 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

  4. 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 journalJournal articlepeer-review

  5. 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 journalJournal articlepeer-review

  6. 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/ISSNChapter

  7. 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/ISSNConference contribution/Paperpeer-review