{"entities":{"Q6496854":{"pageid":14075627,"ns":120,"title":"Item:Q6496854","lastrevid":103421690,"modified":"2026-06-06T07:20:24Z","type":"item","id":"Q6496854","labels":{"en":{"language":"en","value":"Reordering a tree according to an order on its leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7842485"}},"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":"Q6496854$0902D2FF-F040-4D49-B6FC-4B8D24F8ADF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29f713a77e015522659af76fb866d93e2c0f04a0","datavalue":{"value":{"text":"Reordering a tree according to an order on its leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6496854$E57DDDB2-0907-4AC3-90E0-185E4C209118","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cd90d1379d12c9a0d4ff615a1f80bc47193227c","datavalue":{"value":{"entity-type":"item","numeric-id":324802,"id":"Q324802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496854$9163D977-E9CE-4B22-90A1-F916C5B6194F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0b6f4238959a3ac5515b232cb3dec00bb9b343","datavalue":{"value":{"entity-type":"item","numeric-id":347038,"id":"Q347038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496854$084629D4-88F1-4407-8573-C07E67DD95AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a0a20771606b37292fd4b62821ca147ba0d18f2","datavalue":{"value":{"entity-type":"item","numeric-id":6496853,"id":"Q6496853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496854$DCE522EE-C0F8-4DFD-9558-7168D7B89F84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14c7d324deceb0c23bfcf3623394d19aef3276a4","datavalue":{"value":{"time":"+2024-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6496854$157D8002-B8A3-4B96-99EF-17217D7819E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496854$BAEF80F7-7356-4853-8BA3-2A02CE792638","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1fe39b49bc05cfcd4d9333c57fa2c515bcd2cb1","datavalue":{"value":"7842485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496854$88B87212-7E59-4AB4-A3E5-9FE45F428A54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496854$52514700-2BDD-4666-B539-46F7882D177E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496854$242FAEE8-7A21-4092-9AFF-15B552A0EB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a26c619f3c34107172c32ab1d29a17af19378d","datavalue":{"value":"order","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496854$4103B3EF-C7F3-4770-BA12-C726640AA343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496854$FC48C30E-0645-4F9D-A175-BFD0FEC7924E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b12ff661f7a2aa084e4bb43ea3d85ff58492b6","datavalue":{"value":"inversions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496854$C6B117DA-C8EA-4585-B103-75E1FB3FC542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496854$A62414CD-09BF-4269-9E13-1AC669AF49C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496854$EB36D34D-E826-4079-B0AC-E305E69D2849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a412632cf198d2562265edfe17679709d78b7765","datavalue":{"value":"tree drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496854$C28ED24D-48F9-4895-B951-C2E70C162322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7972ea94d40f22cd4b51d65f8b1d3fefaadf68df","datavalue":{"value":"OTCM","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496854$861E271E-2FFB-498A-9F8B-A486DA4E2070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7be1cb6aeb5812919a881796594735b3a978126","datavalue":{"value":"OTDE","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496854$6F05A8D3-27D3-47A7-AE32-A7533942EEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42e35b635d011eb3c6802730ee1acedc795b1576","datavalue":{"value":"TTDE","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496854$92F8BDBF-CB14-4F85-827A-3D9A5D434064","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":"Q6496854$EAFB56E6-A376-4D54-93F6-4B4E155E3CA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cd3c5ae23844e4f867160a998f8daef972e88a2","datavalue":{"value":"10.4230/LIPICS.CPM.2022.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496854$895B0A53-B620-470C-9BF0-FDA26A31EC3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reordering a tree according to an order on its leaves","badges":[]}}}}}