Triangle Estimation Using Tripartite Independent Set Queries

Estimating the number of triangles in a graph is one of the most fundamental problems in sublinear algorithms. In this work, we provide an approximate triangle counting algorithm using only polylogarithmic queries when the number of triangles on any edge in the graph is polylogarithmically bounded. Our query oracle Tripartite Independent Set (TIS) takes three disjoint sets of vertices A, B and C as input, and answers whether there exists a triangle having one endpoint in each of these three sets. Our query model generally belongs to the class of group queries (Ron and Tsur, ACM ToCT, 2016; Dell and Lapinskas, STOC 2018) and in particular is inspired by the Bipartite Independent Set (BIS) query oracle of Beame et al. (ITCS 2018). We extend the algorithmic framework of Beame et al., with TIS replacing BIS, for triangle counting using ideas from color coding due to Alon et al. (J. ACM, 1995) and a concentration inequality for sums of random variables with bounded dependency (Janson, Rand. Struct. Alg., 2004)

An empirical assessment of the operational performance through internal benchmarking: a case of a global logistics firm

This article solves an operational performance measurement problem of a global logistics firm through an internal benchmarking tool. The intended impact is to enable logistics firms to form a deeper understanding of their own internal processes and metrics. The methodology of this in-depth action research involves a sequential approach with a series of interviews, questionnaire-based surveys, operations data collated through observations and process mapping yielding real-world data. A series of statistical tests are conducted to analyse the collated data. Strategic priorities of the firm are integrated with the firm’s operational performance to ascertain the effective performance by considering both the tangible and intangible measures. The outcomes inform both practitioners and academics how the firm could improve its freight forwarding business’s profitability by ensuring that its operations meet the prioritised criteria. The ‘best practice’ derived from internal benchmarking forms an intermediate step towards external benchmarking. The outcomes facilitate investigating the current business strategy, the standard operating procedures and the scope of improving those

Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model

This article introduces a sustainable integrated bi-objective location-routing model, its two-phase solution approach and an analysis procedure for the distribution side of three-echelon logistics networks. The mixed-integer programming model captures several real-world factors by introducing an additional objective function and a set of new constraints in the model that outbound logistics channels find difficult to reconcile. The sustainable model minimises CO2 emissions from transportation and total costs incurred in facilities and the transportation channels. Design of Experiment (DoE) is integrated to the meta-heuristic based optimiser to solve the model in two phases. The DoE-guided solution approach enables the optimiser to offer the best stable solution space by taking out solutions with poor design features from the space and refining the feasible solutions using a convergence algorithm thereby selecting the realistic results. Several alternative solution scenarios are obtained by prioritising and ranking the realistic solution sets through a multi-attribute decision analysis tool, Technique for Order Preference by Similarity to Ideal Solution (TOPSIS). The robust model provides the decision maker the ability to take decisions on sustainable open alternative optimal routes. The outcomes of this research provide theoretical and methodological contributions, in terms of integrated bi-objective location-routing model and its two-phase DoE-guided meta-heuristic solution approach, for the distribution side of three-echelon logistics networks

Exploring Visual Management and Continuous Improvement in a Manufacturing Context: A Structured Bibliometric Analysis

Many manufacturing organisations rely on continuous improvement (CI) activities to maintain their competitive position. Here, effective communication is seen as critical in facilitating the alignment of corporate strategy and CI efforts. As many firms increasingly struggle to ensure effective internal communication due to time pressures and the need to continuously adapt strategic information, visual management (VM) can provide a means to support effective information transfer. Therefore, this paper explores the impact of VM on CI within a manufacturing context by first systematically reviewing and summarising the extant literature. A bibliometric analysis reveals that while VM offers great potential to support CI efforts, the field lacks systematic and holistic scholarly examination in a number of areas. For example, the association of CI as a dynamic capability and the impact of digitalisation in connecting VM and CI

Role of cAMP Signaling in the Survival and Infectivity of the Protozoan Parasite, Leishmania donovani

