{"entities":{"Q6969688":{"pageid":21321192,"ns":120,"title":"Item:Q6969688","lastrevid":76178463,"modified":"2026-04-23T03:21:30Z","type":"item","id":"Q6969688","labels":{"en":{"language":"en","value":"Hardness of token swapping on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054527"}},"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":"Q6969688$2A6C1A6F-9FEB-49EF-A0E9-36CB1B454146","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6d26dfee976a8c9eaa43ba0d23c1f59214d665f","datavalue":{"value":{"text":"Hardness of token swapping on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969688$9E85CA27-6EBB-4FCF-8F52-2B320773DF7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2490bcbd60b23b412f2b2d947f07d1fa16a8d809","datavalue":{"value":"10.4230/LIPICS.ESA.2022.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969688$909E5262-F872-454C-A48A-62D640CC2863","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da060cab16a4e4286df85e4eef32ca8feb00f282","datavalue":{"value":{"entity-type":"item","numeric-id":170468,"id":"Q170468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$1D0033E5-4BAC-45F6-806B-5875031D0383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$A0C352F7-A83B-4076-8384-B0C74417FEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a23926f8ce79747c4b3b52d8a2137f3cd7b5d70","datavalue":{"value":{"entity-type":"item","numeric-id":364846,"id":"Q364846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$911B60BF-256E-475B-B863-EDCF5CE66E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"938137206edfdd9a5ca2b52193c40f9e98ed806d","datavalue":{"value":{"entity-type":"item","numeric-id":293262,"id":"Q293262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$4BFCA55B-1A00-4334-B201-69BDA13A6135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95c820e59839edab5b242ec4a7cc1d78484cb1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1699293,"id":"Q1699293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$0661A51A-DD6B-41E5-A027-3EF9889AF52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae051c04742bb7a42f2484e85985c092c6ce7ed","datavalue":{"value":{"entity-type":"item","numeric-id":827330,"id":"Q827330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$0B38AC18-E20E-4F01-BEBB-8676566EE5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70d3942aa9f6b347a2539b5876f74c26b1a9ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1637230,"id":"Q1637230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$8F24A56C-CEE0-4968-B4E2-7764B4DBFDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$D5E2DABA-A995-4E4C-96F0-FC52F6EFEF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bddf992d61ee7668901eb12759900f7f93a29af9","datavalue":{"value":{"entity-type":"item","numeric-id":4987443,"id":"Q4987443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$7913C9F3-140D-424C-B2A0-799FC91FE273","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969688$1045DE09-69F0-4B5F-A376-3BF49C753A39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969688$0267F594-66FE-402A-8925-1805A996A126","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"751d2034daf599407d187a2016fa5f625403c864","datavalue":{"value":"8054527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969688$B841B881-8614-4074-9037-CB5B71E70D09","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$6C8628EA-873B-4744-BBF3-C66887099F24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969688$D65983E8-C1C5-4AE3-AA90-464FBA3CB9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba352c2e89e792e6ecdf0a2ce229248b9ff3143","datavalue":{"value":"token swapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969688$48E14277-C644-4889-9028-680B5803005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969688$A0E6DC75-251E-4102-8711-DE34F928E53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969688$9E743E5A-6EC8-4795-88A9-94B835087638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969688$8C70F095-EE18-427A-B910-B248FF8994B5","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":"Q6969688$ABB6265C-F13A-4AD6-BB07-0EFA8C1B811E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of token swapping on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_token_swapping_on_trees"}}}}}