We compare the proofs by Chakrabarti and Regev (STOC 2011/SICOMP 2012), Sherstov (Theory of Computing 2012), and the commenter (Chicago J. Theor. Comp. Sci. 2012) of a linear lower bound on the randomized communication complexity of the gap Hamming distance problem. Concurrently with and independently of Sherstov’s work [2] published in Theory of Computing, the author of this comment obtained a...

We have recently shown that q-gram filters based on gapped q-grams instead of the usual contiguous q-grams can provide orders of magnitude faster and/or more efficient filtering for the Hamming distance. In this paper, we extend the results for the Levenshtein distance, which is more problematic for gapped q-grams because an insertion or deletion in a gap affects a q-gram while a replacement do...

For a nontrivial graph G, its first Zagreb coindex is defined as the sum of degree sum over all non-adjacent vertex pairs in G and the second Zagreb coindex is defined as the sum of degree product over all non-adjacent vertex pairs in G. Till now, established results concerning Zagreb coindices are mainly related to composite graphs and extremal values of some special graphs. The existing liter...

Throughout the history of human being, the generations' inter-relations were of special concern. The social sciences researchers have always  tried to introduce the changing patterns of relations between the elder and the youth groups, they  presented two consensus and conflict  theories regarding different historical periods. One important matter in humans' life is always communication. Young ...

Pedestrians are the most vulnerable road users. For evaluating and modifying pedestrian safety in unsignalized crosswalks,the first important issue is to identify and explore factors affecting the interaction behavior of pedestrians andvehicles in conflict areas. By analyzing those factors and determining how they affect road user's behavior, we canrepresent the plans and proc...

The liquid water-metal interface and the liquid water-gas interface, both play an important role in the initiation and the development of the electrical discharge in the gas bubbles. Evidence from the environmental application studies supports the strong dependence of the discharge properties on the applied voltage, the pressure and the electrode distance. This paper contains results of the exp...

Significant reduction of the breakdown threshold in a DC microdischarge via seeding metal nanoparticles has been demonstrated. Compared to standard Paschen curves in dry air, reductions in the breakdown voltage of 5% to 25% were obtained for PD values (the product of pressure and electrode gap distance) ranging from 20 to 40 Torr-cm by seeding aluminum and iron nanoparticles with mean sizes of ...

We analyze Greedy Mapping, a simple mapping method that has successfully been used on mobile robots. Greedy Mapping moves the robot from its current location on a shortest path towards a closest unvisited, unscanned or informative location, until the terrain is mapped. Previous work has resulted in upper and lower bounds on its worst-case travel distance but there was a large gap between the bo...

Gripping characterization and analysis To achieve the capability of picking-and-placing and assembling hydrogels in 3D, the grippers were designed to have proper beam deflecting ability to be able to pick, transport and release a hydrogel of a given size and shape. The gap distance between two gripping magnets of a gripper was designed to be slightly smaller than the hydrogel to be assembled. W...

introduction: despite the fact that the clinical implementation of polymer gel dosimetry has been facilitated after the introduction of normoxic gels, there are still complications in its clinical routine use that are under investigation. in the current work, the feasibility of using a normoxic polymer gel dosimeter named magica has been investigated for use in our clinical brachytherapy applic...