social networks play a significant role in today world. these sites affect different aspects of individual and social life of people and the national and even international levels. accordingly, they are spreading, and will play more important role in the future life. this paper aims to examine the positive and negative effects of social networks’ filtering, that creates curiosity and has invers...

We describe efficient algorithms for finding even cycles in undirected graphs. Our main results are the following: (i) For every k ≥ 2, there is an O(V ) time algorithm that decides whether an undirected graph G = (V,E) contains a simple cycle of length 2k and finds one if it does. (ii) There is an O(V ) time algorithm that finds a shortest even cycle in an undirected graph G = (V,E).

Problems of the following kind have been the focus of much recent research in the realm of parameterized complexity: Given an input graph (digraph) on n vertices and a positive integer parameter k, find if there exist k edges (arcs) whose deletion results in a graph that satisfies some specified parity constraints. In particular, when the objective is to obtain a connected graph in which all th...

We investigate the following very simple load-balancing algorithm on the N-cycle (N even) which we call Odd-Even Transposition Balancing (OETB). The edges of the cycle are partitioned into two matchings canonically. A matching defines a single step, the two matchings form a single round. Processors connected by an edge of the matching perfectly balance their loads, and, if there is an excess to...

Trus paper is concerned with the average rUDDing time of Batcher's odd-even merge sort when implemented on a collection of processors. We consider the case where n, the size of the input, is an arbitrary multiple of the number p of processors used. We show that Batcher's odd-even merge (for two sorted lists of length n each) can be implemented to run in time O«nlp)(log(2 + p2 In))) on the avera...

THROUGHOUT HISTORY, PHYSIcians and other health care workers have dealt with catastrophes, caring for the victims and often feeling helpless when a disaster is so great that many lives are instantly lost or are beyond saving. For decades, a group of physicians has been urging other clinicians, political leaders, and the public to imagine an event of apocalyptic proportions that could very possi...