English
Related papers

Related papers: The divided cell algorithm and the inhomogeneous L…

200 papers

Partitioning a graph into blocks of "roughly equal" weight while cutting only few edges is a fundamental problem in computer science with a wide range of applications. In particular, the problem is a building block in applications that…

Data Structures and Algorithms · Computer Science 2021-05-06 Lars Gottesbüren , Tobias Heuer , Peter Sanders , Christian Schulz , Daniel Seemaier

In this paper, a distributed subgradient-based algorithm is proposed for continuous-time multi-agent systems to search a feasible solution to convex inequalities. The algorithm involves each agent achieving a state constrained by its own…

Systems and Control · Computer Science 2017-06-13 Kaihong Lu , Gangshan Jing , Long Wang

We study the complexity of the following cell connection and separation problems in segment arrangements. Given a set of straight-line segments in the plane and two points $a$ and $b$ in different cells of the induced arrangement: (i)…

Computational Geometry · Computer Science 2011-06-21 Helmut Alt , Sergio Cabello , Panos Giannopoulos , Christian Knauer

We consider the problem of accurately identifying cell boundaries and labeling individual cells in confocal microscopy images, specifically, 3D image stacks of cells with tagged cell membranes. Precise identification of cell boundaries,…

Computer Vision and Pattern Recognition · Computer Science 2019-09-06 Jiaxiang Jiang , Po-Yu Kao , Samuel A. Belteton , Daniel B. Szymanski , B. S. Manjunath

Addressing large-scale indefinite least squares (ILS) problem poses notable computational bottlenecks in the field of numerical linear algebra. State-of-the-art iterative schemes for such problems are predominantly constructed upon the…

Numerical Analysis · Mathematics 2026-05-08 Jun Li , Lingsheng Meng

We apply the cell merging method to a model shallow water problem with a permeable boundary. We use a cut cell approach which is more easily and systematically scalable with different shapes of boundaries. The novel cell merging method…

Numerical Analysis · Mathematics 2021-12-20 Chanyang Ryoo , Kyle Mandli

Segmentation remains an important problem in image processing. For homogeneous (piecewise smooth) images, a number of important models have been developed and refined over the past several decades. However, these models often fail when…

Computer Vision and Pattern Recognition · Computer Science 2016-07-01 Duy Hoang Thai , Lucas Mentch

We analyze the convergence of gradient-based optimization algorithms that base their updates on delayed stochastic gradient information. The main application of our results is to the development of gradient-based distributed optimization…

Optimization and Control · Mathematics 2011-05-02 Alekh Agarwal , John C. Duchi

We extensively describe our recently established "divide-and-conquer" semiclassical method [M. Ceotto, G. Di Liberto and R. Conte, Phys. Rev. Lett. 119, 010401 (2017)] and propose a new implementation of it to increase the accuracy of…

Chemical Physics · Physics 2018-01-15 Giovanni Di Liberto , Riccardo Conte , Michele Ceotto

We present a new formula for divided difference and few new schemes of divided difference tables in this paper. Through this, we derive new interpolation, numerical differentiation and numerical integration formulas with arbitrary order of…

Numerical Analysis · Mathematics 2008-09-03 Ramesh kumar Muthumalai

Operator splitting schemes have been successfully used in computational sciences to reduce complex problems into a series of simpler subproblems. Since 1950s, these schemes have been widely used to solve problems in PDE and control.…

Optimization and Control · Mathematics 2015-04-07 Damek Davis , Wotao Yin

Cell segmentation is essential in biomedical research for analyzing cellular morphology and behavior. Deep learning methods, particularly convolutional neural networks (CNNs), have revolutionized cell segmentation by extracting intricate…

Image and Video Processing · Electrical Eng. & Systems 2024-08-27 Boyuan Peng , Jiaju Chen , P. Bilha Githinji , Ijaz Gul , Qihui Ye , Minjiang Chen , Peiwu Qin , Xingru Huang , Chenggang Yan , Dongmei Yu , Jiansong Ji , Zhenglin Chen

We present a parallel algorithm and scalable implementation for genome analysis, specifically the problem of finding overlaps and alignments for data from "third generation" long read sequencers. While long sequences of DNA offer enormous…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-29 Marquita Ellis , Giulia Guidi , Aydın Buluç , Leonid Oliker , Katherine Yelick

In this work, the possibilities for segmentation of cells from their background and each other in digital image were tested, combined and improoved. Lot of images with young, adult and mixture cells were able to prove the quality of…

Computer Vision and Pattern Recognition · Computer Science 2011-01-13 Jan Urban

Colour refinement is a basic algorithmic routine for graph isomorphism testing, appearing as a subroutine in almost all practical isomorphism solvers. It partitions the vertices of a graph into "colour classes" in such a way that all…

Data Structures and Algorithms · Computer Science 2014-05-01 Martin Grohe , Kristian Kersting , Martin Mladenov , Erkal Selman

Cell association scheme determines which base station (BS) and mobile user (MU) should be associated with and also plays a significant role in determining the average data rate a MU can achieve in heterogeneous networks. However, the…

Networking and Internet Architecture · Computer Science 2016-11-18 Bin Yang , Guoqiang Mao , Xiaohu Ge , Tao Han

The subdivision algorithm by Dellnitz and Hohmann for the computation of invariant sets of dynamical systems decomposes the relevant region of the state space into boxes and analyzes the induced box dynamics. Its convergence is proved in an…

Numerical Analysis · Mathematics 2017-08-15 Janosch Rieger

We consider linear iterative schemes for the time-discrete equations stemming from a class of nonlinear, doubly-degenerate parabolic equations. More precisely, the diffusion is nonlinear and may vanish or become multivalued for certain…

Numerical Analysis · Mathematics 2025-08-12 Ayesha Javed , Koondanibha Mitra , Iuliu Sorin Pop

We study the problem of interference management in large-scale small cell networks, where each user equipment (UE) needs to determine in a distributed manner when and at what power level it should transmit to its serving small cell base…

Information Theory · Computer Science 2015-03-10 Kartik Ahuja , Yuanzhang Xiao , Mihaela van der Schaar

This paper develops a point-mutation model describing the evolutionary dynamics of a population of adult stem cells. Such a model may prove useful for quantitative studies of tissue aging and the emergence of cancer. We consider two modes…

Tissues and Organs · Quantitative Biology 2009-11-10 Emmanuel Tannenbaum , James L. Sherley , Eugene I. Shakhnovich
‹ Prev 1 3 4 5 6 7 10 Next ›