{"entities":{"Q1369231":{"pageid":1379971,"ns":120,"title":"Item:Q1369231","lastrevid":68564274,"modified":"2026-04-13T00:35:16Z","type":"item","id":"Q1369231","labels":{"en":{"language":"en","value":"Computing downwards accumulations on trees quickly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1075622"}},"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":"Q1369231$96A98000-A5A2-4DCD-BAC5-4B8C90819BCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c624d3194b41c82700a1459312f9e97f5bd9b802","datavalue":{"value":{"text":"Computing downwards accumulations on trees quickly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1369231$BB52B501-5294-4E36-9DFF-9E5949C8FFE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25eef30de64f16622e9d1d65f4c4eed34a4f9780","datavalue":{"value":"0882.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369231$E1FA16FC-0602-4CD6-96FA-75756B72312B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e78eb8889b83380b1e2be97ad66122d5772d6501","datavalue":{"value":"10.1016/S0304-3975(96)00114-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369231$BF2B860B-A15D-4FF1-A65A-2D562ED25CB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3da5af6d886e65f139e3efab93130a6bb9396a","datavalue":{"value":{"entity-type":"item","numeric-id":265823,"id":"Q265823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369231$680224F5-07AC-4E16-9FEA-7B765C5B99D0","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":"Q1369231$EFDA41F3-E0B6-4975-B070-4BD6C1EFBC32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4bbc1ffd4ac3c02bfe23ce3ee5bf6cda40b3ee","datavalue":{"value":{"time":"+1997-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1369231$A4A7F06C-B776-49F9-8CEE-A56B7CAEFAE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369231$91C25E0A-A245-4CE1-AD34-0B0EEA358EC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fd2a3e5ee942b8d8a2c3a1fe3ee2ab27cb9bace","datavalue":{"value":"1075622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369231$ED3415AF-0E40-4AC9-8124-64D8FA5AB3DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb45a6afbf2664bea747476c1885d2f0609ec3dd","datavalue":{"value":"downwards passes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369231$FF84718A-72E0-4524-B5DD-20017EAE8EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369231$6BDF5244-5561-4380-9144-62874BAA92FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7f29dd708204ac404ec3b80b0d7fb1ab46f1bcc","datavalue":{"value":"downwards accumulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369231$238CC356-7E64-42E1-AE5C-BBA85DE0B4DA","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":"Q1369231$C36B0892-985C-45A5-8681-3022E2474CD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97e229996c9a7cf7c6eeb5e84ff88d03b5e29f3","datavalue":{"value":{"entity-type":"item","numeric-id":3778750,"id":"Q3778750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369231$4925B65F-6069-493F-A6DD-B6C711A833E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6643297864ff2b4b6307832389d8d7ed60739a60","datavalue":{"value":{"entity-type":"item","numeric-id":3971254,"id":"Q3971254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369231$CCEF5656-8892-40C4-87DC-5A43FCD7F2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151fedb7cd9feb7c7cefaaad81a60e3553ce92c5","datavalue":{"value":{"entity-type":"item","numeric-id":4281667,"id":"Q4281667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369231$BB15F3DF-4498-45BD-8322-3248242A9AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27abbef23317cffc501f723e47d4589dc414580","datavalue":{"value":{"entity-type":"item","numeric-id":1336774,"id":"Q1336774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369231$8F0EC225-A415-4DB2-8570-BB2736CCD8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b917e7d4772960d1cc51edf7b8d377307b730fc1","datavalue":{"value":{"entity-type":"item","numeric-id":3992670,"id":"Q3992670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369231$223C62E3-172D-4A77-B7E4-D86E17C259B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ffad56ff7cb3f1b7bce5a75e03b0b6586eb531","datavalue":{"value":{"entity-type":"item","numeric-id":5555691,"id":"Q5555691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369231$89D547CD-3645-4F9F-AF6B-E16EB25533CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369231$862C8B6E-8B63-4959-A33F-F84CBF37AEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943a523b7cbb0aa1180e62f02172f23674d20d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3746866,"id":"Q3746866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369231$78C55E9D-3667-40CC-B893-E709EAA7F0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdea63d8d7418c55650a64b61d8ab6ca11614eaa","datavalue":{"value":{"entity-type":"item","numeric-id":676659,"id":"Q676659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369231$FC402D71-7453-40A8-B113-61D302F45152","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"425557f55bdf35a8bdcbe05a7de904f216b38350","datavalue":{"value":"Q126865208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369231$2D2D2874-8FE5-4E5D-81DD-7F9527F43015","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ff3b15715db4825c5909e33ac5e51090fdc4772","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(96)00114-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1369231$5AFC7C36-7CFD-417A-BE30-F042D8E9CCE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f16d9f5db2cc978889daace69a850e74e0f32fd","datavalue":{"value":"W2158798722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369231$1ED50471-F622-4714-AD84-FCFFF4A5BDF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b698404ca832e41c718768afc205518510b8f22","datavalue":{"value":{"entity-type":"item","numeric-id":2485129,"id":"Q2485129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6c221a2d2638bdcb613206ff41b427308836d8","datavalue":{"value":{"amount":"+0.8556509613990784","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":"Q1369231$EFB209F0-5CDA-48FD-B72B-0E57B1A585D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e38497d15e873bb7465fd4bb568687054a29e5","datavalue":{"value":{"entity-type":"item","numeric-id":4281667,"id":"Q4281667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed8652b0f2e47d1c4f29125183875893b608cf6","datavalue":{"value":{"amount":"+0.8349934220314026","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":"Q1369231$27E67EDA-E55E-433C-AB71-B521D923F73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bea8d9108f0ed2688f848526abf26a3c4916ae","datavalue":{"value":{"entity-type":"item","numeric-id":1566909,"id":"Q1566909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b05c2363094a75333328f3d4a55419df2d1c332","datavalue":{"value":{"amount":"+0.7543357610702515","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":"Q1369231$DC4B03A4-2989-4844-BDC4-5B249E76C260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e93f22913263e3ff5cb45291d1b62f9bce661b","datavalue":{"value":{"entity-type":"item","numeric-id":676659,"id":"Q676659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3063dc600da0bae17a3ddae2e0d05612c52492d","datavalue":{"value":{"amount":"+0.7444233894348145","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":"Q1369231$BB644344-96A4-479F-BF42-A767E2C51FE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing downwards accumulations on trees quickly","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_downwards_accumulations_on_trees_quickly"}}}}}