{"entities":{"Q4982576":{"pageid":7012154,"ns":120,"title":"Item:Q4982576","lastrevid":98482649,"modified":"2026-06-05T17:44:48Z","type":"item","id":"Q4982576","labels":{"en":{"language":"en","value":"Solving worrying simplex's instances in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6423939"}},"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":"Q4982576$C82CE853-D673-4514-A348-05C473D7C379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ecba6c16672f2fd1d219a5aa18dbfe10a52fcf3","datavalue":{"value":"1321.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982576$926E959D-4C61-4FE9-AACA-D8B93B34BC5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a41c2750f8ffa9c1d4ff36a678336aa7c9a4907c","datavalue":{"value":{"entity-type":"item","numeric-id":2143540,"id":"Q2143540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982576$B71B194E-8BCD-4694-91C2-EDFCC7420047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c03a19f8531a3c4884e86e15fcc6658a745ce80","datavalue":{"value":{"entity-type":"item","numeric-id":761459,"id":"Q761459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982576$7F468229-053E-4159-8ADB-EB27EBCD940F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a347329ca4a914eb679e01dbe8da515ffc0bd42","datavalue":{"value":{"entity-type":"item","numeric-id":332607,"id":"Q332607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982576$F41350AF-D077-48A0-AFA7-532D4513B3E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2685380c049c772858fa8145d702ffd7ed5e8e1c","datavalue":{"value":{"time":"+2015-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4982576$5627993C-29A0-4167-83DE-C75E3F113FA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982576$8C2E550B-1815-4AF0-8E13-566EC9426B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982576$4A6177D8-F8EA-46F0-A640-80A0190EF886","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d66e2f2b7c5bc7f69268916df44186d79d709cc4","datavalue":{"value":"6423939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982576$3F049C6B-5A15-4E0A-86B8-31C39C7CBEBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d1939b9dd009c32f2e6b4b6197da263ed9231fb","datavalue":{"value":"linear programming (LP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982576$24DB10C4-4B91-439C-99B8-AF358E3617E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"661ad8675f7dde2bd89e71603c4cf4cca4846f71","datavalue":{"value":"hyperplane","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982576$7E5AF6B4-8783-4A84-A400-1E7EA11A654D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982576$4DF9F808-5471-4DD9-B5D6-7891F14EF9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0160bd9a23e89b561ef49dbc932498bfa53f351","datavalue":{"value":"basic feasible solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982576$547A1F74-506C-48CC-BB3C-62F643DBCA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"220e52ed6b103d7c06a107e1e10ec36da52b7d1c","datavalue":{"value":"Klee-Minty's linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982576$60CE5AB4-5051-411A-AF07-22AD2CC4F08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982576$48B7F04A-5D9C-4D7B-AA82-1D779C63A827","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":"Q4982576$93055F6A-BB9D-40E5-9976-9A32203134AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de23f811e8d84882a5bce171c67a41bfd0ae23a1","datavalue":{"value":{"entity-type":"item","numeric-id":3028715,"id":"Q3028715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f734e3289b7b219dc100fa657cbafcaf47c896","datavalue":{"value":{"amount":"+0.7937387824058533","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":"Q4982576$C545D9B9-FECD-4241-B136-1FBDC6E03C63","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":"8a30ecabde25611f9097cac8d77d512d22f8e8d3","datavalue":{"value":{"amount":"+0.779022216796875","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":"Q4982576$43CE5A74-2CD0-47E3-AE59-3FDCA92F8A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc93f7196e83e6bd9f464a7f3eac52b9167ba2d8","datavalue":{"value":{"entity-type":"item","numeric-id":5691993,"id":"Q5691993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d984800cc5408937fa12ba145f8eb2f174f7d60","datavalue":{"value":{"amount":"+0.7542652487754822","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":"Q4982576$0A45C486-9E99-40C8-8AF9-613B67FD8CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766af84d19c487518190bc3c42bc57a381de1c88","datavalue":{"value":{"entity-type":"item","numeric-id":3137560,"id":"Q3137560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78bcf823748ee2bbcc30299cc3ff3c356bc67552","datavalue":{"value":{"amount":"+0.7504162788391113","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":"Q4982576$0B3B9369-B5B9-4844-AAFF-CD103A1E7799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06974a5d4ac0174eb3c5eedf4be9586d29fe8589","datavalue":{"value":{"entity-type":"item","numeric-id":4702310,"id":"Q4702310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56fbf4c6e00917b0b0fee7e5f2c68addfe4ccb8","datavalue":{"value":{"amount":"+0.7504159808158875","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":"Q4982576$92109B60-2243-41C2-BB1E-3A553B5E41BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving worrying simplex's instances in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_worrying_simplex%27s_instances_in_polynomial_time"}}}}}