{"entities":{"Q5929137":{"pageid":8105939,"ns":120,"title":"Item:Q5929137","lastrevid":47600479,"modified":"2026-01-02T04:41:10Z","type":"item","id":"Q5929137","labels":{"en":{"language":"en","value":"Minimum ratio canceling in oracle polynomial for linear programming, but not strongly polynomial, even for networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1588392"}},"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":"Q5929137$11161070-97C2-4997-9312-B2A6E3FB0B13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"799ac7a0443a8414d7e04cfe7eee3a1eb49640b1","datavalue":{"value":{"text":"Minimum ratio canceling in oracle polynomial for linear programming, but not strongly polynomial, even for networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929137$330A04EC-CC81-45D5-A8B0-292884113234","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d88e222ff6de64d2045c2ba8bfe09ced70520760","datavalue":{"value":"1096.90543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929137$27DC7DAA-83A6-47B6-B948-37EFCB3F21D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46351d2792ad392112f4103ad9fa81986945add2","datavalue":{"value":"10.1016/S0167-6377(00)00059-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929137$CAC0132D-8DD8-474B-BEA6-2CB2FCEC73F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4655276ddc5fef118de8a7b44f3964ea5b758fe","datavalue":{"value":{"entity-type":"item","numeric-id":170012,"id":"Q170012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$9FD2A958-02E1-4B31-BBCC-B4D21CE66782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b1efacc383c22de3dba876bc370e1bba2f0513","datavalue":{"value":{"entity-type":"item","numeric-id":170013,"id":"Q170013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$DA0CBE41-6B8C-46F3-B0FC-FD18CE05A173","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$F499BD62-61F0-44A4-B8FB-EFF311434400","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929137$41EE48FF-DA87-44E1-A96F-F3505B6307C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929137$DB7598BF-5D79-4624-A0D5-C3B67FED2E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929137$2D41BD5B-DB27-4E0B-8DF6-67F3DEBDC968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929137$2F717D4E-73F5-4A82-A5E5-91D88D0624FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73cd736c89e14a1a8b09604e2ea4dd1e2a552e57","datavalue":{"value":"1588392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929137$4B19BC79-0B1B-4378-98A1-EDBC6278197B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f54944f1ecfdcd0ceb8638db33808bc2d1e24ef7","datavalue":{"value":"Negative cycle canceling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929137$7E46C053-8B1D-4FCA-90C0-3D3B8C2645FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1133e7eb420f3e72cd4be4e51d6da0c2f0fc9036","datavalue":{"value":"Minimum ratio cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929137$1E53F40B-F9AF-4CDC-B49B-540584E6C96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e939ec8ced504d13ae3bf36107ec3708ce9e6d00","datavalue":{"value":"Linear programming problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929137$7ECDFE9C-C161-49B4-BAE4-E81EB3DC89F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"412e1425e973a667169c031e994ff23f3ff2f6d8","datavalue":{"value":"Unimodular linear space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929137$9A9082AE-A346-48D3-BA26-E1FBCF108E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"982735849036e8720168c48d7b49b22decec9f97","datavalue":{"value":"Minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929137$A49A44D1-5742-4A18-8F27-53B383CDF085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c96d745f7251e3215394388bbbe8747d923998f6","datavalue":{"value":"minimum cost tension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929137$19952128-7517-48A2-B922-E98B819DED71","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":"Q5929137$D98ACBE6-28F2-4828-8B92-4F7711B9E98D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$E374FB44-AD53-4685-A5D6-B6AA963B8740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c0e31560a4dc6909af2f93bc8bf31c2c4d707f","datavalue":{"value":{"entity-type":"item","numeric-id":3829324,"id":"Q3829324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$2FEFC94B-53EF-42EE-AD8D-C04EDA46B7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbae4068004e4434b99fec4705e7776626c2588","datavalue":{"value":{"entity-type":"item","numeric-id":5285477,"id":"Q5285477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$16DF09E8-4146-4FD4-ADD4-D4B6B7B3B43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e08655ae63c7daf4aebd7b4e9cfa6a4571788e3","datavalue":{"value":{"entity-type":"item","numeric-id":689972,"id":"Q689972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$FDAF57FC-4AC7-486A-AABB-639CB6E2E6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$DC63B66F-92F3-4C36-B666-96DC63530E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e511efae2023331fbf1248470e005ba94e7b7254","datavalue":{"value":{"entity-type":"item","numeric-id":3474897,"id":"Q3474897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$D00D1078-521E-42D7-A368-0BF8D3FB6BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$31107D8D-0176-40D3-8932-209914C9A2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2254d880aedbfb2f5243617b0ff383eb271d17d6","datavalue":{"value":{"entity-type":"item","numeric-id":3967334,"id":"Q3967334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$B36746B2-5573-4DFC-871B-66D0CB7D21F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dcefb9530ad5adb61ec52cb8cc9cce0d8605882","datavalue":{"value":{"entity-type":"item","numeric-id":4376170,"id":"Q4376170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$E13DE11D-7D05-498C-83C6-E1ABD2FEAE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271312ec62cda3f57f9f961bc2180f61ed9ae2d5","datavalue":{"value":{"entity-type":"item","numeric-id":5564921,"id":"Q5564921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$DB505D38-D99B-4948-8E5E-86C8A6C9E6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$D6259F43-826C-49EF-A549-173BE60049C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada85ea2b2fef09d1255c604820d092b9a97c7e7","datavalue":{"value":{"entity-type":"item","numeric-id":3885554,"id":"Q3885554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$20639EAE-9B80-427D-8ADF-13853EE61242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c424505b685aaf27299b4c9214707f7e4268454b","datavalue":{"value":{"entity-type":"item","numeric-id":2743974,"id":"Q2743974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$2E5A5609-356D-4EF3-8669-7B9A2A8E5EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf47be99b991527241046e667b54766b07f30dc","datavalue":{"value":{"entity-type":"item","numeric-id":3730336,"id":"Q3730336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$91538543-7D14-4938-AAD3-A6E5C846D1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$B1A925EC-956D-4646-B273-5F637319B522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560d1d809ba948979f4d85ff18cae6f4583d3f0","datavalue":{"value":{"entity-type":"item","numeric-id":2757624,"id":"Q2757624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$1451DE4A-9B08-4F28-8F91-66705394B063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$DE3BF604-C73E-4D78-AD32-FFE79D1C8218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c78940ec2fdb4d4025db7ec2f8b34b4958c72ae","datavalue":{"value":{"entity-type":"item","numeric-id":2819530,"id":"Q2819530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$1A707F7C-01C9-418D-912F-48E77D851DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a267a401e16c9eccb4d695bf6a671cc78bdcad9b","datavalue":{"value":{"entity-type":"item","numeric-id":4082571,"id":"Q4082571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$721AB21C-C768-44AB-9F71-DFC27A81CA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d7cc934fca75368aa2e1d2c7e3e1a518861e51","datavalue":{"value":{"entity-type":"item","numeric-id":5181574,"id":"Q5181574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929137$1BF92F9B-4957-4CA1-B7CB-5D0A7D35456A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862c74f90f0bec65a1a1de15341a91604bffb724","datavalue":{"value":{"entity-type":"item","numeric-id":4952722,"id":"Q4952722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe5f3b25eb0fd1df61cf952a4a4b58c88d7ff69","datavalue":{"value":{"amount":"+0.9896515011787416","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":"Q5929137$E93767A0-DD97-44AA-8B33-CA954108BFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c44b4c912da54e2fa1f5e61e871998882bf65f4","datavalue":{"value":{"entity-type":"item","numeric-id":2076908,"id":"Q2076908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2459a046b78f00aa235780c38bb53608d7f9fe06","datavalue":{"value":{"amount":"+0.8189950585365295","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":"Q5929137$F04B8A94-3857-4D66-81B8-2E0B2EC91BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e348440f2d5874db7f2fa5e7b86f9d643018a621","datavalue":{"value":{"entity-type":"item","numeric-id":689972,"id":"Q689972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923957d3888d1cfde7f7300f7143b59b7768849c","datavalue":{"value":{"amount":"+0.8058180809020996","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":"Q5929137$1B48D7F0-201C-4C73-831F-D0F53D4268B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea920f60c902f7890ceb757fd20a122b885eee7","datavalue":{"value":{"entity-type":"item","numeric-id":4509383,"id":"Q4509383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724b4c8a780692b1338d4d50d33b02d8432554a3","datavalue":{"value":{"amount":"+0.8024349808692932","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":"Q5929137$EC6A7BB1-328E-4D81-AE20-A323A667AED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4447c6d86f59db1431d564faa20f438dd5ff72a6","datavalue":{"value":{"entity-type":"item","numeric-id":3191978,"id":"Q3191978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724b4c8a780692b1338d4d50d33b02d8432554a3","datavalue":{"value":{"amount":"+0.8024349808692932","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":"Q5929137$019B08FE-0C8F-42C9-92E1-C741C1A224EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5929137","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5929137"}}}}}