Updating distances in dynamic graphs
The values for modulus of rupture and thermal conductivity averaged 81 MN/m2 and 0.494 W/mo K. The refractoriness of all the samples were 1300o C and this showed that they could be used as insulating materials. Agha O A (1998) Testing of local refractory clay for producing furnace lining bricks. The values for specific gravity, bulk density, solid density and apparent porosity averaged 2.75, 2.04 g/cm3 , 3.18 g/cm3 , and 13% respectively and they were within the internationally accepted range. The values for linear shrinkage, permeability to air and thermal shock averaged 8.57% 69.4, and 29 respectively and these also were within the accepted limits. We experimentally evaluate our algorithms using eleven real-world large graphs and confirm the effectiveness and efficiency of our approach.
Due to the fact that many applications such as social network link analysis with the existence of inactive users need to handle failed links or nodes, decremental computation and maintenance for graphs is considered a challenging problem.IJERA MENU CALL FOR PAPER PAPER SUBMISSION WHY CHOOSE IJERA AUTHOR INSTRUCTIONS STATISTICS UNIVERSITY AFFILIATES CHECK PAPER STATUS FAQ IJERA CONTENTS CURRENT ISSUE IJERA ARCHIVE SPECIAL ISSUE CALL FOR CONFERENCE UPCOMING CONFERENCE SPECIAL ISSUE ARCHIVE DOWNLOADS MODEL PAPER COPY RIGHT FORM COPYRIGHT INFRINGEMENT JOURNAL ETHICS OPEN ACCESS OPEN ACCESS Abstract: Clay deposits in the Federal Capital Territory of Abuja were investigated with a view to categorizing them in order to determine their suitability as insulating refractory material. The samples were collected from three different locations in the territory, namely Sheda, Abaji and Karimu, and labeled A, B, and C. To address this problem, dynamic algorithm that computes the shortest-path in response to updates is in demand.In this paper, we focus on dynamic algorithms for shortest point-to-point paths computation in directed graphs with positive edge weights.