INAPPROXIMABILITY OF RANK, CLIQUE, BOOLEAN, AND MAXIMUM INDUCED MATCHING-WIDTHS UNDER SMALL SET EXPANSION HYPOTHESIS

Inapproximability of Rank, Clique, Boolean, and Maximum Induced Matching-Widths under Small Set Expansion Hypothesis

Wu Fly Veils et al.(2014) showed that under the small set expansion hypothesis (SSEH) there is no polynomial time approximation algorithm with any constant approximation factor for several graph width parameters, including tree-width, path-width, and cut-width (Wu et al.2014).In this paper, we extend this line of research by exploring other graph w

read more



Hydrological Response Assessment of Land Cover Change in a Peruvian Amazonian Basin Impacted by Deforestation Using the SWAT Model

The watershed hydrologic conditions in the Madre de Dios (MDD) Basin in the Peruvian Amazon have been irreversibly impacted by deforestation and changes in land cover.These changes have also had detrimental effects on the geomorphology, water quality, and aquatic habitat within the basin.However, there is a scarcity of hydrological modeling studies

read more