5 citations · 28 across the 24 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.CC2019
Hamiltonicity in Semi-Regular Tessellation Dual Graphs
Divya Gopinath, Rohan Kodialam, Kevin Lu +2
This paper shows NP-completeness for finding Hamiltonian cycles in induced subgraphs of the dual graphs of semi-regular tessilations. It also shows NP-hardness for a new, wide clas…
cs.DC2019★ 5 cited
Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths
Rathish Das, Shih-Yu Tsai, Sharmila Duppala +5
A determinacy race occurs if two or more logically parallel instructions access the same memory location and at least one of them tries to modify its content. Races often lead to n…