{"entities":{"Q1962019":{"pageid":1972761,"ns":120,"title":"Item:Q1962019","lastrevid":47437165,"modified":"2026-01-01T18:17:02Z","type":"item","id":"Q1962019","labels":{"en":{"language":"en","value":"Computing orbit period in max-min algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1394990"}},"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":"Q1962019$C2116E49-D1ED-446E-9D62-99755FF0BBDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5e97048cf56326918d1966ea9b9cee08861cc75","datavalue":{"value":{"text":"Computing orbit period in max-min algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1962019$7116E848-FE0E-4D8B-9A80-A693A6039B13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb2ec2de534d7ddd9b73b54c70288f4584bbfb8b","datavalue":{"value":"0954.65093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962019$7E7174CE-CC48-4A19-BF49-82FE8771DBE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4218e4c86cf1a7884c220a95da1f6b8481a8b987","datavalue":{"value":"10.1016/S0166-218X(99)00174-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962019$75296886-FBB5-4FD8-985E-E566DA9CF001","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$1D636A5E-9D41-492B-9230-9F49AF39E157","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a55f3aff8e421376e6a53544327002c7c786556","datavalue":{"value":{"time":"+2000-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1962019$12D2253D-3D1F-4B70-8B22-2123A16E2D9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e468c9f9170e1c6ea994630fff0d27cd9a69144","datavalue":{"value":"A method is presented for computing the value of the orbit period for a given vector \\(x\\in{\\mathcal B}(n)\\) with respect to a given matrix \\(A\\in{\\mathcal B}(n,n)\\) in a max-min algebra \\({\\mathcal B}\\). An NP-completeness result related to computing the coordinate-orbit period is formulated and a polynomial algorithm for computing the orbit period is presented. Examples are given to demonstrate the effectiveness of the method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962019$FD1DB650-9BD6-48C2-B476-33C41EEB4188","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"219a15f922e54ba39c17d048763b9c2b66b0c12d","datavalue":{"value":"65P40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962019$821C3AC5-B6DD-4344-8E39-92B11951DB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1357f8d566ea110424467e2eac8da015be1c2b2e","datavalue":{"value":"37C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962019$1112DAB6-B64C-47FD-B180-62670EFCE180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ce14cbae06ed3ba9839a6be7cef225888b36912","datavalue":{"value":"37M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962019$9D0E5325-6D19-42BD-8343-53230829626D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edbb22c5a9537d0d7bd4a14950a5719d11533adb","datavalue":{"value":"1394990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962019$A2712069-67B2-43B9-A771-168CD5375EC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40718b5a022aa771331fba50d96098f9e7bd4438","datavalue":{"value":"max-min algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962019$A121B120-CD03-49E0-B22B-63086D20F0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025b5fbf7858ce2fcaa7482009b55affa71c2e62","datavalue":{"value":"orbit period","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962019$B681DADE-EF1D-47F6-8660-080061D0E344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962019$56BA7023-401C-4975-A3BD-4B61D6882631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962019$7240902E-2124-4ED7-80BC-BFE3BBDE6E5C","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":"Q1962019$E4866FD0-B417-4942-B80A-EA79CF7DF752","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":"Q1962019$BBDC8651-E508-4681-BA3C-178B61D88BE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a736fa4a5cb84c09f9364a90a72e9450414bbd2e","datavalue":{"value":{"entity-type":"item","numeric-id":2559390,"id":"Q2559390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$AC26990E-21C7-4E90-8002-4A692F0F4AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecac62c458e82fa0f664cffc15d8f5105364cd82","datavalue":{"value":{"entity-type":"item","numeric-id":1816932,"id":"Q1816932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$EA5B5EF2-D54B-4CB5-B129-43F8E8106A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a339108f845f381ae162edfeda7b58a976de693","datavalue":{"value":{"entity-type":"item","numeric-id":1254944,"id":"Q1254944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$06AA39CA-6A3F-43E8-908F-755628D62095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e0e18af31ba0627c900ada828aafde224b585f","datavalue":{"value":{"entity-type":"item","numeric-id":4886968,"id":"Q4886968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$006CE792-AC3F-4DD4-B5D2-FFDDEF2175ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d3ac311eb2d5cb81658a26c43764ae8ddc8c91","datavalue":{"value":{"entity-type":"item","numeric-id":1363762,"id":"Q1363762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$FFDB0586-DF6F-4CA9-92F3-8108FE52162F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26899cd1041f8fc0b1298a9b9c2a8ed88c1b0719","datavalue":{"value":{"entity-type":"item","numeric-id":4509104,"id":"Q4509104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$9EBA9FF3-5C7C-45C8-AF8A-44545834006A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$A9E67B25-DA31-4908-B314-2CEA268322DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ede602562a02c785a5cf321f3e3edec98998c4d","datavalue":{"value":{"entity-type":"item","numeric-id":1197852,"id":"Q1197852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$AAEDDCE3-70D0-40D2-85C8-9D7058AF646A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1057733aac877359fc6dda9711c018bb6906d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":1311805,"id":"Q1311805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$A206AC71-C194-4881-93BC-591DE63023F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b48938b65d420e145c4cd29355cc914d4494da","datavalue":{"value":{"entity-type":"item","numeric-id":4506425,"id":"Q4506425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$9458C499-2247-427A-8CB5-F478F9856002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c05c123327c378f60fa1f3c410b2b4146621be","datavalue":{"value":{"entity-type":"item","numeric-id":1233062,"id":"Q1233062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$7229B864-C21A-43E5-A6FE-F2F46626A85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$78A2F190-8E2D-4CF6-8C30-C2E6895B5AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f3d72d6f067eeebf02882fdf0a5f1edb3452f80","datavalue":{"value":{"entity-type":"item","numeric-id":1155513,"id":"Q1155513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962019$BBEBC1BE-8838-4C9A-8066-D7250558C51F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6298caae83187a0794f850f4d2d6f03e01b3d4e2","datavalue":{"value":{"entity-type":"item","numeric-id":819758,"id":"Q819758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ac2da404a997ce9a38e020b5bb359182f0e24f","datavalue":{"value":{"amount":"+0.9038324952125548","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":"Q1962019$4B665216-5D62-4BD6-B898-A8CCD4C14EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb146366e48094b4a0cbd170f787f15aafe6c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4886968,"id":"Q4886968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46bd09264e71623f1c2c5614e31b4de37c82a22","datavalue":{"value":{"amount":"+0.8859692215919495","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":"Q1962019$665413C5-E6B7-421A-9179-20774996E860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ae128560c5cc9118f527f9d0a0aefe50a7dbd4","datavalue":{"value":{"entity-type":"item","numeric-id":996299,"id":"Q996299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981565c0821dc8ba5af4d43b7e5620f4f0cd4cfb","datavalue":{"value":{"amount":"+0.8778879046440125","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":"Q1962019$1B356776-1E11-4EBA-92E2-4CE48752A7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88194819c8b8b62c40cd5826bf4a1b4e3ecb848","datavalue":{"value":{"entity-type":"item","numeric-id":4506430,"id":"Q4506430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb22aa1cd134f09e65817d6f1b63a6b903ffb0f","datavalue":{"value":{"amount":"+0.8647180795669556","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":"Q1962019$E6F9C918-2A52-4184-B1A9-C3A77CEE37CC","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":"6d0f539c8e3adbfdac41704869bf1280b20dc19d","datavalue":{"value":{"amount":"+0.8468202948570251","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":"Q1962019$286E35E3-4E54-489E-AC4A-B6D1A1E0DD79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1962019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1962019"}}}}}