{"entities":{"Q832915":{"pageid":834763,"ns":120,"title":"Item:Q832915","lastrevid":64751088,"modified":"2026-04-11T21:58:52Z","type":"item","id":"Q832915","labels":{"en":{"language":"en","value":"Reverse shortest path problem for unit-disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498710"}},"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":"Q832915$96EF860A-9F19-4664-9411-364DD9D21BDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b086f85b735475a9ce0eeed5f2ef35ef7d4b92a","datavalue":{"value":{"text":"Reverse shortest path problem for unit-disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832915$AE9CA085-357F-460A-B45F-8D38A774BCDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba5ee7555e4896acc57f986fa7f6aab4f1648c2f","datavalue":{"value":"10.1007/978-3-030-83508-8_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832915$2DED649E-DB26-4874-8D1C-79C50C446518","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832915$A992BE7C-8609-4C6C-922F-B080F9382F52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832915$98C5EB04-C92E-4D36-BCC3-400B38B9091E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6444e40a4d645b2b0ec6795af588286c5a3b4b7","datavalue":{"value":"https://arxiv.org/abs/2104.14476","type":"string"},"datatype":"url"},"type":"statement","id":"Q832915$D9530D23-7995-414B-AA68-271EEB46F9A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832915$DEE12EB5-ACA0-415A-99FE-4E840A9D51E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832915$8ADE44E6-94BF-4906-9F63-26F79087D794","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a2b28cf14b337fc2544abae9a8bc01037bdf8a3","datavalue":{"value":"7498710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832915$374E6B87-7F80-4738-A6A5-EB6044EBD653","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":"Q832915$88C54C42-8B54-4C21-AA64-D70BDE5C098B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"010dae407a19bade3bad2db076f9e6669741d476","datavalue":{"value":"W3197652730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832915$52F9E94E-1206-4DE5-A27E-6CD1B424B78B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3e30b49f4482ef88481594a358e1b5e2d548e5","datavalue":{"value":{"entity-type":"item","numeric-id":4943852,"id":"Q4943852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832915$C19F36A7-8C1B-40B1-8924-77CE1B18323A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832915$A0AA2722-8646-4E5B-8307-938250190A10","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":"Q832915$AD30ED82-EEFA-4265-8127-0F419B41023F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbc53032b6d337454d4a197875a1b31f3027e19","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832915$831DE501-A8BB-4BEE-9C43-E409BBA74FA6","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":"Q832915$8D159D9E-D19A-4402-B6DC-BC1AE2A3F3FB","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":"Q832915$CB31CD37-07A7-4090-B062-3D499D3DCFC7","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":"Q832915$DAFE2D07-AACE-4BC3-8113-15501E12960E","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":"Q832915$6C218404-DDD4-4FD2-B185-2947E970B878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832915$1686915B-4F29-426B-A098-5AF1750AACBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3f019accdb2ea32124e63a12efea197d02058b","datavalue":{"value":{"entity-type":"item","numeric-id":1816464,"id":"Q1816464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832915$E04FB915-1CD6-433F-84F4-81F0B9A56146","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":"Q832915$CD425CFC-6F5F-4B30-ACCF-CF66A98A6C6B","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":"Q832915$27E16AD2-8D14-465E-A961-AB22A8A043C7","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":"Q832915$3F406891-BF90-4D59-8894-14F28027A8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e291e3afc766235310ee92fed057b91c51addbb","datavalue":{"value":{"entity-type":"item","numeric-id":4376177,"id":"Q4376177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832915$FE227D06-1BEB-451C-9731-57349130B8D8","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":"Q832915$BEF693C3-EA18-4D5E-AADC-7968160A1324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832915$18E7E401-B6B6-46A5-A007-4D106041FC28","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":"Q832915$B34A5608-A8F9-43F5-80E1-7E4D7C75D76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f22ac744ec6e2cdc9930ad55e0bd37da48af2d","datavalue":{"value":{"entity-type":"item","numeric-id":2223616,"id":"Q2223616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832915$5A4A7535-9FC9-46FA-B31C-A240E9953DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8558fd9472178d1ba1ac0311a44ebc0dda209469","datavalue":{"value":{"entity-type":"item","numeric-id":1810889,"id":"Q1810889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832915$4EA2F1F7-AF44-43C2-AB07-DC21335AA9B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reverse shortest path problem for unit-disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reverse_shortest_path_problem_for_unit-disk_graphs"}}}}}