English
Related papers

Related papers: Weighted Irrigation Plans

200 papers

We study growing networks in which each link carries a certain weight (randomly assigned at birth and fixed thereafter). The weight of a node is defined as the sum of the weights of the links attached to the node, and the network grows via…

Disordered Systems and Neural Networks · Physics 2009-11-10 T. Antal , P. L. Krapivsky

We consider the worst-case load-shedding problem in electric power networks where a number of transmission lines are to be taken out of service. The objective is to identify a pre-specified number of line outage that leads to the maximum…

Optimization and Control · Mathematics 2018-10-22 Fu Lin

We introduce evolving networks where new vertices preferentially connect to the more central parts of a network. This makes such networks compact. Finite networks grown under the preferential compactness mechanism have complex…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. J. Alava , S. N. Dorogovtsev

Irrigation decision systems and water need models have been important research topics in agriculture since 90s. They improve the efficiency of crop yields, provide an appropriate use of water on the earth and so, prevent the water scarcity…

Systems and Control · Electrical Eng. & Systems 2021-07-14 Meriç Çetin , Senem Yıldız , Selami Beyhan

With the growth of model and data sizes, a broad effort has been made to design pruning techniques that reduce the resource demand of deep learning pipelines, while retaining model performance. In order to reduce both inference and training…

Machine Learning · Computer Science 2026-02-24 Dayana Savostianova , Emanuele Zangrando , Gianluca Ceruti , Francesco Tudisco

The typical agricultural irrigation scheduler provides information on how much to irrigate and when to irrigate. The accurate and effective scheduler decision for a large agricultural field is still an open research problem. In this work,…

Systems and Control · Electrical Eng. & Systems 2021-12-14 Soumya R. Sahoo , Bernard T. Agyeman , Sarupa Debnath , Jinfeng Liu

Weight-balanced trees are a popular form of self-balancing binary search trees. Their popularity is due to desirable guarantees, for example regarding the required work to balance annotated trees. While usual weight-balanced trees perform…

Data Structures and Algorithms · Computer Science 2020-02-11 Lukas Barth , Dorothea Wagner

In view of the node importance in weighted networks, weighted expected method (WEM), was proposed in this paper, which take an advantages of uncertain graph algorithm. First, a weight processing method is proposed based on the relationship…

Social and Information Networks · Computer Science 2021-11-23 Linjie Chen , Na Zhao , Jie Li , Zhen Long , Ming Jing , Jian Wang

Let G = (V, E) be a directed and weighted graph with vertex set V of size n and edge set E of size m, such that each edge (u, v) \in E has a real-valued weight w(u, c). An arborescence in G is a subgraph T = (V, E') such that for a vertex u…

Data Structures and Algorithms · Computer Science 2023-11-07 Joaquim Espada , Alexandre P. Francisco , Tatiana Rocher , Luís M. S. Russo , Cátia Vaz

Engineering networks fall into the category of large-scale networks with heterogeneous nodes such as sources and sinks. The survivability analysis of such networks requires the analysis of the connectivity of the network components for…

Optimization and Control · Mathematics 2012-09-18 S. V. Poroseva , P. A. Rikvold

The paper analyzes a mollification algorithm, for the numerical computation of optimal irrigation patterns. This provides a regularization of the standard irrigation cost functional, in a Lagrangian framework. Lower semicontinuity and…

Optimization and Control · Mathematics 2026-04-01 Alberto Bressan , Giacomo Vecchiato , Ludmil Zikatanov

A large amount of research activity in power systems areas has focused on developing computational methods to solve load flow equations where a key question is the maximum number of isolated solutions.Though several concrete upper bounds…

Optimization and Control · Mathematics 2015-12-17 Tianran Chen , Dhagash Mehta

We introduce the notion of balance for directed graphs: a weighted directed graph is $\alpha$-balanced if for every cut $S \subseteq V$, the total weight of edges going from $S$ to $V\setminus S$ is within factor $\alpha$ of the total…

Data Structures and Algorithms · Computer Science 2016-03-31 Alina Ene , Gary Miller , Jakub Pachocki , Aaron Sidford

Sustainable irrigation planning requires balancing economic benefits with environmental flow requirements under increasing climatic and resource constraints. Building on the irrigation optimization framework developed by Ullah and Nehring,…

Optimization and Control · Mathematics 2026-05-26 Nahid Sultana , M. M. Rizvi , G. M. Wali Ullah , Micah Nehring

Reconstruction closings have all properties of a physical flooding of a topographic surface. They are precious for simplifying gradient images or, filling unwanted catchment basins, on which a subsequent watershed transform extracts the…

Computer Vision and Pattern Recognition · Computer Science 2013-05-27 Fernand Meyer

We develop a theoretical framework for the analysis of oblique decision trees, where the splits at each decision node occur at linear combinations of the covariates (as opposed to conventional tree constructions that force axis-aligned…

Statistics Theory · Mathematics 2023-09-01 Matias D. Cattaneo , Rajita Chandak , Jason M. Klusowski

In several important routing contexts it is required to identify a set of routes, each of which optimizes a different criterion. For instance, in the context of vehicle routing, one route would minimize the total distance traveled, while…

Networking and Internet Architecture · Computer Science 2020-08-25 Ido Zoref , Ariel Orda

When nodes can repeatedly update their behavior (as in agent-based models from computational social science or repeated-game play settings) the problem of optimal network seeding becomes very complex. For a popular spreading-phenomena model…

Social and Information Networks · Computer Science 2023-06-22 Gwen Spencer

Small depth networks arise in a variety of network related applications, often in the form of maximum flow and maximum weighted matching. Recent works have generalized such methods to include costs arising from concave functions. In this…

Data Structures and Algorithms · Computer Science 2017-04-26 Tung Mai , Richard Peng , Anup B. Rao , Vijay V. Vazirani

In this paper we established a class of optimal fourth-order methods which is obtained by existing third-order method for solving nonlinear equations for simple roots by using weight functions. Some physical examples are given to illustrate…

Numerical Analysis · Mathematics 2013-07-30 J. P. Jaiswal