Edge Weight Reduction Problems in Directed Acyclic Graphs

Journal of Algorithms

doi 10.1006/jagm.1997.0856

Full Text

Abstract

Available in

Date

Authors

Publisher

Elsevier BV

Related search

Directed Acyclic Graphs With Edge-Specific Bounds

Biometrika
StatisticsProbabilityUncertaintyApplied MathematicsBiological SciencesAgriculturalMathematics
2011English

Max-Linear Models on Directed Acyclic Graphs

Bernoulli
StatisticsProbability
2018English

Finding Disjoint Paths on Directed Acyclic Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Directed Acyclic Graphs, One-Way Functions and Digital Signatures

English

Spaghetti Labeling: Directed Acyclic Graphs for Block-Based Connected Components Labeling

IEEE Transactions on Image Processing
Computer GraphicsComputer-Aided DesignSoftware
2020English

Automatic Acoustic Classification of Insect Species Based on Directed Acyclic Graphs

Journal of the Acoustical Society of America
AcousticsUltrasonicsArtsHumanities
2019English

Using Directed Acyclic Graphs for Investigating Causal Paths for Cardiovascular Disease

Journal of Biometrics & Biostatistics
2013English

Using Directed Acyclic Graphs to Consider Adjustment for Socioeconomic Status in Occupational Cancer Studies

Journal of Epidemiology and Community Health
EpidemiologyPublic HealthOccupational HealthEnvironmental
2008English

Acyclic Edge-Coloring of Planar Graphs: $\Delta$ Colors Suffice When $\Delta$ Is Large

SIAM Journal on Discrete Mathematics
Mathematics
2019English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy