Networked bubble propagation method as a polynomial-time hypothetical reasoning for computing near-optimal solution

Yukio Ohsawa, Mitsuru Ishizuka

Research output: Contribution to journalArticle

Abstract

In order to understand the mechanism of hypothetical reasoning from the viewpoint of knowledge processing, it is modified using a new type of knowledge network. This new networked method, called Network Bubble Propagation is shown to have a similar performance to the Pivot and Complement method, wherein the solutions they obtain are as good as with each other. Complement method and the interference time is in the order N2. This speed is an advantage considering the knowledge structure of a given problem.

Original languageEnglish
Pages (from-to)79-94
Number of pages16
JournalSystems and Computers in Japan
Volume26
Issue number6
Publication statusPublished - 1995 Jun 1
Externally publishedYes

Fingerprint

Bubble
Polynomial time
Reasoning
Optimal Solution
Polynomials
Propagation
Computing
Complement
Processing
Pivot
Interference
Knowledge

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Information Systems
  • Theoretical Computer Science

Cite this

Networked bubble propagation method as a polynomial-time hypothetical reasoning for computing near-optimal solution. / Ohsawa, Yukio; Ishizuka, Mitsuru.

In: Systems and Computers in Japan, Vol. 26, No. 6, 01.06.1995, p. 79-94.

Research output: Contribution to journalArticle

@article{fd245456679b4aeeb60b35050c73b976,
title = "Networked bubble propagation method as a polynomial-time hypothetical reasoning for computing near-optimal solution",
abstract = "In order to understand the mechanism of hypothetical reasoning from the viewpoint of knowledge processing, it is modified using a new type of knowledge network. This new networked method, called Network Bubble Propagation is shown to have a similar performance to the Pivot and Complement method, wherein the solutions they obtain are as good as with each other. Complement method and the interference time is in the order N2. This speed is an advantage considering the knowledge structure of a given problem.",
author = "Yukio Ohsawa and Mitsuru Ishizuka",
year = "1995",
month = "6",
day = "1",
language = "English",
volume = "26",
pages = "79--94",
journal = "Systems and Computers in Japan",
issn = "0882-1666",
publisher = "John Wiley and Sons Inc.",
number = "6",

}

TY - JOUR

T1 - Networked bubble propagation method as a polynomial-time hypothetical reasoning for computing near-optimal solution

AU - Ohsawa, Yukio

AU - Ishizuka, Mitsuru

PY - 1995/6/1

Y1 - 1995/6/1

N2 - In order to understand the mechanism of hypothetical reasoning from the viewpoint of knowledge processing, it is modified using a new type of knowledge network. This new networked method, called Network Bubble Propagation is shown to have a similar performance to the Pivot and Complement method, wherein the solutions they obtain are as good as with each other. Complement method and the interference time is in the order N2. This speed is an advantage considering the knowledge structure of a given problem.

AB - In order to understand the mechanism of hypothetical reasoning from the viewpoint of knowledge processing, it is modified using a new type of knowledge network. This new networked method, called Network Bubble Propagation is shown to have a similar performance to the Pivot and Complement method, wherein the solutions they obtain are as good as with each other. Complement method and the interference time is in the order N2. This speed is an advantage considering the knowledge structure of a given problem.

UR - http://www.scopus.com/inward/record.url?scp=0029325578&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029325578&partnerID=8YFLogxK

M3 - Article

VL - 26

SP - 79

EP - 94

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 6

ER -