Výsledky vyhledávání - "Nemoto, Toshio"

Algorithms for the Minimax k-Ideal Problem

Autor: Nemoto,Toshio

Publikováno v: 情報研究 = Information and Communication Studies. 18:135-147

Suppose we are given a poset(partially ordered set) P = (V,?), a real-valued weight w(e) associated with each element e ∈ V and a positive integer k. We consider the problem which asks to find an ideal of size k of P such that the maximum element w

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=jairo_______::af06247ae904c0500aaafc6152fcaf25
http://id.nii.ac.jp/1351/00003447/

Zobrazit plný text záznamu

The Minimum-weight k-Ideal Problem on a Directed Tree Poset and Its Polyhedron

Autor: Nemoto,Toshio

Publikováno v: 情報研究 = Information and Communication Studies. 17:265-274

Suppose we are given a poset (partially ordered set) P= (V,?), a real-valued weight w(v) associated with each element v ∈ V and a positive integer K. We consider the problem which asks to find an ideal of size K of P such that the sum of the weight

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=jairo_______::d75192c50938a09607b31d4abd7f63bf
http://id.nii.ac.jp/1351/00003440/

Zobrazit plný text záznamu

Combinatorial optimization related to posets and signed posets

Autor: Nemoto, Toshio

This thesis mainly consists of three topics, in the field of combinatorial optimization, that are especially related to partially ordered sets (posets) and signed posets, where a signed poset is a generalization of a poset. ...
1995

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=jairo_______::1e782bbedc8e0c27493c380ff5cefcd5
https://tsukuba.repo.nii.ac.jp/records/8485