Leishmania donovani, while invading macrophages, encounters striking shift in temperature and pH (from 22°C and pH 7.2 to 37°C and pH 5.5), which act as the key environmental trigger for differentiation, and increases cAMP level and cAMP-mediated responses. For comprehensive understanding of cAMP signaling, we studied the enzymes related to cAMP metabolism. A stage-specific and developmentally regulated isoform of receptor adenylate cyclase (LdRACA) showed to regulate differentiation-coupled induction of cAMP. The soluble acidocalcisomal pyrophosphatase, Ldvsp1, was the major isoform regulating cAMP level in association with LdRACA. A differentially expressed soluble cytosolic cAMP phosphodiesterase (LdPDEA) might be related to infection establishment by shifting trypanothione pool utilization bias toward antioxidant defense. We identified and cloned a functional cAMP-binding effector molecule from L. donovani (a regulatory subunit of cAMP-dependent protein kinase, LdPKAR) that may modulate metacyclogenesis through induction of autophagy. This study reveals the significance of cAMP signaling in parasite survival and infectivity

Inventory ordering policies for mixed sale of products under inspection policy, multiple prepayment, partial trade credit, payments linked to order quantity and full backordering

The situation where serviceable products are sold together with a proportion of deteriorating products to consumers is rarely discussed in the literature. This article proposes an inventory model with disparate inventory ordering policies under a situation where a portion of serviceable products and a portion of deteriorating products are sold together to consumers (i.e. mixed sales). The ordering policies consider a hybrid payment strategy with multiple prepayment and partial trade credit schemes linked to order quantity under situations where no inventory shortage is allowed and inventory shortage is allowed with full backorder. The hybrid payment policy offered by a supplier is introduced into the classical economic ordering quantity model to investigate the optimal inventory cycle and the fraction of demand that is filled from the deteriorating products under inspection policy. Further, a new solution method is proposed that identifies optimal annual total profit with mixed sales assuming no inventory shortage and inventory shortage with full backorder. The impact of an inspection policy is investigated on the optimality of the solution under hybrid payment strategies for the deteriorating products. The validation of the proposed model and its solution method is demonstrated through several numerical examples. The results indicate that the inventory model along with the solution method provide a powerful tool to the retail managers under real-world situations. Results demonstrate that it is essential for the managers to consider inclusion of an inspection policy in the mixed sales of products, as the inspection policy significantly increases the net annual profit

Even the Easiest(?) Graph Coloring Problem Is Not Easy in Streaming!

We study a graph coloring problem that is otherwise easy in the RAM model but becomes quite non-trivial in the one-pass streaming model. In contrast to previous graph coloring problems in streaming that try to find an assignment of colors to vertices, our main work is on estimating the number of conflicting or monochromatic edges given a coloring function that is streaming along with the graph; we call the problem Conflict-Est. The coloring function on a vertex can be read or accessed only when the vertex is revealed in the stream. If we need the color on a vertex that has streamed past, then that color, along with its vertex, has to be stored explicitly. We provide algorithms for a graph that is streaming in different variants of the vertex arrival in one-pass streaming model, viz. the Vertex Arrival (VA), Vertex Arrival With Degree Oracle (VAdeg), Vertex Arrival in Random Order (VArand) models, with special focus on the random order model. We also provide matching lower bounds for most of the cases. The mainstay of our work is in showing that the properties of a random order stream can be exploited to design efficient streaming algorithms for estimating the number of monochromatic edges. We have also obtained a lower bound, though not matching the upper bound, for the random order model. Among all the three models vis-a-vis this problem, we can show a clear separation of power in favor of the VArand model

Simulated Annealing Approach onto VLSI Circuit Partitioning

Decompositions of inter-connected components, to achieve modular independence, poses the major problem in VLSI circuit partitioning. This problem is intractable in nature, Solutions of these problems in computational science is possible through appropriate heuristics. Reduction of the cost that occurs due to interconnectivity between several VLSI components is referred to in this paper. Modification of results derived by classical iterative procedures with probabilistic methods is attempted. Verification has been done on ISCAS-85 benchmark circuits. The proposed design tool shows remarkable improvement results in comparison to the traditional one when applied to the standard benchmark circuits like ISCAS-85