A Heuristic for Maximum Greedy Consensus Tree Problem
A phylogenetic tree represents evolutionary relationships among species. The maximum greedy consensus tree (MGCT) problem seeks a consensus tree with the maximum internal nodes from $k$ conflicting phylogenetic trees and is NP-hard for $k≥3$. This paper presents a heuristic solution with $O(k^3n^5)$ complexity, achieving a consensus tree size of 23.4/26 of a binary tree in experiments. Additionally, the heuristic outperforms random selection in certain tree classes by more effectively handling cluster frequency ties.
Jan 1, 2022
‘shishushurokkha’: A transformative justice approach for combating child sexual abuse in bangladesh
Jan 1, 2022
Opaque obstacles: The role of stigma, rumor, and superstition in limiting women’s access to computing in rural bangladesh
Jan 1, 2021
‘Unmochon’: A Tool to Combat Online Sexual Harassment over Facebook Messenger
Women in the global south often seek justice to their online harassment through unveiling the harassers and the screenshots of their sent harassment texts and visual contents before the relevant authorities. Nevertheless, such evidence is often challenged for their authenticity. Our survey (n=91) and interview (n=43) with Bangladeshi online gender harassment victims revealed the depth of the problem, and we set design goals to collect evidence from Facebook Messenger with ensured authenticity. Building on the ‘shame-based model’ of gender justice [12], we designed ‘Unmochon’, a tool that captures authentic evidence and shares with victims’ intended group. Our user-study (n=48) revealed that diminishing authenticity problem may still leave the victim and online gender justice entangled with mob-sentiment, hegemonic legal consciousness, and several privacy aspects. Our findings open up a new discussion on how HCI-design should address online gender justice in such a complex social setting.
Jan 1, 2021
‘Oshudh Poro’: A Mobile-Phone Application to Support Low-literate Rural Bangladeshi People’s Personal Medication Management [Poster]
Jan 1, 2021
Understanding the sensibility of social media use and privacy with Bangladeshi Facebook group users
Jan 1, 2020
'Shada Baksho' a hardware device to explore the fears of using mobile phones among the rural women of Bangladesh
Previous Information and Communication Technology and Development (ICTD) research has shown that rural women’s access to digital technologies in many Low and Middle Income Countries (LMICs), including Bangladesh, is challenging because of a number of reasons, including Techno-Phobia. With a view to mediating access for rural women, we designed an one-button communication box, and documented rural women’s user-experiences with it. Drawing upon our discovery of the set of gender specific and culturally contextual problems, this paper also discusses several design and policy interventions to ensure a better Information and Communication Technology (ICT) access for the rural women in Bangladesh.
Jan 1, 2019