Research Articleposted 2023-10-17 04:09:28
Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
Michal Wlodarczyk
Under Review
at
Research Articleposted 2023-08-30 05:06:05
Parameterized complexity of reconfiguration of atoms
Alexandre Cooper, Stephanie Maaz, Amer E. Mouawad, Naomi Nishimura
Under Review
at
Research Articleposted 2023-08-16 06:30:20
The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly
Daniel Hader, Matthew Patitz
Under Review
at
Research Articleposted 2023-07-25 03:33:24
Counting Temporal Path
Jessica Enright, Kitty Meeks, Hendrik Molter
Under Review
at
Research Articleposted 2023-06-16 09:29:36
Interweaving Real-Time Jobs with Energy Harvesting to Maximize Throughput
Baruch Schieber, Bhargav Samineni, Soroush Vahidi
Under Review
at
Research Articleposted 2023-06-06 02:54:41
Better Hardness Results for the Minimum Spanning Tree Congestion Problem
Huong Luu, Marek Chrobak
Under Review
at
Research Articleposted 2023-04-28 11:16:23
Romeo and Juliet Meeting in Forest Like Regions
Neeldhara Misra, Manas Mulpuri, Prafullkumar Tale, Gaurav Viramgami
Under Revision
at
Research Articleposted 2023-04-18 07:30:45
The Need for Seed (in the abstract Tile Assembly Model)
Andrew Alseth, Matthew J. Patitz
Published
at
Research Articleposted 2023-03-15 09:34:28
Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation
Yasushi Kawase, Hanna Sumita
Published
at
Research Articleposted 2023-03-03 17:02:03
Maximum weighted independent set: Effective reductions and fast algorithms on sparse graphs
Mingyu Xiao, Sen Huang, Xiaoyu Chen
Under Review
at