{"entities":{"Q2901069":{"pageid":2911794,"ns":120,"title":"Item:Q2901069","lastrevid":51518501,"modified":"2026-01-18T14:48:20Z","type":"item","id":"Q2901069","labels":{"en":{"language":"en","value":"A dynamic programming algorithm for the generalized minimum filter placement problem on tree structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6060431"}},"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":"Q2901069$18247061-EE66-4A1D-9BD8-45B3497407D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23f8ffb4ea01f64fcc904c11b1c1348d4f43694d","datavalue":{"value":"1243.90228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901069$ED206105-1C5B-414F-ACB2-B86E0CAB73EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f488172384fa626f06a89807ee59d7171065940","datavalue":{"value":{"entity-type":"item","numeric-id":2369982,"id":"Q2369982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901069$029533E5-3F6D-4763-83C7-1200FEE2622A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6abad26f4063290ba15b8e549aade7a4d28c718e","datavalue":{"value":{"entity-type":"item","numeric-id":228527,"id":"Q228527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901069$97EC075B-9670-4405-AF2C-5A62E06F81B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901069$D495D021-048D-43CD-B695-617EB8527F02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1354d94d5c7fee481a21b3b2cba3ea61fdeb44f1","datavalue":{"value":{"time":"+2012-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2901069$EEF4A846-9C65-4DA3-8571-D2AF3620B5EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901069$A2D55BB5-BF80-4DC5-A372-7BABB85C0DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901069$A839EF64-8A73-4E43-9388-A76B6EC820D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901069$CE6EA374-D63C-49D8-9809-5D4CE62E341D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901069$011FF2E1-7984-407D-9960-8D2F9682B926","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e80def4b29ef086142870473c9562002d2467c0e","datavalue":{"value":"6060431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901069$CDF3CBAD-FA15-4880-B424-E99F462E0F7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7913d3b838d3bdcb5c2aae59712e92fe7ad0c5e","datavalue":{"value":"network communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901069$6B91BDA2-8597-433D-8DD4-D222B0B2FC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f35bb70dfe0f611944dcd24990fdb9a7873513","datavalue":{"value":"route-based filter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901069$5871CF8E-7383-4CED-8468-D0B2EC4AED08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901069$F14E893C-6F75-49E2-A160-4E5243D4DC0E","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":"Q2901069$E670C8EC-51DB-458A-9DE0-D73F17C9A1E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6dc6f683dfae1c23a83d2af89f00f9ea3a61f21","datavalue":{"value":"https://doi.org/10.1287/ijoc.1080.0295","type":"string"},"datatype":"url"},"type":"statement","id":"Q2901069$B762CD7B-8154-41F2-BC9F-18E0A4A292E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03c28b6b8d78a558b5ef9c307147dde4d4718346","datavalue":{"value":"W2081473920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901069$AADB7B6C-E312-4A2E-B192-FD158A19EDA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9418d38badbfec2185830d933daf3e9f04c40684","datavalue":{"value":"10.1287/IJOC.1080.0295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901069$39C7799A-353D-4ABB-B49E-265E83B98DF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c38f9a9e12b65c8e13bd6901b4b7ffd22752f873","datavalue":{"value":{"text":"A dynamic programming algorithm for the generalized minimum filter placement problem on tree structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2901069$A030C828-D4B2-43C8-B214-B10F56528931","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607d5b865ba9ca7234056d2aac8f022c445267e2","datavalue":{"value":{"entity-type":"item","numeric-id":2369983,"id":"Q2369983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47bb9ff9bfbb3fe0f6edae4521ded27935605450","datavalue":{"value":{"amount":"+0.8314765691757202","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":"Q2901069$F0BC7201-AF33-4111-A1FB-23310691682C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35644d35a6fab7075f5c2fbf41a8f36c46017623","datavalue":{"value":{"entity-type":"item","numeric-id":853001,"id":"Q853001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274ea901079f6bea717728b99cb6118eb8045f6b","datavalue":{"value":{"amount":"+0.7789652347564697","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":"Q2901069$6BA4AEFA-FB05-42D5-A438-128B27A66979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8edc025f14324d21566b4cd86e94600093cacfa","datavalue":{"value":{"entity-type":"item","numeric-id":671529,"id":"Q671529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1896d2d1b8dfc73ff7678ad2ac28d1a92ea5a462","datavalue":{"value":{"amount":"+0.6728879809379578","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":"Q2901069$3C199129-F71B-4388-A353-4EBE1E8AD070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b7d46d07cbffed2c476d3da8df14aad3da362d","datavalue":{"value":{"entity-type":"item","numeric-id":1390338,"id":"Q1390338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5dbbe71d998f7ea0bcf814ccee9fecb8f3b4c6","datavalue":{"value":{"amount":"+0.6691845059394836","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":"Q2901069$4DBE30AA-7CB9-4DEF-927D-897696E86C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171ebef623b296fa12993b331af52c861dd27590","datavalue":{"value":{"entity-type":"item","numeric-id":975533,"id":"Q975533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5dbbe71d998f7ea0bcf814ccee9fecb8f3b4c6","datavalue":{"value":{"amount":"+0.6691845059394836","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":"Q2901069$D62D4F35-47FA-40FA-84E3-436D6AC09AD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2901069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2901069"}}}}}