{"entities":{"Q3638853":{"pageid":5668759,"ns":120,"title":"Item:Q3638853","lastrevid":50799428,"modified":"2026-01-15T05:31:17Z","type":"item","id":"Q3638853","labels":{"en":{"language":"en","value":"Shortest paths on dynamic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5622199"}},"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":"Q3638853$E3E7458A-A9D8-41BD-A6A9-724D7FCFA907","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9a3a0a5e1a4303082ee295e8478f5f6cc877eff","datavalue":{"value":{"text":"Shortest paths on dynamic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638853$FBE4509E-8B91-4061-9BBA-CE43B89522B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c7d7317ca177a493a196ce55e9ab76f1532a468","datavalue":{"value":"1188.90267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638853$1A7373CD-420A-4DA9-93D2-A480930206D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"362b59fd5ae062235db53c1ba7d3704744663337","datavalue":{"value":{"entity-type":"item","numeric-id":384804,"id":"Q384804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$679882CE-2020-405F-8AFF-EE9C61619DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5136d46eb666ceed9accaea67bac45d312048c6e","datavalue":{"value":{"entity-type":"item","numeric-id":324864,"id":"Q324864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$DDE8D66F-042D-429B-90B7-7D77B6AC8C27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$E49ED875-51E6-4305-943A-C86FAD95A994","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"979675af8434f65c971325fe4cac7cabed000b0e","datavalue":{"value":{"time":"+2009-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3638853$9AD3B30C-50BA-42E1-A32F-0E42AD8B4EFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638853$A69EC9AF-25A1-45B9-AEA9-AF251EA3FC3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b29d2c1d466ed6dc6b72855744f6fbbe2f655276","datavalue":{"value":"5622199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638853$EF17AF28-D1EE-46B4-B730-03636A79316D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638853$91FD049A-FB44-4EAF-8319-97F552C55B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd76e9fcf062c811784bb2bbcd558bfeba3be7cf","datavalue":{"value":"dynamic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638853$9D264266-E266-4E3D-8527-8B6797D6F08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c8c48169ef3b3edbf45e2b168a38ce24e17e76b","datavalue":{"value":"road network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638853$C9596E0B-41F8-4EC7-95BB-5255084AC3CF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$A72F6FAD-1D9A-409B-875F-0A0F006E19F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"491b64eaf41e656c6938a9d968209d8ea37d3459","datavalue":{"value":{"entity-type":"item","numeric-id":41533,"id":"Q41533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$6F7950DE-8B14-46E3-BEC6-40D7D0CEA30A","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":"Q3638853$309BB2F4-B7EC-429E-A851-2BDB732ECEDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bee390932b1c97e750b847c1e33d99680963e11","datavalue":{"value":"https://doi.org/10.1111/j.1475-3995.2008.00649.x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638853$84875790-89AB-4B09-BDAB-91099EFF1A3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc58a9f28feafca6d7a69ee9a0370579bd1cb5c0","datavalue":{"value":"W2166460706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638853$DF0CE7C5-E811-4DE0-A09A-F56B23E7A902","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$57A77EAB-8065-41C2-BC88-B07192B66701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4e9d5a4eef3634cc2369d5038ffa9f404295b1","datavalue":{"value":{"entity-type":"item","numeric-id":4419276,"id":"Q4419276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$F96CA664-6DD7-4555-BABD-BFA6476A51B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce0644f85a3c178657cd85ded678599e811e90b","datavalue":{"value":{"entity-type":"item","numeric-id":5665033,"id":"Q5665033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$27E917A2-61E7-4AC0-91CE-A439A3EEFBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc040755227e49977de9afadf0d2b50b38c304e","datavalue":{"value":{"entity-type":"item","numeric-id":2901004,"id":"Q2901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$A2DECDA6-EE53-4352-9AC9-54CFB0539192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d96a3716453208be628ee406012dc2dee512fb","datavalue":{"value":{"entity-type":"item","numeric-id":2532356,"id":"Q2532356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$504A3E4C-AC81-4ABB-BA6E-8D13F54B8CB6","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":"Q3638853$E2C7BAB9-6C41-4AA0-BB80-5397AC441822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dc7c089a6c3da17ca981c5bd0b1bb5a43d7b55","datavalue":{"value":{"entity-type":"item","numeric-id":4165179,"id":"Q4165179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$129054F0-94D9-4CF0-BEE5-E2CBA4D8DC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d550175c8b76b88eeca0c90895d2993b32a403a","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$32EF8811-6867-42BE-AFF6-BC4DA24D5E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adc70e3679ceb3f96821715ddcd774dd9a67faa","datavalue":{"value":{"entity-type":"item","numeric-id":3657801,"id":"Q3657801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$09004008-65DB-4C36-BCD0-71555ADA3932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b8915c99f7c7e95d480fefc5da53bf3483efbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5588306,"id":"Q5588306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$54766966-B28C-4E78-8107-74DCE99E0865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92157e6c2fd24b260eb82d9eb6c2b4ee997ad34c","datavalue":{"value":{"entity-type":"item","numeric-id":2551743,"id":"Q2551743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$9FAA23AE-FFFD-4C41-B894-F5B1C7F30920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2060fa36a6b437e34ad515bade954e3fdbbc5dd","datavalue":{"value":{"entity-type":"item","numeric-id":3477968,"id":"Q3477968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$E8A62171-1F32-409E-BBAB-7FAD91CFAB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ad0b7532acf81aada2ac5a2f406db539373b75","datavalue":{"value":{"entity-type":"item","numeric-id":1413907,"id":"Q1413907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$73EFA873-B0F7-49E0-88FF-34DE6A54FF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970d948eb029eca34ea06daddb9b60913ddb8101","datavalue":{"value":{"entity-type":"item","numeric-id":1087335,"id":"Q1087335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638853$A988C166-83E4-4831-9D2F-DC6332BB807D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c61b72546c51e8d990229f7260e933a4596b3fe1","datavalue":{"value":"10.1111/J.1475-3995.2008.00649.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638853$AC1D8FC1-8F35-4428-9307-2B3D1FBD838E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90331503ed5fc9d0116a15d90196165ebf30d36","datavalue":{"value":{"entity-type":"item","numeric-id":2864176,"id":"Q2864176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49da5335a4cd51648ee607522443e7bdaf72b513","datavalue":{"value":{"amount":"+0.8574953675270081","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":"Q3638853$AC784145-2702-4721-AB3A-2880CC4237F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5a627cf5af5d885b7e7a229895a6d97046f77d","datavalue":{"value":{"entity-type":"item","numeric-id":5391888,"id":"Q5391888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"920543a26246f9f2f6c40a6018c93226960c9480","datavalue":{"value":{"amount":"+0.849441647529602","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":"Q3638853$B44BF2E5-661A-4DDD-A7E4-919E13D500A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535ea8599f217dc142ad59d5088d6b9bd0ba6ae6","datavalue":{"value":{"entity-type":"item","numeric-id":4596621,"id":"Q4596621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b95a72e0eae10130a992cdd0729b7c2f1c1229a","datavalue":{"value":{"amount":"+0.842086911201477","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":"Q3638853$B4EBD223-0752-48D8-9D64-A56E4C2296A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa90e90c0e2e1a3b39cc0152f771b99bc09c04e2","datavalue":{"value":{"entity-type":"item","numeric-id":3985351,"id":"Q3985351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f413bb38c5ba5e76c60c7ce9eca5c132a01e6c","datavalue":{"value":{"amount":"+0.8364326357841492","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":"Q3638853$E5393845-DADF-48C5-A840-848A2DCF1508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806950a5ca7953153b7d7997f69ef5001f11a627","datavalue":{"value":{"entity-type":"item","numeric-id":845562,"id":"Q845562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be5458668c181c3ba232f25aa0396f80dc1b219","datavalue":{"value":{"amount":"+0.834876298904419","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":"Q3638853$53C873AC-9D80-4E87-A453-D82D22B2F2B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3638853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3638853"}}}}}