New algorithms for generalized network flows

2006 ◽  
pp. 103-114 ◽  
Author(s):  
Edith Cohen ◽  
Nimrod Megiddo
Keyword(s):  
Network Flows ◽  
Generalized Network Flows ◽  
New Algorithms

New algorithms for generalized network flows

1994 ◽  
Vol 64 (1-3) ◽  
pp. 325-336 ◽  
Author(s):  
Edith Cohen ◽  
Nimrod Megiddo
Keyword(s):  
Network Flows ◽  
Generalized Network Flows ◽  
New Algorithms

mmpdb: An Open Source Matched Molecular Pair Platform for Large Multi-Property Datasets

2018 ◽  
Author(s):  
Andrew Dalke ◽  
Jerome Hert ◽  
Christian Kramer
Keyword(s):  
Open Source ◽  
Large Datasets ◽  
Molecular Pair ◽  
New Algorithms

We present mmpdb, an open source Matched Molecular Pair (MMP) platform to create, compile, store, retrieve, and use MMP rules. mmpdb is suitable for the large datasets typically found in pharmaceutical and agrochemical companies and provides new algorithms for fragment canonicalization and stereochemistry handling. The platform is written in Python and based on the RDKit toolkit. mmpdb is freely available.

ReelingSort: A New Algorithms in Cluster-Sorting

2012 ◽  
Vol 35 (4) ◽  
pp. 802-810
Author(s):  
Fan YANG ◽  
Jian WANG ◽  
Ya-Nan LIU ◽  
Rui CAO
Keyword(s):  
New Algorithms

scholarly journals Deformable Models for Segmentation Based on Local Analysis

2017 ◽  
Vol 2017 ◽  
pp. 1-13 ◽  
Author(s):  
Jimena Olveres ◽  
Erik Carbajal-Degante ◽  
Boris Escalante-Ramírez ◽  
Enrique Vallejo ◽  
Carla María García-Moreno
Keyword(s):  
Local Binary Patterns ◽  
Distance Measures ◽  
Local Analysis ◽  
Hermite Transform ◽  
Active Shape Models ◽  
Shape Models ◽  
Segmentation Methods ◽  
Segmentation Algorithms ◽  
Image Modality ◽  
New Algorithms

Segmentation tasks in medical imaging represent an exhaustive challenge for scientists since the image acquisition nature yields issues that hamper the correct reconstruction and visualization processes. Depending on the specific image modality, we have to consider limitations such as the presence of noise, vanished edges, or high intensity differences, known, in most cases, as inhomogeneities. New algorithms in segmentation are required to provide a better performance. This paper presents a new unified approach to improve traditional segmentation methods as Active Shape Models and Chan-Vese model based on level set. The approach introduces a combination of local analysis implementations with classic segmentation algorithms that incorporates local texture information given by the Hermite transform and Local Binary Patterns. The mixture of both region-based methods and local descriptors highlights relevant regions by considering extra information which is helpful to delimit structures. We performed segmentation experiments on 2D images including midbrain in Magnetic Resonance Imaging and heart’s left ventricle endocardium in Computed Tomography. Quantitative evaluation was obtained with Dice coefficient and Hausdorff distance measures. Results display a substantial advantage over the original methods when we include our characterization schemes. We propose further research validation on different organ structures with promising results.

scholarly journals Sparsity-Based Audio Declipping Methods: Selected Overview, New Algorithms, and Large-Scale Evaluation

2021 ◽  
Vol 29 ◽  
pp. 1174-1187
Author(s):  
Clement Gaultier ◽  
Srdan Kitic ◽  
Remi Gribonval ◽  
Nancy Bertin
Keyword(s):  
Large Scale ◽  
Scale Evaluation ◽  
New Algorithms

scholarly journals Machine Learning Methods Applied to the Prediction of Pseudo-nitzschia spp. Blooms in the Galician Rias Baixas (NW Spain)

2021 ◽  
Vol 10 (4) ◽  
pp. 199
Author(s):  
Francisco M. Bellas Aláez ◽  
Jesus M. Torres Palenzuela ◽  
Evangelos Spyrakos ◽  
Luis González Vilas
Keyword(s):  
Machine Learning ◽  
Performance Metrics ◽  
Prediction Models ◽  
Support Vector ◽  
False Alarms ◽  
Learning Approaches ◽  
Learning Methods ◽  
Machine Learning Methods ◽  
Rías Baixas ◽  
New Algorithms

This work presents new prediction models based on recent developments in machine learning methods, such as Random Forest (RF) and AdaBoost, and compares them with more classical approaches, i.e., support vector machines (SVMs) and neural networks (NNs). The models predict Pseudo-nitzschia spp. blooms in the Galician Rias Baixas. This work builds on a previous study by the authors (doi.org/10.1016/j.pocean.2014.03.003) but uses an extended database (from 2002 to 2012) and new algorithms. Our results show that RF and AdaBoost provide better prediction results compared to SVMs and NNs, as they show improved performance metrics and a better balance between sensitivity and specificity. Classical machine learning approaches show higher sensitivities, but at a cost of lower specificity and higher percentages of false alarms (lower precision). These results seem to indicate a greater adaptation of new algorithms (RF and AdaBoost) to unbalanced datasets. Our models could be operationally implemented to establish a short-term prediction system.

Review of Network Flow Algorithms David P. Williamson

2021 ◽  
Vol 52 (1) ◽  
pp. 12-15
Author(s):  
S.V. Nagaraj
Keyword(s):  
Graduate Students ◽  
Real World ◽  
Network Flow ◽  
Network Flows ◽  
Optimization Problems ◽  
Capacity Constraints ◽  
Incoming Flow ◽  
Network Flow Problems ◽  
Flow Problems ◽  
Real World Problems

This book is on algorithms for network flows. Network flow problems are optimization problems where given a flow network, the aim is to construct a flow that respects the capacity constraints of the edges of the network, so that incoming flow equals the outgoing flow for all vertices of the network except designated vertices known as the source and the sink. Network flow algorithms solve many real-world problems. This book is intended to serve graduate students and as a reference. The book is also available in eBook (ISBN 9781316952894/US$ 32.00), and hardback (ISBN 9781107185890/US$99.99) formats. The book has a companion web site www.networkflowalgs.com where a pre-publication version of the book can be downloaded gratis.

Sign in / Sign up

Export Citation Format

Share Document