{"entities":{"Q4677956":{"pageid":6707537,"ns":120,"title":"Item:Q4677956","lastrevid":48488668,"modified":"2026-01-04T23:48:53Z","type":"item","id":"Q4677956","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2170461"}},"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":"Q4677956$9397BB45-D5F2-4EA1-B606-A269B13FCD7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05e4e15f79a3a22e337ce1e36519dac047e16895","datavalue":{"value":"1066.05138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4677956$4C2D78DD-F8A1-470A-B9C7-B3EF7586E8CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d67b068ce702e9f191ab309af2757aae1f0e94","datavalue":{"value":{"entity-type":"item","numeric-id":442252,"id":"Q442252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4677956$E128231F-8302-452A-9754-5F76EECB46E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4677956$1573AEDE-D230-4C1E-A14C-DD09E5190766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a2583634cdf5711f4c4a8b41ebc7f7bc6e64c82","datavalue":{"value":{"entity-type":"item","numeric-id":2469994,"id":"Q2469994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4677956$8D1C8271-7AE7-4020-AF38-F4C11BCC5D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be1cde667e74cbd78fc6f5eb449dc4efcbf38931","datavalue":{"value":{"entity-type":"item","numeric-id":235186,"id":"Q235186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4677956$7C7A01C8-F04B-4625-92A6-668A853DCABF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54e6310712d3549c4fce76d58ac320f9baab6946","datavalue":{"value":{"time":"+2005-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4677956$DE3641DA-84DC-4E1A-BC23-8F1A7CBB0C58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4677956$0F449FC2-10B9-49CA-A94D-035D3B471ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4677956$75ADBD43-5345-45D1-9D83-3FF3DA0ECAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4677956$A1A90F47-CCD4-4118-A750-1979A6D7F7E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a323102a8f4a3bbf855847fecd084a196a650db","datavalue":{"value":"2170461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4677956$09667A38-0D23-4974-AA6D-FD5CF1003AA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d62c3cc208a1a22f7f38585d9cab51714a53c2ff","datavalue":{"value":"dynamic programming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4677956$51438683-58BD-4B63-BCFA-F7DAC203F1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef19740825e08802bed3adf6fa71b8134fb9b7a","datavalue":{"value":"optimal domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4677956$B3FBD127-256A-41D0-BC96-194A6FB954D8","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":"Q4677956$6B4630AD-4741-42B6-BB36-6545FFAFCF97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92138f9bec92badd61e979c548062cf09234756d","datavalue":{"value":{"entity-type":"item","numeric-id":5897555,"id":"Q5897555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7fa32583519361e9e86bef07f0b1c1969921c50","datavalue":{"value":{"amount":"+0.8945209383964539","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":"Q4677956$641F48C6-FF71-4A82-AB72-93429CF7F083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08acc1587b9b70e0893689e4e37a2a33a6d9b849","datavalue":{"value":{"entity-type":"item","numeric-id":2907499,"id":"Q2907499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99640f66ccc27a075db7a91fa6fa58fae93a77c2","datavalue":{"value":{"amount":"+0.8812253475189209","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":"Q4677956$24C14678-AD3A-4CEC-824B-FC1A729296B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20290e46a598ea3b151b0263271829c7c31936f","datavalue":{"value":{"entity-type":"item","numeric-id":5191137,"id":"Q5191137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b7aa61a40f84899da5cbeb15f3cf94b0600bf9","datavalue":{"value":{"amount":"+0.8535876870155334","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":"Q4677956$7300968C-1C34-47E3-A381-3EF8B3942A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03df991c9e6eb6247dbb63cd70dcb5c593f1b000","datavalue":{"value":{"entity-type":"item","numeric-id":856876,"id":"Q856876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7110eede0331d107b4dc68b2270a3f789fab31af","datavalue":{"value":{"amount":"+0.8456923365592957","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":"Q4677956$996D93BC-5BAA-4DFB-AF19-61844809F920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecdc25a99f1d6d9d0b7a0d19167aaf5c3455277","datavalue":{"value":{"entity-type":"item","numeric-id":4821947,"id":"Q4821947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4dd4b46fc91569cf124eb731d75520922220c2f","datavalue":{"value":{"amount":"+0.8169639110565186","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":"Q4677956$E050E893-21A3-4B2C-BFFC-7C17B431C1AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4677956","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4677956"}}}}}