Refuting FPT Algorithms for Some Parameterized Problems Under Gap-ETH

In this article we study a well-known problem, called Bipartite Token Jumping and not-so-well known problem(s), which we call, Half (Induced-) Subgraph, and show that under Gap-ETH, these problems do not admit FPT algorithms. The problem Bipartite Token Jumping takes as input a bipartite graph G and two independent sets S,T in G, where |S| = |T| = k, and the objective is to test if there is a sequence of exactly k-sized independent sets ? I?, I?,?, I_? ? in G, such that: i) I? = S and I_? = T, and ii) for every j ? [?], I_{j} is obtained from I_{j-1} by replacing a vertex in I_{j-1} by a vertex in V(G) ? I_{j-1}. We show that, assuming Gap-ETH, Bipartite Token Jumping does not admit an FPT algorithm. We note that this result resolves one of the (two) open problems posed by Bartier et al. (ISAAC 2020), under Gap-ETH. Most of the known reductions related to Token Jumping exploit the property given by triangles (i.e., C?s), to obtain the correctness, and our results refutes FPT algorithm for Bipartite Token Jumping, where the input graph cannot have any triangles. For an integer k ? ?, the half graph S_{k,k} is the graph with vertex set V(S_{k,k}) = A_k ? B_k, where A_k = {a?,a?,?, a_k} and B_k = {b?,b?,?, b_k}, and for i,j ? [k], {a_i,b_j} ? E(T_{k,k}) if and only if j ? i. We also study the Half (Induced-)Subgraph problem where we are given a graph G and an integer k, and the goal is to check if G contains S_{k,k} as an (induced-)subgraph. Again under Gap-ETH, we show that Half (Induced-)Subgraph does not admit an FPT algorithm, even when the input is a bipartite graph. We believe that the above problem (and its negative) result maybe of independent interest and could be useful obtaining new fixed parameter intractability results. There are very few reductions known in the literature which refute FPT algorithms for a parameterized problem based on assumptions like Gap-ETH. Thus our technique (and simple reductions) exhibits the potential of such conjectures in obtaining new (and possibly easier) proofs for refuting FPT algorithms for parameterized problems

N2Z – A NFC to ZigBee® transceiver

textZigBee home automation systems have been around for years. They include smart energy efficient wireless systems that connect devices via mesh networking. It has always been a problem to connect to these ZigBee nodes with existing technologies we use daily. The premise of this project is to provide easy access to these nodes via near field communication, which is a technology that is available on a majority of smart phones today. The report details the design and implementation of N2Z, a device that translates data provided by an Android app through a NFC interface to a ZigBee device and vice- versa. We first discuss the requirements and use cases for the device and application. Then the report goes on to discuss the base technologies behind N2Z, which include the Android platform, Near Field Communication (NFC) & the ZigBee platform. The report then goes on to discuss the design and implementation of the system. Consequently, we discuss the final results of the system with certain use cases and provide some empirical data that gives us insight into system operation. Next we discuss other existing technologies that exist in the market. Finally we conclude the report with a discussion on future work and thoughts on the future of ZigBee.Electrical and Computer Engineerin

Improving the Patient Colonoscopy Prep Experience

AIM: To improve patient prep compliance, prep quality, and an overall better experience by designing a prep specific website that will address the most common prep questions and concerns Once launched, the website address will be placed on printed colonoscopy prep instructions and stated on the after hours GI clinic voicemail as an additional patient resourcehttps://jdc.jefferson.edu/patientsafetyposters/1049/thumbnail.jp

A Rare Case of Wilson Disease in a 72-Year-Old Patient.

Wilson disease is an autosomal recessive disorder of abnormal copper metabolism that is prevalent in the younger population, rarely presenting in patients older than 40 years. Clinical presentation may be variable, and diagnosis is often aided by clinical and biochemical tests. We report the case of a 72-year-old woman who presented with acute liver failure initially of unclear etiology. Our patient was initially managed for presumed drug-induced liver injury but ultimately diagnosed with Wilson disease on the basis of clinical presentation, laboratory testing, liver biopsy, quantitative hepatic copper, and abnormal genetic testing

Detection of surface properties using image recognition techniques using deep learning algorithms

The era of Artificial Intelligence has achieved great advancements in the field of robotics. Deep convolutional neural networks which are branch in artificial intelligence have succeeded in solving many computer vision problems. Therefore, we chose to use ConvNets in detecting vegetation types and the state of the vegetation according to the nutrition content. To implement this, we have approached multi-task learning, where the same model is used to detect the type of the vegetation first, followed by the detection of the nutrition level. We have designed multiple architectures and finally used modified VGGNet model in classifying the nutrition level and custom architecture in classifying the type of the vegetation. As a pioneer in implementing the task using ConvNets, we have created our own dataset. Two patches with vegetation are planted and the nutrition for one patch is not provided while for the second patch regular nutrition is implemented. Images are extracted from both of the patches at regular intervals and are divided into different classes at every consecutive week after restricting the nutrition. The data is divided into 5 classes with 2000 images in each class. These five classes are divided according to the state of the vegetation without nutrition after every consecutive week. In this work, the possibilities to improve the accuracy considering time and resources into account are investigated and discussed. We have compared the obtained results using different architectures with different hyper-parameters

Giant Cell Tumor of Bone Presenting as Left Posteromedial Chest Wall Tumor.

Giant cell tumor is a relatively uncommon bone tumor rarely originating from the chest wall. Given its proximity to vital structures in the thoracic cavity, treatment options may be challenging. We report the case of a patient with a giant cell tumor of the posterolateral chest wall with invasion of the thoracic spine treated with neoadjuvant denosumab, followed by surgical resection

Improving Preventive Care in patients with Improving Preventive Care in Patients with Inflammatory Bowel Disease through Use of a Standardized Checklist Tool

Study Aims Improve communication to referring PCP of the preventive care screening needs for IBD patients seen in the ambulatory setting. Implement system wide change through the use of a progressively modified EPIC based smart tool integrated directly into our provider notes. Increase adherence to guidelines for immunization, cancer screening, infectious screening, osteoporosis screening (DEXA scans), and smoking cessation counseling.https://jdc.jefferson.edu/patientsafetyposters/1107/thumbnail.jp