{"entities":{"Q2940594":{"pageid":2951314,"ns":120,"title":"Item:Q2940594","lastrevid":58061901,"modified":"2026-04-03T15:57:58Z","type":"item","id":"Q2940594","labels":{"en":{"language":"en","value":"Optimal Data Structures for Farthest-Point Queries in Cactus Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6391386"}},"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":"Q2940594$38545C0C-75AC-40E8-AE4E-F8D364335D58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d22cd9a67095ae20f352818614493ac0b89038e1","datavalue":{"value":{"text":"Optimal Data Structures for Farthest-Point Queries in Cactus Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2940594$6841FE9C-6988-4948-92B6-0A04E2A899A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d9235fa0cb618f90a8c9211a469e67ab9d994fe","datavalue":{"value":"1306.05229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940594$DC39FA14-7098-4B6E-8F80-2424F2C08EAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940594$854325C4-3648-4B44-8B14-1B6C3063E7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b00294a49f38e6a3feebaeee502c1f56284de1b","datavalue":{"value":{"entity-type":"item","numeric-id":340527,"id":"Q340527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940594$DC88EAFB-348B-464E-8AA7-A45732D469AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"981981287d843c7ac70fa63eaba2673ff4d1f31e","datavalue":{"value":{"entity-type":"item","numeric-id":2206727,"id":"Q2206727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940594$F8E315CC-C7F0-4ACF-A1C5-9CA4D508C275","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":"Q2940594$C0A15BDA-7167-4E36-8E0D-FA3BFEDB7DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940594$03AC156A-DE6C-4568-ADE0-CF33AE084D1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940594$94F9801B-0129-4472-A3D3-DCCE73867786","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fad476bd8f811de2437c25ae42f6be788608bc4","datavalue":{"value":{"time":"+2015-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2940594$9E0ADFA6-F88F-407E-9EE9-A637AEB0AAC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43432a05d8b247e88dc5289e3d0c38de38e666af","datavalue":{"value":"https://arxiv.org/abs/1411.1879","type":"string"},"datatype":"url"},"type":"statement","id":"Q2940594$F421413A-58B3-422F-9257-11127C4F3814","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940594$243B2150-8008-4B18-B9FE-D999861B437F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940594$A8709C03-B401-4B90-933C-A97A66077B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940594$64466501-8BAE-4D04-8D3C-AEB7BE935230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940594$476F1D5C-25B4-4E66-A147-0CE534D4B336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940594$974397AD-3370-4144-8123-D08370B2039F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37d8fb60784f93b0e7ba0746eda3372a7ea3be36","datavalue":{"value":"6391386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940594$BCDC5A2B-5D73-479D-ADA6-8E85736F67BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d63aea1f12f270259d1f157ab440324cb6179c5","datavalue":{"value":"network distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2940594$D9812280-CBC6-4279-9FC3-649D5668541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61cdb6f1f99c162b1036fc65aa9c170029f4c8c7","datavalue":{"value":"optimal data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2940594$8627F27A-55FD-4275-8EA3-D8AB1EE21F44","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"43c79c35e54880955ac41972599bbf30ea9ee822","datavalue":{"value":{"entity-type":"item","numeric-id":26846,"id":"Q26846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940594$7CA5E376-4168-4564-8A82-64706BBF9C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940594$2C1811D8-D70F-486A-A7B1-1D888FA2F256","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":"Q2940594$FE6277C5-9ED4-4814-A7C4-04F00CCA5D74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9652353479d371084ad987ac9f0d4705dedbc518","datavalue":{"value":"W2117581040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940594$7B1394F0-B4AC-4031-AFE6-C7E8ACD7571C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40d6692094746b72a6493648ca4d66607f8d0c41","datavalue":{"value":"10.7155/JGAA.00345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2940594$32729DDD-7AC1-4A14-B7D5-39F5F84EEBB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5619e7ff4bb3081d16678a5625220498174f9dc0","datavalue":{"value":{"entity-type":"item","numeric-id":2827807,"id":"Q2827807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f7077e0f301a63d77d53a038235ab370e95166","datavalue":{"value":{"amount":"+0.8848584","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":"Q2940594$C872D81F-E3D9-4FA9-A2C8-43B56F0E2E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132468e7240d857f1c752cda3b8f7eb662e7b97d","datavalue":{"value":{"entity-type":"item","numeric-id":2371802,"id":"Q2371802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4a95564f90e75e1f5e8a136ba332e2abb43945","datavalue":{"value":{"amount":"+0.8642892","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":"Q2940594$F37869C4-BA01-4AFF-8CBC-5667C69AB4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f71573adcd76b388eee115fa021b77cb3327a66","datavalue":{"value":{"entity-type":"item","numeric-id":2696935,"id":"Q2696935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604845a29d17d2349ce88b1ae9ab2885b4dc2dce","datavalue":{"value":{"amount":"+0.85994714","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":"Q2940594$7DB61937-E572-46CA-9B7D-C292E63202F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf8ecbc716d9ea45cfad403598cef0b8aa56973","datavalue":{"value":{"entity-type":"item","numeric-id":2489542,"id":"Q2489542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238e8e5e7b25499d7b4cf65e41a42f891a543a54","datavalue":{"value":{"amount":"+0.85108995","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":"Q2940594$6E8250E0-3001-4D51-A566-35B7E4E40EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568e2e1b3d2a295485c8b95bdbe8a9b46489ed9c","datavalue":{"value":{"entity-type":"item","numeric-id":5449755,"id":"Q5449755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238e8e5e7b25499d7b4cf65e41a42f891a543a54","datavalue":{"value":{"amount":"+0.85108995","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":"Q2940594$A7E27C47-2CEB-47C5-BF04-0095DF68ABC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c100c83bf4abc991bd2d1a219c553b3cc75cdde","datavalue":{"value":{"entity-type":"item","numeric-id":5916282,"id":"Q5916282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe10e5b649a86ca3983e836c15ccd777a40d9cb","datavalue":{"value":{"amount":"+0.8478759","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":"Q2940594$B7541870-A481-4202-9FD9-507D487B7A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4e2d792f916575345d1898d78bb9f9c6a2afdd","datavalue":{"value":{"entity-type":"item","numeric-id":5899559,"id":"Q5899559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe10e5b649a86ca3983e836c15ccd777a40d9cb","datavalue":{"value":{"amount":"+0.8478759","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":"Q2940594$35B8FFD4-7EA0-4BD0-9254-932D2038176F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15021931aee3158a96b7b752c9bfbbc50b7238ef","datavalue":{"value":{"entity-type":"item","numeric-id":4674155,"id":"Q4674155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9623e3f5e433740e93972fa846b85de8b1d4e037","datavalue":{"value":{"amount":"+0.84608597","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":"Q2940594$1DA9EE8A-1D03-40A0-88FD-233885D3A68B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2940594$DBE2007C-DE33-4FE3-8172-185F66C9C764","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2940594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2940594"}}}}}