{"entities":{"Q2583560":{"pageid":2594303,"ns":120,"title":"Item:Q2583560","lastrevid":78912752,"modified":"2026-05-06T12:43:39Z","type":"item","id":"Q2583560","labels":{"en":{"language":"en","value":"Depth-first layout algorithm for trees."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2247943"}},"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":"Q2583560$22BD1759-AE7A-4B0B-8448-A22B703A8620","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19eecd34486ebdad742bba0932f64fc0568eb156","datavalue":{"value":{"text":"Depth-first layout algorithm for trees.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583560$468034F6-6BD3-4848-BE3A-498DB74192B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b76a05ea5fd60a2482aeea9b081d78243602a8f8","datavalue":{"value":"1078.68806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583560$9F606FF0-A941-47D5-AD71-7A33FA68D361","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e63a3ffd0073bc5fdd92188422e1f149ee3c783","datavalue":{"value":"10.1016/S0020-0190(98)00068-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583560$7909BE05-A1E3-4907-A784-2448E9F91C61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"674365cdfe874e4072fcf7e6987e20fc9c5bdb52","datavalue":{"value":{"entity-type":"item","numeric-id":2583558,"id":"Q2583558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583560$20331226-98B6-4C71-BFC7-1668BFC5F5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb04151b2216280e995f112cfabeda4c914c84c","datavalue":{"value":{"entity-type":"item","numeric-id":2583559,"id":"Q2583559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583560$68CFDBFF-D3DB-4F2E-97C3-ABFB788B4121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad89601800dc23413dc7ca174df857b300e44e3e","datavalue":{"value":{"entity-type":"item","numeric-id":832226,"id":"Q832226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583560$FF87BFF1-6FE6-4494-8A59-2249EA4FCF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5cdd92ccdb448222f5d599245b74d6ffdfe271a","datavalue":{"value":{"entity-type":"item","numeric-id":758952,"id":"Q758952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583560$150D0511-F232-47D7-9D75-35CEDC7C947F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583560$8FD22B05-E25D-4F88-9801-05DB74BEF721","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4df1b8b5707fc4a42b8f50fc6476f3b8f097b1e","datavalue":{"value":{"time":"+2006-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583560$F1360FBB-B6EE-4417-BF4A-69E68B2E040B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583560$DF07320C-062A-43D0-9F06-3911A5C9B613","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f408748f0aaaba08be2ceb1986920a7f4e6c4c3","datavalue":{"value":"2247943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583560$5657F683-5D07-4298-BC8E-D534E124440A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583560$B0631627-F86E-4E9B-BC2D-3306F784D5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583560$155512D6-E8DA-4934-8353-596F51432246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c62843ddb95c6732f7797bc715315f974d565de","datavalue":{"value":"Tree-structured diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583560$E0CB0860-0660-4A5F-A54B-2A25528EE02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f25ca601d597f485c7a70e435f97378fd0a0713c","datavalue":{"value":"Tidy drawing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583560$3208A87C-0D56-489F-A23F-E9B270B972D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff5ed857488151ae8d5f485489b04f66d47e3d37","datavalue":{"value":"Tree layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583560$27B2D377-A05C-4E7A-B605-6C9CD1A16A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"137c7980b26aa2ad43cc6747982ea7888992c16b","datavalue":{"value":"Hichart","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583560$7E6A985A-C70B-4950-B7AE-28A9F013CAB0","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":"Q2583560$974A28BA-88F4-41F2-BD72-9A977AA29AC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d408c7e709cf41622b55d1016f8407db735dd4ba","datavalue":{"value":{"entity-type":"item","numeric-id":4199581,"id":"Q4199581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583560$C4141D80-FC08-45DA-8471-821B5FDE0743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b891baa1dd046d47eed9f79f1640147c9ac879","datavalue":{"value":{"entity-type":"item","numeric-id":1168727,"id":"Q1168727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583560$1A524F22-29D6-45DF-BDE4-532A0F98D1D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58cb920ebda4c4745a60291a84379dd0ef6eae16","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(98)00068-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583560$5EE629B3-C118-4094-A8EE-C0CD6288E9D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"445de779a98a4b894d27ebf16c1adfcdd21e4c62","datavalue":{"value":"W2062133944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583560$8D683139-3970-485E-9B7D-5F43A0607149","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56ae078b50c81b12cac586d232256c3fef92f85","datavalue":{"value":{"entity-type":"item","numeric-id":4002356,"id":"Q4002356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6179a6fc0ad26905c2efe91644bc42201bc228d8","datavalue":{"value":{"amount":"+0.87948537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583560$C3CF0176-940B-4035-949F-70DA26AE2C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cedf77d2e7029d376f4cd17d0d22bfc77a9ae90f","datavalue":{"value":{"entity-type":"item","numeric-id":2583549,"id":"Q2583549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4da0565b525f722fc8ec096da62512fef84155","datavalue":{"value":{"amount":"+0.8672632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583560$5EC895CE-D6A3-4BD1-B220-0DE5071A4649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea8ea38823d6631a42f6fc3d5435d6e43ca458b","datavalue":{"value":{"entity-type":"item","numeric-id":723893,"id":"Q723893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314bf9f17618e575e6432416dd3848657e6c464b","datavalue":{"value":{"amount":"+0.86027384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583560$18E22065-D448-4BB9-802B-6C90C8B685DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be2990f81fb954c45a93ac0da54b8383a22faed","datavalue":{"value":{"entity-type":"item","numeric-id":507491,"id":"Q507491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00539d7d2dc2c2828b0514da81334c090d173e40","datavalue":{"value":{"amount":"+0.8524699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583560$ADECC5E1-0D98-44C1-95AC-EC61BF52B2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db07c845c5acb5b46eba35a9e55d789598c295d","datavalue":{"value":{"entity-type":"item","numeric-id":2268721,"id":"Q2268721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae09a1333f9e6c58a2d1d358f5bf1b5126a2f15","datavalue":{"value":{"amount":"+0.84800696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583560$981D10CA-2DCE-43F1-AE9B-180BD27579F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a2cbd907a9b02fd95ea115b2b4a734801eaeeb","datavalue":{"value":{"entity-type":"item","numeric-id":5425956,"id":"Q5425956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab664cad0d8015c5ba76e4a7b2ae1a7de6c4cef","datavalue":{"value":{"amount":"+0.84484667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583560$B8989D67-C7BB-4B88-9D87-31962D74C240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80217e74e60948f081054dea83ccab487c09841","datavalue":{"value":{"entity-type":"item","numeric-id":689629,"id":"Q689629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9711cc219adb41fe5c712a4909f3a6bc0f01915","datavalue":{"value":{"amount":"+0.8402711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583560$D43E9C1F-A39E-4FF0-99AF-FED4CBF2F087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f1cc515e600f1dddbae10f06391151e10b8421","datavalue":{"value":{"entity-type":"item","numeric-id":3819083,"id":"Q3819083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b45cb464bd3be9d95a8df8fcdf8923da717a74","datavalue":{"value":{"amount":"+0.84009534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583560$964D93ED-AAFA-4669-BE49-AE8D5F52CBDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Depth-first layout algorithm for trees.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Depth-first_layout_algorithm_for_trees."}}}}}