{"entities":{"Q1870583":{"pageid":1881325,"ns":120,"title":"Item:Q1870583","lastrevid":69376548,"modified":"2026-04-13T06:35:14Z","type":"item","id":"Q1870583","labels":{"en":{"language":"en","value":"Conditions for the structural existence of an eigenvalue of a bipartite \\((\\min,\\max,+)\\)-system."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1909920"}},"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":"Q1870583$D9DE2954-6F99-4041-8E0B-115F122FB526","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57ed9f6c4d96920d88ed9e80079307447e7c158e","datavalue":{"value":{"text":"Conditions for the structural existence of an eigenvalue of a bipartite \\((\\min,\\max,+)\\)-system.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1870583$980C6B50-56C6-4CA0-9FD5-7AC0E84D22FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c19c506cac5cab6a88445188198f34be2a6d3416","datavalue":{"value":"1043.93025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870583$3546797B-487C-4EAA-852C-DC3F2A1DB842","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b16738dedd5bad30642e0c1d9d37cd43ea3bd01e","datavalue":{"value":"10.1016/S0304-3975(02)00229-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870583$7EA153C9-4A08-43B5-A5CA-2A056EC82E8B","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":"Q1870583$B7B68B62-521C-4272-841E-2C1157776235","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":"Q1870583$3E8FC6DA-F531-46E7-BFD0-0F155DC3E4F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870583$30BF465D-4F13-419B-9AD6-C7B1148C3DF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2739d9d5887c2ab5a6b70df0e9f5c64b00eb7649","datavalue":{"value":{"time":"+2003-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1870583$54FAD1CC-7F52-4FBF-9316-54D8161A7824","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c1671dc97af7b4802b03221fb5ba9b15fbd4565","datavalue":{"value":"The paper considers bipartite \\((\\min,\\max,+)\\)-systems of the form  \\[ x(k+1)= A\\otimes y(k),\\quad y(k+1)= B\\otimes'x(k), \\]  where \\(x\\), \\(y\\) are vectors, \\(A\\), \\(B\\) are matrices of adequate sizes, and \\(\\otimes\\), \\(\\otimes'\\) denote the matrix multiplication in the sense of the \\((\\max,+)\\)- and \\((\\min,+)\\)-algebra, respectively. Under the mild assumption that every row in \\(A\\) and \\(B\\) contains at least a finite entry, the pair \\((A,B)\\) being irreducible represents a necessary and sufficient condition for the structural existence of a finite eigenvalue and a corresponding finite eigenvector. This result is also illustrated by an example.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870583$E955AF1F-4220-452F-BA57-1AEC51838006","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dec0e41eefaf1522a0e8d74c78cc72e69d2284a6","datavalue":{"value":{"entity-type":"item","numeric-id":449653,"id":"Q449653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870583$DEDC82AA-26A1-4E8C-96C0-73B3942C731C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0865fb7043e066374ab3ed0ebe0fcf43197958c5","datavalue":{"value":"93B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870583$C792AD68-A818-40FA-92CD-9126A3103A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cce598be3a84b4ca47f77511c359420e95d40219","datavalue":{"value":"93C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870583$9BFB2FFF-ED68-4AB2-822F-60053143D6F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"568d397697111cc006f1f1475f391e8817f88814","datavalue":{"value":"1909920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870583$F5D7DA76-4583-4FCF-AFB4-FDFE612213C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c82c5d86d94fbcc2869cdc58073aafaec45c64fa","datavalue":{"value":"\\((\\min,\\max,+)\\) systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870583$07EA880C-D284-4C21-87A1-58B27A56B8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1760212da73e27b886ddacff18ea1d33e2f31fe5","datavalue":{"value":"discrete-event systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870583$C583E887-D010-4049-AB8C-703BFBB7B56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870583$973377D5-5A7B-4D85-8E19-F307AACB2D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55bcf7c4d2b52f68f6ce79075102139609488571","datavalue":{"value":"irreducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870583$25105360-2B2E-4972-9C64-E49DA6F70CE7","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":"Q1870583$917BE659-7318-405A-ACC2-6FBD16D1BADB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f249580a521efbf8ec95a14e96ab42705350cf25","datavalue":{"value":{"entity-type":"item","numeric-id":4304869,"id":"Q4304869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870583$C5AB7B93-1262-4EEB-94A0-9F2E9456524B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de128dc06a41b396d85eebad93000db63ea731dd","datavalue":{"value":{"entity-type":"item","numeric-id":2365659,"id":"Q2365659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870583$9F37B6EC-2A89-458F-A72E-FFF45A83A534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33eea5721bff836697e566c4e7758cb205199c3f","datavalue":{"value":{"entity-type":"item","numeric-id":4943971,"id":"Q4943971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870583$56D7830A-5FBE-4E9C-B746-5C524207CA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b332a0596b6f830747e911275c5219b5930e7bff","datavalue":{"value":{"entity-type":"item","numeric-id":4229967,"id":"Q4229967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870583$9EAF22E2-5043-4DA3-9359-D0211A08FDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a088d62d6969f1e088590d85fc9e0adf2d530c83","datavalue":{"value":{"entity-type":"item","numeric-id":1338772,"id":"Q1338772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870583$6073B254-86D1-47F8-AAE9-9C8CEE41FF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40528a5ac770ef88106f736f2d1310f33e67c6b3","datavalue":{"value":{"entity-type":"item","numeric-id":5556527,"id":"Q5556527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870583$7E52251D-CCEA-41D1-B249-C6D656241071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a974afeec0e5f1a5c1e8de04fc62990956be7737","datavalue":{"value":{"entity-type":"item","numeric-id":1185284,"id":"Q1185284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870583$55D1AA40-CB15-46FE-AF04-9339E88F62DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0b33012ad990138de526e09cda3ddef7a2395e","datavalue":{"value":{"entity-type":"item","numeric-id":4763579,"id":"Q4763579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870583$204B8A3E-447A-498E-ADE7-1D5BB31F2C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506c04710ade32fde91e7b8927c8195b8cb5cd76","datavalue":{"value":{"entity-type":"item","numeric-id":4782025,"id":"Q4782025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870583$C5AE8610-C65A-4BE5-A8D9-8F572CDB36D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bdb864d7210d45f447175e9268423b4df02f3f","datavalue":{"value":{"entity-type":"item","numeric-id":5943165,"id":"Q5943165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870583$2ECD2F47-819C-4638-AFC0-9382D964BDC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5a46150c174db38cf65631fdf7e429f5dbf4f29","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00229-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1870583$778EF51D-BAFC-42E9-9602-06018E6389F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53f88ccdf8deac4c6de443d4f5a07f494277531e","datavalue":{"value":"W1979771058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870583$7856A812-D490-45CA-8A0A-0B6259B51D81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6dc25c7b7f937e88d04b9c180f92ffa5a8de6b","datavalue":{"value":{"entity-type":"item","numeric-id":4782025,"id":"Q4782025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d938d1be0c1cd03ff7d9919e4aebd6cbb0151dea","datavalue":{"value":{"amount":"+0.8679067492485046","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":"Q1870583$F804466C-AF9B-4CB2-9BBD-55AFCEB719EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dda3cfda2d18fb16f6f673e49ad4c85d57007fe","datavalue":{"value":{"entity-type":"item","numeric-id":5943165,"id":"Q5943165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d0cf54735f721515c67d373f50a65f7ced8a54","datavalue":{"value":{"amount":"+0.829566478729248","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":"Q1870583$6A49B135-74AA-4FD1-96E2-4FC5B6309C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0691c5a74cee1b4d9dbb1a067c062b7a232a54","datavalue":{"value":{"entity-type":"item","numeric-id":1592446,"id":"Q1592446"},"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":"Q1870583$E5927335-883D-4EF4-8F1A-FFB0B7092273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b5109f4223553685b8d56e88186e78d3b6a8fd","datavalue":{"value":{"entity-type":"item","numeric-id":513819,"id":"Q513819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc0bb589271f6a49c23fda44a58d240f17ce394","datavalue":{"value":{"amount":"+0.8010571002960205","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":"Q1870583$5E0E2D84-9948-4C33-A578-D86C674A6C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58f870e427dfdb9e094ba3cf0a530be75dadfa8","datavalue":{"value":{"entity-type":"item","numeric-id":4859716,"id":"Q4859716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82a772352ff109fe74dd953ad1b8661f67ec4e9","datavalue":{"value":{"amount":"+0.7445375323295593","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":"Q1870583$7CE339C5-BBBE-4D0E-B5F0-7FE755264C46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conditions for the structural existence of an eigenvalue of a bipartite \\((\\min,\\max,+)\\)-system.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Conditions_for_the_structural_existence_of_an_eigenvalue_of_a_bipartite_%5C((%5Cmin,%5Cmax,%2B)%5C)-system."}}}}}