The computational complexity of the graph modification problems Threshold Editing and Chain has been an important open question in theory for more than 15 years. These consist adding deleting fewest possible edges to transform a into threshold or chain graph. We show that both are NP-hard, resolving conjecture by Natanzon, Shamir, Sharan from 2001. On positive side, we admit quadratic vertex ke...

THE OMISSION AND ITS AVATARS: TERMINOLOGICAL CHALLENGES ISSUES IN DESCRIPTIVE TRANSLATION STUDIESIn this study, Ph. Anckaert gives an overview of the terms proposed over last thirty years by French-speaking terminologists to designate various forms non-translation, which are either errors or procedures. It emerges that there is a high degree terminological uncertainty surrounding notion omissio...

This article studies the cardinality of perfect multi deletion binary codes. The lower bound for any code with fixed length and number deletions, asymptotic achievability Levenshtein's upper are shown.

The paper presents a new algorithm FPPR which updates PageRanks of directed network after topological changes in the graphs. is capable regenerating scores on node and link addition/deletion. expected value random surfers are used for updating newly added nodes as well impacted chain where nodes/links or removed. complexity k addition $$\mathcal {O}(k\times d^{(k)}_{avg})$$ $$d^{(k)}_{avg}$$ av...

We study the task of encryption with certified deletion (ECD) introduced by Broadbent and Islam (2020), but in a device-independent setting: we show that it is possible to achieve this even when honest parties do not trust their quantum devices. Moreover, define security for ECD composable manner our protocol satisfies conditions lead security. Our based on key distribution (DIQKD), particular ...

The clinical manifestations and cytogenetic details of five patients with a de novo deletion of the short arm of chromosome 8, del(8)(p23), are described. Of the four surviving children all had mild mental retardation and subtle facial anomalies; three of the five had cardiac abnormalities. The clinical features seen in these patients are compared with those of three previous single case report...

Abstract Based on the analysis and comparison of legal regulation existing case law, authors present in paper their opinion issue deleting mortgage with statute-barred claim from public records (Land Registry). The Slovak regulation, contrast Czech one, does not include an explicit provision enabling deletion Land Registry. Taking into consideration aspect justice, reached conclusion that even ...

A comprehensive benchmarking study has been carried out to determine the influence of mesh formulation and chip separation methods on reliability accuracy finite element modelling large diameter drilling operations. The Coupled Eulerian–Lagrangian updated-Lagrangian (with deletion) formulations available in ABAQUS/Explicit, together with re-meshing) DEFORM 3D are compared by simulating through-...

The deletion channel is the simplest point-to-point communication channel that models lack of synchronization. Input bits are deleted independently with probability d, and when they are not deleted, they are not affected by the channel. Despite significant effort, little is known about the capacity of this channel, and even less about optimal coding schemes. In this paper we develop a new syste...