Skip to main content

Showing 1–3 of 3 results for author: Ung, C

Searching in archive cs. Search in all archives.
.
  1. arXiv:2204.13895  [pdf, other

    cs.HC

    Six Feet Apart: Online Payments During the COVID-19 Pandemic

    Authors: Omar Shaikh, Cassandra Ung, Diyi Yang, Felipe Chacon

    Abstract: Since the COVID-19 pandemic, businesses have faced unprecedented challenges when trying to remain open. Because COVID-19 spreads through aerosolized droplets, businesses were forced to distance their services; in some cases, distancing may have involved moving business services online. In this work, we explore digitization strategies used by small businesses that remained open during the pandemic,… ▽ More

    Submitted 29 April, 2022; originally announced April 2022.

    Comments: 33 pages, 8 figures, CSCW 2022

  2. arXiv:1110.1693  [pdf, ps, other

    cs.DS

    On the strong chromatic index and maximum induced matching of tree-cographs and permutation graphs

    Authors: Ton Kloks, Chin-Ting Ung, Yue-Li Wang

    Abstract: We show that there exist linear-time algorithms that compute the strong chromatic index and a maximum induced matching of tree-cographs when the decomposition tree is a part of the input. We also show that there exists an efficient algorithm for the strong chromatic index of permutation graphs.

    Submitted 8 October, 2011; originally announced October 2011.

  3. arXiv:1110.0583  [pdf, ps, other

    cs.DS

    Algorithms for the strong chromatic index of Halin graphs, distance-hereditary graphs and maximal outerplanar graphs

    Authors: Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Yue-Li Wang

    Abstract: We show that there exist linear-time algorithms that compute the strong chromatic index of Halin graphs, of maximal outerplanar graphs and of distance-hereditary graphs.

    Submitted 4 October, 2011; originally announced October 2011.