{"entities":{"Q896107":{"pageid":897955,"ns":120,"title":"Item:Q896107","lastrevid":65199432,"modified":"2026-04-12T00:58:36Z","type":"item","id":"Q896107","labels":{"en":{"language":"en","value":"Optimal trees for minimizing average individual updating cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520508"}},"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":"Q896107$2A89AECF-0871-4D28-961F-EB795B4E589B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"191e99ab097c681a2343a3c98e7b0d2f665d307b","datavalue":{"value":{"text":"Optimal trees for minimizing average individual updating cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896107$D6699A19-843A-4D48-8807-2D5058A95D62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb70dbbedf0ee01045bded64699e607820fb96e8","datavalue":{"value":"1333.94057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896107$237905D8-55F9-46FA-A323-0B4E69028E64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcafb7d587fd58b0de5c8ed77e8eed18cdb502c2","datavalue":{"value":{"entity-type":"item","numeric-id":896106,"id":"Q896106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896107$607ED9F9-75D3-4379-92DB-8EBEC479A1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88dc8cd46e76cb90f095540bbe4077d791b5516a","datavalue":{"value":{"entity-type":"item","numeric-id":358636,"id":"Q358636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896107$77DA4C53-0789-4974-8EEC-8213E7E20BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8565c77bb897f4e4d7de71b242ed6249add9423","datavalue":{"value":{"entity-type":"item","numeric-id":421268,"id":"Q421268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896107$B3AB8299-6A72-4406-A714-78757D901118","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":"Q896107$253A48D0-5FC3-4A1B-BA4E-5C5300AC3789","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896107$E9878C38-67E8-44A3-8987-03942794CDAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896107$42FEC56B-8372-4495-9763-A4558B8F0344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896107$80EEB27C-D70E-4E85-A084-4A66D5F12699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896107$54604028-1830-4D04-96B5-F988D11602B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"114c2f7b74a1d0b65a01e82ad517b78667c91710","datavalue":{"value":"6520508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896107$7949573A-EA6B-4B92-87C1-34F56EC287DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0402464446036a00b33b7ecddad36bafe720b43","datavalue":{"value":"key tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q896107$CDF5ABED-A2BA-40C0-AE82-15F55A9BB90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eee9f8cac159f4b604f03b13d7394d565afb59c","datavalue":{"value":"optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q896107$44354CCD-F238-438A-98EA-E61A03D4C2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b391f18ed1fa76cf69208a1b1ae2c89b6edc261","datavalue":{"value":"individual re-keying","type":"string"},"datatype":"string"},"type":"statement","id":"Q896107$85F9D7A1-AFA7-47B3-AE30-FD178C94E093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q896107$ABEC22CA-F6E7-485B-978F-ADA9E9E76A31","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":"Q896107$365E7421-1269-454B-B193-ABF7D97E7A9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"389e98f5ad6831fa2f15a7787328b4b5d847e1a3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.08.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q896107$71C9D1E1-BB6D-4A87-8021-6694CA5AC503","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aafd91bb403fff990de8875fe08b0cfe52ceeff6","datavalue":{"value":"W2178397919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896107$087FEABB-D174-4804-BEC4-B0A630B1B437","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26dfa7923a4dd2309cd84259b9ec681dce8cbc01","datavalue":{"value":{"entity-type":"item","numeric-id":411208,"id":"Q411208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896107$BC368EE1-49A1-4E5C-A44A-8A4AC66290F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fec27db9d6eb5a20faeafd89811ff3843aefdd","datavalue":{"value":{"entity-type":"item","numeric-id":3503233,"id":"Q3503233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896107$CCA50057-F764-417E-80F7-C07245999154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9786e00e645d2aaef208ef1eac7c81ed0e68cd20","datavalue":{"value":{"entity-type":"item","numeric-id":935143,"id":"Q935143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896107$07CE03A1-55A5-47CA-BF8A-DDCFA4035627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f851e4649ea3c39d00303ca7f7a4f2eb099c9fe","datavalue":{"value":{"entity-type":"item","numeric-id":1007240,"id":"Q1007240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896107$BAC4034A-35B0-4236-8363-782FA5F4C613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8d61c4c2a5a59a3fff2f1090690a072ba2b37c","datavalue":{"value":{"entity-type":"item","numeric-id":1029331,"id":"Q1029331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896107$053D18C8-AE0E-4743-B472-3781969D642F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9352b559484f7104dcb1b79b2f28b243a605bd6d","datavalue":{"value":{"entity-type":"item","numeric-id":358638,"id":"Q358638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896107$BB6A66EA-8A78-48F4-998C-31512F367446","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1546daf2b9cd481d17e2601b4422bdb9d40f182d","datavalue":{"value":"10.1016/J.TCS.2015.08.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896107$2FD2FCB0-6A8E-44E1-BE37-F20030F2FE88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b599a23307c329dd1de178acf27c01a60647f43","datavalue":{"value":{"entity-type":"item","numeric-id":2942412,"id":"Q2942412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6798c8171305c607276f2f50af388287576b3d10","datavalue":{"value":{"amount":"+0.9953036904335022","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":"Q896107$4926E364-F629-4F4D-AD90-31B09DAED811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a2b965090243f4eac5e6443861e651cbcecb5c","datavalue":{"value":{"entity-type":"item","numeric-id":358638,"id":"Q358638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1a1554d900d2b82bcadb13de7c93ffa9d8e476","datavalue":{"value":{"amount":"+0.8678657412528992","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":"Q896107$2E052856-C043-45D6-A525-9B83A7375E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cfab9e74f48fd013d9f26a8ad834aff9bb3ed22","datavalue":{"value":{"entity-type":"item","numeric-id":3596708,"id":"Q3596708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08eb11dcc9b93b2f9101215a5e9606fa7a3ee747","datavalue":{"value":{"amount":"+0.8600338101387024","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":"Q896107$2096FC66-16DF-4D06-BA40-319344E0B385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d588c07cc1795534a2d52679c6a7ce50d79feb3","datavalue":{"value":{"entity-type":"item","numeric-id":3503233,"id":"Q3503233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c21502c3d399d60e39bf87ae1df4c34e915ddec8","datavalue":{"value":{"amount":"+0.8504200577735901","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":"Q896107$13838D58-E372-42A9-8A87-5BCE5693B69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e865ddb9b46acefedf8a659a7ed13d3615e0ec","datavalue":{"value":{"entity-type":"item","numeric-id":411208,"id":"Q411208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8a14006813811350b68602019a5725df54984a","datavalue":{"value":{"amount":"+0.8492648601531982","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":"Q896107$83B46222-15F4-43B7-9F6C-185A32BC90DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal trees for minimizing average individual updating cost","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_trees_for_minimizing_average_individual_updating_cost"}}}}}