About: Computation of the second maximum path weight in a max-plus matrix

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Computation of the second maximum path weight in a max-plus matrix Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	The problem of efficient computation of all second maximal path weights for a given square matrix A of dimension n in max-plus algebra is solved by computing so-called double power sequence of a specific extension of A. An algorithm using this method is presented, by which the second maximal cycle mean value can be computed in O(n4) time. The problem of efficient computation of all second maximal path weights for a given square matrix A of dimension n in max-plus algebra is solved by computing so-called double power sequence of a specific extension of A. An algorithm using this method is presented, by which the second maximal cycle mean value can be computed in O(n4) time. (en)
Title	Computation of the second maximum path weight in a max-plus matrix Computation of the second maximum path weight in a max-plus matrix (en)
skos:prefLabel	Computation of the second maximum path weight in a max-plus matrix Computation of the second maximum path weight in a max-plus matrix (en)
skos:notation	RIV/62690094:18450/11:10068635!RIV12-GA0-18450___
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(GA402/09/0405)
http://linked.open...iv/cisloPeriodika	11
http://linked.open...vai/riv/dodaniDat	2012
http://linked.open...aciTvurceVysledku	Gavalec, Martin
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Univerzita Hradec Králové / Fakulta informatiky a managementu
http://linked.open...dnocenehoVysledku	191492
http://linked.open...ai/riv/idVysledku	RIV/62690094:18450/11:10068635
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Orbit period, max-plus algebra (en)
http://linked.open.../riv/klicoveSlovo	Orbit period max-plus algebra
http://linked.open...odStatuVydavatele	SK - Slovenská republika
http://linked.open...ontrolniKodProRIV	[AFBCA3506BFB]
http://linked.open...i/riv/nazevZdroje	Acta electrotechnica et informatica
http://linked.open...in/vavai/riv/obor	BB
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Development of Non-standard Optimization Methods and their Applications in Economy and Management
http://linked.open...UplatneniVysledku	2011
http://linked.open...v/svazekPeriodika	2011
http://linked.open...iv/tvurceVysledku	Gavalec, Martin Molnárová, Monika
issn	1335-8243
number of pages	6 (xsd:int)
http://localhost/t...ganizacniJednotka	18450

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 107 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software