An improved Dijkstra’s shortest path algorithm for sparse network (English)
- New search for: Xu, M.H.
- New search for: Liu, Y.Q.
- New search for: Huang, Q.L.
- New search for: Zhang, Y.X.
- New search for: Luan, G.F.
- New search for: Xu, M.H.
- New search for: Liu, Y.Q.
- New search for: Huang, Q.L.
- New search for: Zhang, Y.X.
- New search for: Luan, G.F.
In:
Applied Mathematics and Computation (New York)
;
185
, 1
;
247-254
;
2006
-
ISSN:
- Article (Journal) / Electronic Resource
-
Title:An improved Dijkstra’s shortest path algorithm for sparse network
-
Contributors:Xu, M.H. ( author ) / Liu, Y.Q. ( author ) / Huang, Q.L. ( author ) / Zhang, Y.X. ( author ) / Luan, G.F. ( author )
-
Published in:Applied Mathematics and Computation (New York) ; 185, 1 ; 247-254
-
Publisher:
- New search for: Elsevier Inc.
-
Publication date:2006-01-01
-
Size:8 pages
-
ISSN:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Electronic Resource
-
Language:English
-
Keywords:
-
Source:
Table of contents – Volume 185, Issue 1
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
The discrete-time GI/Geo/1 queue with working vacations and vacation interruptionLi, Ji-hong / Tian, Nai-shuo et al. | 2006
- 11
-
Customer order scheduling on a single machine with family setup times: Complexity and algorithmsErel, Erdal / Ghosh, Jay B. et al. | 2006
- 19
-
A numerical iterative scheme for computing finite order rank-one convex envelopesWang, Xin / Li, Zhiping et al. | 2006
- 31
-
An efficient Montgomery exponentiation algorithm by using signed-digit-recoding and folding techniquesLou, Der-Chyuan / Lai, Jui-Chang / Wu, Chia-Long / Chang, Te-Jen et al. | 2006
- 45
-
A parallel time–space least-squares spectral element solver for incompressible flow problemsDorao, C.A. / Jakobsen, H.A. et al. | 2006
- 59
-
Random path method with pivoting for computing permanents of matricesLiang, Heng / Shi, Linsong / Bai, Fengshan / Liu, Xiaoyan et al. | 2006
- 72
-
Sugeno fuzzy integral for finding fuzzy if–then classification rulesHu, Yi-Chung et al. | 2006
- 84
-
A new mathematical approach for suppliers selection: Accounting for non-homogeneity is importantSaen, Reza Farzipoor et al. | 2006
- 96
-
A Quasi-shrinking rectangle algorithm for complex zeros of a functionReese, Andrea et al. | 2006
- 115
-
Solutions of tenth-order boundary value problems using eleventh degree splineSiddiqi, Shahid S. / Akram, Ghazala et al. | 2006
- 128
-
Solution of the system of fourth-order boundary value problems using non-polynomial spline techniqueSiddiqi, Shahid S. / Akram, Ghazala et al. | 2006
- 136
-
Using fuzzy sets theory and Black–Scholes formula to generate pricing boundaries of European optionsWu, Hsien-Chung et al. | 2006
- 147
-
New approach for numerical solution of Hammerstein integral equationsRashidinia, J. / Zarebnia, M. et al. | 2006
- 155
-
On an iterative algorithm for general variational inequalitiesNoor, Muhammad Aslam / Bnouhachem, Abdellah et al. | 2006
- 169
-
Computational method to evaluate fuzzy arithmetic operationsKechagias, P.S. / Papadopoulos, Basil K. et al. | 2006
- 178
-
Decision-making, risk and corporate governance: A critique of methodological issues in bankruptcy/recovery prediction modelsNwogugu, Michael et al. | 2006
- 197
-
A higher order local linearization method for solving ordinary differential equationsDe la Cruz, H. / Biscay, R.J. / Carbonell, F. / Ozaki, T. / Jimenez, J.C. et al. | 2006
- 213
-
A numerical algorithm for finding solutions of p-Laplacian Dirichlet problemsAfrouzi, G.A. / Naghizadeh, Z. / Mahdavi, S. et al. | 2006
- 218
-
Mixed binary integer programming formulations for the flow shop scheduling problems. A case study: ISD projects schedulingZiaee, Mohsen / Sadjadi, S.J. et al. | 2006
- 229
-
Optimal reinsurance under the general mixture risk measuresCao, Yusong / Zhang, Yi et al. | 2006
- 240
-
A revised forward and backward heuristic for two-term multiple recursive random number generatorsKung, Ching-Jing / Tang, Hui-Chin et al. | 2006
- 247
-
An improved Dijkstra’s shortest path algorithm for sparse networkXu, M.H. / Liu, Y.Q. / Huang, Q.L. / Zhang, Y.X. / Luan, G.F. et al. | 2006
- 255
-
Extended reduced rank two Abaffian update schemes in the ABS-type methodsAmini, K. / Mahdavi-Amiri, N. / Peyghami, M.R. et al. | 2006
- 266
-
The block smoothing method for estimating the spectral radius of a nonnegative matrixYang, Zhi-Ming et al. | 2006
- 272
-
Class label versus sample label-based CCASun, Tingkai / Chen, Songcan et al. | 2006
- 284
-
Matrix iterative solutions to the least squares problem of BXAT=F with some linear constraintsQiu, Yuyang / Zhang, Zhenyue / Lu, Junfeng et al. | 2006
- 284
-
Matrix iterative solutions to the least squares problem of BXA TQiu, Yuyang et al. | 2007
- 301
-
An efficient bound-and-stopped algorithm for integer linear programs on the objective function hyperplaneGao, Pei-wang et al. | 2006
- 312
-
Permutation and sampling with maximum length CA or pseudorandom number generationWijaya, Sastra / Tan, Syn Kiat / Guan, Sheng-Uei et al. | 2006
- 322
-
The virtual manufacturing model of the worsted yarn based on artificial neural networks and grey theoryYin, Xianggang / Yu, Weidong et al. | 2006
- 333
-
Finding shortest path in the presence of barriers: An alternate approachPeer, S.K. / Sharma, Dinesh K. / Sharma, Rakesh K. et al. | 2006
- 346
-
On computing of arbitrary positive integer powers for one type of odd order tridiagonal matrices with two zero rows and eigenvalues on imaginary axis-ILeonaite, Gintare / Rimas, Jonas et al. | 2006
- 350
-
A new subspace limited memory BFGS algorithm for large-scale bound constrained optimizationXiao, Yunhai / Wei, Zengxin et al. | 2006
- 360
-
The numerical solution of non-linear singular boundary value problems arising in physiologyRashidinia, J. / Mohammadi, R. / Jalilian, R. et al. | 2006
- 368
-
A note on some recent methods for solving nonlinear equationsPetković, Ljiljana D. / Petković, Miodrag S. et al. | 2006
- 375
-
The capacity productivity change and the variable input productivity change: A new decomposition of the Malmquist productivity indexYu, Ming-Miin et al. | 2006
- 382
-
A deterministic global optimization algorithmJi, Ying / Zhang, Ke-Cun / Qu, Shao-Jian et al. | 2006
- 388
-
Chaotic analysis of the foreign exchange ratesDas, Atin / Das, Pritha et al. | 2006
- 397
-
Practical criteria for positive-definite matrix, M-matrix and Hurwitz matrixLi, Wei et al. | 2006
- 402
-
Bifurcations of travelling wave solutions for (2+1)-dimensional Boussinesq-type equationFeng, Dahe / He, Tianlan / Lü, Junliang et al. | 2006
- 415
-
The eigenvalue problem of a specially updated matrixDing, Jiu / Yao, Guangming et al. | 2006
- 421
-
Wave reflection at viscoelastic–micropolar elastic interfaceSingh, Baljeet / Kumar, Rajneesh et al. | 2006
- 432
-
Color image steganography scheme using set partitioning in hierarchical trees coding, digital Fourier transform and adaptive phase modulationChen, Wen-Yuan et al. | 2006
- 449
-
Nonlocal problems involving spatial structure for coupled reaction-diffusion systemsBabak, Petro et al. | 2006
- 464
-
Dynamics ofDehghan, Mehdi / Mazrooei-Sebdani, Reza et al. | 2006
- 464
-
Dynamics ofDehghan, Mehdi et al. | 2007
- 464
-
Dynamics of Formula Not ShownDehghan, M. / Mazrooei-Sebdani, R. et al. | 2007
- 473
-
Multiprogramming genetic algorithm for optimization problems with permutation propertyXing, Li-Ning / Chen, Ying-Wu / Shen, Xue-Shi et al. | 2006
- 484
-
On minimizing the implicit Lagrangian for nonlinear complementarity problems under H-differentiabilityTawhid, M.A. et al. | 2006
- 492
-
The fuzzy integral for monotone functionsRomán-Flores, H. / Flores-Franulic, A. / Chalco-Cano, Y. et al. | 2006
- 499
-
Existence of positive periodic solution of a neutral impulsive delay predator–prey systemHuo, Hai-Feng / Li, Wan-Tong et al. | 2006
- 508
-
Quadratic stability and stabilization of switched dynamic systems with uncommensurate internal point delaysde la Sen, M. et al. | 2006
- 527
-
On numerical studies of multi-point boundary value problem and its fold bifurcationZou, Yongkui / Hu, Qingwan / Zhang, Ran et al. | 2006
- 538
-
Viscosity approximation methods for pseudocontractive mappings in Banach spacesZegeye, Habtu / Shahzad, Naseer / Mekonen, Tefera et al. | 2006
- 547
-
Finite element methods for the viscous incompressible fluidYan, Wen-Jing / Ma, Yi-Chen et al. | 2006
- 554
-
Finding special points using matrix-free predictor–corrector methodsSiyyam, Hani I. / Samarah, Mohamad A. et al. | 2006
- 564
-
A modified method for a backward heat conduction problemQian, Zhi / Fu, Chu-Li / Shi, Rui et al. | 2006
- 574
-
A numerical treatment for singularly perturbed differential equations with integral boundary conditionAmiraliyev, G.M. / Amiraliyeva, I.G. / Kudu, Mustafa et al. | 2006
- 583
-
Nonlinear approximations to the derivative of delta functionXu, Xiubin / Pan, Yunlan / Small, Robert D. et al. | 2006
- 594
-
Positive heteroclinics and traveling waves for scalar population models with a single delayFaria, Teresa / Trofimchuk, Sergei et al. | 2006
- 604
-
Analysis of the L2 least-squares finite element method for a velocity–vorticity problem arising in incompressible inviscid rotational flowsTsai, Chiung-Chiou / Yang, Suh-Yuh et al. | 2006
- 614
-
Solving partial differential equations by meshless methods using radial basis functionsZhang, Yunxin et al. | 2006
- 628
-
Existence of positive solutions for second-order semipositone differential equations on the half-lineZhang, Xinguang / Liu, Lishan / Wu, Yonghong et al. | 2006
- 636
-
Approximate solution to linear complex differential equation by a new approximate approachGülsu, Mustafa / Sezer, Mehmet et al. | 2006
- 646
-
Polynomial solution of the most general linear Fredholm–Volterra integrodifferential-difference equations by means of Taylor collocation methodSezer, Mehmet / Gülsu, Mustafa et al. | 2006
- 658
-
The maximum entropy method applied to stationary density computationDing, Jiu / Mead, Lawrence R. et al. | 2006
- 667
-
A fast wavelet-multigrid method to solve elliptic partial differential equationsBujurke, N.M. / Salimath, C.S. / Kudenatti, R.B. / Shiralashetti, S.C. et al. | 2006
- 681
-
Strong global convergence of an adaptive nonmonotone memory gradient methodYu, Zhensheng / Zhang, Weiguo / Wu, Baofeng et al. | 2006
- 689
-
The rank of a random matrixFeng, Xinlong / Zhang, Zhinan et al. | 2006
- 695
-
Numerical solution of evolution equations by the Haar wavelet methodLepik, Ülo et al. | 2006
- 705
-
A new filter method for solving nonlinear complementarity problemsLong, Jun / Ma, Changfeng / Nie, Puyan et al. | 2006
- 719
-
Permanence of a discrete n-species food-chain system with time delaysChen, Fengde et al. | 2006
- 727
-
On the existence of positive solution for a class of singular systems involving quasilinear operatorsAlves, Claudianor O. / Corrêa, Francisco J.S.A. et al. | 2006
- 737
-
Application of iterative processes of R-order at least three to operators with unbounded second derivativeHernández, M.A. / Romero, N. et al. | 2006
- 748
-
A series of explicit and exact travelling wave solutions of the B(m,n) equationsXu, Wei / Gao, Liang / Tang, Yaning / Shen, Jianwei et al. | 2006
- 755
-
Corrigendum to “Lacunary strong A-convergence with respect to a sequence of modulus functions” [Appl. Math. Comput. 151 (3) (2004) 595–600]Bilgin, Tunay et al. | 2003
- ii
-
Editorial Board| 2007