{"entities":{"Q5088919":{"pageid":7118495,"ns":120,"title":"Item:Q5088919","lastrevid":55415119,"modified":"2026-02-17T15:57:06Z","type":"item","id":"Q5088919","labels":{"en":{"language":"en","value":"A rearrangement distance for fully-labelled trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559196"}},"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":"Q5088919$5E24FB0C-870E-473A-AAB9-D7DB9E55A0B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f03ded70ce4277f6fc72358334122fb415b5941","datavalue":{"value":{"entity-type":"item","numeric-id":832857,"id":"Q832857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$969F7E96-5739-493A-ACFD-DB17C382AEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7570ffc525596decfa889307f7f659cf8942d29","datavalue":{"value":{"entity-type":"item","numeric-id":243592,"id":"Q243592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$216DB60C-8EBF-4205-BFE5-1ED585C4E1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46b54793f93493c8a380709ea51d1ccdbf236e63","datavalue":{"value":{"entity-type":"item","numeric-id":1759852,"id":"Q1759852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$9EE4A8AC-4803-4E35-AEBD-2CD8FD9923EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12141a30b62e30eb0fdbf8f3a0b0c8897ffbef3","datavalue":{"value":{"entity-type":"item","numeric-id":243591,"id":"Q243591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$AE1902EB-DC99-4C8B-A1C4-5EE0456504AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088919$18C21C66-D79D-4A36-8E62-426CAFC4A4BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a74230b9bdd5889551351847b886a7c772b6447","datavalue":{"value":"https://arxiv.org/abs/1904.01321","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088919$C48F4AED-498A-4947-9C16-CD3301F7DB62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088919$156AEBF9-474A-4174-93EF-222663457704","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a04e292276e87e2b67c88e7dae3628bda9c6d7d5","datavalue":{"value":"7559196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088919$32205E9D-B4D8-44C7-BD5E-525FC11527B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c9a2e54f8e13ac260ea3aa3286a17f17a9364c","datavalue":{"value":"tree rearrangement distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088919$84C1213E-3C9E-43D1-9EFA-3AAFEFCA5FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6f85654f50d23d7a949fa96107e3272fae7de38","datavalue":{"value":"cancer progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088919$D19AD48A-2F37-441C-BC6B-A43C7B35D24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088919$870C1B26-9A47-4E68-B7B5-6E820EC57891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088919$BB7010E1-FC82-4495-830E-2294B47E0FA0","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":"Q5088919$CED5AD0C-2446-4015-B91D-C4678AACC49C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$ECF2FA75-6AAE-4EBA-812C-E63DC302802E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48357920dd1f74701df2b46af7c4a92c3a440df3","datavalue":{"value":{"entity-type":"item","numeric-id":5939205,"id":"Q5939205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$D5EE2D11-FDDA-4920-8E2D-54E52E2560D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b394e62a92d3c90f0364abd7a3a5c586d32825","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$500CF04A-F617-4FB3-A98A-476C71D1DADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc38dff52c1e7b4e85f991fca6d86203f0ab452c","datavalue":{"value":{"entity-type":"item","numeric-id":1764471,"id":"Q1764471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$E9A08620-C1E0-485C-8592-D88A70F6C6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f390838065cee9af5c796dc8c3a478b968fab5","datavalue":{"value":{"entity-type":"item","numeric-id":4009605,"id":"Q4009605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$C8837033-17A1-4499-B838-B3FFC2DC591D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920074881a279487ad714042a8cf8ed48c19a9f8","datavalue":{"value":{"entity-type":"item","numeric-id":5501820,"id":"Q5501820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$4FB552EA-F2F6-4876-9F92-BA54C95912F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$B562FF63-AE01-459B-9E6D-000B1D5D967D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$7D0D89EF-29F4-4A12-9F15-63F544A75DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea443f0ece3869d885a4db30c7c40b12a6055132","datavalue":{"value":{"entity-type":"item","numeric-id":3196388,"id":"Q3196388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$44E41BEA-75E1-4414-B9E8-F64A862DC454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$322D1C66-D944-4171-BDD5-90E1F0C0EDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42214f46bcf044965cb8cc5d56423a775922ac1","datavalue":{"value":{"entity-type":"item","numeric-id":5090362,"id":"Q5090362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$73CC94B7-A297-42C5-82A5-E0E2599E64BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a751f68a58c4f3de92d8ff63bf5db1d965cd4f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5012520,"id":"Q5012520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$F1191147-18FF-43A3-9AA4-F80FAC672BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76dcac8bd6587d43f95551c7580115634845fc8b","datavalue":{"value":{"entity-type":"item","numeric-id":3859782,"id":"Q3859782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$BA242D27-AB68-49F4-BE25-ECD271A59626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a21ff9f84d5ce737d3830c3241f7c10b6b0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4792088,"id":"Q4792088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$A9AB8C46-4278-4786-9514-8FB6638FCA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98e4b676fe78572376c27efba32d85255574404","datavalue":{"value":{"entity-type":"item","numeric-id":2828468,"id":"Q2828468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$46EBD3F6-50E0-456C-8365-57BE860A57AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670a1b4824d465473fbebef7b07fe9d9ba1b99a7","datavalue":{"value":{"entity-type":"item","numeric-id":4197350,"id":"Q4197350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088919$5242CB6C-414A-442B-B795-A6B8CF0D6845","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec450089ac1ba4968bf097a064082201e37a9d72","datavalue":{"value":"10.4230/LIPICS.CPM.2019.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088919$27AC3572-E5C9-47A4-8A4A-66D3277C34E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a524b2701a7f3c4ee8ba7ee472baf2d3987f3af","datavalue":{"value":{"entity-type":"item","numeric-id":5090362,"id":"Q5090362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa0b6302ea52207afe4acbde3ac23fb0a8f0d55","datavalue":{"value":{"amount":"+0.8079535961151123","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":"Q5088919$5FE80103-E606-4DDB-B82F-392F8CCB5BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e39cc98fe3f4803d93954940472081f503f8a6e","datavalue":{"value":{"entity-type":"item","numeric-id":4247446,"id":"Q4247446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92d615506ca7ed7ccc1d5c81813e4dc8618f455","datavalue":{"value":{"amount":"+0.8047467470169067","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":"Q5088919$A18D3016-BDE6-4C31-9874-69BC636CDE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742cd0ccafd8b9818683b4ab9b39ceb93c570b19","datavalue":{"value":{"entity-type":"item","numeric-id":6086508,"id":"Q6086508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929ffadaf35cfd3e06f831e0c0ffbd01b35ce320","datavalue":{"value":{"amount":"+0.7896756529808044","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":"Q5088919$D2CB8269-C33B-42E0-B93E-2F44D59A2A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52cc3f6fe5034ce3cc30f2ae39ade77c2e70c916","datavalue":{"value":{"entity-type":"item","numeric-id":6487648,"id":"Q6487648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d932278c88c9f3fc47f352a421804ddac96239da","datavalue":{"value":{"amount":"+0.7896696329116821","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":"Q5088919$C2D2DC93-5DF4-495B-9AD7-5727DE85FA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce30be3f229e493cd93976525dc22327f9755a9","datavalue":{"value":{"entity-type":"item","numeric-id":96718,"id":"Q96718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1242989f6774e41c051f5718fe7fd9c1292f28b7","datavalue":{"value":{"amount":"+0.7892954349517822","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":"Q5088919$9F40DC42-8601-4CF8-8706-DB279E6C8F16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088919"}}}}}