{"entities":{"Q4379728":{"pageid":6409327,"ns":120,"title":"Item:Q4379728","lastrevid":46979772,"modified":"2025-12-25T23:55:31Z","type":"item","id":"Q4379728","labels":{"en":{"language":"en","value":"Exponentially small bounds on the expected optimum of the partition and subset sum problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1123758"}},"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":"Q4379728$A531F0EE-EB9C-4E47-984E-F22E1E6FD4F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21cdaf1c80d153fcc4c8e6f8df9199c5fea58248","datavalue":{"value":"0894.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4379728$727ACE36-126D-4C30-8526-CDDC53CD3493","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e40d96986a2628b2a68fc6d5e336c6d47dd78c","datavalue":{"value":{"entity-type":"item","numeric-id":221781,"id":"Q221781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4379728$E1D99650-1D04-4D7C-870B-BFC5C92F586B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f32c4f84dfe8ec89b557af06d9f906ffb4a113a","datavalue":{"value":{"time":"+1998-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4379728$BCB65925-950E-4E41-8F44-B9F19FF3CD26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4379728$78C40401-572C-4726-8AA8-05A707EB3B9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3d55fa45e81bebd3ddcb2a5cbee533647ef950b","datavalue":{"value":"1123758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4379728$00399D41-4634-4989-9875-81F6C1486298","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4379728$D4FE01D5-4793-4CC5-BE06-44C24AA98300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0749026aa2353fabe10093f621f97d5d18f62e75","datavalue":{"value":"partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4379728$8C8DBDF5-E4D6-4BFB-B8DF-941CB3191B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4379728$FDD2C30A-B34B-4E76-B172-12D42213D326","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":"Q4379728$55DDE3A5-BB67-4246-A94F-BD6C85A8061E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbb7188c8f614b1a33320f28553c4b457c17c088","datavalue":{"value":"W4250106264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4379728$8BD55175-D3D5-443F-B7E5-CC2E54CC6C62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92271f812e4863a35c38e60eb3f39acc0920c959","datavalue":{"value":{"text":"Exponentially small bounds on the expected optimum of the partition and subset sum problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4379728$39751967-7FA1-4B41-AA64-FCFE536C5D0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fd757e5d3e0bf06e1c85ec7e50b0425eb789028","datavalue":{"value":"10.1002/(SICI)1098-2418(199801)12:1%3C51::AID-RSA3%3E3.0.CO;2-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4379728$FF7BA577-39F6-4A08-B89D-D5F108EB5594","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc929ac5e6aa2b55259f4628e0463561a4bb5f83","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(199801)12:1%3C51::aid-rsa3%3E3.0.co;2-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q4379728$D079C6AE-8E77-4DF4-9A0F-1C48201A31C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"effd492042408476f796f7aff1b6aa2dd06f9f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3750704,"id":"Q3750704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd87b6d3ef812b0ee22907573dd470a8fd7970a7","datavalue":{"value":{"amount":"+0.8487123250961304","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":"Q4379728$BA56F959-C274-4C75-B690-F5613D16A8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19f70adaea1e38759dabec0807ef36cf56e657c","datavalue":{"value":{"entity-type":"item","numeric-id":1095035,"id":"Q1095035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1c36bd76c97a9a67acb2132cf4e567e8d8317e","datavalue":{"value":{"amount":"+0.7879316806793213","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":"Q4379728$05440455-9F59-4BD4-B0A7-3C920D402EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af08855970f7528357bae56f7979f99edcd214cf","datavalue":{"value":{"entity-type":"item","numeric-id":5901626,"id":"Q5901626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d2a3677582c1e4b221bfc030a58fac892a7360","datavalue":{"value":{"amount":"+0.7504574656486511","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":"Q4379728$3FC68733-5961-4A4D-A0FD-2E2F7CB8A99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9ce76cb8762ef12d717c243e8dea474657f55b","datavalue":{"value":{"entity-type":"item","numeric-id":4519922,"id":"Q4519922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f2e5bbbc5779bd869df83f629995fec99935e5","datavalue":{"value":{"amount":"+0.7497557401657104","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":"Q4379728$83413943-ADBD-4246-95B9-1148292C668A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693949cce1a40a92601449d5e53447e2b8bd95a0","datavalue":{"value":{"entity-type":"item","numeric-id":2772921,"id":"Q2772921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6abbd715994a11f57ad0149a2d5f170481155f5","datavalue":{"value":{"amount":"+0.7448513507843018","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":"Q4379728$B1F51060-8457-4A70-B9EF-FA95A760698E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4379728","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4379728"}}}}}