{"entities":{"Q5370629":{"pageid":7400203,"ns":120,"title":"Item:Q5370629","lastrevid":52933409,"modified":"2026-01-23T20:33:16Z","type":"item","id":"Q5370629","labels":{"en":{"language":"en","value":"Finding the best shortcut in a geometric network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6794179"}},"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":"Q5370629$1E6C2129-4879-4586-9C78-4B51AB75526F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"399425e6c58e0f1bcfe258309c903cbe50568aa4","datavalue":{"value":{"text":"Finding the best shortcut in a geometric network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5370629$0B5648D4-2AF5-468A-90BA-08556DF6D98A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db4f3932e13df02c157de5b7ca54c9d717172626","datavalue":{"value":"1387.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370629$52F8B407-89F5-47DD-A116-1EB3F71AEB5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0528167084d3d8590a146c005d1795afe56fe300","datavalue":{"value":"10.1145/1064092.1064143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370629$93D3C890-82E0-4FC0-A75D-247CEF7DDB64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a42bc8631f1cc6890cb50caae2de6b67edb86b0","datavalue":{"value":{"entity-type":"item","numeric-id":265716,"id":"Q265716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370629$D3616E12-2365-4519-AB95-0A4767DD8ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76ae8fac84c8474007f890a5d740b8004a7cda91","datavalue":{"value":{"entity-type":"item","numeric-id":262253,"id":"Q262253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370629$6131FE7D-BB54-487B-BC33-4D4CC32657FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d599b23f730c4d985d728bd093d3200c3047b9","datavalue":{"value":{"entity-type":"item","numeric-id":391226,"id":"Q391226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370629$C52EB2E4-899D-49C5-8A7E-40C9B2B7754D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a92f65847e8517752d3b57c7e0f1e3e14aa17b27","datavalue":{"value":{"entity-type":"item","numeric-id":5370588,"id":"Q5370588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370629$C5369A4C-4AB2-4570-BC5D-ADB1606EB034","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c23b22abb6cd47509eac4c3e5d58b13717e9ea4","datavalue":{"value":{"time":"+2017-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5370629$8AE4F6D9-EEBA-49A2-88DA-79980BF97EAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370629$ADAEB731-A4D2-4457-B2A6-9D1B1F05B132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370629$C38697BE-60A5-4C7C-9D4C-BF20324F8787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370629$F1489A90-CBF2-43AF-9674-9A6871C916A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370629$AED95DC8-91A9-4C13-B833-7325DBB59367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1d5daffe1fed8218eb050514fc80633d4dc6677","datavalue":{"value":"6794179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370629$77F620ED-3CDA-4DFC-80E0-F1E3A23620E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370629$E70F1188-9E12-4188-8A56-DB0532E87DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370629$1D2E7B29-FC7C-482F-99CB-5D2AE006AEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ca054995312bbd623e61d4b20c5043ba566e6e9","datavalue":{"value":"geometric networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370629$18F84901-BA7B-4FB0-B002-99B9D2FC88D0","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":"Q5370629$C9489EA9-10EC-409A-80DE-D46186DA8A4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24b03a07417c780d9477a5cf03a095e0efe8965d","datavalue":{"value":"https://doi.org/10.1145/1064092.1064143","type":"string"},"datatype":"url"},"type":"statement","id":"Q5370629$88195D1D-73C5-418E-9AA4-AA873BFBFFDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69425fbf5a08b810968d991be57cc1d69770524d","datavalue":{"value":"W2048557227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370629$6BDFEBC5-A203-40DF-A79B-6A1F6A74F799","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09e4e915548c6f196cc7ed581042e3b0424b90a","datavalue":{"value":{"entity-type":"item","numeric-id":3614156,"id":"Q3614156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439cac48d7983c6924d1759b13a93e5b5b817a69","datavalue":{"value":{"amount":"+0.8630625605583191","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":"Q5370629$082F1733-7F01-488C-BD87-F321947C8389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d2c1a73976fd7c99fdfee801f6a7fe96215a37b","datavalue":{"value":{"entity-type":"item","numeric-id":2001454,"id":"Q2001454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6fc2c5d1eefd235dad323cebc19781527eaaf1c","datavalue":{"value":{"amount":"+0.8596290349960327","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":"Q5370629$12139E91-46A2-4CDE-BAE7-16CABC338368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cc2687cd6882c9e1cb330a375f8f4c4b63b54c","datavalue":{"value":{"entity-type":"item","numeric-id":510569,"id":"Q510569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df234cf304e988495d6023dbe5d2b08ba49bf5c9","datavalue":{"value":{"amount":"+0.8228234052658081","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":"Q5370629$427B7BE5-795C-4236-AEBB-725C199EBB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee806a48944b9f5210125d0fbd90d3f172a4c4e","datavalue":{"value":{"entity-type":"item","numeric-id":5199146,"id":"Q5199146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccdb579f9235a03fcee3d66c85e0873ba29a226","datavalue":{"value":{"amount":"+0.820199191570282","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":"Q5370629$FB3846DE-BB7F-4E2D-8B2C-A2D79EA0DA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8baf673df2c54d5b6f669c71124ba931a1a07bb8","datavalue":{"value":{"entity-type":"item","numeric-id":2335528,"id":"Q2335528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09226fc63d93922b76cc5fffcd7543bcb2db4c32","datavalue":{"value":{"amount":"+0.8083957433700562","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":"Q5370629$75B382F8-7150-406E-B818-08210C5E2220","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5370629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5370629"}}}}}