{"entities":{"Q6854632":{"pageid":20624434,"ns":120,"title":"Item:Q6854632","lastrevid":75100204,"modified":"2026-04-17T20:35:22Z","type":"item","id":"Q6854632","labels":{"en":{"language":"en","value":"New perspectives on semiring applications to dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8162945"}},"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":"Q6854632$5C6789D8-9A70-480F-91A4-F2358A4DD854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b19d4a0f7902889cf492952fadb0277f5d766dde","datavalue":{"value":{"text":"New perspectives on semiring applications to dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6854632$1EE12BF1-8838-4898-B693-C22B14FEC2E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a382408fae753b4a67d0164ebee757e776f39fa3","datavalue":{"value":"10.1016/J.DAM.2025.12.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854632$224768D4-DCDA-441D-98CD-6C7DCEC50E97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f91487cfb43433ce824a575d241ed64ff225cba7","datavalue":{"value":{"entity-type":"item","numeric-id":2032140,"id":"Q2032140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$C722B640-93B0-49D3-B19E-1FE47931CD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22ee8e74264b97280281ca9a75d0b37d2891d2eb","datavalue":{"value":{"entity-type":"item","numeric-id":251911,"id":"Q251911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$74F55036-D4EE-422E-94EA-8FA3068B93CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e14bf9162b740554f10f249160c6a8ec7be62f28","datavalue":{"value":{"entity-type":"item","numeric-id":340557,"id":"Q340557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$CDC68B0B-DF38-42C8-B325-8B4A31293082","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$784C2F1A-F9BA-4ED9-91B1-FE0F7F2AD8AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23f7bc78d27ce33f5d6c9d48966ef81d2c43df8b","datavalue":{"value":{"time":"+2026-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6854632$12B439A0-2F15-441D-8E83-C0445519F5C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854632$8954E57E-7B73-4648-8D9C-9886230E9F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854632$66545355-26A9-4453-BC9B-18A710944B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18309be7db1da1fcc09fdceba48f604c7de62db3","datavalue":{"value":"68Txx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854632$9C62BE5A-F56B-468E-B5DB-79CB3CB58983","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d09a1acc4394896d212b9acf1943aa69948e571f","datavalue":{"value":"8162945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854632$EBD48B5C-B219-4F59-A39B-A6DAF5F73902","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"007c72a86e8563e4101dd6986b20d2e71c9117fd","datavalue":{"value":"semiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854632$DF0E9BD0-C72A-4450-9493-631B6A6364BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854632$7E87A31F-CDF3-4085-8499-EDFB089FCC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854632$2D969DDF-C47E-4066-8441-B36CB7732AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854632$B12643A9-7B86-4119-906F-3855C4C7B7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854632$CC8B4529-1AD5-4E59-91BD-B5C7CEF497FC","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":"Q6854632$5FBE12B4-E75D-470E-9C42-1D5FD08A8044","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New perspectives on semiring applications to dynamic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_perspectives_on_semiring_applications_to_dynamic_programming"}}}}}