{"entities":{"Q845663":{"pageid":847511,"ns":120,"title":"Item:Q845663","lastrevid":64778670,"modified":"2026-04-11T22:10:12Z","type":"item","id":"Q845663","labels":{"en":{"language":"en","value":"On the cost of searching signature trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664452"}},"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":"Q845663$5F999DA7-EB4E-4BF4-87A1-A11577E2ADDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb735ae0a3f9e76d9b2c73954dd75c78e596c379","datavalue":{"value":{"text":"On the cost of searching signature trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845663$AA939872-1A1F-4A92-A1B1-FE578FC9BB79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f27d60b463ca2d1851f0e42cfe39ed98d369a351","datavalue":{"value":"1184.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845663$F2CD48F1-67D9-4237-98C0-213B74225870","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b054f5b8180c2f347f4a717bed187612c256286","datavalue":{"value":{"entity-type":"item","numeric-id":306700,"id":"Q306700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845663$9426A202-77D7-4275-AB19-C598ACD77EAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845663$A5070CE3-4FAB-4706-AAAA-5BC1EEBFB18F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-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":"Q845663$4F91797B-8B91-4B6F-992D-0C3856CB1AE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845663$DEB54A2C-76CB-4515-94FD-7F5D5AD58760","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"007317ed2ceb90f6e0b81a3319f31cd66bddce6d","datavalue":{"value":"5664452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845663$4B787A80-B432-43A9-BA1E-26710830685A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q845663$AEC63002-06DC-4043-8416-033B9CE433DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d75c8a20bcaf61c890fbc54a84a6c941bad1c17","datavalue":{"value":"index","type":"string"},"datatype":"string"},"type":"statement","id":"Q845663$A2DFCACC-8E48-460C-8C88-EADB762EB936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cfab9a750cb76d3f989040d10d41b35e65ec185","datavalue":{"value":"signature files","type":"string"},"datatype":"string"},"type":"statement","id":"Q845663$CC12051C-F0DF-4C12-9BEE-36D52A366D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c506bfb417733ec51e50ac0811a56f28d6bf873a","datavalue":{"value":"signature identifiers","type":"string"},"datatype":"string"},"type":"statement","id":"Q845663$4D5FE71E-07A1-459D-8DF3-7DBECE06D487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8ea10479de11a0a326184821bcf95600d1891e9","datavalue":{"value":"signature trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q845663$60AB8F57-A83A-426B-BC9B-7A856E71C631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q845663$C7D68A3A-BCC8-4845-9770-067E9E084812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a3cd32b4b4ba06d47ffe90ac1fa085c38c47f4d","datavalue":{"value":"contour integration","type":"string"},"datatype":"string"},"type":"statement","id":"Q845663$D6DFE74B-8459-43A6-B917-C8B79B3F4B51","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":"Q845663$13885E7A-329F-4EE9-9935-1EBF1B1AB85C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a396afa83e2cd0be0c030e91908ac8bdf0779073","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.10.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q845663$DAAA8337-4D0E-40C5-A067-FFFDBEC720A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae1a270a0d76ac735f2b7fe9ec167a84322dd184","datavalue":{"value":"W2157638725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845663$28793C9B-CAB9-4A9C-9444-CFA2099A5DD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845663$1DB73B01-A318-4B43-BE18-7D22C77089AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794b0814580179d12337cf08c12747e6d7fbf3d8","datavalue":{"value":{"entity-type":"item","numeric-id":1853015,"id":"Q1853015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845663$F32DBF9D-575F-4D1E-922A-4E3002382029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857cefe6e03c5977f12c03b9d9a131dc0d8ec480","datavalue":{"value":{"entity-type":"item","numeric-id":3234390,"id":"Q3234390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845663$309D0F01-D753-48B8-8318-B8A8018D4D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a8940fffb394a95e927ff7155d67ad2a0c8488","datavalue":{"value":{"entity-type":"item","numeric-id":293195,"id":"Q293195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845663$489F85F0-6DA4-4978-84B2-EEFC8580DF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d2de0d5448ae6743a6615321c894340d9b9b0b","datavalue":{"value":{"entity-type":"item","numeric-id":5216437,"id":"Q5216437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845663$DAAD094C-E069-4603-918E-5E32EFF54FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845663$09B6D4F9-092F-4CDB-BEC0-C849FB758755","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d697aef31f296cacb3cd334f7e91ddf51bab30ca","datavalue":{"value":"10.1016/J.IPL.2005.10.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845663$8A43D342-AA8E-4DAB-BCDB-E40652F2F7B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"213196ea0ae5cbfe9668eea726ff51c18a91a980","datavalue":{"value":{"entity-type":"item","numeric-id":2730113,"id":"Q2730113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30848d180e8825947e70ddf8d4ba108e82b8e1e","datavalue":{"value":{"amount":"+0.8077502250671387","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":"Q845663$D20D708E-A7C3-4980-9970-67E285017629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce3fcc51bb1ab08f7ac49b2c3ed9aa282fc7e28","datavalue":{"value":{"entity-type":"item","numeric-id":5216437,"id":"Q5216437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599ece86d9c36d7778ef19f50cdb2c04d7351282","datavalue":{"value":{"amount":"+0.803565502166748","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":"Q845663$EFD6FB4C-FC5A-4DB0-8E8B-C9207F94B14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57bce111fabc0158a50ce7cb90ec777436cfc2df","datavalue":{"value":{"entity-type":"item","numeric-id":3751029,"id":"Q3751029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d066f0f373894767001ac6cc244fcb2acc32fa6d","datavalue":{"value":{"amount":"+0.7420092821121216","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":"Q845663$4194FA3A-F7C4-42F7-AB5E-A74788C8DD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ea825d9837bd198dbb8ca49c84130a6e67c260","datavalue":{"value":{"entity-type":"item","numeric-id":2485018,"id":"Q2485018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4660684c5dc1b28d4c53c6df88cc16605f70af1c","datavalue":{"value":{"amount":"+0.7384756803512573","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":"Q845663$0757F110-B490-471F-ACCC-3251F8685770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612b4049b85e6df532dd9c469e01d07ec2a36b2d","datavalue":{"value":{"entity-type":"item","numeric-id":1853015,"id":"Q1853015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05b76a191bb89d6a157a58db0264427c34c4f66","datavalue":{"value":{"amount":"+0.7315552830696106","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":"Q845663$15993C8B-C19E-46A1-8464-3D739DA7525A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the cost of searching signature trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_cost_of_searching_signature_trees"}}}}}