{"entities":{"Q3654380":{"pageid":5684286,"ns":120,"title":"Item:Q3654380","lastrevid":80899202,"modified":"2026-05-06T17:15:19Z","type":"item","id":"Q3654380","labels":{"en":{"language":"en","value":"Dynamic programming optimization over random data: the scaling exponent for near-optimal solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5653736"}},"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":"Q3654380$B1A00166-54B9-4C7D-B02D-CBA365CF315D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f16298839668088e47b6f863b240116a517e702","datavalue":{"value":{"text":"Dynamic Programming Optimization over Random Data: The Scaling Exponent for Near-Optimal Solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3654380$8A7C8912-69C9-4707-9795-EA0792C14EF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d25d4da3a9e4906b5cda31b78628291ce9ad39e0","datavalue":{"value":"1193.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654380$FBF42B2F-3C58-436F-93A9-08E83B033468","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34d02b990e31fa3a221684bd9246ab84000d53f8","datavalue":{"value":"10.1137/070709037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654380$DB213509-6247-4C01-A985-AAD2A547BF52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a969a8b7a804be64a26f8df225f7e345032cb68d","datavalue":{"value":{"entity-type":"item","numeric-id":212984,"id":"Q212984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654380$F118818F-0B8D-4230-8AB4-EA35952001A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cc8be67f6815fed7ae7446e98893489006b8d8b","datavalue":{"value":{"entity-type":"item","numeric-id":377527,"id":"Q377527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654380$F95D8F62-81A4-49E8-B759-69C99B6758C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5c52f2daee984dedfe72607f028e74c88bba8f2","datavalue":{"value":{"entity-type":"item","numeric-id":377528,"id":"Q377528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654380$304FA202-CADA-40D4-8CFA-D7EFF22F49B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654380$42CF23FA-926B-40DF-A581-231C5620EFFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92cf555916d59fb417884b9a08f363c4d96dea85","datavalue":{"value":{"time":"+2010-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3654380$90BF1A98-490B-4E66-975D-DA96147346FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edd630cd219f8b7ff273d356df71ab98f1e46771","datavalue":{"value":"https://arxiv.org/abs/0710.0857","type":"string"},"datatype":"url"},"type":"statement","id":"Q3654380$FCBF1282-FDD4-417C-9EA1-632585FB5AE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654380$11B3C9DB-3445-4A5F-9E21-B8B69B4622A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654380$EABE3B0B-822F-4D64-A309-741396AAE068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654380$B1F504C9-57E7-46B5-8F49-EF525FBD1D8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2a145fc65c835a72cee4e362ba7a79674012bdf","datavalue":{"value":"5653736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654380$CE20720E-958B-434B-9024-C26975A40444","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654380$B0DCE68B-54A1-4C48-B295-A337A8C97FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8680d38aff9a803c83659b467541a17a67c525f","datavalue":{"value":"weak convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654380$D5E96B5E-71B6-4112-87B9-F5C89B36140A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b29701be2042cb6d87a41ebc0e3e3872e5f7e2","datavalue":{"value":"near-optimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654380$30A79780-4E88-44D9-A76D-19828CAC26E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a6da2196006a164158e24da407b17d91665a3a","datavalue":{"value":"analysis of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654380$C9F437F7-2455-4579-AF41-2C906E9DB42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"594d3520d89c77d059e6cf60105f8f037bde8472","datavalue":{"value":"scaling exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654380$10D72943-FF9B-4C07-A1CF-1AA932EA836F","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":"Q3654380$E94EAD0C-AC92-4AF6-A81B-CDB123A78B6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2736439ffd3af1929e4be36557f5ff1e555e5d05","datavalue":{"value":"W2043317253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654380$DC32B3E3-23FD-49D7-A43D-1CEFB4525BA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25caa9ab4ffd63fbe0d0f1df4fb7d99fb5d0dc2","datavalue":{"value":{"entity-type":"item","numeric-id":1085609,"id":"Q1085609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1b86ac44d55763fb42b903918f1737c0a2b4e8","datavalue":{"value":{"amount":"+0.7028961181640625","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":"Q3654380$DCC24D08-D1EF-44AB-A744-9C0DCC4F6DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d6c57826df45734553dbd70b7206e1b81d1e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5378747,"id":"Q5378747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8460f387ee736fd9f6c759a8b51c2343b69f64f0","datavalue":{"value":{"amount":"+0.6972811222076416","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":"Q3654380$9D5DD39B-13B9-4A77-A692-FAFD9DE73BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f004c138672c1009723390cf08281ff0a2f0b00a","datavalue":{"value":{"entity-type":"item","numeric-id":1190452,"id":"Q1190452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e86e50a0756d80f30abc4af8083f718e6111a44","datavalue":{"value":{"amount":"+0.6862643361091614","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":"Q3654380$4BDABFB0-3986-4DD6-9E49-C25C045FBDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad391a816b662457d9c5d1dcf1b0658589785a87","datavalue":{"value":{"entity-type":"item","numeric-id":749458,"id":"Q749458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b53fc792b5818baee13deaeaff05c1d83f529f0","datavalue":{"value":{"amount":"+0.6850045323371887","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":"Q3654380$E35DD93F-B499-4243-844E-682756185EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd3d752f1129964b8a71fd7f85bb7630adf9306","datavalue":{"value":{"entity-type":"item","numeric-id":5378625,"id":"Q5378625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa543dd0d15772e6b09f79106040d3f6db7712d","datavalue":{"value":{"amount":"+0.6806650161743164","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":"Q3654380$98296B0F-97D6-444A-B2E8-085D688D47AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming optimization over random data: the scaling exponent for near-optimal solutions","badges":[]}}}}}