7 citations · 7 across the 9 of their papers we have counts for
5 papers · 1 filter
Towards Optimal Grammars for RNA Structures
Evarista Onokpasa, Sebastian Wild, Prudence W. H. Wong
In past work (Onokpasa, Wild, Wong, DCC 2023), we showed that (a) for joint compression of RNA sequence and structure, stochastic context-free grammars are the best known compresso…
Dynamic Programming Optimization in Line of Sight Networks
Pavan Sangha, Prudence W. H. Wong, Michele Zito
Line of Sight (LoS) networks were designed to model wireless communication in settings which may contain obstacles restricting node visibility. For fixed positive integer , and…
Station Assignment with Reallocation
Austin Halper, Miguel A. Mosteiro, Yulia Rossikova +1
We study a dynamic allocation problem that arises in various scenarios where mobile clients joining and leaving the system have to communicate with static stations via radio transm…
Non-preemptive Scheduling in a Smart Grid Model and its Implications on Machine Minimization
Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong
We study a scheduling problem arising in demand response management in smart grid. Consumers send in power requests with a flexible feasible time interval during which their reques…
Hardness and Approximation of The Asynchronous Border Minimization Problem
Alexandru Popa, Prudence W. H. Wong, Fencol C. C. Yung
We study a combinatorial problem arising from microarrays synthesis. The synthesis is done by a light-directed chemical process. The objective is to minimize unintended illuminatio…