{"entities":{"Q3316940":{"pageid":3327648,"ns":120,"title":"Item:Q3316940","lastrevid":48683956,"modified":"2026-01-05T14:47:43Z","type":"item","id":"Q3316940","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3847201"}},"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":"Q3316940$16045D40-C7C2-4096-BDB1-3DA10841CEF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0beeccc1c5788e9be55ab49b6a88d149de110669","datavalue":{"value":"0533.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316940$53DC8A6D-3576-4A32-A24A-DF7D11C27EAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"876db0e235b452d83b518c900cfa8fdd996bab70","datavalue":{"value":{"entity-type":"item","numeric-id":267916,"id":"Q267916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3316940$2DAE4C74-3C8B-47BF-96B6-AE45C5B99FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a79c0c6efb8352d35168a9165bbdf1cac85a0081","datavalue":{"value":{"entity-type":"item","numeric-id":3316939,"id":"Q3316939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3316940$D000CE21-D9BA-4013-9E49-D8C954120F1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3316940$182FF7EB-5AD6-477F-ADEE-84B262207512","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316940$AFAA29FC-ED47-4A31-AE48-04D6BFDFD5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316940$CF8D4A96-5B8C-43D0-B3C1-CCC4610D4F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316940$2C9DF078-AB97-4382-AA97-3EB2D6CA90D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d07cb28beff2b418b4a3c8ffbbf847aab40a2458","datavalue":{"value":"3847201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316940$3F1A6573-C2F4-47BD-85EE-C1FD51F030C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff6079c3d3144ea709a0e132f3a903b5dd04a0f1","datavalue":{"value":"general Bellman-Johnson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3316940$41A7B2C9-CC82-47EC-9D77-67B7CAA7BD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3f9e058dba3d6a3046e092b5d8f7368e53c1112","datavalue":{"value":"exponential time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3316940$E929F9AF-1FE0-4F7E-A3F6-D4FAC18EA9B2","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":"Q3316940$518FEAD9-0525-46D9-AF8D-785B95637125","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53be80e4f846e14f966fda26db72bf110eaa5af7","datavalue":{"value":{"entity-type":"item","numeric-id":3829376,"id":"Q3829376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62592e2f72f093a50e040c7695db4aed110789b","datavalue":{"value":{"amount":"+0.7701343894004822","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":"Q3316940$602F59DF-FE67-43D8-9432-E0D66E2557D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e7fea595069d9492406802f48898c7b9e87965","datavalue":{"value":{"entity-type":"item","numeric-id":2566316,"id":"Q2566316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdeb7c4b5f93e2c99230df767335eb694d8b30a2","datavalue":{"value":{"amount":"+0.7637650370597839","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":"Q3316940$1B509E1F-7524-4DEC-BAAE-9B0C1F5CD84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"312443858dc7ab24015fe22ed93150412c275c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1027697,"id":"Q1027697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409fb1c1b441d9394c3cbcb6664a75569362f91a","datavalue":{"value":{"amount":"+0.7592777013778687","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":"Q3316940$2B4637A7-5062-440D-9A85-9DDCFA18FD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafc8c4cd91ce82eab1fff492b47de9cf3024387","datavalue":{"value":{"entity-type":"item","numeric-id":3196904,"id":"Q3196904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65ba92b0cb2f0fd5e24495c3292347117ece3dc","datavalue":{"value":{"amount":"+0.7552332282066345","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":"Q3316940$48EAA63B-52FB-4E06-A374-844343EE0525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6595ef1c1db38ea1bc1a38afd324b6df9003613b","datavalue":{"value":{"entity-type":"item","numeric-id":1107099,"id":"Q1107099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810a514c0a80a29c645bbeeae78a63d7303586b5","datavalue":{"value":{"amount":"+0.7519462704658508","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":"Q3316940$14686FD3-90F4-4F84-BC15-6A9F96FA1827","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3316940","badges":[]}}}}}