{"entities":{"Q2914339":{"pageid":2925059,"ns":120,"title":"Item:Q2914339","lastrevid":51561227,"modified":"2026-01-18T19:12:50Z","type":"item","id":"Q2914339","labels":{"en":{"language":"en","value":"Constant time enumeration of bounded-size subtrees in trees and its application"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086143"}},"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":"Q2914339$6842E695-A9F1-424C-8246-8E4C082D72E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67cf5defc1dccba4bbc174a1036f954a0640f737","datavalue":{"value":{"text":"Constant Time Enumeration of Bounded-Size Subtrees in Trees and Its Application","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2914339$83D91602-8D94-4E34-A0A5-07FEC0A0A5B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"388a27ea6b77bb910f16ec57e6bce778934ccc73","datavalue":{"value":"1364.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914339$00613218-501D-430C-8139-C9A6497978C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fafeb41d31ebaba0d05ae9b5d99a910882f16891","datavalue":{"value":"10.1007/978-3-642-32241-9_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914339$E9426F82-0A0D-49ED-B8CA-532A55B8309C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914339$59BF4FAC-BF53-4766-B106-A376FE1BDB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b6f7431694c05e80868ef891dcb873bcb1b0d7e","datavalue":{"value":{"entity-type":"item","numeric-id":450557,"id":"Q450557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914339$E1716407-80E7-48CC-B0AE-6E4D3C967B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914339$014756CA-A2E9-4B40-AD7D-1E51D4E03FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5db749c009b420e5ca718053db393e161be00a7b","datavalue":{"value":{"entity-type":"item","numeric-id":313768,"id":"Q313768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914339$31A804B2-CAD4-4932-BAB9-F305938E584D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914339$A6621B5E-D581-4B7F-83A2-5EC7A8358A3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-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":"Q2914339$1D2C760B-84F4-4B3E-9888-46A803E23F84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914339$C67A03C7-3813-45AE-A567-3FE1931EA4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914339$F52C0599-442C-4510-8053-FC2036B752F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914339$F0E0F546-9E06-4D69-A0FD-26AEA55281B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914339$62EE7610-4E08-40B1-9CA5-B95AAF66CE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914339$707CDE64-9761-4F7C-B11E-441A6EBC276E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f101c1b1e9ae99d96073c339d870179c1c5c333","datavalue":{"value":"6086143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914339$9ADC64FC-272A-4EBF-B9AD-D5FA4DC1DAA3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4a40d28b38579423b14651ca7313cbd23226e328","datavalue":{"value":"Q59278874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914339$5D2B2538-78A6-4278-BC03-72A26C5D598C","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":"Q2914339$E1DF8D46-BDBD-4DD4-B3F3-EBF58ADAE8F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"385c09e39d90d62d831009bd8b3d6202b6851375","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32241-9_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q2914339$0DCC8E77-37E6-4036-BF5D-29E290705AD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a90a6892408f7fb3474d7729f8a49e229f8e6b9f","datavalue":{"value":"W2150795809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914339$6C308572-223A-44CB-BABE-B9F4C1F00FE7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d7e95c375618f197e8538de79b12bb5a92958dba","datavalue":{"value":"conf/cocoon/WasaKUA12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914339$3F9A4CD2-99CD-4FD7-A0BD-5C038297D0CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237dd844f4e22fed9354a86af433d1c3acb92f3f","datavalue":{"value":{"entity-type":"item","numeric-id":2364868,"id":"Q2364868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3018e59290300adabd7e354eeae53712ec110646","datavalue":{"value":{"amount":"+0.7894071936607361","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":"Q2914339$EBD62A9D-F710-4F17-9E15-C799B67C972C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd56a169aadd108d91e1a378eff467a29fc1e89","datavalue":{"value":{"entity-type":"item","numeric-id":2942617,"id":"Q2942617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72231357dda481e52762dad503bf5bb464ee422f","datavalue":{"value":{"amount":"+0.7865909934043884","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":"Q2914339$40FEA516-A5EE-4C91-A528-BF1B9CDE0EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c692860ce491abf4c2b14f52ac40faec7ec5863d","datavalue":{"value":{"entity-type":"item","numeric-id":2235776,"id":"Q2235776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c85ef43b923d7b715b0a53f4560df8d5fa1cff5","datavalue":{"value":{"amount":"+0.7813096642494202","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":"Q2914339$C0D547BC-030A-4554-831B-9DDB34AFD7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febcc6a2d0941c675016642ef3991142360bed57","datavalue":{"value":{"entity-type":"item","numeric-id":2942616,"id":"Q2942616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18480d8ebf6a9d565ec57ad58debe0a891df0c2","datavalue":{"value":{"amount":"+0.7700949907302856","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":"Q2914339$FC77756E-6F3D-490F-A64E-76269ECC0C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99ce94cea903e36fb0d8537836303165f7a2cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3092236,"id":"Q3092236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f867be0819d1ced85591cf67b970455454db472","datavalue":{"value":{"amount":"+0.7693701982498169","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":"Q2914339$AA72B8CC-826A-4B47-83C8-A06E51415FB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2914339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2914339"}}}}}