{"entities":{"Q2223616":{"pageid":2234359,"ns":120,"title":"Item:Q2223616","lastrevid":57794025,"modified":"2026-04-02T13:40:09Z","type":"item","id":"Q2223616","labels":{"en":{"language":"en","value":"Near-optimal algorithms for shortest paths in weighted unit-disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303719"}},"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":"Q2223616$C67AA3C0-F02F-42BB-85CD-35A9D77D38A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d1e010715af3fdeb915030d4a7cacb905004b2c","datavalue":{"value":{"text":"Near-optimal algorithms for shortest paths in weighted unit-disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223616$79BDA570-5A70-4DB5-B1CE-53948CBBE739","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06d9509b4030644fc92ad016a3904cd962164925","datavalue":{"value":"1466.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223616$325C8F21-5664-44AB-B0B5-E5EEABC910E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$A3831CC8-51E4-4D9F-ADEF-BBA5878B357E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$729D90BF-A99C-43B5-AA3B-B8D8C05BB635","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d719ebb8f670fd6c641609e1f785d25edf480","datavalue":{"value":{"time":"+2021-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223616$0E053F06-F877-4D27-B982-6CB4283B3D23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5de9f12fa8edd968e2d5f6bbb3bbd97435479d14","datavalue":{"value":"https://arxiv.org/abs/1903.05255","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223616$C7F55934-D4D9-4C5B-8A75-AFDA70349E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"89bafd1bbbc19a8db28339022b9a97a1cb9f39ef","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10464/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223616$DA395CF1-DE8E-42A7-A6ED-62CBEDB29B92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223616$85376CA4-878E-4D3D-A955-140372B0F3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223616$244A90B9-AA9E-4EB1-A4DB-32D9302A3101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223616$CA0F003B-2C42-4708-84FA-979BF7A44739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223616$264F8893-EFCD-484C-9CC2-5EC86DC8FE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223616$C2569517-8A92-4B84-938D-E6C904DF6B0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8eef59c3003cd4372b6af883d14d8dc3ecf97cd","datavalue":{"value":"7303719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223616$A8561AC7-36CA-4960-887B-E45444FC5829","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b2763a57208c334f525d2a83bf6ecda0c1914d","datavalue":{"value":"single-source shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223616$B2C221F6-8F98-4BE9-B67C-57DE9B823F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61868ca11ee7bb59e0b13ef69320929ad5e70591","datavalue":{"value":"weighted unit-disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223616$2E57DDAD-BC09-4EA2-B2C6-A20DBD64FD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95c041132780a70641bd5fb089e328f28f05b1bb","datavalue":{"value":"geometric graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223616$A2D5037D-B055-4C50-BAED-74D8FBC92C40","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":"Q2223616$E010C672-2F9B-45B3-A063-6A199CD36272","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41fa5cd191b80278a39f558afac3e58f821f8ef3","datavalue":{"value":"W3037400150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223616$B03A692D-71A0-4377-909B-D78AC0B382DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7ec1e64faa28ff7142d9326d8b09ef039f5d48","datavalue":{"value":{"entity-type":"item","numeric-id":1256856,"id":"Q1256856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$90EF45B6-D693-493F-B2CB-DD7BB8E97CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc02d7e0cd258e89f68c89508890a666a79ab6d","datavalue":{"value":{"entity-type":"item","numeric-id":5230321,"id":"Q5230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$2AC7C680-B0CC-4089-A6B3-2E174CBE58E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829783323f4ed61ae4ff3c06344abef0c5d8ed92","datavalue":{"value":{"entity-type":"item","numeric-id":4598137,"id":"Q4598137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$BC108E3E-E2F9-4924-AEC3-3248BA5CCAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16281a9e625104bdc9e2cc7b8977d2f9d3b12ad","datavalue":{"value":{"entity-type":"item","numeric-id":2344058,"id":"Q2344058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$B01D59F6-1FBE-43A3-9925-F501201F1277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f8ac904f962dc51e204c64053c891913cd4c55","datavalue":{"value":{"entity-type":"item","numeric-id":4636506,"id":"Q4636506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$03D5DB88-B668-4026-8A78-BC876A148FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23938e2b4b5812a1bf4200918c88cf942e392ff5","datavalue":{"value":{"entity-type":"item","numeric-id":2405288,"id":"Q2405288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$FE081CC3-671A-42DF-B0E5-C6B5181B5D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba90cb0329eb4407d0c803bc17a437a714021a7","datavalue":{"value":{"entity-type":"item","numeric-id":5115792,"id":"Q5115792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$F5C39993-F151-47BA-9685-E24F5892FBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$36430622-331F-4733-9676-429414C1BD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$91DE4AD2-2E5F-4B2B-A534-DAB508B4F946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$7B723345-FC60-4216-AC36-6C1947847D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce32b21240a7bd20d2146ec2593083c80a378057","datavalue":{"value":{"entity-type":"item","numeric-id":5700574,"id":"Q5700574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$D4634F07-B909-4A66-835B-DD6132A75219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1719c6e224306a0803210a3400cc194551b34a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4575914,"id":"Q4575914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$444367EA-44A6-46D3-ABEF-63F843C4AF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880e822fa50e21657d9bdea9e9b17b630cc1c36e","datavalue":{"value":{"entity-type":"item","numeric-id":4504025,"id":"Q4504025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$3E4CB0F2-D234-4552-A4D4-A60C5F93F5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e86cee9087dfa59cb062968d8a2c9a2ec42fb5","datavalue":{"value":{"entity-type":"item","numeric-id":633848,"id":"Q633848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223616$8C94ACDA-7FC2-49EF-8F91-3DE0448108CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8395bcd080bdff353105fc13fc036cd48b0ac707","datavalue":{"value":"10.1007/S00454-020-00219-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223616$0FCD07DF-1925-4455-872E-F64963FCE13F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112a2c326bfe619e134a7ab6e9f4b7cee75372d7","datavalue":{"value":{"entity-type":"item","numeric-id":5088993,"id":"Q5088993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223616$B6553CCF-A8AB-4496-A1E9-2BAF9D2D52F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db909cff4c17980d3504516f663830fcbaf2a5b","datavalue":{"value":{"entity-type":"item","numeric-id":4626308,"id":"Q4626308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a443f1e780df6b065db8f36bb0aca9b78f1b2e47","datavalue":{"value":{"amount":"+0.95393157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223616$1B7113B6-3C94-41F8-803F-EFC87D47B5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f08bda75bf48976001787d1c191c2da114ebe0d9","datavalue":{"value":{"entity-type":"item","numeric-id":5115792,"id":"Q5115792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a443f1e780df6b065db8f36bb0aca9b78f1b2e47","datavalue":{"value":{"amount":"+0.95393157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223616$19EB3E65-72B9-464C-B660-4B6BA6D79A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df0f24451dd880f4ce08ab39f8589570109edd7","datavalue":{"value":{"entity-type":"item","numeric-id":2678259,"id":"Q2678259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac8afc529a6ce2f50dc7ae40743644fe285cf56f","datavalue":{"value":{"amount":"+0.9479867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223616$A888798B-EB98-40AA-AD69-3CC6B5644DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdce4473931c0ad6f8a642856b2d951f09a44b1e","datavalue":{"value":{"entity-type":"item","numeric-id":414929,"id":"Q414929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc7216601df72ddf8423d2b235eb1253673b0dc","datavalue":{"value":{"amount":"+0.9134484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223616$FFE1162E-2CC9-455E-ADA7-BC51BADB1F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0bfaa8e08b76a5b07f5c7553001bda6965a9b0","datavalue":{"value":{"entity-type":"item","numeric-id":5897569,"id":"Q5897569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261d64637962a3d72efb5bb2412ac261b4116bf9","datavalue":{"value":{"amount":"+0.9074805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223616$921A212F-5794-44FF-90FE-98346547D236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf53a88c17e6821e7e5d3fd2d5f1d142ea974ea","datavalue":{"value":{"entity-type":"item","numeric-id":1900895,"id":"Q1900895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d773e010992d86ef5e1889b995eb81d167e66e8","datavalue":{"value":{"amount":"+0.90720505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223616$0644E7E1-E335-4E9D-A1F4-5880ACC898A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73be6e5760c02b993e14c3058e335dfddfe8a5ae","datavalue":{"value":{"entity-type":"item","numeric-id":6101843,"id":"Q6101843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa691930cc4a841241854b6b7ad70303b1d6c02","datavalue":{"value":{"amount":"+0.9051987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223616$10DC6D73-FCA9-4F62-9C29-B238A18FDBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c346f1c2335eadc565ebfcb7c669359f35e5e397","datavalue":{"value":{"entity-type":"item","numeric-id":2154091,"id":"Q2154091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba66c90852baca61443b308db360e15212ce815e","datavalue":{"value":{"amount":"+0.90190005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223616$4F6A6816-A92D-496B-A04B-F7CA3311910D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6d6256f6e678aa49d9ddd11765cdcb500fbdde","datavalue":{"value":{"entity-type":"item","numeric-id":4636506,"id":"Q4636506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0fdd111f150eda780a8a75a1e9d5963e45e6b6","datavalue":{"value":{"amount":"+0.9010348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2223616$8F12DA85-A182-4052-8C07-F99AFB1F53D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223616","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223616"}}}}}