{"entities":{"Q1667181":{"pageid":1677922,"ns":120,"title":"Item:Q1667181","lastrevid":74032851,"modified":"2026-04-14T18:07:22Z","type":"item","id":"Q1667181","labels":{"en":{"language":"en","value":"A polynomial projection-type algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6927814"}},"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":"Q1667181$58B38282-2091-400C-9447-263F8D7C77B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09e143a819d0596e4d2aa9d89fd0e8f36681fefe","datavalue":{"value":{"text":"A polynomial projection-type algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1667181$C8D8724C-1A2E-45B9-8EF1-0D5B84AC29DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f3dc02a6ded9a3f5b0780219f13a2c372b3ed1f","datavalue":{"value":"1408.90180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1667181$4AE1130D-6B4E-4FA7-B027-ABF518FE56C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d648ef173c46a796e1e580cd0313cca1ae77b466","datavalue":{"value":{"entity-type":"item","numeric-id":493658,"id":"Q493658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667181$AB4F6484-F0D3-40F9-AEBD-E24BB9823376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7321a603fe216fdb28b1f9438d44e28433bc753","datavalue":{"value":{"entity-type":"item","numeric-id":378134,"id":"Q378134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667181$619823E7-38C5-49B2-AE62-62976AE9D78A","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":"Q1667181$E040497A-5CAB-44FE-8315-51B4321D9DA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1667181$E36DD34B-4EBA-4A12-8160-3BEE022AA50E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7878cf3cc03869c5789d20b5f12d71e3850a565","datavalue":{"value":"https://arxiv.org/abs/1307.4334","type":"string"},"datatype":"url"},"type":"statement","id":"Q1667181$42687CB1-0FEE-47C9-AAAC-330857A6B3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae2a6edbaaa9be74090c69a7a8970399ad4d3769","datavalue":{"value":"http://eprints.lse.ac.uk/55610/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1667181$E90F60CB-FDCF-4787-A19A-8F675E32F9BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1667181$51D64C10-F767-4A49-AE66-8FDB5A929650","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77f40fa544f7b5276a6d20739b01060b97cd0977","datavalue":{"value":"6927814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1667181$AB58EBA8-32BF-4432-BEA9-287629D7A898","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1667181$5F51D59F-0D41-483E-BDC0-53F9370A91E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1667181$2E5F817B-F556-4922-B817-F0AE4A6474FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"438acbc5a09da693ba92d1636d1c96d2c3e9eed8","datavalue":{"value":"relaxation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1667181$D55053EC-8953-4E3A-AA1C-B57D76147E60","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":"Q1667181$6450886D-580D-43FD-AE08-CF6ECFEF33C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"970c80ea50ab1379a536a45e91ab2bcc64b52dd4","datavalue":{"value":"W2962931568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1667181$3EE2C152-8001-48E0-8086-DDC5371C6B04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32b01e500cc2bb908494783a1a5a02d91b3cb3d","datavalue":{"value":{"entity-type":"item","numeric-id":3331506,"id":"Q3331506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667181$0D0934F5-CF04-4E2D-92D5-7F49AC963ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb75915fe791a3aa656ee20564678a6aa45f98a4","datavalue":{"value":{"entity-type":"item","numeric-id":5827280,"id":"Q5827280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667181$0EF27098-D5B8-4DA6-818A-A64C1B126EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433ad8c95ecc5ac870e027bed9c95f97e21e9e3","datavalue":{"value":{"entity-type":"item","numeric-id":2962562,"id":"Q2962562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667181$F88AB8AC-9417-4911-A323-D19C6F7D7E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ca5b62a444612b93c9a9fb4bc291e9042978a0","datavalue":{"value":{"entity-type":"item","numeric-id":705124,"id":"Q705124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667181$95EE19A2-71E0-49B8-87B0-492289CE3008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3ac8c3b1f55f7069c4214aa181c71531be1fc5","datavalue":{"value":{"entity-type":"item","numeric-id":715067,"id":"Q715067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667181$17B45E43-6B20-4674-AD97-8B5EE53DE4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b4678d846bc12e283a69a145b0023aa6e21b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5808752,"id":"Q5808752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667181$22F64448-1F8D-44EE-969A-0E3A3E38001E","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":"Q1667181$86190DAA-0DC9-4618-9F69-DC8A5DBF9A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667181$9D1F4D32-D877-46E2-A1CC-826CBA546712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97236fbeb6b6b2bba840114a8ba2f0448b9619f9","datavalue":{"value":{"entity-type":"item","numeric-id":4197641,"id":"Q4197641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667181$B62856CC-A7D4-42D1-8939-BD5BF57C9BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac0998715b7b25a06e6c8d2d1dccb84a78cf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5827281,"id":"Q5827281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667181$0FEFA230-DF23-4EA0-9A62-6A17ABD5992E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24bcaf3af2f4f5abc138490d37508219ef53f918","datavalue":{"value":"10.1016/J.ORL.2013.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1667181$6C91A9D5-0693-4275-B923-683B00F72931","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4af8de1910c6b4cc9e2cfe98aff4b7f8412a221","datavalue":{"value":{"entity-type":"item","numeric-id":747780,"id":"Q747780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e03dbdad819555c6a36223c902639246baa524c","datavalue":{"value":{"amount":"+0.8467713594436646","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":"Q1667181$0911679E-7EBC-4F0B-A586-32F5CA547ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee848973d5581dfceb846da38e0081a62d924a6c","datavalue":{"value":{"entity-type":"item","numeric-id":2962562,"id":"Q2962562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea27fe55514cb7ceeb0901b1ad0d9c41eb160a91","datavalue":{"value":{"amount":"+0.8467268347740173","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":"Q1667181$D526F181-D153-4176-90D5-C1EFBE34DD3D","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":"cc951abd08df3e0423337729cc2e53d591f337bb","datavalue":{"value":{"amount":"+0.8101271986961365","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":"Q1667181$67302B34-6479-4EF8-A0A4-ED792AD62A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c91213ca7873a8a9a6ba9615b35596159d63ac","datavalue":{"value":{"entity-type":"item","numeric-id":1199509,"id":"Q1199509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548bf3f5ee650977b335caab0ff5314733a63193","datavalue":{"value":{"amount":"+0.8004090785980225","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":"Q1667181$F40A6E1C-B3B2-4129-8A67-87E50B698C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f792c87045ceaf5e97bba1c035ac14171b698b1e","datavalue":{"value":{"entity-type":"item","numeric-id":705124,"id":"Q705124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31fbc7536e9f57eba85d6fc65b4598c2bffc0c71","datavalue":{"value":{"amount":"+0.7977386713027954","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":"Q1667181$12DF2401-66A2-4B78-9818-D20931C7CE14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial projection-type algorithm for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_projection-type_algorithm_for_linear_programming"}}}}}