{"entities":{"Q679744":{"pageid":681593,"ns":120,"title":"Item:Q679744","lastrevid":57125964,"modified":"2026-03-26T17:22:11Z","type":"item","id":"Q679744","labels":{"en":{"language":"en","value":"Analysis of farthest point sampling for approximating geodesics in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827955"}},"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":"Q679744$96109D84-1305-42D3-8B24-AB518F39B073","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8df6ab5cf3b48fce434142c6b55ecd6536000e8","datavalue":{"value":{"text":"Analysis of farthest point sampling for approximating geodesics in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q679744$D46DCEBC-CD33-4FEE-B092-3E4E338DB058","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0b7b05a4b229ba8f9766d02be270e3199c693c8","datavalue":{"value":"1380.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679744$2E16694D-351D-4542-B16A-C79321FB213D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b61f634b33ce09268e626e651e1c10598f7fd67","datavalue":{"value":{"entity-type":"item","numeric-id":390123,"id":"Q390123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$D7FA444B-C292-463C-88DC-D51FD0FF2D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d7f0719d87deaf30347811b63abf9ff6502426f","datavalue":{"value":{"entity-type":"item","numeric-id":325149,"id":"Q325149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$38C1C9B8-5B7A-48BA-A830-ADB0ABCF2C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$DB7D34A9-2AD6-41F1-8C5C-4BD1061546AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bca2f57de77c913de47a129a9fbb55dede2a3569","datavalue":{"value":{"entity-type":"item","numeric-id":654286,"id":"Q654286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$8B5C5FB7-1161-4C4E-AFE9-132531240596","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$C55124BD-5EE7-4B9E-B693-C2E08625CC33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3706de551438a6e783012180a02b770ee4195f88","datavalue":{"value":{"time":"+2018-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q679744$5F44628E-5E0E-419B-8081-F5C12CE47185","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5b4d5004fa21f7edbe050f2cc32970e6be98d52","datavalue":{"value":"https://arxiv.org/abs/1311.4665","type":"string"},"datatype":"url"},"type":"statement","id":"Q679744$3079EBB3-95EB-47EF-BD53-1337485DF3E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679744$4ED7BF8F-A956-4AB4-A919-1864177A63F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679744$47AF2F37-895E-479E-941C-C874EF762011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679744$D9A82CE1-0DF3-4F63-A6BC-1DE0777D7B47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32943434fe37c605f2ba5804c40402b85281dfca","datavalue":{"value":"6827955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679744$E7E1583F-D220-4BB1-9FE4-0EC7FC9BA1F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"667efe97e4aa14cc4045820b5e1478918009deaa","datavalue":{"value":"farthest point sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q679744$8D523ED6-30F9-4390-AF02-5DDC7EE549A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5d345c958ec0f2fc35fdcb01af00c165cc440f","datavalue":{"value":"approximate geodesics","type":"string"},"datatype":"string"},"type":"statement","id":"Q679744$C0DADA6A-D479-428A-AA03-ED0FBCD6A4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q679744$6A4C98B6-DD0A-49F9-A884-E5A420C636BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q679744$D6F2EF0A-91A2-4299-88F1-4CEFC05ACA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q679744$57CB050F-684E-4EE3-894D-B6C460476E6D","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":"Q679744$A615EB19-21B4-4C8D-BD88-5DD34E0ACCAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eade57d17a170d840581b33297e8a34845ae880c","datavalue":{"value":"W1658042064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679744$5FC6BF86-7ED0-4BDC-A46B-4B61BF787109","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c85b5f05cec03916f89261bd70eae0470034a8","datavalue":{"value":{"entity-type":"item","numeric-id":654287,"id":"Q654287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$C7912D1B-4E0E-4C82-8FB6-A64E2F73B2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f820f97bd8c8cc920983456f6e48ae7c8ffebc","datavalue":{"value":{"entity-type":"item","numeric-id":5385876,"id":"Q5385876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$172C1562-98B9-4E26-9F67-6F055E3935B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$16851DB5-2BD9-4BD0-85E5-9AFFB837427E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$3758C42B-DAF6-4699-AC8E-05615DC63724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$0B4FBB01-754A-44BF-8CA6-B31570A3B26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcde5fcd4cef6884a3a0bb4d62a58ff988f46f62","datavalue":{"value":{"entity-type":"item","numeric-id":3046493,"id":"Q3046493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$28D445CE-B655-4FB8-AB5E-87E428CB751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08cdf7d2eff0626465452310ab1c5f63871a8b1","datavalue":{"value":{"entity-type":"item","numeric-id":703267,"id":"Q703267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$7DB1C82F-E12A-46C4-9404-92E94BF5E655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5d5541743f5681c252d3d411c8b1b28679568e","datavalue":{"value":{"entity-type":"item","numeric-id":3602237,"id":"Q3602237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$70734577-B1CC-4FA1-86A2-7F7345356238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261216ac656969ed762a6ac908e9593477f2097a","datavalue":{"value":{"entity-type":"item","numeric-id":4575603,"id":"Q4575603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679744$52622201-468D-4D20-AA54-801C13886B1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38ac614453f5303321fac9a680b0dd32cf7a53dd","datavalue":{"value":"10.1016/J.COMGEO.2016.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679744$9B13FF4A-014D-4A71-A277-2AAE5541F809","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a105de8c1c8ed1165b48f8fcab7fcef29d5577","datavalue":{"value":{"entity-type":"item","numeric-id":3060719,"id":"Q3060719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb3daf5fd2785e277ed43fb26beb1065e3c4542","datavalue":{"value":{"amount":"+0.7151927947998047","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":"Q679744$957D9322-3ADB-4E9C-83FF-B524F035F93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d7a3addf9a90da19aa1e21ec24cefa46589364","datavalue":{"value":{"entity-type":"item","numeric-id":3150179,"id":"Q3150179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3448b949d462140098a457b579a4d920b080d238","datavalue":{"value":{"amount":"+0.6991481184959412","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":"Q679744$C2495FE1-02BE-4F05-9239-134C35A12647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25dd56bcd12915f52fd6c6c4bc04b60a2aada124","datavalue":{"value":{"entity-type":"item","numeric-id":2968089,"id":"Q2968089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0383d95bb6b362870a7d3d33107f041feb4dd6","datavalue":{"value":{"amount":"+0.6969614624977112","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":"Q679744$0E162725-61E3-4A6C-8674-ABE3B3EB194A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99e6b7e2cdb20422a552370b9078c1eb879a8e6","datavalue":{"value":{"entity-type":"item","numeric-id":3052756,"id":"Q3052756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a61188288453ebd73768dcd8695c47f612d07f","datavalue":{"value":{"amount":"+0.6874392628669739","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":"Q679744$AC17EDB5-FBB4-4C12-811A-418AF11FB27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a08782899c3d35adeb9447b18480a463bb33b6a6","datavalue":{"value":{"entity-type":"item","numeric-id":4829019,"id":"Q4829019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e1f56dee6a1f3ab0be96c4cc6d2b28c97cf598","datavalue":{"value":{"amount":"+0.6787912249565125","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":"Q679744$CC1BFCAF-001C-4020-ACF1-413BF572FD73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:679744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:679744"}}}}}