{"entities":{"Q1592446":{"pageid":1603186,"ns":120,"title":"Item:Q1592446","lastrevid":78054866,"modified":"2026-05-06T10:40:43Z","type":"item","id":"Q1592446","labels":{"en":{"language":"en","value":"Power algorithms for \\((\\max, +)\\)- and bipartite \\((\\min,\\max,+)\\)-systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1553148"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592446$4CF69CD4-B1D5-4EA8-8FD6-858D6B98F9F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a593b085f87e751d84cc0f9181f21d687b837f80","datavalue":{"value":{"text":"Power algorithms for \\((\\max, +)\\)- and bipartite \\((\\min,\\max,+)\\)-systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1592446$AD318B2E-8C27-4A7D-B70D-320FD3A9DEFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcd3fe4e6aa967ff7dee33eb5c3aafa278ee1b62","datavalue":{"value":"0971.93054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592446$AB5D7A60-BF3F-42B5-8814-BC8B8C824C8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0253e4b9ddeabaa2df2e4b84ad870f508e85dd35","datavalue":{"value":"10.1023/A:1008315821604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592446$C10562EE-D014-464A-91EC-38018815EB55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b48a48cf19671b9f074958402799ecfe75404569","datavalue":{"value":{"entity-type":"item","numeric-id":513191,"id":"Q513191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592446$D3C2E2B8-EDFF-4832-9C38-ADA99BF170CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeebc0bc085797f2b8f9b0794c7bbd0d6846b311","datavalue":{"value":{"entity-type":"item","numeric-id":195431,"id":"Q195431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592446$188FA0D6-2D03-4612-B14C-F33DB8F4C691","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f7c04b6b94cf13c193d472c226068c28e7c8f04","datavalue":{"value":{"entity-type":"item","numeric-id":169421,"id":"Q169421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592446$2C30FFF9-C0DF-4B0F-B565-25A75E94A25C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32b619a966303d6fa593d9bfbe46a08b64a9a63d","datavalue":{"value":{"time":"+2001-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1592446$C9B03E56-D251-4609-AAD5-BC3F0A7F5607","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4b7d92aff5a47bd31546f9c9e87ab64e83363cb","datavalue":{"value":"The main result of the present paper is the presentation of alternative algorithms to compute the eigenvalue and associated eigenvectors of a \\((\\max,+)\\)-system, or a bipartite \\((\\min,\\max,+)\\)-system that satisfies certain natural assumptions. The algorithms are illustrated by means of a simple example. The authors use an iterative approach to compute the eigenvalues and eigenvectors of discrete event systems. Their algorithms are compared with known power algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592446$E2B68882-E734-444F-A107-7CC138EBD635","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2bd152c47da1e590d7463e91ee84cdb7d2fbcbf8","datavalue":{"value":{"entity-type":"item","numeric-id":587477,"id":"Q587477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592446$B43BC348-0565-452B-AA76-E93ACBB50C34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cce598be3a84b4ca47f77511c359420e95d40219","datavalue":{"value":"93C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592446$959D6BF5-F5E9-4358-8610-3FD8B3FF25E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0865fb7043e066374ab3ed0ebe0fcf43197958c5","datavalue":{"value":"93B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592446$94759B87-A5B4-4BBE-B5BC-A8ACDFC7FB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10e7ae4f3272e1b3be03ffc40fe137c122ddd99d","datavalue":{"value":"93B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592446$E86D0F77-B0F7-45C3-8AF3-419DFCAE7736","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88f95119c6f7a9e105376a6f7463374b8a64f876","datavalue":{"value":"1553148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592446$BDFF4059-4C2E-42BF-8245-A3437A843C10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63c806f112ad499405050c14aad057b5f7dc6bbf","datavalue":{"value":"non-expansive mappings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592446$1404EFE5-972B-4E17-AB60-CC909C71E5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe493c1ace3fa52144c0315aaea9019dde435a3","datavalue":{"value":"monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592446$D0142430-4A0E-439F-A3AA-6404C9A4E312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592446$85D9085F-3BFC-4DD2-935F-8AC76E71621D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52eea320300e07df842062e5b7cf401deee61277","datavalue":{"value":"eigenvectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592446$9DD8DC08-9CFC-43DE-8A32-72E76CE68DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b4911246ebe08bde844e28047172b3b4c6bcb7b","datavalue":{"value":"\\((\\max,+)\\)-system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592446$946178B5-4684-4EEB-BBD4-C1AA73E1E6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82353ad8d2718438696808ac613fe603c527ccaa","datavalue":{"value":"iterative approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592446$CE2004AB-8EB8-4A72-AA77-C4134398B6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44b66a5f74a9aa5477ccff291192df44a16b994b","datavalue":{"value":"discrete event systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592446$3D647BB5-5372-42D8-98AB-BF9C9BAA046E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592446$8B8B01BD-8555-4EB0-8AA3-0285CEAFCA0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cefc3f8602a3f8cca40195ab6f919f733c7b5e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2365659,"id":"Q2365659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8bdc99e4e5123b2d219216e8a36d417788fd56","datavalue":{"value":{"amount":"+0.8289922475814819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1592446$9436DE6E-B837-4F1C-AA5F-6E6906FAD331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c545715ad0f3e5975b5fd969a937ab8a01d189","datavalue":{"value":{"entity-type":"item","numeric-id":4782039,"id":"Q4782039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3f13221642914c42603798fa4beccb86baebea","datavalue":{"value":{"amount":"+0.811944842338562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1592446$A48D5C71-18A3-4B2C-A845-62C2986D5637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39212be25f87116793da6be85eb1aa37cd499888","datavalue":{"value":{"entity-type":"item","numeric-id":1870583,"id":"Q1870583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3f13221642914c42603798fa4beccb86baebea","datavalue":{"value":{"amount":"+0.811944842338562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1592446$B9C7DF1B-B490-4B3A-92C9-ECCAC8693963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c6d5101517d0549f6d6d16fca43bf0d0c715434","datavalue":{"value":{"entity-type":"item","numeric-id":1124917,"id":"Q1124917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7f43f5f35eb64e90f53d9e1fd4636950d69a8b","datavalue":{"value":{"amount":"+0.8098003268241882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1592446$E0755453-8A3A-42C8-A0E1-CF3C2E7E029D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7efcdae586d361cebae038f97f9fe102fa89b59f","datavalue":{"value":{"entity-type":"item","numeric-id":513193,"id":"Q513193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86011fd999dabf41dcad68984c14e002d5cd2e2b","datavalue":{"value":{"amount":"+0.8008841276168823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1592446$E1223DA7-63C6-481F-BE31-0BA6B80ED730","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Power algorithms for \\((\\max, +)\\)- and bipartite \\((\\min,\\max,+)\\)-systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Power_algorithms_for_%5C((%5Cmax,_%2B)%5C)-_and_bipartite_%5C((%5Cmin,%5Cmax,%2B)%5C)-systems"}}}}}