{"entities":{"Q1326723":{"pageid":1337473,"ns":120,"title":"Item:Q1326723","lastrevid":68469153,"modified":"2026-04-12T23:54:40Z","type":"item","id":"Q1326723","labels":{"en":{"language":"en","value":"Skeletons from the treecode closet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569527"}},"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":"Q1326723$F251CE05-D318-4548-A8D0-1E8A783FEF2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f7c3332fb4a69125307ee446571397833180501","datavalue":{"value":{"text":"Skeletons from the treecode closet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326723$5DD455BD-33EA-4DAF-96E9-008ABB249C64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e85aa39f1f7e3a30110d9518db98b47fa32148f3","datavalue":{"value":"0796.70002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326723$F075264F-0C62-49DD-8CD7-6CA7E676E4AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9a71bd954088d5be66613c7e47eac42bd154792","datavalue":{"value":{"entity-type":"item","numeric-id":1326721,"id":"Q1326721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326723$1B8C9EEC-C8EA-40CF-8C71-D8FB19F57D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de45191caf4ea5bbf8f8da1025940912c9cea0f6","datavalue":{"value":{"entity-type":"item","numeric-id":1326722,"id":"Q1326722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326723$F660EEF8-4511-4ED1-B8AB-1A69A77905CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326723$78FCDE98-5816-4782-9290-1FCB2ADDD146","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dcec4ba4462e0223d82f665f8e42bd81722854be","datavalue":{"value":{"time":"+1994-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1326723$FC18A4DA-8F67-4049-805B-0FEF77877C0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"367c2ec8be28805a63b81833bf494d9f084d3940","datavalue":{"value":"https://semanticscholar.org/paper/0a14af8bdc1f9e3161bf0239d8ccdfaddd7e4d65","type":"string"},"datatype":"url"},"type":"statement","id":"Q1326723$DD34FCAB-BCD9-4076-9E01-DCF13CB728D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65510d9b693c05814f9bad67bd14075c543fc9b9","datavalue":{"value":"We consider treecodes (\\(N\\)-body programs which use a tree data structure) from the standpoint of their worst-case behavior. That is, we derive upper bounds on the largest possible errors that are introduced into a calculation by use of various multipole acceptability criteria (MAC). We find that the conventional Barnes-Hut MAC can introduce potentially unbounded errors unless \\(\\theta<1/\\sqrt 3\\), and that this behavior while rare, is demonstrable in astrophysically reasonable examples. We consider two other MACs closely related to the Barnes-Hut MAC.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326723$913FAA6F-352C-4FD2-BCCB-6F6502EF50F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5666730139cd54a76def570b360d5dca402099e8","datavalue":{"value":"70-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326723$680F18B6-64CF-4EBD-A0A2-633F648DC414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c09142d6e9119faf98e821a380338f00b08ab620","datavalue":{"value":"70F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326723$9F8F141B-477D-42C5-AA8E-3B5C052AD2E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29f4700ab0e2498d4f81537e725dc421012f3e15","datavalue":{"value":"569527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326723$B1183565-AE52-4B9D-BB4C-904D38D70F6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f5f0c239262120bd961c7c721a4333c73111054","datavalue":{"value":"upper bounds on errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326723$A17AE4FF-30C8-4D35-B245-2BFF538C3C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85a36b48c292f7e963a6828551ec02e99c6fa5a6","datavalue":{"value":"tree data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326723$A81BBA55-997F-438D-8151-BF0482DA8666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef259b2eca6cf9576cabc699c0ca9d2bbe5e4c71","datavalue":{"value":"multipole acceptability criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326723$DD579E64-576A-421D-A9AE-12DB31352531","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":"Q1326723$14A907CC-26CD-4124-AAF5-20C5128ABBBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc7f46f84a6d63c4c7fb83d02db84f47032d02c4","datavalue":{"value":"W2115775580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326723$C07B3F31-A595-4535-B2FE-7624569E60BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bc96d227b8fe7d938904865c087253c887039b1","datavalue":{"value":"10.1006/JCPH.1994.1050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326723$B4506AB3-29A6-4C59-A5EA-E748DC989EEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d712ffdd50f94e92596acaf3f753f66977f34570","datavalue":{"value":{"entity-type":"item","numeric-id":4509801,"id":"Q4509801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84973018cf2583b19c627ee8a694c2559167154","datavalue":{"value":{"amount":"+0.7980338335037231","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":"Q1326723$7F12D726-B371-47F6-AEDA-7A8F9D5A66B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a162ce2fffd4708d6a5212c63e2a629ecb3585d6","datavalue":{"value":{"entity-type":"item","numeric-id":582032,"id":"Q582032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919c9ed277678a1bcf0d8d69b81830895fc669d8","datavalue":{"value":{"amount":"+0.7676775455474854","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":"Q1326723$2BEEF4EC-8745-403F-8601-A3B26007D3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce1852c95bd6c6b52f17f1725f02c5875f3298e","datavalue":{"value":{"entity-type":"item","numeric-id":4860169,"id":"Q4860169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd69c8643952165da3b3d4e60c39ff01cdd9e434","datavalue":{"value":{"amount":"+0.7399036884307861","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":"Q1326723$DCAA2426-12EC-470A-A79E-FADD71A3A5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a5ed1ea0f8492118fe833f7196b5ff0ae44a39","datavalue":{"value":{"entity-type":"item","numeric-id":3359807,"id":"Q3359807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a4e2582315a6040980264b8422b194b68a511f","datavalue":{"value":{"amount":"+0.7378696203231812","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":"Q1326723$84036EA5-5852-41E9-A6B4-A8D14C459F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef18c4432370fcbebb9a84270f9dac98dc8d0d00","datavalue":{"value":{"entity-type":"item","numeric-id":582043,"id":"Q582043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b7b7297800eeb4cc01be7c10d87ee5726d23ca","datavalue":{"value":{"amount":"+0.7377318739891052","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":"Q1326723$CF0E46F0-BE4C-4D92-8D4A-5ED34A9D358B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Skeletons from the treecode closet","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Skeletons_from_the_treecode_closet"}}}}}