We give a deterministic algorithm to find the minimum cut in a surface-embedded graph in near-linear time. Given an undirected graph embedded on an orientable surface of genus g, our algorithm computes the minimum cut in gO(g)n log log n time, matching the running time of the fastest algorithm known for planar graphs, due to Łącki and Sankowski, for any constant g. Indeed, our algorithm calls Ł...

There are many local and greedy algorithms for energy minimization over Markov Random Field (MRF) such as iterated condition mode (ICM) and various gradient descent methods. Local minima solutions can be obtained with simple implementations and usually require smaller computational time than global algorithms. Also, methods such as ICM can be readily implemented in a various difficult problems ...

This paper examines the deep minimum of solar cycle 23 and its potential impact on climate change. In addition, a source region of the solar winds at solar activity minimum, especially in the solar cycle 23, the deepest during the last 500 years, has been studied. Solar activities have had notable effect on palaeoclimatic changes. Contemporary solar activity are so weak and hence expected to ca...

In this paper we prove the existence of an unique global minimum point of a convex function under some smoothness conditions. Our proof permits us to calculate numerically such a minimum point utilizing a constructive homotopy method.

In this paper, we derive two shrinkage estimators for the global minimum variance portfolio that dominate the traditional estimator with respect to the out-of-sample variance of the portfolio return. The presented results hold for any number of observations n ≥ d + 2 and number of assets d ≥ 4 . The small-sample properties of the shrinkage estimators as well as their large-sample properties for...

Background: Success of infection treatment depends on the availability of accurate, reliable, and comprehensive data, information, and knowledge at the point of therapeutic decision-making. The identification of a national minimum data set will support the development and implementation of an effective surveillance system. The goal of this study was to develop a national antimicrobial resistanc...