{"entities":{"Q4302803":{"pageid":6332404,"ns":120,"title":"Item:Q4302803","lastrevid":46285866,"modified":"2025-12-24T11:53:59Z","type":"item","id":"Q4302803","labels":{"en":{"language":"en","value":"Sparse dynamic programming II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622286"}},"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":"Q4302803$440C284E-1A10-496E-8B48-5AE6052E5C0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e5efe2e035c4bceec9ba8e11b03aba6b14a3336","datavalue":{"value":{"text":"Sparse dynamic programming II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302803$A3962D22-EEFC-4EB2-B444-4C833C9009AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0bb24d7fabff9daa911efa52f1b84aa1729744a","datavalue":{"value":"0816.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302803$2EDF0902-6145-497D-8B6B-9945DF3BC894","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302803$353B00D4-1FA0-4D0E-8CD6-0250329F65AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302803$45F6EF01-97FD-4794-BA4B-EB9329C334FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302803$365691B7-A531-4C27-858C-BA695C8363D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea28a448642228799cca9ec32437afe18a704b31","datavalue":{"value":{"entity-type":"item","numeric-id":675051,"id":"Q675051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302803$0344C4B9-0E84-4919-8FEA-E3E04C5AE5EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302803$2D136269-05A5-4F14-BBD8-EDC30317EC8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9691c94e4d74442d83c12cd315e5e8ae0243473c","datavalue":{"value":{"time":"+1995-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302803$177AB766-3E1A-4109-9AE7-D48634DD4C16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302803$B060F9ED-F146-4A45-BB6B-8BF38AD87D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302803$428F1A2D-C494-4AF5-ACD4-6E492FEE9BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302803$17094742-1235-44C2-ACC4-6F3900F3B8E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d25d832138fd60c8576aec68d9771bf9fb34c2f9","datavalue":{"value":"622286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302803$7D646002-8E24-46FE-9DC1-2A8CA0202FBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a02053e04c664925a74a7ac1ea30fe6861dd3d8","datavalue":{"value":"sparse dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302803$DF737EEC-BF03-400E-BDF4-9E9437F96C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab3ff55a6d80cdfe759100a39ea538f07060c244","datavalue":{"value":"recurrence equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302803$4F70CA50-CB22-44D9-9BC4-0B2EF00B89E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d71bc74dc8097f573cc6b9d4a4cd7bfc02d2db6","datavalue":{"value":"sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302803$55E3057A-1B4A-49D4-B08C-B5F370D5F2A0","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":"Q4302803$BF1971B6-6A17-49CE-973D-3DEB140ABEA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a18d3b833cff66cb48f80347870a2f9f95d5183b","datavalue":{"value":"https://doi.org/10.1145/146637.146656","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302803$117437C7-6EB7-4FCA-8632-20A7791FA7C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c131d35c67b7f2e6eb8779d4a2c2f56fa0e557a","datavalue":{"value":"W2124115696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302803$0D5F9A72-1448-4879-BF7F-37B1EBA3A45C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"247c8497fa396d7718a18c55bc13d611ffe28d4b","datavalue":{"value":"10.1145/146637.146656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302803$5B862166-0C24-45E2-B4C1-17DBC0C5809C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"539984ea0c34736151e9e998ddfa73673bb785ef","datavalue":{"value":"10.7916/D8W09F2S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302803$F881A5B5-0384-49CA-9BB5-F4FE976989B6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7cd156c7492c7983f817dd712ff2582ed2280950","datavalue":{"value":"Q61609664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302803$98C1DF2B-08C8-413F-89F5-7130A71A5BC4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cda9e7d5be502e3f1a568c9cc3c85d1cf6b3fe72","datavalue":{"value":"journals/jacm/EppsteinGGI92a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302803$EA2D6DAF-C77A-408A-8287-13049A32F6CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be89db809b967bc9b25f8177f057f1ac8d809fa","datavalue":{"value":{"entity-type":"item","numeric-id":4302802,"id":"Q4302802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee3e5e95de09f44a1da761b374b46b513478f22","datavalue":{"value":{"amount":"+0.951448142528534","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":"Q4302803$C875DC8B-95AA-402C-AB91-FA874416FACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1a64a70d12da7defcbf6b39ddc768ef77cc554","datavalue":{"value":{"entity-type":"item","numeric-id":3138931,"id":"Q3138931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745ac80df6d1bf660f6c4cac0eca880898848161","datavalue":{"value":{"amount":"+0.8829609751701355","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":"Q4302803$B75BECB5-67E1-407F-8771-62F1F89DD79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7b799ec93867e1c7039caeef0b7966f227b50f","datavalue":{"value":{"entity-type":"item","numeric-id":1121182,"id":"Q1121182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e821921b9e4bc96b26b6a90c53a8a35eabb961","datavalue":{"value":{"amount":"+0.8627945780754089","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":"Q4302803$77A6E57A-C251-4494-A413-94506BA0FE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f672286988208e879eb1cd45edc3f2dbe6a9f330","datavalue":{"value":{"entity-type":"item","numeric-id":5202525,"id":"Q5202525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df10e0992c8794a8703c2c012d4c8999617f51c","datavalue":{"value":{"amount":"+0.8432170748710632","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":"Q4302803$681F0001-552F-41AF-9E3D-C5B97216F1A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302803"}}}}}