{"entities":{"Q5096811":{"pageid":7126387,"ns":120,"title":"Item:Q5096811","lastrevid":41643980,"modified":"2025-05-06T16:49:04Z","type":"item","id":"Q5096811","labels":{"en":{"language":"en","value":"A combinatorial bound for linear programming and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573060"}},"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":"Q5096811$BDFF251B-C652-4E71-B1B3-AC7E28CF089C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8245a30fc931768060067594f99b09734c2e2901","datavalue":{"value":{"text":"A combinatorial bound for linear programming and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096811$28C3BB08-45BF-423F-B3EB-D6FE098692B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d44e0952f0d593766087c4b38106af19835a2092","datavalue":{"value":"1494.68276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096811$FEE8905D-C04D-4A0F-8D91-7355CC2CCB8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfc3611cb415fe91e17b4898538e55a59189a7db","datavalue":{"value":"10.1007/3-540-55210-3_213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096811$FB175246-BE3E-4E5E-B57C-6110C82AFBC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73699815df52a11b9f0a027e039427fa47b837a6","datavalue":{"value":{"entity-type":"item","numeric-id":5096764,"id":"Q5096764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096811$462161D5-5B23-471B-BEBC-9A73C98EFD4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096811$9FE409C9-B183-4BA0-8D9D-8FBEF945287E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096811$860DCD0E-F2BC-42AD-BBF1-824242C9A1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096811$D8FF4E8F-CD43-4DDC-8BA0-7083116C02D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096811$FC1440DE-0D54-4DAA-BCA3-6C7C098173E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096811$80DD6D97-0719-46C2-9B03-36BB14273FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096811$64FD29B5-4EC2-4B02-AC70-74EF0DDDCEEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc80fec702e97fdf906cc1f76a110b245355e5b3","datavalue":{"value":"7573060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096811$E348094C-10FF-4F5C-AA5E-DC0B9223C7E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096811$B4ECBD1E-0C38-4916-822B-118A00BECACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096811$6532D73A-B59D-4CCF-8569-E3932028C16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096811$FE6D9167-EF53-40CC-9665-ECC8CE158779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a3b65eabab914dbad5427dd31648521cf03e73e","datavalue":{"value":"randomized incremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096811$A0AF6B84-3BAE-41A1-B6F3-F45D7F07043F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096811$24EC1223-8F6B-4EA0-89B5-075930854729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096811$48541364-30AE-4391-81F0-2BCEED89147B","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":"Q5096811$6C112048-0CB6-496C-9CC5-987780BA06D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de081e25d091ef296c4b21da1b4e3212bcb2b892","datavalue":{"value":"https://doi.org/10.1007/3-540-55210-3_213","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096811$D76F6E0B-9A34-423F-9FF6-A5E1019F0F61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55796f30d890cc1ef8a5ba471f888d5ce35cbbde","datavalue":{"value":"W1789652828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096811$4BAEB645-DC76-49C9-A214-D5BCDF68C883","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2675548671071568a3c2a82e1ecce43af6f21001","datavalue":{"value":{"entity-type":"item","numeric-id":2003407,"id":"Q2003407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096811$268ED17B-8F62-492F-BADA-76BAF74C8D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c328e75e21064effae105f9a34a39c748061599a","datavalue":{"value":{"entity-type":"item","numeric-id":4369872,"id":"Q4369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096811$FA5571FD-55D8-4AA9-8E9D-39319FB9CD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74206f57ba5191fb33258f39079d293388ac998","datavalue":{"value":{"entity-type":"item","numeric-id":769069,"id":"Q769069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096811$72EB8601-0420-4233-90A2-5979B5C30B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0eb658465277e0670b5dccaec76a4548e59601","datavalue":{"value":{"entity-type":"item","numeric-id":4720806,"id":"Q4720806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096811$3F66E8D8-BF97-4A7E-AF49-F3701884B45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1648e5adbae15097edfd823c49afa2b902a708","datavalue":{"value":{"entity-type":"item","numeric-id":1823854,"id":"Q1823854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096811$62E42FF8-A57E-4709-9564-EF54E5B42B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfc3c5ebd8b743b26d526105ea3cf5ba91baa42","datavalue":{"value":{"entity-type":"item","numeric-id":1923862,"id":"Q1923862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096811$BC801ACC-6B96-4896-9E10-F318C1CB3680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096811$88B85A49-35C9-42FE-B7C4-B3175B557595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096811$244BBBF5-882D-4138-B816-47C3C2FD002C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177ca67480d8472fe4cd34339626ecd6ac2177e4","datavalue":{"value":{"entity-type":"item","numeric-id":1176319,"id":"Q1176319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096811$A0FF215D-7664-4093-8A94-B542431F67B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"628ee0c32316d9394501527aa5c7a56567c12b1c","datavalue":{"value":{"entity-type":"item","numeric-id":3138743,"id":"Q3138743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096811$8D125DB8-4D20-4EB2-B692-194451ACD9D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c351af0bcc921188490b232901216d39dded2009","datavalue":{"value":{"entity-type":"item","numeric-id":1087474,"id":"Q1087474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6620f4298e79aede3e9ca6367b0b4b264b6379ab","datavalue":{"value":{"amount":"+0.9232307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096811$22AEB661-5D13-4171-B0E2-BAA2D1773A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c2d69720522d2454a3e2a7def9c3c1ba36e7f1","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90556eb5a2e0503308a731523bf92a4754829bfe","datavalue":{"value":{"amount":"+0.91634464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096811$14CFC4E5-3134-4195-AE5D-083E5777DFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40b39a9d755eeab6044141e6f61b57072ce1c98","datavalue":{"value":{"entity-type":"item","numeric-id":3622252,"id":"Q3622252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a793304cfff87c25124a41f4ac444c47493a1e","datavalue":{"value":{"amount":"+0.90734786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096811$E24D0E44-9F7E-4F24-B807-C47D5412FF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5db4908db0463e5dc98ed4d5a61cad5d57e897","datavalue":{"value":{"entity-type":"item","numeric-id":2010628,"id":"Q2010628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1c2198b690cbc990e9f80b45b1f94f3d892587","datavalue":{"value":{"amount":"+0.9067637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096811$DC80AD6D-BC52-4775-A42E-08F4069937EF","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":"5203419bc29788bbc25d7dd8f1323c5e0810b92d","datavalue":{"value":{"amount":"+0.9067576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096811$12CAD14E-02C9-4B88-9114-8BA772ADCDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf38fa26291af0967f9da34256a6efb3a473eb6c","datavalue":{"value":{"entity-type":"item","numeric-id":1328393,"id":"Q1328393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d11397cf5ec18fdc9f77e494e1eb382c3e450a9","datavalue":{"value":{"amount":"+0.90608937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096811$7443E458-A6E0-4A58-B6C3-8E743986A732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba69563254d467be18e09d77276605f478d4fe7d","datavalue":{"value":{"entity-type":"item","numeric-id":452341,"id":"Q452341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24cc1e47219088fb23662fde32cd2d834cb3e55d","datavalue":{"value":{"amount":"+0.90557086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096811$1F895182-1A9F-4E0E-BE8B-3121D53996A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5a7de320976aa4ae89381b2e2d932d148d9303","datavalue":{"value":{"entity-type":"item","numeric-id":3707783,"id":"Q3707783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0310dedf5166b0578f0a6ca1e2e87789c68b317e","datavalue":{"value":{"amount":"+0.90494436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096811$8C5744D8-9126-4135-B7DB-A3F870507117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3e3e596d03f111df70510395ac3d42463a8a88","datavalue":{"value":{"entity-type":"item","numeric-id":2080820,"id":"Q2080820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff24ed826b295a9263fabdaf1af3eb5e9ae7c993","datavalue":{"value":{"amount":"+0.90223247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096811$0E88DF93-0ECF-4406-B811-C614F0F62729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8981785acf10f166c42cafddf951b4a7fa61eaf0","datavalue":{"value":{"entity-type":"item","numeric-id":3439163,"id":"Q3439163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ac423b2b9b83bc2c3206e4ba980203e86a6952","datavalue":{"value":{"amount":"+0.90090305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096811$BF8C673D-EBB7-4946-A093-0433F548EF2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096811"}}}}}