{"entities":{"Q5864876":{"pageid":7894427,"ns":120,"title":"Item:Q5864876","lastrevid":101925587,"modified":"2026-06-06T03:09:03Z","type":"item","id":"Q5864876","labels":{"en":{"language":"en","value":"A strongly polynomial time algorithm for an LP problem with a pre-Leontief coefficient matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7539884"}},"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":"Q5864876$95458F19-C002-4C5F-A7E2-D3CF369D547E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfbc848c0c3d59b906e9f571b69352f27b690edc","datavalue":{"value":"1493.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864876$8C3BFCDD-6B93-4380-BB37-18B2784C791C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a197dfffa27359a0236914f8031c10ecac3783","datavalue":{"value":{"entity-type":"item","numeric-id":177889,"id":"Q177889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864876$BCC8E2F4-E6BA-4232-A18B-80D4A43361EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aaa8b5d42fbcfc4553e4ce0674280a4c2e89d25","datavalue":{"value":{"entity-type":"item","numeric-id":2767680,"id":"Q2767680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864876$7E707393-FF6F-4C9F-94A1-604009C52D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"725f3f19684310b12922892524a5c23ff50da18a","datavalue":{"value":{"entity-type":"item","numeric-id":5864875,"id":"Q5864875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5864876$C120F7EC-527B-40F6-938A-6B89ED247E3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b1af6d3524f29683f70c28d07cadfb3a84b3d85","datavalue":{"value":{"time":"+2022-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5864876$ECEBFDE4-80C0-4EC5-B33F-7A8178BA109A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864876$10D8FDF3-B49F-46F8-99A9-B9E0ABF5F05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864876$842FAD77-26D5-410C-AF0B-46BE57DE6BA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9974b0fe0457903e495116905e59d0386780a835","datavalue":{"value":"7539884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5864876$C04320BF-DAB5-49CA-8F6B-FCA41B9BD24E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864876$BA119EC9-3E3F-4DD1-80D2-A76B8EC6195A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864876$9B5DD240-B655-47AC-928F-69CFB65BB9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1415826fd72715691d54728de976015c9fdb52cf","datavalue":{"value":"strongly polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864876$7565521F-CB8B-4E0A-8A6A-9961B73C1601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2623fbcf4c496aa627700e6bf8bf4f64ee22f011","datavalue":{"value":"pre-Leontief and Leontief matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5864876$F89D94DB-0567-4AFE-80B4-57558533C78C","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":"Q5864876$0BAF5087-0B3F-421D-B0D7-58D2AD593E41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7090ab72c5ef7c5c00549c7b369ec7cec6a0c0c2","datavalue":{"value":{"entity-type":"item","numeric-id":4006338,"id":"Q4006338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a8112661e6dcb3ce3a79b9d03b9d5a97e368d6","datavalue":{"value":{"amount":"+0.8044194579124451","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":"Q5864876$65E327BA-882A-4006-9305-3A81E4F94A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5870bab2d5ccf7635bb067b06c882ead5756186b","datavalue":{"value":{"entity-type":"item","numeric-id":1381763,"id":"Q1381763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1761b0b9607b3418368e1d26926ae8c35e3f19","datavalue":{"value":{"amount":"+0.7763665914535522","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":"Q5864876$0B9C3F1C-DCEB-4B80-9251-1C3EF0A7EF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3465e7785a33450418e212c9445b9636c82fdbfb","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced7934eff5a0e689f450d990ac07d07fa95ef62","datavalue":{"value":{"amount":"+0.7505162954330444","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":"Q5864876$F411E8FB-1284-413D-909B-140D796797B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41450d10e7e3ab77af974ee17626648c514a83b8","datavalue":{"value":{"entity-type":"item","numeric-id":1804365,"id":"Q1804365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3402ae9648a402614857a69aad05f5e4bae2ce24","datavalue":{"value":{"amount":"+0.74881911277771","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":"Q5864876$BEFDCAC5-E508-411A-A01A-29AB1F6C804D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67fbdf7f6991631b9020b574edfd1efb7ee318d","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aed3b663cf4946fc69fc6871d20a9b048e95c65","datavalue":{"value":{"amount":"+0.7372572422027588","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":"Q5864876$25E37C51-3F61-484A-9443-F21D35214009","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A strongly polynomial time algorithm for an LP problem with a pre-Leontief coefficient matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_strongly_polynomial_time_algorithm_for_an_LP_problem_with_a_pre-Leontief_coefficient_matrix"}}}}}