Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Survival Tree

Survival Tree

Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a...

Phylogenetic Trees

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.

Light Acquisition

Light Acquisition

In order to produce glucose, plants need to capture sufficient light energy. Many modern plants have evolved leaves specialized for light acquisition. Leaves can be only millimeters in width or tens of meters wide, depending on the environment. Due to competition for sunlight, evolution has driven the evolution of increasingly larger leaves and taller plants, to avoid shading by their neighbors with contaminant elaboration of root architecture and mechanisms to transport water and nutrients.

Reducing Line Loss

Reducing Line Loss

In a three-phase circuit, line loss is an indicator of energy dissipated as heat due to the resistance of transmission lines. To address this, incorporating transformers into the system—a step-up transformer at the source and a step-down transformer at the load—is a strategic solution. Two three-phase transformers are introduced to improve this.
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...

Accuracy, limits, and approximation

Accuracy, limits, and approximation

Accuracy, limits, and approximations are common in many fields, especially in engineering calculations. These concepts are imperative for ensuring that a given value is as close as possible to its true value.
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...

Basic Plant Anatomy: Roots, Stems, and Leaves

Basic Plant Anatomy: Roots, Stems, and Leaves

The primary organs of vascular plants are roots, stems, and leaves, but these structures can be highly variable, adapted for the specific needs and environment of different plant species.

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Constant-competitiveness for random assignment Matroid secretary without knowing the Matroid.

Mathematical programming·2025

Same author

Advances on strictly <math></math> -modular IPs.

Mathematical programming·2025

Same author

A technique for obtaining true approximations for <i>k</i>-center with covering constraints.

Mathematical programming·2022

Same author

An optimal monotone contention resolution scheme for bipartite matchings via a polyhedral viewpoint.

Mathematical programming·2022

Same journal

A better-than-1.6-approximation for prize-collecting TSP.

Mathematical programming·2026

Same journal

A <math><mrow><mfrac><mn>4</mn> <mn>3</mn></mfrac></mrow></math> -approximation for the maximum leaf spanning arborescence problem in DAGs.

Mathematical programming·2026

Same journal

An FPTAS for Connectivity Interdiction.

Mathematical programming·2026

Same journal

A first order method for linear programming parameterized by circuit imbalance.

Mathematical programming·2026

Same journal

Tight lower bounds for block-structured integer programs.

Mathematical programming·2026

Same journal

Accelerated first-order optimization under nonlinear constraints.

Mathematical programming·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Jun 17, 2025

Modeling the Functional Network for Spatial Navigation in the Human Brain

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

Better-than- -approximations for leaf-to-leaf tree and connectivity augmentation.

Federica Cecchetto¹, Vera Traub², Rico Zenklusen¹

¹Department of Mathematics, ETH Zurich, Zurich, Switzerland.

Mathematical Programming

|August 12, 2024

Summary

This summary is machine-generated.

We developed a simple matching-based method for network design problems, specifically the leaf-to-leaf Connectivity Augmentation Problem (CAP). This new approach achieves a better approximation factor, improving upon existing techniques for CAP and TAP instances.

Keywords:

Approximation algorithms Combinatorial optimization Connectivity augmentation Tree augmentation

More Related Videos

LeafJ: An ImageJ Plugin for Semi-automated Leaf Shape Measurement

LeafJ: An ImageJ Plugin for Semi-automated Leaf Shape Measurement

Published on: January 21, 2013

Leaf Area Index Estimation Using Three Distinct Methods in Pure Deciduous Stands

Leaf Area Index Estimation Using Three Distinct Methods in Pure Deciduous Stands

Published on: August 29, 2019

Related Experiment Videos

Last Updated: Jun 17, 2025

Modeling the Functional Network for Spatial Navigation in the Human Brain

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

LeafJ: An ImageJ Plugin for Semi-automated Leaf Shape Measurement

LeafJ: An ImageJ Plugin for Semi-automated Leaf Shape Measurement

Published on: January 21, 2013

Leaf Area Index Estimation Using Three Distinct Methods in Pure Deciduous Stands

Leaf Area Index Estimation Using Three Distinct Methods in Pure Deciduous Stands

Published on: August 29, 2019

Area of Science:

Computer Science
Operations Research
Algorithm Design

Background:

The Connectivity Augmentation Problem (CAP) and Tree Augmentation Problem (TAP) are fundamental network design challenges.
Recent research focuses on approximation algorithms with factors below 2, with the current best at 1.393.

Purpose of the Study:

To present a novel, simple matching-based method for leaf-to-leaf instances of CAP.
To improve approximation factors for specific CAP and TAP problem classes.

Main Methods:

A new matching-based algorithm for leaf-to-leaf CAP instances.
Combining the new method with existing techniques and a stack analysis approach.

Main Results:

Achieved a -approximation for Leaf-to-Leaf CAP by selecting the better of the new solution and an existing one.
Improved the approximation factor to 1.29 for a nontrivial class of TAP/CAP instances, surpassing the threshold.

Conclusions:

The new matching-based method offers a simpler approach to CAP and TAP.
The improved approximation factor of 1.29 represents a significant advancement for specific network design problems.