This paper investigates the complexity of the min-max and min-max regret versions of the min s-t cut and min cut problems. Even if the underlying problems are closely related and both polynomial, the complexity of their min-max and min-max regret versions, for a constant number of scenarios, is quite contrasted since they are respectively strongly NP hard and polynomial. However, for a non cons...

a module m is called epi-retractable if every submodule of m is a homomorphic image of m. dually, a module m is called co-epi-retractable if it contains a copy of each of its factor modules. in special case, a ring r is called co-pli (resp. co-pri) if rr (resp. rr) is co-epi-retractable. it is proved that if r is a left principal right duo ring, then every left ideal of r is an epi-retractable ...

although there is enough knowledge indicating on the influence of frequency content of input motion on the deformation demand of structures, state-of-the-practice seismic studies use the intensity measures such as peak ground acceleration (pga) which are not frequency dependent. the v max/a max ratio of strong ground motions can be used in seismic hazard studies as the representative of frequen...

We introduce the notion of strongly ω -Gorenstein modules, where ω is a faithfully balanced self-orthogonal module. This gives a common generalization of both Gorenstein projective (injective) modules and ω-Gorenstein modules. We investigate some characterizations of strongly ω -Gorenstein modules. Consequently, some properties under change of rings are obtained. Keywords—faithfully balanced se...

Deep Neural Networks have impressive classification performance, but this comes at the expense of significant computational resources at inference time. Autonomous Underwater Vehicles use low-power embedded systems for sonar image perception, and cannot execute large neural networks in real-time. We propose the use of max-pooling aggressively, and we demonstrate it with a Fire-based module and ...

An urban watershed in Xiamen was selected to perform the parameter uncertainty analysis for urban stormwater runoff modeling in terms of identification and sensitivity analysis based on storm water management model (SWMM) using Monte-Carlo sampling and regionalized sensitivity analysis (RSA) algorithm. Results show that Dstore-Imperv, Dstore-Perv and Curve Number (CN) are the identifiable param...

This paper investigates the complexity of the min-max and min-max regret versions of the s− t min cut and min cut problems. Even if the underlying problems are closely related and both polynomial, we show that the complexity of their min-max and min-max regret versions, for a constant number of scenarios, are quite contrasted since they are respectively strongly NP-hard and polynomial. Thus, we...

According to construction scheme of some weak surrounding rock large span double and multi-arch tunnel works, finite element value simulation method is adopted to research weak surrounding rock deformation characteristic, anchor bolt mechanics characteristic, preliminary support and secondary lining structure mechanical characteristics, etc, and the research result shows that: repeatedly distur...

Solving over-constrained problems with Max-SAT solvers typically consists of finding an assignment that satisfies all the hard constraints and the maximum number of soft constraints. Despite the relevance of clause learning in SAT for solving structured instances, this technology has not yet been extended to Max-SAT. In this paper, we have incorporated a module that learns hard clauses in a bra...