{"entities":{"Q5047157":{"pageid":7076734,"ns":120,"title":"Item:Q5047157","lastrevid":54438731,"modified":"2026-01-26T19:56:46Z","type":"item","id":"Q5047157","labels":{"en":{"language":"en","value":"Semi-dynamic shortest paths and breadth-first search in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7614454"}},"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":"Q5047157$FC5AE3BA-586F-49AF-A624-42A102DDD5B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0a065d43bc81527acaffea123820201dd3cd301","datavalue":{"value":{"text":"Semi-dynamic shortest paths and breadth-first search in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5047157$576B9FD9-C109-434C-868E-449D94329946","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"441cc64ebe16617957ea4537320d7619bbfa81bc","datavalue":{"value":"1498.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5047157$F6142E2A-BB5C-465F-BC4A-84D4065EF65F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e39cc156d6044f5bb22fad3ea371d9de4cbff048","datavalue":{"value":{"entity-type":"item","numeric-id":673378,"id":"Q673378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$62C3DB25-5513-47AB-B3B4-7BBC0201F631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1868d459c6e0424c1942b105641ef27b91ba570","datavalue":{"value":{"entity-type":"item","numeric-id":1209351,"id":"Q1209351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$7A8A2FBA-3B42-45CB-A4E5-062894FAB821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fab9993554cda85967da436a0f8b627090c8d01","datavalue":{"value":{"entity-type":"item","numeric-id":385950,"id":"Q385950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$684B4273-1A49-4DEA-BFA2-9B721DEF1AE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$75669485-6C45-4337-B603-EB014919E264","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a54434e20074f3f6b59987a5d81b4852d3c35ec","datavalue":{"value":{"time":"+2022-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5047157$3B53439C-C39C-457F-AFAA-D0DBF9BFA23E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5047157$5231422E-3CCD-4D2F-9A61-1F9411ECEAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5047157$090135CF-28FF-408A-95FA-DB4895D8B9D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b08e407a1cf5d2da2b2750c0a4deadc9b00cf336","datavalue":{"value":"7614454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5047157$11ADFA72-6056-491E-BB16-4ECD1CF351AC","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":"Q5047157$37346FE6-02EE-4A61-8792-92C45317FF31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35afe53dce31d7e6df902b3d92cbb017b286dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3988824,"id":"Q3988824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$BD39512A-F8BA-4761-8F01-D0E642BB6C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3417ee9d7ccb93add23b8db29adf2c50aace3633","datavalue":{"value":{"entity-type":"item","numeric-id":4645182,"id":"Q4645182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$7E3E62F5-828E-4521-9BD6-CD7C24FF864C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$67E7E4F8-0415-48C4-95F0-18922DE3A246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db42059db76cc745bf7cd33296cd44ef823c3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3679232,"id":"Q3679232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$89828ECA-5620-4670-AE66-438B5CE7F0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2c2e2aabc37308f5d7abda56807c04ca8da5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3902517,"id":"Q3902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$1E5E2013-4BE5-4C74-9AC4-11BB016C1607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93dadde7f86618fe5bcb8b0fe806c5aff2b49158","datavalue":{"value":{"entity-type":"item","numeric-id":685367,"id":"Q685367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$F18E465F-8E19-4EFD-99E2-58CF82FB9F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793eef13a5e25ba8895562eb343d34d7fa505a9c","datavalue":{"value":{"entity-type":"item","numeric-id":4875188,"id":"Q4875188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$0F864057-FBFA-489E-8FA1-EAFF45CA822B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$8B826967-11CD-46ED-8385-9B9C5E0853D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6318652e59727068bdbe38a362a6c09cb9e3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$B4A65FBC-6BEE-44EB-A6B2-71A8C5555757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44927cb8318e5df39bff49b9362fcdbe40091dc1","datavalue":{"value":{"entity-type":"item","numeric-id":5060135,"id":"Q5060135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$AF757B1B-02A7-418A-B1C7-1C118B8916EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$426521D5-9982-4598-B260-5344476530CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558579382496660971292210d7922c082c86c43d","datavalue":{"value":{"entity-type":"item","numeric-id":911287,"id":"Q911287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$079927F6-B6D3-4A81-89E5-80008F6D7C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2610c7d27ba8314328868947db0889cd433897","datavalue":{"value":{"entity-type":"item","numeric-id":3685214,"id":"Q3685214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$2F398AFE-CB70-4B23-8BD3-DC0CA6FDD7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5047157$E28BDCE5-EB8C-40D4-96C1-9E9FFE0C213C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d32fb6e7d8f57bdfe72a2f9435624d62a73d225","datavalue":{"value":"10.1007/BFB0023446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5047157$E92462CB-ED2E-4085-87AD-CF4F5AC00BA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645e229794bad10d0a8bc33a098a3f818f870364","datavalue":{"value":{"entity-type":"item","numeric-id":1589436,"id":"Q1589436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b986d376d7a78c39ebd1132ba5ddac981a802bc8","datavalue":{"value":{"amount":"+0.9632273316383362","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":"Q5047157$BE5F38CE-DFAF-404C-8836-5C8EC338C1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b90987d5970392a529435c2f6292cebd0565df","datavalue":{"value":{"entity-type":"item","numeric-id":1273931,"id":"Q1273931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb30432c11c31cbaf1e2f7706b425e662be63d5","datavalue":{"value":{"amount":"+0.8756310343742371","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":"Q5047157$4BABE2DF-0928-4A1E-9433-FF59D714A6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a944a1dc6968d77dc68846a7d00e449a5bd51c68","datavalue":{"value":{"entity-type":"item","numeric-id":4943078,"id":"Q4943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9e096a9754489f884d94e79110d492716b05ed","datavalue":{"value":{"amount":"+0.8654808402061462","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":"Q5047157$93E709A1-672C-407A-938E-03723B0CDCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fa9c83075aade268ee1a17d1e2de7c79575d51","datavalue":{"value":{"entity-type":"item","numeric-id":4820906,"id":"Q4820906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e08e86419f212a47eec3071b918888e4787d6d4","datavalue":{"value":{"amount":"+0.8255876302719116","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":"Q5047157$6E5BA8BC-479E-47CE-A77C-E83FCAE929F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12720a58b5d6860d2bc287026153868cf6880fb1","datavalue":{"value":{"entity-type":"item","numeric-id":3988824,"id":"Q3988824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b03212d854f1a7e563f14c64869225f8eca2fab","datavalue":{"value":{"amount":"+0.8163349032402039","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":"Q5047157$A4CBEED7-23D3-4623-BD85-03B861C61D64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5047157","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5047157"}}}}}