{"entities":{"Q6854632":{"pageid":20624434,"ns":120,"title":"Item:Q6854632","lastrevid":84262550,"modified":"2026-05-14T08:50: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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d889df2923f181d6ce0923a425cbb78c6fb0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3624187,"id":"Q3624187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$104E71BE-5C1E-43D0-8B59-54A260E60AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef1885b0358a514f78675b152b93017b9518616","datavalue":{"value":{"entity-type":"item","numeric-id":2420640,"id":"Q2420640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$87075D98-BC64-4C7A-A5B7-9F6283C78ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d858b02b3c0717394e48dd7b3edf622b88d16c","datavalue":{"value":{"entity-type":"item","numeric-id":4544373,"id":"Q4544373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$61C1647E-04AB-4E8A-BCBD-5B9D7CBBDC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8a11e59982d4661b56434a85f083056778ce45","datavalue":{"value":{"entity-type":"item","numeric-id":4377273,"id":"Q4377273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$6A1CED55-475C-457A-AADB-C316E9C87A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9511ff689cdbfe20e9d07f4f81df35f5cb0d7ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$35F6690E-9113-4DC1-8463-55E70E98D137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031f89478fa334697515194f178f5e7974d5b1bc","datavalue":{"value":{"entity-type":"item","numeric-id":3586082,"id":"Q3586082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$ED962DA3-B1CA-4D75-8D82-FAC8142931DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a4c23b508911cd4dee06950b209c7fd3b1801e","datavalue":{"value":{"entity-type":"item","numeric-id":3656852,"id":"Q3656852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$5E3F3ADB-4057-4C78-A5A7-E10B4137DA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad00d6b9091e07c241ed6acc9197d4111dc03f34","datavalue":{"value":{"entity-type":"item","numeric-id":5090465,"id":"Q5090465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$CD8942CC-7002-4FDB-91A1-C7821D300683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$773D6556-B9C8-41B7-A80E-78F379D367F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$5103F3C3-61DC-45F4-921A-3A32A35195E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$E6131319-4841-4057-A56C-DB05CC86870E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b3ff6dc29f17d19b3e160f9bb6ab1c9c6c9b0a","datavalue":{"value":{"entity-type":"item","numeric-id":6942835,"id":"Q6942835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$09E4DF93-C73A-4BC9-8F50-8DFAE563954A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5600f33347730f3e305a1f759ac28e00f9871a","datavalue":{"value":{"entity-type":"item","numeric-id":6488781,"id":"Q6488781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$4C646ACD-80A1-4EB2-BA8B-97509A50E402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6526b42b3618fcab3feafe9e2aaa3caaeb57d5","datavalue":{"value":{"entity-type":"item","numeric-id":6638137,"id":"Q6638137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$C85557D6-EA95-4C81-9F4B-E494F2B0808D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"357e0937923e1c8dcaf2da87c54f0c030784697d","datavalue":{"value":{"entity-type":"item","numeric-id":2680775,"id":"Q2680775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$5634B72A-8B64-493E-93B7-CD1A63BF6459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6829bd5eb9bb3d178f1b40e06150bd54064ca22","datavalue":{"value":{"entity-type":"item","numeric-id":4636635,"id":"Q4636635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$D045E4A4-A3C6-45C1-A9BE-C3E3CCB8AF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac46db968942231b89881985d83479e322537fc","datavalue":{"value":{"entity-type":"item","numeric-id":6657014,"id":"Q6657014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$F4CC1A2D-6EA5-4423-BA99-5BB98385A97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e67d001e0155770b04f208c6990101ba01f2cea","datavalue":{"value":{"entity-type":"item","numeric-id":686290,"id":"Q686290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$3C5398C8-884F-43CC-9BA2-0DCC4F2012C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e6c43d5fe189e3123c136d0ffe1eec4dcc9a29","datavalue":{"value":{"entity-type":"item","numeric-id":3532468,"id":"Q3532468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$6708C29A-A004-40CA-A54D-844FD8218759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e1f192637186c0427cfb736df07ca51f7d1e45","datavalue":{"value":{"entity-type":"item","numeric-id":837174,"id":"Q837174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$090032B8-86DD-4A7B-8819-8406ACF12139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e332fcceb97a94c6d147f0d469ea0a5372e4364","datavalue":{"value":{"entity-type":"item","numeric-id":914370,"id":"Q914370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$54F6BE0F-C782-4AC3-97F8-42C7EBE1EF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466be3c62d075f8dd9bd7a67ff8112de4aecc6ff","datavalue":{"value":{"entity-type":"item","numeric-id":5772803,"id":"Q5772803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$2B6AA10B-13E4-4F78-A8B4-4ACE47B93E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c2428b0e22aa7ac055bcc4a0da8ac406677999","datavalue":{"value":{"entity-type":"item","numeric-id":1238415,"id":"Q1238415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$155A946A-8A77-400C-80B2-6623F26FE76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9da5bee264784d58904a18c1b7d992200b5369","datavalue":{"value":{"entity-type":"item","numeric-id":3159392,"id":"Q3159392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$1C972F6F-F35C-4A0C-BF08-A52376E723BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212a235074156493779c1c25991becd1505519b2","datavalue":{"value":{"entity-type":"item","numeric-id":4807826,"id":"Q4807826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$45DF6D43-20CB-4095-82F2-EFD97EAEAE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6678a7356b846494e8f8cd2f6f535f81a0dfdf","datavalue":{"value":{"entity-type":"item","numeric-id":5858645,"id":"Q5858645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$4F837FFE-2F53-431E-A5D4-7CF1B441C8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bec1ea839bbae95cce4f38ddbbba08521d102f9","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$FFC6C6AE-6391-4FD0-8C80-90742830A416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$0D7DE327-13AC-4A91-B21E-1CF34956B679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854632$A4F3BC28-21EA-4296-A339-225F1463364C","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"}}}}}