{"entities":{"Q1838310":{"pageid":1849052,"ns":120,"title":"Item:Q1838310","lastrevid":73886727,"modified":"2026-04-14T17:37:25Z","type":"item","id":"Q1838310","labels":{"en":{"language":"en","value":"A data structure for dynamic trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3804864"}},"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":"Q1838310$80E25A25-45C9-42C8-94A0-3EECF242DAFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b851f60b94b68f48d9d313c1cc728cb28417e4c6","datavalue":{"value":{"text":"A data structure for dynamic trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1838310$CD9B1B1C-A435-4905-A28A-CAA20980EF1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"904170e01f1d4519897a0b6f55aaa30697ac66e1","datavalue":{"value":"0509.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838310$C3A83E6E-7CEC-4EEC-AA29-10607A370202","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3b27ab764b131ba01052b6f4d9c0b6d183a09c9","datavalue":{"value":"10.1016/0022-0000(83)90006-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838310$A23F3415-DAA6-4378-BB6D-F2751FB6B463","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$37E344E8-A1C6-4406-A008-DC36A3425A8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$96D3F52C-E1D3-4836-A546-7EA6FF77FDCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1838310$B1545673-9E9E-4B85-B705-29033B17D8B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838310$4A4EDB67-74A6-421A-B89C-59F48A59FF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838310$79BA1F88-C9CE-4661-861D-EB17A0156DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838310$B9C39E30-24E1-4F24-A4FD-2308E8D9673E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838310$9A3F46A9-58FA-4A19-952C-5BE293292427","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7d6db1c81bf8601ca5fc8bc2b4e0a6c6bfc4cf4","datavalue":{"value":"3804864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838310$29054EE3-6E8C-487C-9419-5A420C189899","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b742f6debbd608319846c89d70445c7f2d9a3ea1","datavalue":{"value":"vertex-disjoint trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838310$94CD9DB7-8463-471C-97C6-4A1F96A54290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46d50536223fde4ff36b56165fe959985fd7dbc","datavalue":{"value":"nearest common ancestors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838310$B4A53498-1892-4C7C-95D7-5C2CDA4A308D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f065e0181318651a36a2657039ace86e2de1872","datavalue":{"value":"constrained minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838310$B6B677F8-08D7-4323-A8BD-36B3ACE98BBE","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":"Q1838310$F7522F90-2D6C-420A-815B-72656B2F550E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d62eb5876f6a2d040eafe26a795ec9c5424105ed","datavalue":{"value":"https://doi.org/10.1016/0022-0000(83)90006-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1838310$CAB43437-01BB-42EC-8B65-4CC34B407812","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6c1dc131c410b3e84ad44962e0cc6873becf9bb","datavalue":{"value":"W2018804864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838310$560BA0AD-B0CF-4534-B653-5657C3592914","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bdefd897e8ef9457217e401b2b5a65604cebaf34","datavalue":{"value":"Q56018634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838310$98C8E4BD-D495-4E08-B675-9C0D373105BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d581edd3f191182af77b92ca239701808f4079","datavalue":{"value":{"entity-type":"item","numeric-id":4089769,"id":"Q4089769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$F64ABCEE-2798-41F4-B81E-763E8F7691B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2f9c76d0728bf89e1931af01c2e679ef9e62e8","datavalue":{"value":{"entity-type":"item","numeric-id":3685209,"id":"Q3685209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$2384B339-DA93-4498-B6B7-A7B17448D51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4bd04b587c0758390f2e0ced121ecf83881a76","datavalue":{"value":{"entity-type":"item","numeric-id":3323698,"id":"Q3323698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$97185ABD-9A5E-4B2E-B6BE-AF936FEACAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226149966044b48001c0682076573b6d91099455","datavalue":{"value":{"entity-type":"item","numeric-id":4773988,"id":"Q4773988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$49FDFE2B-DB9C-4151-9C77-DAD704A6324F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$7AB6C89A-4A00-490C-B1CA-B8C276762D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beef10f14c1534c9b646b394bb6806fa6bcf5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3335803,"id":"Q3335803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$A79248FA-0A8A-4F85-89F7-D0BA24611FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdd63cfd94110db141d7befeab2484a3068a6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1147636,"id":"Q1147636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$282757A6-8518-44A7-90BA-A19F5190480F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$DF8898AF-8512-4F96-9B00-F62A6C0ED269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$25DCC767-7C16-4EB0-B957-A4629E23AA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063b9ab7a240a5ce8be7622d22a8214e3ae26b19","datavalue":{"value":{"entity-type":"item","numeric-id":3854663,"id":"Q3854663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$F0C30F14-5569-47D3-A633-CBD20C7978D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f19ad20105c30936c93f5697cec437ce6d4a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251587,"id":"Q1251587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$849CD3C8-82BA-4E54-B562-EF98F136B7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37bb3fcdb01eab86b5965d3e2e5e4cd4b4a245f","datavalue":{"value":{"entity-type":"item","numeric-id":5678421,"id":"Q5678421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$5E18076D-277F-4423-B9E2-F368B9790C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$EC126D53-0B31-4A2D-851D-B733C2129EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$58082FF3-63D3-42F4-A2DD-6EEAFEF63590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9366c82f8a71633f567b778add8be59a85724d","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$CF0D06E8-2DDA-4024-8DF8-0C184B4342F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838310$CF3034C8-12AC-4D75-85BE-F0DCEE82D964","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a7823fbac496adfae9ef987364f12b3ee7a9b700","datavalue":{"value":"journals/jcss/SleatorT83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838310$5418CFE8-67EA-4EC3-9868-55ECBB7BC2DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A data structure for dynamic trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_data_structure_for_dynamic_trees"}}}}}