Solving sparse symmetric path problems on a network of computers

被引：0

作者：

Manger, R ^{[1
]}

Nogo, G ^{[1
]}

机构：

[1] Univ Zagreb, Dept Math, Zagreb 10000, Croatia

来源：

ITI 2003: PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES | 2003年

关键词：

graph theory; path problems; distributed computing; parallel virtual machine (PVM); experiments; symmetric path problems; sparse graphs;

D O I：

10.1109/ITI.2003.1225418

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present an optimized, version of a previously studied distributed algorithm for solving path problems in graphs. The new version is designed for sparse symmetric path problems, i.e. for graphs that are both sparse and undirected. We report on experiments where the new version has been implemented and evaluated with the PVM package.

引用

下载

页码：657 / 662

页数：6

共 50 条

[41] On solving sparse symmetric linear systems whose definiteness is unknown
Marcia, Rommel F.
APPLIED NUMERICAL MATHEMATICS, 2008, 58 (04) : 449 - 458
[42] Solving highly constrained search problems with quantum computers
Hogg, T
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1999, 10 : 39 - 66
[43] Solving industrial fault diagnosis problems with quantum computers
Diedrich, Alexander
Windmann, Stefan
Niggemann, Oliver
Quantum Machine Intelligence, 2024, 6 (02)
[44] An integrated approach to solving mechanical problems on parallel computers
Cognard, JY
Thomas, F
Verpeaux, P
ADVANCES IN ENGINEERING COMPUTATIONAL TECHNOLOGY, 1998, : 35 - 48
[45] METHODS FOR SOLVING ENGINEERING PROBLEMS USING ANALOG COMPUTERS
CHU, Y
MATHEMATICS OF COMPUTATION, 1965, 19 (90) : 339 - &
[46] How to assign symmetric keys in a network of small computers
Gouda, Mohamed
Proc Int Conf Comput Commun Networks ICCCN, 1600, (139):
[47] How to assign symmetric keys in a network of small computers
Gouda, Mohamed G.
ICCCN 2006: 15th International Conference on Computer Communications and Networks, Proceedings, 2006, : 139 - 140
[48] Path problems in skew-symmetric graphs
Goldberg, AV
Karzanov, AV
COMBINATORICA, 1996, 16 (03) : 353 - 382
[49] SOLVING NETWORK MANAGEMENT PROBLEMS
SEAMAN, J
COMPUTER DECISIONS, 1981, 13 (09): : 92 - &
[50] A framework for solving network problems
Benic, D
Pasagic, H
Sakic, N
SOR '97 - THE 4TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH, PROCEEDINGS, 1997, : 121 - 126

← 1 2 3 4 5 →