Finding sparse cuts is an important tool for analyzing large graphs that arise in practice, such as the web graph, online social communities, and VLSI circuits. When dealing with such graphs having billions of nodes, it is often hard to visualize global partitions. While studies on sparse cuts have traditionally looked at cuts with respect to all the nodes in the graph, some recent works analyz...

The purpose of this paper is to investigate and propose a fuzzy extended economic production quantity model based on an elaboratively modeled unit cost structure. This unit cost structure consists of the various lot-size correlative components such as on-line setups, off-line setups, initial production defectives, direct material, labor, and depreciation in addition to lot-size noncorrelative i...

In this paper, we consider the max-cut problem as studied by Goemans and Williamson [8]. Since the problem is NP-hard in general, following Goemans and Williamson, we apply the approximation method based on the semidefinite programming (SDP) relaxation. In fact, the estimated worst-case performance ratio is dependent on the data of the problem with α being a uniform lower bound. In light of thi...

Translation of Classical Dimension Theory into a valued context should allow a comprehensible view of alternatives, by means of an informative representation, being this representation still manageable by decision makers. In fact, there is an absolute need for this kind of representations, since being able to comprehend a valued preference relation is most of the time the very first difficulty ...

Four basic Dirac-type sufficient conditions for a graph G to be hamiltonian are known involving order n, minimum degree δ, connectivity κ and independence number α of G: (1) δ ≥ n/2 (Dirac); (2) κ ≥ 2 and δ ≥ (n+κ)/3 (by the author); (3) κ ≥ 2 and δ ≥ max{(n+2)/3, α} (NashWilliams); (4) κ ≥ 3 and δ ≥ max{(n+2κ)/4, α} (by the author). In this paper we prove the reverse version of (4) concerning ...

In this paper we conjugate the operative usability of the net present value with the capability of the fuzzy and the interval approaches to manage uncertainty. Our fuzzy interval net present value can be interpreted, besides the usual present value of an investment project, as the present value of a contract in which the buyer lets the counterpart the possibility to release goods/services for m...

Hemoglobinopathies, disorders of hemoglobin structure and production, are one of the most common monogenic disorders in humans. Glucose 6 phosphate dehydrogenase deficiency (G6PD) is an inherited enzymopathy resulting in increased oxygen stress susceptibility of red blood cells. The distributions of these genetic traits in populations living in tropical and subtropical regions where malaria has...

Previous studies have demonstrated transcription-coupled nucleotide/base excision repair. We report here for the first time that DNA double-strand break (DSB) repair is also coupled to transcription. We generated a yeast strain by introducing a homing (Ho) endonuclease cut site followed by a nucleotide sequence for multiple Myc epitopes at the 3' end of the coding sequence of a highly active ge...

BACKGROUND NGAL is involved in modulation of the inflammatory response and is found in the sera of uremic patients. We investigated whether hemodiafiltration (HDF) could influence the ability of polymorphonuclear granulocytes (PMGs) to release NGAL. The involvement of interleukin- (IL-)1β and tumor necrosis factor- (TNF-)α on NGAL release was evaluated. METHODS We studied end-stage renal dise...

Tin oxide thin films were deposited on the R-cut sapphire substrate by the electron-beam evaporation of a ceramic SnO2 source. X-ray diffraction and transmission electron microscopy studies revealed that the films deposited at lower temperatures were amorphous while those grown at temperatures above 350◦C consisted of the α-SnO phase with the PbO type structure. Epitaxial α-SnO films on the R-c...