{"entities":{"Q5949928":{"pageid":8126730,"ns":120,"title":"Item:Q5949928","lastrevid":47708608,"modified":"2026-01-02T12:06:26Z","type":"item","id":"Q5949928","labels":{"en":{"language":"en","value":"Polynomial algorithm for linear matrix period in max-plus algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1678881"}},"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":"Q5949928$A0406064-4762-48C9-955A-4C170DE5FDF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"321371832cc4c9422ebb5c13e8867693b0c09f6f","datavalue":{"value":{"text":"Polynomial algorithm for linear matrix period in max-plus algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5949928$E1591448-740A-42C8-B5E7-1E734B075C0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfd57fa020ab8c682fb149c39182cc6f6a2f1614","datavalue":{"value":"0984.65042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949928$65E72C81-3AE0-4626-B691-3E4431EA2FDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5d38f62edf1d4ea0abec9914cd3ebde0b3334d6","datavalue":{"value":{"entity-type":"item","numeric-id":217088,"id":"Q217088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949928$08223CE8-62CD-47EE-9B77-436841EFC45D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949928$FC43C7A7-322F-4EBF-9669-37D705E257D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3205a83d3032a4b4ceb548e95aec4741c432cdf7","datavalue":{"value":{"time":"+2001-12-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":"Q5949928$4DB0E5B2-E2F4-4A0E-B27E-0D78A0B85737","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2bdbabf71f23d6836ff4ef02149e482bdcb626e","datavalue":{"value":"The author proves that if the matrix \\(A\\) is almost linear periodic, the linear factor matrix and the linear period of \\(A\\) can be computed in \\(O(n^3)\\) time. On the other hand, it is shown that the computation of the coordinate linear period \\(I\\text{ per}(a^*_{ij})\\) for given indices, \\(i,j\\in n\\) is an NP-hard problem. Further, a polynomial algorithm is described, which decides whether a given matrix \\(A\\) is almost linear periodic, if \\(A\\) fulfills the condition of incomparable trivial strongly connected components.   The results of this paper may be useful in computing the linear period of periodic graphs, or in investigating the periodic behaviour and stability of discrete event system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949928$7BA18B51-B039-40C4-AF5E-6BA060CAD234","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"60a621969070a06a28bf6cc8bc5af46472ca436c","datavalue":{"value":{"entity-type":"item","numeric-id":1434394,"id":"Q1434394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949928$5F45FCF9-A0C6-4C8A-8B08-0FAEE28FA033","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949928$38371819-8259-4984-B4FE-ED36CB97EC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cce598be3a84b4ca47f77511c359420e95d40219","datavalue":{"value":"93C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949928$D0E35782-4660-4994-8352-B89ECDFD0962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949928$FFF12851-4D5D-4AF8-BB62-FB8298194F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949928$ACD1892C-2EC9-44F2-B28A-7072866C32F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61c4587dd9a0f63042203167b58af2077963be01","datavalue":{"value":"1678881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949928$ED977F81-CC53-4160-A002-A8A8D953E24F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949928$5FEF98B4-AD21-4161-868E-94D4E23902EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f827ab277a28cca318cf645b62769393f52f90bf","datavalue":{"value":"linear matrix period","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949928$E8079FFA-3669-486E-B58C-E2A3F114E261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ada527dc6242dd2e7d58586df87a3906dfefee9","datavalue":{"value":"max-plus algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949928$D3E45B2D-FB3D-4FC5-8AEA-2F235CB9D9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949928$8C81168A-000C-4F68-92C1-6FC9D106D7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec823a0c0bbbe89cc01b610b0a04775f593955d6","datavalue":{"value":"periodic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949928$509C0132-EF3E-417C-8117-94887DB4DF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd59b8d9f40734ce5500c0914b2d395cf8fa16fc","datavalue":{"value":"discrete event system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949928$4CEEBB1B-EA86-4A11-A853-DF39765A5E9F","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":"Q5949928$0AAD4B44-34A5-4A57-9C4A-5462DAF762D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e13d143bdd35025a8dbe0057477223f3396ddbf","datavalue":{"value":{"entity-type":"item","numeric-id":1973926,"id":"Q1973926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55037a2349f69a0f8f633948fd1bf4f566929888","datavalue":{"value":{"amount":"+0.9407675266265868","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":"Q5949928$7EF666EA-0342-4D0D-BF4A-60C70A394E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"947965f089033f7f3fdb08efd32c40f06df79b03","datavalue":{"value":{"entity-type":"item","numeric-id":1570834,"id":"Q1570834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f43c448bb4824c799f24abb1d6b6853ab531afa","datavalue":{"value":{"amount":"+0.8664150238037109","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":"Q5949928$DEC3DBF4-F5A7-4193-87EC-48F1FB1C720B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12842a70afc0337065e48035fbde1e5a341a6fca","datavalue":{"value":{"entity-type":"item","numeric-id":1363762,"id":"Q1363762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1103cec56ef573f17e75e717aafa12ba77351c7f","datavalue":{"value":{"amount":"+0.8399879336357117","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":"Q5949928$FD8612C4-0D85-4A83-B460-CD7C0E12E910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d3ccefbcca33dcb0c173ebf1d64f4774b3dfd3","datavalue":{"value":{"entity-type":"item","numeric-id":2715512,"id":"Q2715512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30f12fb00d07333baceaea7e016829fefab2bff","datavalue":{"value":{"amount":"+0.8047600388526917","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":"Q5949928$836BF6D6-C6DE-48A9-85E2-62C5E7B99756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056e40df42005f3d6f0e76d89e4a118e6506bad6","datavalue":{"value":{"entity-type":"item","numeric-id":2484403,"id":"Q2484403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1c7c92703b5688836bf0c6710caa48d575b6ae","datavalue":{"value":{"amount":"+0.7955633997917175","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":"Q5949928$FC53EF42-F95A-4E54-984D-7EE601B7098A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5949928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5949928"}}}}}