{"entities":{"Q4294718":{"pageid":6324319,"ns":120,"title":"Item:Q4294718","lastrevid":46329618,"modified":"2025-12-24T14:14:46Z","type":"item","id":"Q4294718","labels":{"en":{"language":"en","value":"DYNAMIC PROGRAMMING ON INTERVALS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569304"}},"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":"Q4294718$BCE11215-B52F-4DC0-B90F-18F2C120FC6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e9bde1bf81e22da2b223ecf7285fc177e671181","datavalue":{"value":{"text":"DYNAMIC PROGRAMMING ON INTERVALS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4294718$7C9760D2-D0E9-447F-B7DD-C1204AEE935B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71f26340242d1ccbf5ca58632730add2ece7b4b4","datavalue":{"value":"0804.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294718$0DC2D17E-E88B-4787-A6CB-4E815D53C219","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4869ca6215d33e385e87697842d59f2a486da4a1","datavalue":{"value":"10.1142/S0218195993000208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294718$886A67D5-F16D-43F3-B56F-1C270A262BE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0608c28dd6e3edb1ad2e60313b9ab4c48668656b","datavalue":{"value":{"entity-type":"item","numeric-id":406636,"id":"Q406636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294718$D6BFF2A1-1459-499C-B192-2CBC964AB731","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294718$0036497F-197C-4967-82AB-E6DDC49EB64E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c18755801a88dcd8669b172a905f586b29f555","datavalue":{"value":{"time":"+1994-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4294718$FBB95947-7886-42D6-AD56-BC2466D8A9FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294718$72238EE9-022C-4B77-96BE-66C96A32501D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294718$618DDFF3-2273-4FAA-ACA7-6AAF06083BF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bccb83a852cb07cc6a5edea574b0758f565b88c6","datavalue":{"value":"569304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294718$B6AEC33D-D142-4A3B-825B-73BB144C58C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294718$0C9D053F-DE87-4A59-8DB3-E37D5987427E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eda4c396730d0a4b903f95467b5e1d8ccb587586","datavalue":{"value":"dynamic programming on intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294718$7BC50355-4AF7-411D-AD39-B40641E1B23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e016c5c7611d9aa75599d08da4a8dd734b48acbd","datavalue":{"value":"optimal sequential partition of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294718$E4EA6C95-6F74-4884-99A4-9CE4337C265D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eb980f3534b19321640870d2fe1712b14d3e08c","datavalue":{"value":"maximum weight clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294718$536EAE2C-4511-4EDE-803B-0E5E8A647550","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":"Q4294718$B9798EF2-F07B-4C12-A4E6-6213133EC093","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c1c4ab2246e416e916ac5fc6cd1ff91a22905fa","datavalue":{"value":"https://doi.org/10.1142/s0218195993000208","type":"string"},"datatype":"url"},"type":"statement","id":"Q4294718$950691E3-D4D9-4D00-A796-758C41290CE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a9d821ea06b62b12a5be8ff2ea0a751bcb19da6","datavalue":{"value":"W2110399462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294718$A56D67E7-92EC-4F1B-BA53-E6698E96361E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5858366ccaec035db75ea8a66d132a12b9e6545","datavalue":{"value":{"entity-type":"item","numeric-id":4268442,"id":"Q4268442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5563728fe1e3de1e6c46bc37dbeb7bc76537a57","datavalue":{"value":{"amount":"+0.8448159098625183","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":"Q4294718$B1981BC2-0BCD-437A-9B20-10210A593138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966668809d1d3fd4fce542ef204de38b66c1db4a","datavalue":{"value":{"entity-type":"item","numeric-id":1392542,"id":"Q1392542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e4c0407a906b29d34c2c6f4506ee9c99e46aff","datavalue":{"value":{"amount":"+0.8303453326225281","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":"Q4294718$3E91D4CA-0916-44F6-B8D3-9963FCEC2B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025d54f71ddcdb22c9ef89c1ad57bef651efabf1","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57eb3757db5a9e00b28a7aef0a2e26470daf5a18","datavalue":{"value":{"amount":"+0.8003183603286743","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":"Q4294718$231BDF84-7D85-4740-B0A0-AA9E0A18A663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7096c13d2959a6db2d256761ce898b5564d87d76","datavalue":{"value":{"entity-type":"item","numeric-id":1111388,"id":"Q1111388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd72ddd865d0728d613c395539f59f09a46a2f89","datavalue":{"value":{"amount":"+0.7970618009567261","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":"Q4294718$AA9CE141-33D6-41A0-B4F9-D140A8D44577","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4294718","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4294718"}}}}}