When quantum annealing meets multitasking: Potentials, challenges and opportunities
Array, 2023 Quantum computers have provided a promising tool for tackling NP hard problems. However, most of the existing work on quantum annealers assumes exclusive access to all resources available in a quantum annealer.
Tian Huang +3 more
doaj +1 more source
Performance of the GeneXpert Ebola Assay for Diagnosis of Ebola Virus Disease in Sierra Leone: A Field Evaluation Study. [PDF]
PLoS Medicine, 2016 Throughout the Ebola virus disease (EVD) epidemic in West Africa, field laboratory testing for EVD has relied on complex, multi-step real-time reverse transcription PCR (RT-PCR) assays; an accurate sample-to-answer RT-PCR test would reduce time to ...
Amanda E Semper +10 more
doaj +1 more source
Recognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP [PDF]
RAIRO - Theoretical Informatics and Applications, 2005 16 pages, 2 ...
Edith Hemaspaandra +2 more
openaire +2 more sources
Modelling and solving the job shop scheduling Problem followed by an assembly stage considering maintenance operations and access restrictions to machines [PDF]
Journal of Optimization in Industrial Engineering, 2019 This paper considers job shop scheduling problem followed by an assembly stage and Lot Streaming (LS). It is supposed here that a number of products have been ordered to be produced. Each product is assembled with a set of several parts.
Seyed Mohammad Hassan Hosseini
doaj +1 more source
Exact analysis of Dodgson elections [PDF]
Journal of the ACM, 1997 In 1876, Lewis Carroll proposed a voting system in which the winner is the candidate who with the fewest changes in voters' preferences becomes a Condorcet winner—a candidate who beats all other candidates in pairwise majority-rule elections.
Edith Hemaspaandra +2 more
openaire +3 more sources
Health Technology Assessment, 2023 Background Posterior cervical foraminotomy and anterior cervical discectomy are routinely used operations to treat cervical brachialgia, although definitive evidence supporting superiority of either is lacking.
Simon Thomson +23 more
doaj +1 more source
Determining a Slater Winner is Complete for Parallel Access to NP
CoRR, 2021 We consider the complexity of deciding the winner of an election under the Slater rule. In this setting we are given a tournament $T = (V, A)$, where the vertices of V represent candidates and the direction of each arc indicates which of the two endpoints is preferable for the majority of voters.
openaire +4 more sources
User Grouping for Hybrid VLC/RF Networks With NOMA: A Coalitional Game Approach
IEEE Access, 2019 Recently, visible light communication (VLC) networks have emerged as a promising alternative for indoor data access, due to high data rate, low implementation cost, and immunity to radio frequency (RF) interference.
Vasilis K. Papanikolaou +2 more
doaj +1 more source
A Polling-Based Traffic-Aware MAC Protocol for Centralized Full-Duplex Wireless Networks
IEEE Access, 2018 Recent advances in self-interference cancellation techniques have enabled in-band full-duplex (IBFD) transmission, which can double ergodic capacity and reduce end-to-end delay.
Song Liu, Biao Han, Wei Peng
doaj +1 more source
Information Processing Letters, 1998 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Edith Hemaspaandra, Jörg Rothe
openaire +1 more source