{"entities":{"Q6579778":{"pageid":14190933,"ns":120,"title":"Item:Q6579778","lastrevid":40571972,"modified":"2025-03-07T02:27:03Z","type":"item","id":"Q6579778","labels":{"en":{"language":"en","value":"Finding the \\(k\\) shortest simple paths: time and space trade-offs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7887812"}},"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":"Q6579778$3222355D-54DC-49EC-9C8E-52A3045F6A97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92dbcaf56d3845118593252f40df3084d9951f12","datavalue":{"value":{"text":"Finding the \\(k\\) shortest simple paths: time and space trade-offs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6579778$9F6B4A9F-CE18-4C04-ACB9-993F21421C23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f79d7900dcad25b9eb592435bcbd804c079165a2","datavalue":{"value":"10.1145/3626567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579778$4CD20F0C-E6DE-46A6-BA95-988E841B6267","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6ef302c6620a8f37272ed8ba8b2614dfa13ba41","datavalue":{"value":{"entity-type":"item","numeric-id":6579777,"id":"Q6579777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$FD61C079-2F7D-493E-95BA-50A1EAE54AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3981e78e5460c4a77f7e4f0f45b5608b9a0a074c","datavalue":{"value":{"entity-type":"item","numeric-id":301595,"id":"Q301595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$BFA249F0-75C6-4DE9-9430-9D0062B3B40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb42e0bc4d37528b917c4e628531b6cae8003e2f","datavalue":{"value":{"entity-type":"item","numeric-id":299057,"id":"Q299057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$BCF35375-218E-497B-B961-6E4551D949C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$A4CBC9B7-0AF8-432A-AC26-CE1EE593FCE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bba7efd334fc8cdd87bf1dc9c938382dd47c274b","datavalue":{"value":{"time":"+2024-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6579778$23578ECE-FFDF-42C2-9A93-04608F3F6832","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579778$48189554-F79B-443B-9714-83FBE96DD754","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ccd00ce0e019436bfcf09e00b01cdc9c44ab86c","datavalue":{"value":"7887812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579778$B5892BEF-05EE-4AF9-86A1-789A9029E72B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65f89b4bbc0fc40499cbf46a812b0b755229297a","datavalue":{"value":"\\(k\\) shortest simple paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579778$48A4B7C4-6FD1-4E68-A7F7-6E62F62219CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579778$C81C44E8-F8A8-4FE2-9D30-42506D375AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b854b781379cf4cf38ab8a9001fcf0fb1555cd96","datavalue":{"value":"space-time trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579778$B34C6713-B444-45C1-9CC3-AE5261A76FE4","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":"Q6579778$2F7EC7CB-28C7-4934-82E7-1F6156B310AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d508c261ab7a7ee4f3ffe871718ef77b55254e8","datavalue":{"value":{"entity-type":"item","numeric-id":2406857,"id":"Q2406857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$78E9E379-31FB-4DA4-B1B3-24C75ECAA593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e413c24960f99c0cd4493a3f800c3ffd214e46f2","datavalue":{"value":{"entity-type":"item","numeric-id":5621322,"id":"Q5621322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$3BE683EA-CFD7-4D04-A03D-B425FFBEE28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$AFD5DD59-CD1E-4CD8-B1BE-FBF77C7197B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096a31d52b9c2c7d752c72cf8cbed485c0f14643","datavalue":{"value":{"entity-type":"item","numeric-id":5111875,"id":"Q5111875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$69E69BD8-F565-4288-8D56-16089DB27911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63a5572bc5b16c041f84e545a7da23f446f7973","datavalue":{"value":{"entity-type":"item","numeric-id":4642475,"id":"Q4642475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$11D5A91B-3BB7-41E3-ACB9-234955358361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b980742713f9c604d1b9de272a394cd150a1241","datavalue":{"value":{"entity-type":"item","numeric-id":1087333,"id":"Q1087333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$A71883C0-A9F5-42FA-99BE-D4B6802EA7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a8681080ea8a8f60d9f133b96a95aee557c3fe","datavalue":{"value":{"entity-type":"item","numeric-id":4943078,"id":"Q4943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$40A49789-7481-4792-B0B8-36577CFC4346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63df2261e1963483a43d346a90e84fefd652c891","datavalue":{"value":{"entity-type":"item","numeric-id":976116,"id":"Q976116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$A75CE1D2-ADCA-458E-97C4-19BCB5A6067E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8078725e1f1da039dc95bfd77f161421ec1f92ff","datavalue":{"value":{"entity-type":"item","numeric-id":4267389,"id":"Q4267389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$33A1F650-3DA2-4474-B42A-D54E14EA922F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f496a7f86f90736553f7ebf9215e369603ddedb2","datavalue":{"value":{"entity-type":"item","numeric-id":350723,"id":"Q350723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$627AD8D2-BA00-4DDE-ABDB-CF87F05573E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc249af80bca3c55dcbd36f49a1b5ea3a6dfd6bb","datavalue":{"value":{"entity-type":"item","numeric-id":4962685,"id":"Q4962685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$565AAB4B-EDAF-4651-AB31-15FF2210D2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0beacec5947073f55b51b468f53ab262f6476c","datavalue":{"value":{"entity-type":"item","numeric-id":336675,"id":"Q336675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$28D3BDE3-5A9E-4A85-93D6-354C2713B1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b731b04ca1ef1e6136d281d161cd514871affe70","datavalue":{"value":{"entity-type":"item","numeric-id":4460278,"id":"Q4460278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$532DC3E3-1635-4E45-9990-9E51C20DB2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$86B241A4-D211-441A-B43E-4CFBD7FD9DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14f3cf43fd09d7c055dd4a895adee4860fb87c9","datavalue":{"value":{"entity-type":"item","numeric-id":4636533,"id":"Q4636533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$4FA4CEC5-8CE7-4B47-B023-D7676BAC88D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$1973A59B-BD39-4A69-AD26-B6D094330A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$6C32C2F8-6684-4EA4-8DD5-08B0063832F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8099f699e4244aba7be608f2c89b1feb182bac","datavalue":{"value":{"entity-type":"item","numeric-id":3049826,"id":"Q3049826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$C82EB6E9-5D01-465A-80FC-D6323E71B7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$0AC0DAB2-81A5-4056-91B3-122746FE90F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea387bba8c12bbc7757585a45d48fb0363a3311","datavalue":{"value":{"entity-type":"item","numeric-id":1761096,"id":"Q1761096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$4A1E72E0-675E-42AB-A532-D7E0BB537D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579778$06BE9A64-81F3-4FAC-A993-4347F283976D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6579778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6579778"}}}}}