Review of possibilities for speed-up of distance matrix calculation

被引：0
|
作者：
Paluch, Stanislav [1 ]
Majer, Tomas [1 ]
机构：
[1] Univ Zilina, Fac Management Sci & Informat, Dept Math Methods & Operat Anal, Univ 8215-1, Zilina 01026, Slovakia
来源：
33RD INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS (MME 2015) | 2015年
关键词：
graph; digraph; shortest path; distance;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
A distance matrix in a graph can be calculated row by row by a "point to all" algorithm. During the course of this algorithm for row i not only i-j distances for all j are the result but many other distance matrix entries can be easily derived. This paper investigates the possibilities how to make use of these values for speedup of distance matrix calculation.
引用
收藏
页码：596 / 601
页数：6
相关论文
共 50 条
  • [1] Speed-up of the Matrix Computation on the Ridge Regression
    Lee, Woochan
    Kim, Moonseong
    Park, Jaeyoung
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2021, 15 (10): : 3482 - 3497
  • [2] A general review of speed-up in Japan
    Soejima, H
    [J]. INTERNATIONAL RAILWAY CONFERENCE ON BETTER JOURNEY TIME - BETTER BUSINESS: SELECTED PAPERS PRESENTED AT S TECH '96, 1996, 1996 (08): : 3 - 12
  • [3] VARIOUS APPROACHES TO SPEED-UP MAHALANOBIS DISTANCE CLASSIFIER
    VENKATESWARLU, NB
    SINGH, RP
    [J]. INTERNATIONAL JOURNAL OF REMOTE SENSING, 1995, 16 (16) : 3157 - 3163
  • [4] Using GPUs to Speed-Up Levenshtein Edit Distance Computation
    Balhaf, Khaled
    Shehab, Mohammed A.
    Al-Sarayrah, Wala'a T.
    Al-Ayyoub, Mahmoud
    Al-Saleh, Mohammed
    Jararweh, Yaser
    [J]. 2016 7TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2016, : 80 - 84
  • [5] TRUTH AND SPEED-UP
    Fischer, Martin
    [J]. REVIEW OF SYMBOLIC LOGIC, 2014, 7 (02): : 319 - 340
  • [6] Manila speed-up
    Anon
    [J]. Railway Gazette International, 2001, 157 (09)
  • [7] WORK-PRESERVING SPEED-UP OF PARALLEL MATRIX COMPUTATIONS
    PAN, VY
    PREPARATA, FP
    [J]. SIAM JOURNAL ON COMPUTING, 1995, 24 (04) : 811 - 821
  • [8] Computation of graph edit distance: Reasoning about optimality and speed-up
    Serratosa, Francesc
    [J]. IMAGE AND VISION COMPUTING, 2015, 40 : 38 - 48
  • [9] RF Synthesizers: PLL switching speed and speed-up techniques - A short review
    Goldberg, BG
    [J]. 2001 IEEE MTT-S INTERNATIONAL MICROWAVE SYMPOSIUM DIGEST, VOLS 1-3, 2001, : 693 - 696
  • [10] Location of speed-up subnetworks
    Marie Schmidt
    Anita Schöbel
    [J]. Annals of Operations Research, 2014, 223 : 379 - 401
12345