Reset
Showing 6 of 6 academic articles

Lower Bounds for Dynamic Programming on Planar Graphs of Bounded Cutwidth

Bas van Geffen, Bart Jansen, Arnoud de Kroon, Rolf Morel • Journal of Graph Algorithms and Applications (2020)

Many combinatorial problems can be solved in time $\mathcal{O}^*(c^{\mathrm{tw}})$ on graphs of treewidth $\mathrm{tw}$, for a problem-specific constant $c$. In several cases, matching upper and lower bounds on $c$ are known based on the St...

DOAJ Open Access (DOAJ) DOI: 10.7155/jgaa.00542

A compact model for the home healthcare routing and scheduling problem

Roberto Montemanni, Sara Ceschia, Andrea Schaerf • EURO Journal on Computational Optimization (2025)

Home healthcare has become more and more central in the last decades, due to the advantages it can bring to both healthcare institutions and patients. Planning activities in this context, however, presents significant challenges related to ...

DOAJ Open Access (DOAJ) DOI: 10.1016/j.ejco.2024.100101

Robustness of a bisimulation-type faster-than preorder

Katrin Iltgen, Walter Vogler • Electronic Proceedings in Theoretical Computer Science (2009)

TACS is an extension of CCS where upper time bounds for delays can be specified. Luettgen and Vogler defined three variants of bismulation-type faster-than relations and showed that they all three lead to the same preorder, demonstrating th...

DOAJ Open Access (DOAJ) DOI: 10.4204/EPTCS.8.6

Discrimination of Non-Local Correlations

Alberto Montina, Stefan Wolf • Entropy (2019)

In view of the importance of quantum non-locality in cryptography, quantum computation, and communication complexity, it is crucial to decide whether a given correlation exhibits non-locality or not. As proved by Pitowski, this problem is N...

DOAJ Open Access (DOAJ) DOI: 10.3390/e21020104

A Cooperative Learning Approach for Decentralized Peer-to-Peer Energy Trading Markets and its Structural Robustness Against Cyberattacks

Dinh Hoa Nguyen • IEEE Access (2021)

Peer-to-peer (P2P) energy trading has recently emerged as a promising paradigm for integrating renewable and distributed energy resources into local energy grids with the presence of active prosumers. However, prosumers often have different...

DOAJ Open Access (DOAJ) DOI: 10.1109/ACCESS.2021.3125031