{"entities":{"Q4022734":{"pageid":6052499,"ns":120,"title":"Item:Q4022734","lastrevid":55206019,"modified":"2026-02-04T19:24:37Z","type":"item","id":"Q4022734","labels":{"en":{"language":"en","value":"Level graphs and approximate shortest path algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98638"}},"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":"Q4022734$9CD1EFD7-7687-4459-B63F-C5D5CAFE4BB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"758bf4fcbe06372b20465e8d27b61052e886711d","datavalue":{"value":{"text":"Level graphs and approximate shortest path algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4022734$04A791A8-093D-46F2-A232-EAB42A1E3A29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da8516e1431f9a813773099c62d9475652b74ccd","datavalue":{"value":"0819.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022734$5B567DF1-5011-4C9F-AB70-E41EC6F12A82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"582ae0c3ddfaa2e73e0f79a92747f9a687d38ced","datavalue":{"value":{"entity-type":"item","numeric-id":1306355,"id":"Q1306355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022734$8BBB3681-AB8A-4471-9D5C-4E01C61CDCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e2f8094bae9f8e9d95c022274a0a81e20a09571","datavalue":{"value":{"entity-type":"item","numeric-id":3139268,"id":"Q3139268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022734$EAE69A8D-A74F-45F9-A39C-4E2BDA1786F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b2bbda24581fb99520283d88139cb4f09fb5bbe","datavalue":{"value":{"entity-type":"item","numeric-id":4022733,"id":"Q4022733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022734$74E80F03-3BB8-4DF3-A837-E288E9CF9E0C","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":"Q4022734$54661855-67D8-4995-89EF-38E49E437B65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4022734$D460D20F-33EC-4551-8BF5-2BCCE0C94BF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022734$B1AA8BD7-9293-4B8D-82CC-11DB1E18BF56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a3953061b52ac67124fe7a7ac0b50a0986822a1","datavalue":{"value":"98638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022734$AF72F918-E55E-4171-B36F-AB7EE1701BCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022734$F034D145-D768-4945-9D06-34FAA3BB9B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c8b00c496f5d22ebf6cad3111d4e640589dba86","datavalue":{"value":"shortest path generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022734$3290FF21-65C9-4F67-9054-A8AFB4165018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927a1a5ca0aa7bed69f8a339affc9e672d74a3a","datavalue":{"value":"level graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022734$0D53CD9D-83A6-4EB6-803C-AEFF1F6BF4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9edf47c125653bb4716dd060790d392aff8945","datavalue":{"value":"approximation shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022734$D70E7E95-8BE6-481B-A435-D388F0BE6205","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"457a689ad9e88a5917020edff44a8e59f828eb82","datavalue":{"value":{"entity-type":"item","numeric-id":13273,"id":"Q13273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022734$D5C508D1-4E28-4426-A06D-6D67587640D8","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":"Q4022734$45276EE4-C0A0-4BB9-B3F3-E6A305B3191A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b57a57264cf587cf5fa1a6c174d52f893d0bee0e","datavalue":{"value":"https://doi.org/10.1002/net.3230220707","type":"string"},"datatype":"url"},"type":"statement","id":"Q4022734$A4AB4112-8169-40A6-884D-C17BA9F3BD8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"434dd3dbf6d18e78842facd8258a8888d4eed454","datavalue":{"value":"W1971470866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022734$03E9A2D3-3D8D-445B-B9A2-4A89A4D27340","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022734$F6EAF82F-03A1-4528-9719-BB8315B4BD4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dd7be1424bb039936d56ade4b26877116c49b52","datavalue":{"value":"10.1002/NET.3230220707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022734$AD052F0F-7C46-446D-8966-968BF17048B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ed3787190bba34cde307c7c4c7d7a7e495bced","datavalue":{"value":{"entity-type":"item","numeric-id":4862886,"id":"Q4862886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f9a91b88d52eea08731bfcfe08ad2ec338dfde","datavalue":{"value":{"amount":"+0.8515509366989136","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":"Q4022734$B076A3E4-2D1D-4F18-B964-40F4A6A888D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d813e87b08682d2356abe7bdbabeac3a1df5a9","datavalue":{"value":{"entity-type":"item","numeric-id":4304558,"id":"Q4304558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d229f554f679de10c1f2d80b446de5849d6fb7d","datavalue":{"value":{"amount":"+0.8358128666877747","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":"Q4022734$EFC40EF2-66F3-403D-AF3F-AB7FC66CE04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1418823f039e26f0cbf40b283b2249d088610e10","datavalue":{"value":{"entity-type":"item","numeric-id":3139270,"id":"Q3139270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8cfc302e704cd9bd5cf6c1c56029b703fc44906","datavalue":{"value":{"amount":"+0.8102505207061768","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":"Q4022734$F3D3CFCA-61B4-4E7C-8B4D-B2F7B8C73F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b17840a33900261fdae87103cb9eaf646477f4","datavalue":{"value":{"entity-type":"item","numeric-id":3838407,"id":"Q3838407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37753af0f87350743320f426303d06b993456b94","datavalue":{"value":{"amount":"+0.810004711151123","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":"Q4022734$FA94A142-32A6-45D9-BE87-21D541D3D730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9cf655b4fb9dd454307bb9050a626a13045983","datavalue":{"value":{"entity-type":"item","numeric-id":3532580,"id":"Q3532580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98de6d50956ddafd8393a34c00cb198184267a06","datavalue":{"value":{"amount":"+0.8055894374847412","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":"Q4022734$A5629C0A-A2C0-43DA-BDF0-A1EFA85CD4A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4022734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4022734"}}}}}