{"entities":{"Q877191":{"pageid":879039,"ns":120,"title":"Item:Q877191","lastrevid":65028246,"modified":"2026-04-11T23:50:30Z","type":"item","id":"Q877191","labels":{"en":{"language":"en","value":"Smoothed analysis of integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5145051"}},"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":"Q877191$B5338D2B-1B2F-4262-BD4A-24593B26419C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"770e89dcfc48025ae58ac9b3c5ca50e6a1a18d86","datavalue":{"value":{"text":"Smoothed analysis of integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q877191$C0DD6EC2-8AFA-45F1-9711-F7BC437AF195","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc3bedbd3de5940554dc595e525afa5cf078de76","datavalue":{"value":"1111.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877191$69FF7F47-6F40-4BF6-9980-61B9EF4FF2FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c619d81ce32f8a7ec829d5934e1f7582b105b30","datavalue":{"value":{"entity-type":"item","numeric-id":340548,"id":"Q340548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$4ECA3D6C-9F77-481A-A884-07BA581612A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b332ab622b2192d392129f785b669ac979eaa3b6","datavalue":{"value":{"entity-type":"item","numeric-id":352246,"id":"Q352246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$437903AD-2326-4A07-9013-310345170390","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":"Q877191$E24473B4-6B13-49D5-9EB5-B78EF7255571","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c162f292d55d8cae8f707bd4c33cce3b2222d9aa","datavalue":{"value":{"time":"+2007-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q877191$DF4EB416-D469-4018-AA82-3D1D545F4CD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877191$A106D6E6-AFAB-497C-8260-88B2A13BDB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877191$D9385862-3B50-4622-8F1B-31AA0D209358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877191$C688C7DE-B313-48C1-A752-F36D0C13A0CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cabcf5ddddf8e83eb648ad73078cdf6cc3f81b2","datavalue":{"value":"5145051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877191$7446915B-0FBD-4B98-92FB-C5BC63679E2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aca7bbce2ce7c409eca3a27a45efaa75a62d794c","datavalue":{"value":"Probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q877191$9FE3F9BF-25D2-46B4-A7E1-00F801203E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4538b12e98f1a419b39d4aade81ef5503d5b1e","datavalue":{"value":"Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q877191$84768494-2E1C-4B9C-91C6-03B7F48E4ABE","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":"Q877191$A27D4D8D-18C0-44FC-B552-579A26017981","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66e92c1e983be633753164350dcc1a73ae31d6e3","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0055-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q877191$FE58D14B-1675-402E-9C93-89CB399DF6F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c32a5f436329f5bcece73233199a480b6fc0297","datavalue":{"value":"W2170959740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877191$7164C264-377E-41D2-A875-21E8E88E4F4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"343b6656720041f6db0fe700616de4785b9ea156","datavalue":{"value":{"entity-type":"item","numeric-id":5897900,"id":"Q5897900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$FECA0666-FA47-42C1-8142-9E5ADB1CA2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9954ca65d0358b35f34cf8f0487b871466137c","datavalue":{"value":{"entity-type":"item","numeric-id":5431306,"id":"Q5431306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$8BDD6F40-3068-49CF-AABF-1257DC32616B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a26b7d18ac4ea284be6a71367b38f9f8e03b840","datavalue":{"value":{"entity-type":"item","numeric-id":5501294,"id":"Q5501294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$A0BF17E1-5648-45FF-B890-A3AB18CBD351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56bdc7393d96deb79df2cd0e70ba5713cb41a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":5917572,"id":"Q5917572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$DB3AD16B-7BE1-441C-A5E3-515A66082BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0681b3070c20525c0acdfc452553bf87c5d17a7","datavalue":{"value":{"entity-type":"item","numeric-id":2369879,"id":"Q2369879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$1D2F79D9-CA45-48A7-A312-C16DECFB8A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00a6b3abe5a078059f0a03840b5bb3734267788","datavalue":{"value":{"entity-type":"item","numeric-id":5470717,"id":"Q5470717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$8F25A198-8AD7-4BFE-8EAC-F595DF8583CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2d3e99d5a7519edacc947a62da5844f35aaf99","datavalue":{"value":{"entity-type":"item","numeric-id":1319356,"id":"Q1319356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$D14A13FC-0450-45C9-83C8-EF95C0C5ABBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d598930b538b7c0a574bd7ef5804304bafd2132","datavalue":{"value":{"entity-type":"item","numeric-id":3832316,"id":"Q3832316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$A3A79E9F-8A9C-4C1A-B601-2BE6611B5854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$964A3CE4-9EB6-4CB8-8C92-70793AEDFBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5e11588b3956984b6f36168223f68811c36bab","datavalue":{"value":{"entity-type":"item","numeric-id":4225866,"id":"Q4225866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$344F8D50-F4B1-4201-BB49-B80FCBC57499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa3a14c0ccbc21ec12ea2fd649fb5dfc9067de8","datavalue":{"value":{"entity-type":"item","numeric-id":5897881,"id":"Q5897881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$16AFCFE5-A51C-4777-849B-80134F89A183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877191$EFADAB06-9CB4-466A-AA5A-E20F246AF6E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"717771745a69184c01153fdcf2075e08b7da5f24","datavalue":{"value":"10.1007/S10107-006-0055-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877191$8F85BE02-8AF9-4FB5-9E2E-0DE70B16B5F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9096af96beb139e9d19869af4414a4b0c9a64eb","datavalue":{"value":{"entity-type":"item","numeric-id":3596340,"id":"Q3596340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92d11a96d49350c440ae025ceb79eb57074ca455","datavalue":{"value":{"amount":"+0.9987505078315736","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":"Q877191$84167FAF-04AA-49BC-A9CF-7D7BA63BFD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac279ac01a94f0ad128f70d35b900328fe85fea","datavalue":{"value":{"entity-type":"item","numeric-id":1403294,"id":"Q1403294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313ac4f80ae3d6908bbef6268bc2827e1b7b3b0c","datavalue":{"value":{"amount":"+0.8022501468658447","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":"Q877191$63E0E7AE-FF1A-4C0F-8027-2AE746C59753","rank":"normal"},{"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":"f090b0ca9eabc62c67e7578d7ea840a2a4af7f2c","datavalue":{"value":{"amount":"+0.7921136617660522","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":"Q877191$4DA9B522-130E-4BB7-9455-2B9545BB4638","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":"2a3df5b71726b33ff7ab329b6e81b27ee72b4e31","datavalue":{"value":{"amount":"+0.7775909900665283","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":"Q877191$62830EAB-7BFB-4205-9D38-9E8AEB64D9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0990af05a2b2c53a94a8a63f30dcd9892c767887","datavalue":{"value":{"entity-type":"item","numeric-id":5890963,"id":"Q5890963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c609d7aa31c0abb6e84bac3a064909003f133d60","datavalue":{"value":{"amount":"+0.7732590436935425","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":"Q877191$9A895F09-0193-4778-B577-16BA676E997A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smoothed analysis of integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smoothed_analysis_of_integer_programming"}}}}}