We study the fully-dynamic all pairs shortest path problem for graphs with arbitrary non-negative edge weights. It is known for digraphs that an update of the distance matrix costs Õ(n) worst-case time [Thorup, STOC ’05] and Õ(n) amortized time [Demetrescu and Italiano, J.ACM ’04] where n is the number of vertices. We present the first average-case analysis of the undirected problem. For a rand...

We study the fully-dynamic all pairs shortest path problem for graphs with arbitrary non-negative edge weights. It is known for digraphs that an update of the distance matrix costs O(n2.75 polylog(n)) worst-case time [Thorup, STOC ’05] and O(n2 log(n)) amortized time [Demetrescu and Italiano, J.ACM ’04] where n is the number of vertices. We present the first average-case analysis of the undirec...

CONTEXT When elderly patients face a terminal illness such as lung cancer, most are unaware that what we term in this article "the Lake Wobegon effect" taints the treatment advice imparted to them by their oncologists. In framing treatment plans, cancer specialists tend to intimate that elderly patients are like the children living in Garrison Keillor's mythical Lake Wobegon: above average and ...

introduction information and communication technology (ict) is now one of the criteria for measuring the economic and industrial development, in a way that it has had significant effects on different aspects of socio-cultural, economic and political life of people and human communities. in this study, the authors have tried to investigate the economic, social and physical effects of ict centers...

Video abstraction allows searching, browsing and evaluating videos only by accessing the useful contents. Most of the studies are using pixel domain, which requires the decoding process and needs more time and process consuming than compressed domain video abstraction. In this paper, we present a new video abstraction method in H.264/AVC compressed domain, AVAIF. The method is based on the norm...

two different methods of bayesian segmentation algorithm were used with different band combinations. sequential maximum a posteriori (smap) is a bayesian image segmentation algorithm which unlike the traditional maximum likelihood (ml) classification attempts to improve accuracy by taking contextual information into account, rather than classifying pixels separately. landsat 7 etm+ data with pa...