{"entities":{"Q3330523":{"pageid":3341231,"ns":120,"title":"Item:Q3330523","lastrevid":48720580,"modified":"2026-01-05T17:18:56Z","type":"item","id":"Q3330523","labels":{"en":{"language":"en","value":"Minimal-Cost Brother Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3862453"}},"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":"Q3330523$69AB5378-721F-493A-8C9E-F9FF9E4A9CAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d926b419f92117a44d348dbcf4235fa2c2fdf4e9","datavalue":{"value":{"text":"Minimal-Cost Brother Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3330523$685DF396-A756-4CAF-9893-11F6E65A3010","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95d4e51727ba1c91cc5d6da29095e810e05749dd","datavalue":{"value":"0542.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330523$B2C75C09-62C5-420B-9A8B-3D762C42D1F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20060c674bd36a90741578c769cffe682702ef63","datavalue":{"value":"10.1137/0213015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330523$66770954-FA4D-4981-98A7-0BA3BCFCBF11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3330523$65810430-AAA4-41A9-9774-2625E3689795","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3330523$EA602B9C-48CE-4965-957B-FB89581567F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330523$B3A7BA35-600C-4C82-8058-4A3BBE065102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330523$9CD3B331-0D67-49F7-9F53-3516EE928CA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0a810ba9875712cd54d0252a3f1bf65476ab487","datavalue":{"value":"3862453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330523$D0C5E332-8D0C-4BE1-847B-2154456989AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95b0ed96dc262fb54bfb97f18c76b7dce96c83fc","datavalue":{"value":"optimal cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330523$09C4CA21-AD8B-42D4-AB7E-B2B88A112C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c39a8d0021dfc61b4aa6cf76cbcc375d1ce491d3","datavalue":{"value":"Brother trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330523$095E27EE-8AE6-4361-BC25-FDA2C61A011D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a29cef9a9235627fe7bd646337d056b458b6f6d","datavalue":{"value":"balanced tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330523$45A77489-B1EC-43C4-990D-E6CD87F49E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84736eda1c72de42b73559ac75cef7f2edfd468a","datavalue":{"value":"dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330523$8E7DD4DE-32B7-4A21-9242-9BC7556A1B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330523$F4754E5B-944A-4A6D-AD84-EE670C883161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a53c9865bf26bb0f38991d10fde87e5fce1ca7e","datavalue":{"value":"cost measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330523$F3B71B1A-516E-4A72-8652-D106805F27CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298b4fc5753cdecce8f59718277a1935b8530264","datavalue":{"value":"node-visit cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330523$CC03E8C4-A11E-4867-B652-7A838407EB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96e7d45e1d55981714251bf81e128d9caf96646c","datavalue":{"value":"comparison-cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330523$27559C67-C8B7-4B13-8111-530328B937FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee6792579f4fe663941e80905a7623eda6a9b4f","datavalue":{"value":"space-cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330523$9BA71202-DF84-4073-AF5F-EF8BA0A8DC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330523$E5F28D71-8E27-4DBD-8BCE-E1FD53287EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca02f9791bcd9f4394168260605d25d5885114d9","datavalue":{"value":"leaf-search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330523$A282F414-C8FF-4CD3-8A76-D83ADFC12750","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":"Q3330523$8E09A324-53A4-40AA-B967-71179F0D1AB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c55fe65967af22d5474fa69ce3f61e7ac975783","datavalue":{"value":"https://doi.org/10.1137/0213015","type":"string"},"datatype":"url"},"type":"statement","id":"Q3330523$DB75F8BA-59B5-457F-913A-61D7E324ED7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7329bea1a1ae97cc88b350db144eb3d608a69b25","datavalue":{"value":"W1992641315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330523$9E4A3960-0D60-4C63-BF0B-426B2BB3AB08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ecb4951e423bca46e8a01a4bf4600a3cdf101d3","datavalue":{"value":{"entity-type":"item","numeric-id":3785961,"id":"Q3785961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67638f3fa913097bd4db8328105a4d1aedc992fb","datavalue":{"value":{"amount":"+0.9075021147727966","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":"Q3330523$5C88857C-8906-437A-8706-560C1F9BF09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d376e36ad19577a56f8a72e6901fbfb9100c36f8","datavalue":{"value":{"entity-type":"item","numeric-id":1098304,"id":"Q1098304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e76fec31346273735bb1f00aff1065c820d33dd","datavalue":{"value":{"amount":"+0.9031919836997986","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":"Q3330523$BCECA868-40A3-4E25-AD51-5D5F7EA0F571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99540035a8cc7d8444853e556eead0294084033c","datavalue":{"value":{"entity-type":"item","numeric-id":3315009,"id":"Q3315009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce257352876b3c49dc868ba374707b0fcdac379","datavalue":{"value":{"amount":"+0.881100594997406","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":"Q3330523$4D63AD65-7180-43B7-B282-F189807451CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c2fb2b8b069162c04318ed044f890fc98b2628","datavalue":{"value":{"entity-type":"item","numeric-id":3796772,"id":"Q3796772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab31e1ca1f0611ebcb6f5528793f4441d9ca2aa","datavalue":{"value":{"amount":"+0.843424916267395","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":"Q3330523$FB9118D8-D0E2-4EB8-8872-CC2D8A6A1C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6095bd20506b25e5b711bc9bca0cd752e26011a8","datavalue":{"value":{"entity-type":"item","numeric-id":1342232,"id":"Q1342232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f234f25e8700dfac48a8cb77e26935ab18d68a","datavalue":{"value":{"amount":"+0.8229796290397644","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":"Q3330523$42A847B0-5813-48D9-9B23-D9BF4CD8E734","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3330523","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3330523"}}}}}