{"entities":{"Q1403294":{"pageid":1414034,"ns":120,"title":"Item:Q1403294","lastrevid":67359405,"modified":"2026-04-12T17:06:09Z","type":"item","id":"Q1403294","labels":{"en":{"language":"en","value":"Smoothed analysis of termination of linear programming algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1973078"}},"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":"Q1403294$E4ACF361-B7EC-47C0-8E31-89D49DDD6EDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"778e86dfbdd17d756737dc7111c8fe1056d56daa","datavalue":{"value":{"text":"Smoothed analysis of termination of linear programming algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1403294$D5E1D4B6-5ABC-4ED4-A2E1-CFFB9BF4B5DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67e20f98c3cd6f4f4b21b114d87abd168df9008f","datavalue":{"value":"1035.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403294$A4C9279A-26A9-437C-BB9D-FF85458A108C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce695d83af1ce7f26884308615d4302d3c2f8988","datavalue":{"value":{"entity-type":"item","numeric-id":623361,"id":"Q623361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403294$F1E66826-4297-4F25-8D65-696BC451B9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403294$BB163AC5-AF03-458F-9809-97AEEF146A2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403294$2C34D0C0-F411-4D08-BC8C-5A6C0B609D3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"433a0b2d5ca848667b737a26efa25021702b8585","datavalue":{"value":{"time":"+2003-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1403294$E8DD44C4-2FFB-407B-8729-80F5FCB9BF7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403294$8385E553-B681-42A6-9512-3F3A509EBED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403294$02B95109-983A-4E89-8007-01DDC14F91AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403294$06BF9F39-D72C-4103-9755-EAE545425DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403294$F3421054-6F89-4F8F-A664-2A93AB81467C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6113b328ac2dbf2083fb137f0dfb855f2c886f2","datavalue":{"value":"1973078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403294$931A3C44-884D-492B-8708-78B443063FB1","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":"Q1403294$68E161A7-E7FC-4C4F-BE48-DC0BF8869CE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4f946ba475520516d5aaa8282b2c2f0c59d2ba7","datavalue":{"value":"https://doi.org/10.1007/s10107-003-0448-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1403294$A6F406D6-E972-46B9-94B2-5672A20206F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6777995871b9da73c721dccaddb06569a315e440","datavalue":{"value":"W63574446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403294$7F0B33F9-70FC-4B81-96D7-27A4F7C4665C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4e9a1380906b13e419a118758689df3a53ce3d7","datavalue":{"value":"10.1007/S10107-003-0448-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403294$F9C8890D-502A-4D5B-802D-1AF77D45B097","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca3127894d93d6021b682831bc727d5d69bdb34","datavalue":{"value":{"entity-type":"item","numeric-id":623362,"id":"Q623362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1086bf4b32f010e5b9c92800d1d8170124707210","datavalue":{"value":{"amount":"+0.8993370532989502","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":"Q1403294$AC6670EE-3BDC-4CF9-935C-DA442657E2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab00317794f876af1bd38d0448d68f7c9b9fb13","datavalue":{"value":{"entity-type":"item","numeric-id":4829029,"id":"Q4829029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393b517fe4f7cdfc165a1652e0f2f56eea24d3a0","datavalue":{"value":{"amount":"+0.8573493361473083","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":"Q1403294$2A291DD6-4E8D-40FA-9524-187D638BE606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd4ddb7040bf7d3b9bad44cdf9830340e34332b2","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d222fafe096877bf529f71ccbc64db7179f956d","datavalue":{"value":{"amount":"+0.8438572883605957","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":"Q1403294$94025E51-3687-484F-8FC3-39984EB996B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51742cdeefb2e2510e50c150d5533bbcf81f1eed","datavalue":{"value":{"entity-type":"item","numeric-id":5230305,"id":"Q5230305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5e5fd2db65e711bf60e3d703f00707faaa2828","datavalue":{"value":{"amount":"+0.8339239358901978","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":"Q1403294$05A6D682-C981-4D27-9848-BB5DCF0C88C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769dd45192c499c38cb31321f07a289cd6b8c1a6","datavalue":{"value":{"entity-type":"item","numeric-id":5129232,"id":"Q5129232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf40ef82cc93b7505456d3e13cbad00a4cc1c2a","datavalue":{"value":{"amount":"+0.8335866928100586","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":"Q1403294$FE6458BB-EBFF-4931-9FC6-E9545FBE6AAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smoothed analysis of termination of linear programming algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smoothed_analysis_of_termination_of_linear_programming_algorithms"}}}}}