{"entities":{"Q3315270":{"pageid":3325978,"ns":120,"title":"Item:Q3315270","lastrevid":48679618,"modified":"2026-01-05T14:27:26Z","type":"item","id":"Q3315270","labels":{"en":{"language":"en","value":"Towards a Genuinely Polynomial Algorithm for Linear Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845337"}},"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":"Q3315270$0A4C2A10-E541-41FE-B7FE-42A331AE9F43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b2cb436244292c0525afc28a69e6b1b9ff7e9db","datavalue":{"value":{"text":"Towards a Genuinely Polynomial Algorithm for Linear Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3315270$710248FE-6AB3-42E9-8A4A-D0F39EC3AFB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a52c8427bbd7d6de948a3b75307595e95b45b61","datavalue":{"value":"0532.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315270$503F7C22-2A29-4E99-B66F-00C65EFEF16C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c41a50946f683efd6cf32463d79996c7718f0eaf","datavalue":{"value":"10.1137/0212022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315270$CAB06AFB-1671-4FDF-8623-64D642981F38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be690050f94666bf6766a43de05350885a6401a1","datavalue":{"value":{"entity-type":"item","numeric-id":613423,"id":"Q613423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315270$FCC7512A-3B8A-4E04-8A73-99D7FF7315F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315270$F17C9E25-7D74-40FC-93F7-090607A1489B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3315270$149670C1-E6FA-42FB-A41F-0E872CF3EBC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315270$93C50268-DF86-4E20-928A-AFFA29B2C79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315270$6DA597D9-C4A2-42DF-A441-09A61D5BEAC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4c62b6090e0ac2a55c484be39f336fb2ad31023","datavalue":{"value":"3845337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315270$43F83677-63FA-4210-A84D-1B3E88F7F55A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e14ccbb1a83d30c768a328d8405fb4261a026d58","datavalue":{"value":"convex minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315270$22C9861E-B4C1-4699-B23D-1694885C4B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315270$99D763C7-2672-4E3D-BDF2-11664311C6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a3b4e3dfe807f13e044a42e0d5c69c82679369d","datavalue":{"value":"genuinely polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315270$EE1B721F-945A-4C8B-A6F4-DB0F55FEBA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdae6483334a009b4e898c64794b67889a5295a7","datavalue":{"value":"linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315270$FB2CFBBA-892D-4FD6-9A3A-B1864CDDFDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b274768336548564e2f4e28aca76483491fe1a","datavalue":{"value":"at most two variables per inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315270$110B4F79-63F2-44AB-AB5B-99363237ADD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315270$DB9D4B18-3DF5-4310-BEDD-E4B854E168C1","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":"Q3315270$DDA70AB0-725C-4898-B4F0-A3EA36801D87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d6d598dcd6a42219615d295d7b809f875fb1eeb","datavalue":{"value":"https://doi.org/10.1137/0212022","type":"string"},"datatype":"url"},"type":"statement","id":"Q3315270$726CF210-424F-4131-BD9B-9FBBCF72BF36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e67bb22d958521d7a4b3cd6fdca74f8b2559f693","datavalue":{"value":"W2002636386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315270$47427499-3715-4178-A64C-7DCA2BAAB6AB","rank":"normal"}],"P1643":[{"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":"39930e50471bc34f0649871dd721cc6ae31f486e","datavalue":{"value":{"amount":"+0.8533421754837036","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":"Q3315270$FAFB846B-AB39-4BE5-9D2B-9579582485E6","rank":"normal"},{"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":"6dfb0835a7fd09e43c7cb80a23755e831a65f1b1","datavalue":{"value":{"amount":"+0.8475853204727173","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":"Q3315270$E48462A8-818F-4E5F-A24B-27D1C4FDA7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193d5e14eb02e708dcb21c94d4893c4c8f931822","datavalue":{"value":{"entity-type":"item","numeric-id":3315272,"id":"Q3315272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ff2acc9435dcec92adf0673b015a1965b45ac3","datavalue":{"value":{"amount":"+0.845123827457428","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":"Q3315270$675939C2-37FE-474F-BAA5-EB9CC507C6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629f91c4ad3340b8bfa0bcec8464fe49a4f985e4","datavalue":{"value":{"entity-type":"item","numeric-id":920841,"id":"Q920841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c877b2764e5a679e574607f8bc0a3a2a2af7b1","datavalue":{"value":{"amount":"+0.8440123200416565","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":"Q3315270$9B9DE178-B56E-4283-B1B7-848FE6AE22F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a15b92ed9571b0bff7db527a2acf86406b2a349","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8e6ac3a921bec9834f54e102a9544280032196","datavalue":{"value":{"amount":"+0.8395451903343201","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":"Q3315270$662ED473-0605-4142-BF94-60D2730EABF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3315270","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3315270"}}}}}