{"entities":{"Q672993":{"pageid":674842,"ns":120,"title":"Item:Q672993","lastrevid":63467808,"modified":"2026-04-11T13:21:36Z","type":"item","id":"Q672993","labels":{"en":{"language":"en","value":"On the variance of a class of inductive valuations of data structures for digital search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985307"}},"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":"Q672993$CADCA41F-33CB-4B37-8A37-110376B32163","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e2d335b862f726f6dbcabb3e45135bf21a23383","datavalue":{"value":{"text":"On the variance of a class of inductive valuations of data structures for digital search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672993$052843EB-1DCB-4422-A983-A689C8521774","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63e5831ee6ce06a99f769cfe350072f976e732ec","datavalue":{"value":"0874.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672993$3B8FCE48-5AF9-455E-9D87-07FD256DA6A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dccc6250fdc673c636dac3291d37fcafe89f628b","datavalue":{"value":"10.1016/0304-3975(94)00306-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672993$020136D1-5A9D-4828-A344-3A6260AC4277","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9c8671a01dc5b217d58b66039320c611f606ea4","datavalue":{"value":{"entity-type":"item","numeric-id":401184,"id":"Q401184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$1B7C5A3D-89D8-46D7-89BA-C19548C3229B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$4841CBB4-92A6-4CB1-B19C-26A8512BA60B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672993$19753B91-0486-4A05-A92B-8259F7239A3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672993$1FF9065F-5486-4269-8A5F-E5DC5BFED89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672993$6C33E973-7507-4958-8BDD-64A57A9DB705","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19d1e0a9bd0a6a43cf615f1787bd65751e66ed59","datavalue":{"value":"985307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672993$E923614C-6710-45CD-8CC0-D92431AB5A76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f056c95f0e5f16f946f5c6be0a0ed028640d91e9","datavalue":{"value":"binary tries","type":"string"},"datatype":"string"},"type":"statement","id":"Q672993$ED661F0F-298B-4395-B9E0-18B7F6612D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8009d15f895e2fc719b7717cccfe9559f2ca3a","datavalue":{"value":"Patricia tries","type":"string"},"datatype":"string"},"type":"statement","id":"Q672993$CEDE2F3C-0311-414C-A849-05F37EA8CAE4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"660ae88d54bdff8273686883f1a29971cae0d7b8","datavalue":{"value":{"entity-type":"item","numeric-id":29185,"id":"Q29185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$70012CEC-E8F3-425A-B08D-6B5D99D31409","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":"Q672993$A325D6D3-DF48-4681-A598-5DA216150E81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e0e08b933e24e7e6cf066d41c2988042fad3813","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)00306-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q672993$DB4DE182-227F-4CA8-948C-021F616F0385","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e03be182dcd4927143d62a90b6a76f0cbb4e3e65","datavalue":{"value":"W1966082969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672993$0F056D61-582E-407B-9B20-72ED110D9598","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cb2467c2d0f2acc7409143f16242259f0c691b","datavalue":{"value":{"entity-type":"item","numeric-id":5619640,"id":"Q5619640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$F11EB44E-807E-4AF3-A1AE-D24B214FFE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de3b29bb5c9f720a2b77119f7bc890f7e8f1200","datavalue":{"value":{"entity-type":"item","numeric-id":5850027,"id":"Q5850027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$6969D936-0536-42F8-966E-1118712DF303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4171491993f8a8b7c172224ab7a958f755537c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3028854,"id":"Q3028854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$F3DDE6E1-02AA-4B90-8503-33F94BDD25E1","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":"Q672993$9A51A6F0-B55B-4674-8AFC-84BC6B8DD67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456401424d85fae521849688533ab4f9f42c26d8","datavalue":{"value":{"entity-type":"item","numeric-id":3751029,"id":"Q3751029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$06B05856-5FA4-40E3-B733-FFD63E9103F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0385821e9133246541ff3ce14a9391e54d89a805","datavalue":{"value":{"entity-type":"item","numeric-id":3742733,"id":"Q3742733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$F44A5F16-30CD-42C5-A4B4-C644EEC845BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c88a9ba2fcbddf10ffa74591b10fd0794c31942","datavalue":{"value":{"entity-type":"item","numeric-id":672989,"id":"Q672989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$284DD2A6-9AEF-4ADF-8675-7D04BCFAA9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22a7d47e75dd4c0ce340828c2bb4daded353006","datavalue":{"value":{"entity-type":"item","numeric-id":4005444,"id":"Q4005444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$6D086664-70DF-48D0-ADF4-3B90223E1428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c6a1ff12a3727bbf821b6ea3b503879ece68a8","datavalue":{"value":{"entity-type":"item","numeric-id":4288883,"id":"Q4288883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$39360121-1A33-41E6-B438-3059718B8598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c6d01a73ea0fa5fd657c5c5bf2f8d9999bcb4a","datavalue":{"value":{"entity-type":"item","numeric-id":1124339,"id":"Q1124339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$00A8A7DB-9E02-449A-8B90-9940B9F8E7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a17d055c8e8800e81a807a66b474ce10107017","datavalue":{"value":{"entity-type":"item","numeric-id":1262137,"id":"Q1262137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$C8213082-D98F-4765-A9C4-7EB4A4CA141B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3d77956bc6a53dc9a76890fe450f8b8a03b44b","datavalue":{"value":{"entity-type":"item","numeric-id":4275183,"id":"Q4275183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$8F23900D-C9B9-4DAE-90A0-655AEF2F6970","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":"Q672993$8A6D405B-4667-434A-B668-383521A0216C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366bc01175f053f79172b156ea878d4763b74f9f","datavalue":{"value":{"entity-type":"item","numeric-id":4155822,"id":"Q4155822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$4CDE4DF9-643F-4508-BF09-4F3A5947738F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36fbec4b2461876d598ee1836a2915fd1eeac74","datavalue":{"value":{"entity-type":"item","numeric-id":3785960,"id":"Q3785960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$06F27C92-2A54-4D5B-89E9-FCEE09F039B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f071c4f6c39c74f458442b6a6fe3a8185f5799","datavalue":{"value":{"entity-type":"item","numeric-id":4315393,"id":"Q4315393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$16688D02-1936-4873-B3F1-C79C0765A38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$AC1DCC2A-8C39-4EE0-9F86-9ABB33D1A0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac845f39962b2f6303cc4460e88f5962c27e31de","datavalue":{"value":{"entity-type":"item","numeric-id":5819609,"id":"Q5819609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$8340607C-200B-4154-8819-77627F8C2087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$122EE515-E78D-4043-8ADF-4100C9642660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471c6fdbe7c7bd981e59aa6067d89523a0de93e","datavalue":{"value":{"entity-type":"item","numeric-id":4734759,"id":"Q4734759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$F2EC2D3B-90C2-4CDF-8C0F-C73F0AFA0133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699b37c753f0ac622aee96a9cc803ea9e791daf6","datavalue":{"value":{"entity-type":"item","numeric-id":4096474,"id":"Q4096474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$32933702-E4DF-4479-9523-584BD96540FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24cf83b7f82e786e8133ee789221a0c93d92949","datavalue":{"value":{"entity-type":"item","numeric-id":5204319,"id":"Q5204319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672993$596EE89C-32AF-4B44-AB57-603F748ABE19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4133ffc1cfd446bf4b0cc8a64985b48e09f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1262137,"id":"Q1262137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee85b10c313c15df15e878dd6c1755fa003da59","datavalue":{"value":{"amount":"+0.8208773136138916","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":"Q672993$A64BC960-479B-457F-A32B-8B1028F2597A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfc1cf3893d4ff242263c626538e0b39d1c68c7","datavalue":{"value":{"entity-type":"item","numeric-id":3730026,"id":"Q3730026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bbfe8945a688661e0b118aa5a3a92c6986dba27","datavalue":{"value":{"amount":"+0.8179153800010681","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":"Q672993$1D3A0463-1FF2-4566-BB72-C6AF0F14050C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c0f1f368a039324994a4b5b891eb477e0ea4a0","datavalue":{"value":{"entity-type":"item","numeric-id":4302286,"id":"Q4302286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3f716f1a1931be2ad20449e5c7c1ba6368567d","datavalue":{"value":{"amount":"+0.8156211972236633","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":"Q672993$82F14942-4F0C-492B-B0FA-9C313A5595B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddc9919ec5620987898338db77f8787f2fd72a7","datavalue":{"value":{"entity-type":"item","numeric-id":4275183,"id":"Q4275183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73ae7198e8e2bd45fbadb03792536536aa33453","datavalue":{"value":{"amount":"+0.8005281686782837","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":"Q672993$198092A3-D6ED-4000-89E8-47646B7FE126","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the variance of a class of inductive valuations of data structures for digital search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_variance_of_a_class_of_inductive_valuations_of_data_structures_for_digital_search"}}}}}