{"entities":{"Q5426878":{"pageid":7456452,"ns":120,"title":"Item:Q5426878","lastrevid":101028269,"modified":"2026-06-05T23:43:30Z","type":"item","id":"Q5426878","labels":{"en":{"language":"en","value":"On Budgeted Optimization Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5212473"}},"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":"Q5426878$77A23FE1-AA97-4988-A70D-2E78B764AF99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76b12bb4741c599571ce3cbc8dc3db60e36eadad","datavalue":{"value":{"text":"On Budgeted Optimization Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5426878$C1953A7D-B562-4210-B5A5-4B7F8B340575","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6436eb8e98e81fb5528f43a73a501536b48ffc88","datavalue":{"value":"1136.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426878$56CB202F-FD6C-4C48-AC90-75DB6C46C663","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6733be0aab55d8d1f4df5dea9dafda5070d1067b","datavalue":{"value":"10.1137/S0895480104445071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426878$4A476EE8-E6B2-4A97-ACE5-CF2BE223E822","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68f7cb120594ecd19a2dec3a5faca183ef761964","datavalue":{"value":{"entity-type":"item","numeric-id":714801,"id":"Q714801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5426878$F90F09A2-4F25-425F-A2FA-3AB8043912FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5426878$94AB446A-CCB6-4044-B00E-800A515B593E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b2fefbfe4aebf833b26bbc6c9293bf54653ef","datavalue":{"value":{"time":"+2007-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5426878$AF9287E8-3E95-4B72-B67C-46F3D82A9993","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426878$56EC4428-B523-4A56-BCAE-FDF6861E89A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426878$F15CDADA-686F-45F6-BBA3-69296A5A34E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426878$F69F3D78-1B88-4761-B47F-B61C3A388CDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eacff69040504e7d5bac88d5132a3982e60dfd2e","datavalue":{"value":"5212473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426878$13941DA6-5EA6-44C4-8C80-F866E2A3B621","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12eef4827bf621fc1a3f832b379d3878b3424822","datavalue":{"value":"budgeted optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426878$CC7001DA-8D67-4A8C-800D-6693CF611FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d44d92211fc596a4bd05c5131ceb17525728e9d","datavalue":{"value":"inverse problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426878$0071ED2D-8BB6-4D58-8FA6-90416ED3D1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3043aa8d16e7d541abcc4e2848707201591f22","datavalue":{"value":"matroid intersections","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426878$D2A5F520-7EB6-428F-9D21-C239C040900F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24247c9f2ff0975c8c54c709406e1f2b9e5c1f10","datavalue":{"value":"submodular flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426878$67EA72C2-D731-4BFC-8A4E-6108691FE678","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":"Q5426878$7EA47F35-32B9-42BA-B0F8-96E777C9A61F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f6345559ead99ecab8c58983cebaf0cd31b187e","datavalue":{"value":"https://doi.org/10.1137/s0895480104445071","type":"string"},"datatype":"url"},"type":"statement","id":"Q5426878$F0FED8E6-F086-4D0A-9105-BAB26E60BEC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6be85ad31cac11598744105cc67bda402bdca0da","datavalue":{"value":"W2067993964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426878$EF2ED7D2-41EE-4155-84BC-F4C8615FD362","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229caf0f43a1a4c2183e48c99977fb693ee137db","datavalue":{"value":{"entity-type":"item","numeric-id":543415,"id":"Q543415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b966721574e2fabd529c2c5fada89e99ab26d7","datavalue":{"value":{"amount":"+0.8087238073348999","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":"Q5426878$FBC052D3-AA0D-4C11-8B9D-68B2D3C01CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c502433865cccfa0f6110c135312452644bd0c4","datavalue":{"value":{"entity-type":"item","numeric-id":3503853,"id":"Q3503853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e57a0fdabf8f2f4118215bdbd5eb864f50f9634","datavalue":{"value":{"amount":"+0.8040452599525452","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":"Q5426878$AE9AE493-AECD-4CFB-A5D0-07E11E3D7FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc65d56f186bd2787761fee18679f507df49aba","datavalue":{"value":{"entity-type":"item","numeric-id":2361495,"id":"Q2361495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d79dbbcd8d867966c1fe31780e9278cc62ad19","datavalue":{"value":{"amount":"+0.7906432151794434","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":"Q5426878$13FFDA31-D1D6-48CF-80A9-C25B64632484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee23f36fa7aa2cef5b6bdaf01fa2c10dc073e746","datavalue":{"value":{"entity-type":"item","numeric-id":3415790,"id":"Q3415790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c184d81f73585dcfd449a4502e9904eb734f177","datavalue":{"value":{"amount":"+0.7826598286628723","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":"Q5426878$E9649023-7408-402C-A54E-45C8666B4B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84dd87c98f2cb279bc97770009de646fe43124cd","datavalue":{"value":{"entity-type":"item","numeric-id":2457298,"id":"Q2457298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27faf61debe3689e4d302089c7c9ed1f29dac968","datavalue":{"value":{"amount":"+0.7784624695777893","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":"Q5426878$CC7E25F7-670E-49CF-9346-CAF4377F3CD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Budgeted Optimization Problems","badges":[]}}}}}