{"entities":{"Q2920872":{"pageid":2931592,"ns":120,"title":"Item:Q2920872","lastrevid":85148834,"modified":"2026-06-03T06:03:56Z","type":"item","id":"Q2920872","labels":{"en":{"language":"en","value":"On the number of 2-protected nodes in tries and suffix trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6349017"}},"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":"Q2920872$12321C9B-3C92-4DE7-A40A-9CD30290E91D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ae0bc036132ec42c2eab6e795da8153e35792d2","datavalue":{"value":"1296.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920872$B4802AE3-8F89-4549-ADE0-3D0EE8845594","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0894c4eb526125abcaa8680036da5c42e8c1362d","datavalue":{"value":{"entity-type":"item","numeric-id":746544,"id":"Q746544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920872$77361B12-16C0-4E73-8FC3-E24C76990A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd6861422cbab5d0798a67a3d5e003c11c452c17","datavalue":{"value":{"entity-type":"item","numeric-id":2920871,"id":"Q2920871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920872$3A96FFAF-6456-4C74-8F51-7A6347E03489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65036720d8cf1461f19debc7d16c563cea5fcd9","datavalue":{"value":{"entity-type":"item","numeric-id":510058,"id":"Q510058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920872$E6931F4C-9C79-49C3-B1FF-863429E39748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fdc6133fd10f3478c27aff455313dc689dea839","datavalue":{"value":{"entity-type":"item","numeric-id":426886,"id":"Q426886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920872$34EAE371-AC0C-4F8B-948C-5DA15B13D152","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"610e294d6379c22730dfe398da4ff9dc44ff4c1f","datavalue":{"value":{"time":"+2014-09-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":"Q2920872$E24D909C-CFDB-4556-9565-EB53F2E53F82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d66432407987be88a1feae1aa7d6c3a4a8355542","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAQ0130/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920872$30A1D828-5521-4A23-A9DD-2573CB60ADAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920872$69698F4D-A5E2-45D3-8C9C-E9AB52FE9CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920872$5334B337-6D78-436B-99CC-701479413C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920872$D57DD071-C307-48D8-8A49-452328D3D634","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a45031192a8247a8abdcfb119ba873c132ba6872","datavalue":{"value":"6349017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920872$0CB71554-6EBB-474D-96C2-C6963D425C9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"391a4bc80ebb46409b8a2b7f04da1044261f7251","datavalue":{"value":"retrieval trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920872$81CEB930-C69B-43C0-891F-A88FEAF48179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920872$B7132368-A905-4411-BCFE-7BF3B6901271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd67102479a9813efc3b3a474f632d0cb42547af","datavalue":{"value":"Poissonization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920872$F52166ED-FF83-4D3A-8D05-E9D14D9B516F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1212e51763bcbcc6d77b3dae11d65109a2ffd563","datavalue":{"value":"Mellin transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920872$3D191D00-E43E-4876-BFA0-DD201B001520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920872$5FC7028F-313B-4B71-8D61-C7F01D8B67EA","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":"Q2920872$A95A4D4E-98C0-4794-A336-7C49EEC880F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"316fa03f2d2766cf21f4fccd31d9d1d442ca38f8","datavalue":{"value":{"text":"On the number of 2-protected nodes in tries and suffix trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920872$5FC89C42-26D9-4C6F-823B-E315973CF855","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41eb4cd036635f05d19b10727021788e0e0b7a6b","datavalue":{"value":{"entity-type":"item","numeric-id":4560235,"id":"Q4560235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43a1499b089fa5b304bb405cb296c56980bf780","datavalue":{"value":{"amount":"+0.8323871493339539","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":"Q2920872$06B150CC-34B1-4C6F-BF47-AA5F410DA98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b79deb94182ba79d559460b7a2f5d500fd6d1eb","datavalue":{"value":{"entity-type":"item","numeric-id":5964078,"id":"Q5964078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741dc8abede5ffe384f41fe1e434f11f07b87707","datavalue":{"value":{"amount":"+0.8162705898284912","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":"Q2920872$E67CFBFB-4CCD-4B10-9F88-11A5D94124C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e785fe5f1b3bf0f22ac308c7e217d69f1325e77","datavalue":{"value":{"entity-type":"item","numeric-id":5194737,"id":"Q5194737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aef1109fb80ae02130637a05fc826a83f6de308","datavalue":{"value":{"amount":"+0.812617301940918","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":"Q2920872$38AD7565-F047-451E-971B-BEDF73A32B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84a376e2d8ed8df7b70c8c328d6afc3017b28dc","datavalue":{"value":{"entity-type":"item","numeric-id":5485323,"id":"Q5485323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f3110b2341e1a7986cfba58d4d76f88415c2c3","datavalue":{"value":{"amount":"+0.8038768768310547","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":"Q2920872$FC45D960-B7A9-4E8D-8B85-60F1F9741234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edac795f572ba75b51bd5a8b8740a33685bd4cc6","datavalue":{"value":{"entity-type":"item","numeric-id":2921651,"id":"Q2921651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a79af38513d52ca42dd70c7e1137acdd0a75a0","datavalue":{"value":{"amount":"+0.7960750460624695","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":"Q2920872$AC69782B-EB48-4992-BA9C-A9E996A7CFDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of 2-protected nodes in tries and suffix trees","badges":[]}}}}}