{"entities":{"Q2970464":{"pageid":2981189,"ns":120,"title":"Item:Q2970464","lastrevid":58078662,"modified":"2026-04-03T17:29:27Z","type":"item","id":"Q2970464","labels":{"en":{"language":"en","value":"Shortest path in a polygon using sublinear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6698320"}},"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":"Q2970464$3A1289B3-A3A5-4DF3-B050-C220E99869A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec1bbeb6d4c6412590c3e78ba3bd0054db4b9830","datavalue":{"value":"1405.68420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970464$9EEF17F3-E015-411B-A5D3-1FEF310D88F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"456d31ba67cbbb4f6a1b1583fb8de4a8edc10efe","datavalue":{"value":{"time":"+2017-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2970464$AD1FB7B1-548D-4376-A2E1-61F4AF8159B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e80b5c3c7c1408aa6e94a964b4dfb3a549cbcdcf","datavalue":{"value":"https://arxiv.org/abs/1412.0779","type":"string"},"datatype":"url"},"type":"statement","id":"Q2970464$E58FAAF3-6CD6-433D-BFCF-38E48CDB5619","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970464$C6E0B5F1-4A4F-4512-ADE9-EB832EF03347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970464$A9783238-8B01-48D9-B83A-20D7B7346507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970464$802E4C52-C3CA-4531-86E1-B1EB9EAE0AC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ac930063af291fc6ca88d4ab2e04b3b9d805c4d","datavalue":{"value":"6698320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970464$20A95B7C-0E80-445E-86D2-4D1E092CF374","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970464$F0D56C66-037B-40CB-BB12-CE35BAF89340","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":"Q2970464$89A93785-DFF9-446B-BCAF-F86D3ED0D3D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0050edf5f029505555529174abfff8537f2e1c69","datavalue":{"value":"W2963964459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970464$A8CB11E6-F20C-4175-ADF6-F0F26234C5C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eec8e038c97b974347fbcd8ecd4d18107c5d7f5b","datavalue":{"value":{"text":"Shortest path in a polygon using sublinear space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2970464$36EAE8A1-83BA-4D8E-9EB1-09619A29AD52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9331298bcd3d39fd689247aa6bd0b460c74ceeb","datavalue":{"value":"10.20382/JOCG.V7I2A3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970464$1D89DD84-9BF7-4BE5-85D1-0C79FAB3A91B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f369f4c3c85418298a35f82e4632c25514fa84","datavalue":{"value":{"entity-type":"item","numeric-id":5368680,"id":"Q5368680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebff6506026922eeb65652127570dd4904d06033","datavalue":{"value":{"amount":"+0.9999046921730042","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":"Q2970464$64E86CAD-2283-4409-AF38-9525E3A2537B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0be74a089963047d15e7ffa55f013e00776a233","datavalue":{"value":{"entity-type":"item","numeric-id":2391542,"id":"Q2391542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f1403fdea0d84b0745aaadfc55d38c55fe73a6","datavalue":{"value":{"amount":"+0.8330504894256592","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":"Q2970464$C191CE0E-69DB-4728-8D2A-E7863E79A3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be43561491dd3102eff6412e5090893d8b77970c","datavalue":{"value":{"entity-type":"item","numeric-id":3404425,"id":"Q3404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f4ab366363dd6585931a6940ebd15ee442e31a","datavalue":{"value":{"amount":"+0.8311306238174438","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":"Q2970464$341AD7E7-DE85-41FE-9B4A-8B0317C92680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ea0c27457bc6a0c9ff703c4ad84f142cf6ad53","datavalue":{"value":{"entity-type":"item","numeric-id":5136282,"id":"Q5136282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f1165c41a197087fbae09286c89a9012298db8","datavalue":{"value":{"amount":"+0.8122075796127319","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":"Q2970464$ECE502D2-7535-4B66-B5F3-C6D7C9886C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281ee9a00648457eb7fda3bf43f13a17b37fcd1b","datavalue":{"value":{"entity-type":"item","numeric-id":2415364,"id":"Q2415364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772ac6c284f1836e2615cd4beed41b313143c1b2","datavalue":{"value":{"amount":"+0.8082835078239441","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":"Q2970464$CDB9EEF6-C2C8-48F0-A315-988D5BBA3976","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2970464","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2970464"}}}}}