{"entities":{"Q4291478":{"pageid":6321079,"ns":120,"title":"Item:Q4291478","lastrevid":41708824,"modified":"2025-05-07T11:01:59Z","type":"item","id":"Q4291478","labels":{"en":{"language":"en","value":"A simple and fast label correcting algorithm for shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 566348"}},"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":"Q4291478$E1E89AD2-131D-49A3-BB3A-7F6ACAD2DF48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b23cf9cefd9b6b69edf6b890e8b63c28f8cfaa6","datavalue":{"value":{"text":"A simple and fast label correcting algorithm for shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4291478$2B3079BB-007C-4D40-97F1-5F009BA97328","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"644da0c85d8bfd7e674872c4bcd2f562a3792b97","datavalue":{"value":"0801.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291478$D91CFFC2-06A6-4B16-A2CC-7028736BABEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0fbf40b7982001332b202f83ec435af56cf0ea","datavalue":{"value":{"entity-type":"item","numeric-id":378730,"id":"Q378730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291478$BD0E5A29-D3EE-492A-8DA4-98D60592A309","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291478$8B78F627-35A0-444A-B8B1-270BE213B253","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d761ff453b75a21293ef58d91cb67946213957f7","datavalue":{"value":{"time":"+1994-05-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":"Q4291478$A75A77B4-5577-481B-90AE-B5E0EADD2C78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a6df23751358be16cac11f50445bdd36c65057d","datavalue":{"value":"http://hdl.handle.net/1721.1/3256","type":"string"},"datatype":"url"},"type":"statement","id":"Q4291478$07A4D645-D46F-4129-B9BC-FFE5D47BA135","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291478$33D6A0FF-ACD2-41C5-B8C3-F805C37ECEF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f830306512e1803a67fc061758e76854ae2a40d","datavalue":{"value":"566348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291478$85F6A2B7-0037-49E2-A48E-40F55CFCBA18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a4db1e650fcde50746cc86d79a2175b34a22f9f","datavalue":{"value":"label correcting methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291478$D93EDDC0-C104-4C3D-B1C6-A373B0463D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291478$D0175B50-CE9E-48F7-9DAF-51635E0B92B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291478$20947DEC-CB3D-4F1B-B4E1-11933F062EB9","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":"Q4291478$BC87DE5A-BA37-49A1-BAF4-78710F1BBAA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf0447455825333a69b359a1cd0d8e001c135a86","datavalue":{"value":"W2166739719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291478$9B06B1C9-C87A-4756-8EAB-ED2830B2F7BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25fb10ef2b89f58e103d3d106e5e1cd6f684ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4003376,"id":"Q4003376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291478$00427137-4F45-4D52-9FF3-D58A79B79665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170d3842938a1d620c40832ca04450ef4b3918de","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291478$3E614A58-029F-472B-A71F-4B2DB8EBE1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443eaf42e0b578e99595c8551401ff45a5689bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3914450,"id":"Q3914450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291478$DF7CF622-1648-4670-AFEB-ABAAFCD5BDAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"710fd6b48a4a652ff6a4890f39bcab286ca3b075","datavalue":{"value":"10.1002/NET.3230230808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291478$645B5CE0-55CA-4709-9462-CD3748884A06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da442778ffe4564e138191d64fc2b6a12460176","datavalue":{"value":{"entity-type":"item","numeric-id":3447231,"id":"Q3447231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84c16030b96ac4b13d5907488e8917795504e0b","datavalue":{"value":{"amount":"+0.9655576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4291478$4F173333-5F04-4A5C-BF40-4DFC742D9C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0415c3a6c7c29595b1fc904e86f1c5859ce14188","datavalue":{"value":{"entity-type":"item","numeric-id":434184,"id":"Q434184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"927e88cc26674985d9d2bc78e321ed908254277c","datavalue":{"value":{"amount":"+0.9567193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4291478$83D60414-667E-4EF0-8228-BBCAC91E24C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07b1d419b666529a2eb80a1ec5cf3ddf531aca3","datavalue":{"value":{"entity-type":"item","numeric-id":3635012,"id":"Q3635012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03b0d625f83016285826b4e6a332fa94b7c15be","datavalue":{"value":{"amount":"+0.9422113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4291478$9B4F999E-CDF4-48E1-B83F-553CF927A510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07bb4f5f79a8af10fa35e5f32bbf198715c5c4e6","datavalue":{"value":{"entity-type":"item","numeric-id":5084630,"id":"Q5084630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c4b0fccc03b29eeb05a21a7eb7c5bcb66548e8","datavalue":{"value":{"amount":"+0.91543776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4291478$E6F88E76-9B80-40FC-B790-97F2B28457AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f9daea2514eb992797179e3e9b2465e4edf6dd","datavalue":{"value":{"entity-type":"item","numeric-id":5956971,"id":"Q5956971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c9ab10e10198504c4aff317dc78cbfa1df074b","datavalue":{"value":{"amount":"+0.9077016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4291478$6862EE2E-76A6-4AE5-BFE7-87D3A590B51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d9da322e1e78f1de6e7a9167e05fa07d39391c","datavalue":{"value":{"entity-type":"item","numeric-id":1908632,"id":"Q1908632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3346be710f98b78e630637aa2f9dcdc8de0eb9f0","datavalue":{"value":{"amount":"+0.9052553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4291478$BCCDB0C3-C36F-4244-8D77-99382894BEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a2301f54a80af7d6b7b2da3c3b56831072e0da","datavalue":{"value":{"entity-type":"item","numeric-id":1886505,"id":"Q1886505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cabbd9a2e3e94c8e2edcf14c46a95c79e42db23","datavalue":{"value":{"amount":"+0.8965816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4291478$A11098BA-A19A-477E-AE2D-CEAE83FD578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d99705d5f4c6241e9312f88b31916d2dd3e992","datavalue":{"value":{"entity-type":"item","numeric-id":1977617,"id":"Q1977617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ecc4e3f19a59c20d8ade178f23c79f867878a83","datavalue":{"value":{"amount":"+0.8955316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4291478$ED3D3D19-01F2-4D57-BA1F-F929B36D601E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4291478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4291478"}}}}}