{"entities":{"Q464980":{"pageid":466747,"ns":120,"title":"Item:Q464980","lastrevid":52120046,"modified":"2026-01-20T23:43:56Z","type":"item","id":"Q464980","labels":{"en":{"language":"en","value":"An approach to estimating the average-case complexity of postoptimality analysis of discrete optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6362614"}},"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":"Q464980$E5E5AF1E-E86C-4B59-90BC-186D7A94090D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ec96fbdf4b77c6d898eb26b330556bc2d7d6ad9","datavalue":{"value":{"text":"An approach to estimating the average-case complexity of postoptimality analysis of discrete optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q464980$AF91C00B-70F8-492C-B30A-E2A17DD238AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8eb60cdff5aa4bd3716f16d3f2f9b2d2ad0b405a","datavalue":{"value":"1358.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464980$BF311075-4BD4-45EB-80D2-D4DC62389C33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464980$59169C6F-32A0-40CC-B8BB-E92BD6C911B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"62774f41986194a073c70bf87650bc9fc27a2473","datavalue":{"value":{"time":"+2014-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q464980$450A905F-EBCD-425A-9C2B-6D866D172766","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464980$DA3663D0-7BEB-44B1-89AC-AD8772FCDEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464980$5AA823C6-A926-4AB6-8869-6A22B2EAAC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464980$396B747F-8AD6-4F93-B2C5-D8BE41B55D93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bb460b7ba13e027b3f954005a44745c0c055a49","datavalue":{"value":"6362614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464980$13B919D8-7C4E-43D9-8C9E-5E656B3D5564","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bbd38cf358dbad5753da99a481c805bad1c51e8","datavalue":{"value":"postoptimality analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q464980$FF6E3F47-87BF-4EFF-93F6-6F5C1CE3011F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0baa32592505284ce80f8582bc0a54e9342cd280","datavalue":{"value":"polynomiality on average with respect to \\(\\mu\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q464980$97AC05A6-B098-43B1-9693-3157730CCD3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ac60fa2d2adc80c0cfe9b12a6aba5eba7e810aa","datavalue":{"value":{"entity-type":"item","numeric-id":334237,"id":"Q334237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464980$1CE9FE2D-C191-4563-BBA5-1C83BB38BCD5","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":"Q464980$948250C8-4A53-4E0F-9AF8-E10FC2BAE66F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7128763e2aa989b38ad18cd9e8a7064fd03bfea2","datavalue":{"value":"https://doi.org/10.1007/s10559-011-9366-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q464980$9C498966-8AA3-4F67-9937-5A881CCF7361","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6400734a8dd42575f285aa1399669108cc84c603","datavalue":{"value":"W2025873233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464980$02A8AD81-BB58-4841-915C-C46C355180F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8572cec8ef8cc578c9676093848263cbafd639","datavalue":{"value":{"entity-type":"item","numeric-id":3216432,"id":"Q3216432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464980$3D719C3D-FD2B-4646-9014-355D788BDCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccbd16fe9b82d0d5792b8fd9246d39b2c54b1cd","datavalue":{"value":{"entity-type":"item","numeric-id":4132253,"id":"Q4132253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464980$9BB18BA5-3B9C-4014-81F8-A21C3083B0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7de4c08baadbe3ff5891bb5062ee2e137eca74","datavalue":{"value":{"entity-type":"item","numeric-id":5678663,"id":"Q5678663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464980$6F167202-F08E-4C31-A638-EC7E8C527088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8232dd8a3466a7a42f6665aa7fabea01ebe9b6","datavalue":{"value":{"entity-type":"item","numeric-id":1957000,"id":"Q1957000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464980$6643DAFB-851C-4277-ACB4-E15EDFF685CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5754d2123ff6700e56b10b8a376c73418a2cc47e","datavalue":{"value":{"entity-type":"item","numeric-id":466348,"id":"Q466348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464980$71488202-A592-4B43-8DDC-F712DC727B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fde7e79cb1dee2c5a78cce3ac4d49dcd1f6f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1176231,"id":"Q1176231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464980$1FDB69E3-AB78-4AB8-B248-66099909848F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f2e28bbba9d212698b203550e49205bef92831","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464980$6863B6F4-D5B0-4DE3-91A4-F3F0CA3DCB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464980$63324565-2D5B-4210-94E4-22C54AACAEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5939b2d82fe1a31f687bd72f1526ff635b4db58b","datavalue":{"value":{"entity-type":"item","numeric-id":5724253,"id":"Q5724253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464980$8F37862E-48A5-4146-8EB6-D9AAD98CA6C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ceaf594e253f25f21f86808df3b09e89a157246a","datavalue":{"value":"10.1007/S10559-011-9366-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464980$9BD99D4E-5F1E-48A3-AD1A-D24EAC45A05A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62b5e280f7907d02458736ccb08939234efc4ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1957000,"id":"Q1957000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbaa3d51224c6ec4ef51176a58f25ee99865297","datavalue":{"value":{"amount":"+0.9033150672912598","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":"Q464980$28531626-E091-4EA1-90CA-87295271CF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3c57aadcc09b79574a1c289a4820ba9489acfc","datavalue":{"value":{"entity-type":"item","numeric-id":2263220,"id":"Q2263220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4ce78b345fe37612b85a4f6b61baea2dfe2a93","datavalue":{"value":{"amount":"+0.8708829879760742","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":"Q464980$49678AD1-B83C-45A7-BB26-A8BBE32FDC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2204b55f9ad08b16ce46c6c5dde5e4ddc22fff","datavalue":{"value":{"entity-type":"item","numeric-id":466348,"id":"Q466348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edadbfd5e840bc63e33e78d94be14242f8e2bb1a","datavalue":{"value":{"amount":"+0.831317663192749","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":"Q464980$24FD057A-5255-41B3-A115-DE86916F4DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31d3145e2096e860a8bbad58705a91fc3de07ad","datavalue":{"value":{"entity-type":"item","numeric-id":1283802,"id":"Q1283802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147a68d4844552cbc8e7bf02395ea844cca6390a","datavalue":{"value":{"amount":"+0.7768881320953369","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":"Q464980$F8AF7FDF-9768-4FCF-A143-456CB01BF922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acac168bc44f51d7a34bd85a905437122322bb47","datavalue":{"value":{"entity-type":"item","numeric-id":4852860,"id":"Q4852860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112761c16976ed9d01a24c524be3ac9d7d4b39cc","datavalue":{"value":{"amount":"+0.7548707127571106","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":"Q464980$E97D2D44-C1DC-4697-911D-3BB5E4E1A45D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:464980","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:464980"}}}}}