Efficient algorithms for three‐dimensional axial and planar random assignment problems

Beautiful formulas are known for the expected cost of random two‐dimensional assignment problems, but in higher dimensions even the scaling is not known. In three dimensions and above, the problem has natural “Axial” and “Planar” versions, both of which are NP‐hard. For 3‐dimensional Axial random assignment instances of size n, the cost scales as Ω(1/ n), and a main result of the present paper is a linear‐time algorithm that, with high probability, finds a solution of cost O(n^–1+o(1)). For 3‐dimensional Planar assignment, the lower bound is Ω(n), and we give a new efficient matching‐based algorithm that with high probability returns a solution with cost O(n log n). © 2013 Wiley Periodicals, Inc. Random Struct. Alg., 46, 160–196, 2015     

Digital game‐based learning for K–12 mathematics education: A meta‐analysis

Digital games (e.g., video games or computer games) have been reported as an effective educational method that can improve students' motivation and performance in mathematics education. This meta‐analysis study (a) investigates the current trend of digital game‐based learning (DGBL) by reviewing the research studies on the use of DGBL for mathematics learning, (b) examines the overall effect size of DGBL on K‐12 students' achievement in mathematics learning, and (c) discusses future directions for DGBL research in the context of mathematics learning. In total, 296 studies were collected for the review, but of those studies, only 33 research studies were identified as empirical studies and systematically analyzed to investigate the current research trends. In addition, due to insufficient statistical data, only 17 out of the 33 studies were analyzed to calculate the overall effect size of digital games on mathematics education. This study will contribute to the research community by analyzing recent trends in significant DGBL research, especially for those who are interested in using DGBL for mathematics education.     

The steady‐state probabilities for regenerative semi‐Markov processes with application to prevention and screening

There is a growing interest in planning and implementing broad‐scale clinical trials with a focus on prevention and screening. Often, the data‐generating mechanism for such experiments can be viewed as a semi‐Markov process. In this communication, we develop general expressions for the steady‐state probabilities for regenerative semi‐Markov processes. Hence, the probability of being in a certain state at the time of recruitment to a clinical trial can be calculated. An application to breast cancer prevention is demonstrated. Copyright © 1999 John Wiley & Sons, Ltd.     

A fast level set model of multi‐atlas labels fusion for 3D MRI tissues segmentation with application of split Bregman method

In this paper, we propose a new fast level set model of multi‐atlas labels fusion for 3D magnetic resonance imaging (MRI) tissues segmentation. The proposed model is aimed at segmenting regions of interest in MR images, especially the tissues such as the amygdala, the caudate, the hippocampus, the pallidum, the putamen, and the thalamus. We first define a new energy functional by taking full advantage of an image data term, a length term, and a label fusion term. Different from using the region‐scalable fitting image data term and length term directly, we define a new image data term and a new length term, which is also incorporated with an edge detect function. By introducing a spatially weight function into the label fusion term, segmentation sensitivity to warped images can be largely improved. Furthermore, the special structure of the new energy functional ensures the application of the split Bregman method, which is a significant highlight and can improve segmentation efficiency of the proposed model. Because of these promotions, several good characters, such as accuracy, efficiency, and robustness have been exhibited in experimental results. Quantitative and qualitative comparisons with other methods have demonstrated the superior advantages of the proposed model.     

A new algorithm for generalized Sylvester‐observer equation and its application to state and velocity estimations in vibrating systems

We propose a new algorithm for block‐wise solution of the generalized Sylvester‐observer equation XA?FXE = GC, where the matrices A, E, and C are given, the matrices X, F, and G need to be computed, and matrix E may be singular. The algorithm is based on an orthogonal decomposition of the triplet (A, E, C) into the observer‐Hessenberg‐triangular form. It is a natural generalization of the widely known observer‐Hessenberg algorithm for the Sylvester‐observer equation: XA?FX = GC, which arises in state estimation of a standard first‐order state‐space control system. An application of the proposed algorithm is made to state and velocity estimations of second‐order control systems modeling a wide variety of vibrating structures. For dense un‐structured data, the proposed algorithm is more efficient than the recently proposed SVD‐based algorithm of the authors. Copyright © 2010 John Wiley & Sons, Ltd.     

Back to the future: A retrospective assessment of model‐based scenarios for the management of the shrimp fishery in French Guiana facing global change

While the number of models dedicated to predicting the consequences of alternative resource management strategies has increased, instances in which authors look back at past predictions to learn from discrepancies between these and observed developments are scarce. In the past decades, the French Guiana shrimp fishery has experienced shrimp market globalization and decreasing levels of shrimp recruitment due to environmental changes. In 2006, a bio‐economic model of this fishery was developed to simulate its possible responses to economic and environmental scenarios up to 2016. Here, we compare here these predictions to the observed trajectories. While the number of active vessels corresponds to that which was predicted, the estimated shrimp stock does not. Important driving factors had not been anticipated, including a general strike, natural disasters, and the end of the global financial crisis. These results show the importance of participative approaches involving stakeholders in the co‐construction and shared representation of scenarios. Recommendations for resource managers

• Effective fisheries resources management and a fortiori, the capacity of the fisheries to adapt to global change, requires understanding of both ecological and economics dynamics.
• The temporal trajectory of the trawling shrimp fisheries has been well monitored, and the decline of both stock and fleet is understood regarding ecological and economic changes: Changes in the environmental conditions of shrimp recruitment, and oil price increase and selling price decrease.
• However, our bio‐economic modeling work showed that, even with a good understanding of the dynamics explaining past trajectories, unpredictable events (strike, natural disasters…) have acted as other key driving factors altering the capacity of the model to represent possible futures.
• These results led us to recommend a better integration of the expertise of social and political scientists in developing models of bio‐economic systems to increase the quality of scenario predictions, and to argue for more participative approaches involving the stakeholders.