For n -vertex m -edge graphs with integer polynomially-bounded costs and capacities, we provide a randomized parallel algorithm for the minimum cost flow problem with \(\tilde{O}(m+n^ {1.5}) \) work and \(\tilde{O}(\sqrt {n}) \) depth. On moderately dense graphs ( m > n 1.5 ), our algorithm is the first one to achieve both near-linear work and sub-linear depth. Previous algorithms are either achieving almost optimal work but are highly sequential [18], or achieving sub-linear depth but use super-linear work [49, 62]. Our result also leads to improvements for the special cases of max flow, bipartite maximum matching, shortest paths, and reachability. Notably, the previous algorithms achieving near-linear work for shortest paths and reachability all have depth \(n^{o(1)}\cdot \sqrt {n} \) [26, 33]. Our algorithm consists of a parallel implementation of [11]. One important building block is a parallel batch-dynamic expander decomposition, which we show how to obtain from the recent parallel expander decomposition of [17]. Other versions. An extended abstract of this paper was previously published in the Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2025.

This paper proposes a non-isolated high-gain DC-DC converter capable of delivering a 10x voltage gain with a 50 percent duty cycle. The topology represents an enhanced version of the Zeta converter and aims to address issues such as discontinuous input current and low voltage gain of the conventional Zeta converters, making it suitable for renewable applications. Moreover, it offers a common ground between input source and load. Semiconductor stress is also kept below unity in terms of normalized voltage/current. The proposed converter is analyzed in both ideal and non-ideal modes, with a particular focus on sensitivity analysis regarding voltage gain and efficiency in the latter. Simulation results are provided to validate the theoretical relations expressed.

The Luo converters family is a popular non-isolated DC-DC converter, which has achieved a high voltage gain with the voltage lift technique. The highest voltage gain in this family belongs to quadruple voltage lift converters. This study proposes three modified topologies with triple, quadruple, and hextuple voltage lift. All these converters use one switch in the power circuit. Additionally, the drive circuit of the switch is simple. The common ground of the Load and input source is the other bold point of these converters. It is good to note that the provided voltage gain has a one-degree relation according to the duty cycle, which decreases the increased loss rate by the duty cycle rising compared with quadratic and cubic topologies. Additionally, the provided voltage gain is as high as in the high-ordered conventional Luo converters without increasing the number of inductors. The theoretical relations of the converters are discussed, and the experimental results are discussed to validate them. The experiment results are for 150 W output power, 50 V input voltage, and 300-600V output voltage. The extracted efficiency is more than 90 % in the proposed topologies.

Boost converter, as the simplest non-isolated DC-DC converter, can not provide high voltage gains. This paper proposes a non-isolated DC-DC converter with a high voltage gain. As with the boost topology, this converter provides continuity of the input current besides employing one switch with a simple drive circuit. Besides the high voltage gain, the applied voltage stresses are less than the output voltage. Notably, the highest voltage stress of the semiconductors is half of the output voltage. This converter is studied in both the ideal and non-ideal modes. Moreover, it is compared with the recently suggested converters. Finally, the experimental results are discussed. Notably, the proposed topology converts 40 V at the input source to 2500 V at the output with a 50 % switch duty cycle. The mentioned values define the proposed topology as one that can be used in power electronic base high-voltage components.

Please take note of the following text:The boost topology is the most popular non-isolated DC-DC converter with step-up capability. It’s worth noting that lower duty cycle percentages, which lead to higher efficiencies, can only provide a voltage gain from unity to two, which may not be suitable in some cases. This study introduces an improved topology of the boost converter. The provided voltage gain is six times that of a traditional boost converter. This means that a 50 % duty cycle provides a 12-times voltage gain. Similar to the boost converter, the input current is continuous, and only one switch with a simple drive circuit is used. The output voltage of the converter is divided among three capacitors, resulting in decreased output capacitor voltage stress due to the provided triple-stacked structure. The converter is discussed in both ideal and non-ideal modes. Finally, experimental results for a 150 W output power and 600 V output voltage are presented.

This paper proposes a novel high-gain DC-DC converter that combines a boost converter with various voltage multiplier cells. This non-isolated topology can be optimized to achieve higher voltage gains, which is crucial for applications such as pulse power water electrolyzers, water refineries, and high-voltage testing. Both ideal and non-ideal analyses have been conducted, and the requirements for the converter’s operation in continuous conduction mode are discussed. A key advantage of the proposed topology is its capability to be extended for even higher voltage gains compared to recently suggested topologies. To verify and validate the operating principle of the proposed topology, experimental results from a 200-W prototype are presented.

This paper introduces a new non-isolated, high-gain converter, derived from a boost topology, thus ensuring continuous input current. A voltage multiplier cell (VMC) is integrated into the topology, with an emphasis on mitigating the typical drawbacks associated with VMCs. This refined boost topology features a high-side switch, simplifying the drive circuit. Notably, the converter achieves a high voltage gain with a single MOSFET and five diodes. A comprehensive analysis of the converter, under ideal and non-ideal conditions and in continuous conduction mode (CCM), is presented. The study also provides the requirements for CCM and discusses sensitivity analysis of voltage gain and efficiency, supported by detailed plots. A prototype, designed with 80$W$output power and 80$V$output voltage, validates the proposed converter. Experimental results confirm an eight-fold voltage gain.