{"entities":{"Q6969688":{"pageid":21321192,"ns":120,"title":"Item:Q6969688","lastrevid":84049550,"modified":"2026-05-08T20:15:28Z","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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$ED3DC7C1-8385-4ED5-8FE6-7DD158D02731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f901a69545f4486415877bb2f48657a19b1f374","datavalue":{"value":{"entity-type":"item","numeric-id":4307057,"id":"Q4307057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$1EC5EDD3-D7E0-4BDA-AB01-585CF8402FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766945525bcb8b47cbc181595739671c2d507986","datavalue":{"value":{"entity-type":"item","numeric-id":2942241,"id":"Q2942241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$789F1B21-86AF-47E3-AD7F-4A3BEFA21A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb08e278e51165e1dc2e270a4f82719ef6f57b10","datavalue":{"value":{"entity-type":"item","numeric-id":1679957,"id":"Q1679957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$8E4A9C71-F859-42E0-AB4F-B84E2036C63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3cd310a3bc52ab14336be9761d1ce1db12f3140","datavalue":{"value":{"entity-type":"item","numeric-id":722547,"id":"Q722547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$2B7FD887-8BAF-4A94-A813-572E8C660AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6a89463ece6ab51961422f3ffd62e14b4bb149","datavalue":{"value":{"entity-type":"item","numeric-id":1553048,"id":"Q1553048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$9411756D-8CAB-48C9-85AA-7503246BE54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3264f91d03e71a2de7988a0d32ae19ec3db38d","datavalue":{"value":{"entity-type":"item","numeric-id":1731847,"id":"Q1731847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$70247FEB-F852-4F0C-AB0D-1C66A99B672C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638d5c4217334065eeac57c8a5a2af5373d144f6","datavalue":{"value":{"entity-type":"item","numeric-id":5115797,"id":"Q5115797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$6B01434B-2CF1-4C8D-AE9E-1D0578DEB833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa82052621a1114d27c7ffb4c48d54b34a0be80c","datavalue":{"value":{"entity-type":"item","numeric-id":6104507,"id":"Q6104507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$DD29538D-77BD-4129-ABB1-A1401E922ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$84EE78A0-73AD-4898-AE8A-0E306D439E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$BDF151DC-A4E8-45C5-A85F-23A5BD100DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2861068ce2dce5975bcacf1aa90b84a22e43b7","datavalue":{"value":{"entity-type":"item","numeric-id":1058290,"id":"Q1058290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$E4A53D62-CB5F-41C4-80C1-2B9F37CDF33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"637815e0ba5fd6ba508280f8f50e4e98b7b70495","datavalue":{"value":{"entity-type":"item","numeric-id":4622770,"id":"Q4622770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$B9B20D93-EFF6-412A-AA31-D13EC807F3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c427716665abfb245d099217ca87cc50f96aeeda","datavalue":{"value":{"entity-type":"item","numeric-id":2374257,"id":"Q2374257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$B1A7AF7A-BF73-4099-A4BF-CFBF1B99D9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$035BD80E-9FD7-4036-9355-F5C36DEA5F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b6c68aef480fa130dfc5271b2746e475fbeddf","datavalue":{"value":{"entity-type":"item","numeric-id":2341766,"id":"Q2341766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$32E3CB09-CAE9-440F-8EA3-FAA49677DCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6592bf16cb689bfd5565d8a2aa04fad6a80b96","datavalue":{"value":{"entity-type":"item","numeric-id":3013141,"id":"Q3013141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$4C34F73F-A607-4328-AC0E-B0FFA48A6EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b3e8afce95c45217845c5750b55e74a1a4c661c","datavalue":{"value":{"entity-type":"item","numeric-id":4606338,"id":"Q4606338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$1F79649B-82C1-4213-8745-5FE281B66E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c638cb106954083bf849c4eca3c4791f99d92d","datavalue":{"value":{"entity-type":"item","numeric-id":1300984,"id":"Q1300984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$894EB80B-284C-4C6A-873D-8A7012811E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba34f3e5ae716336c6ee5c22c39dd9db78fe2be","datavalue":{"value":{"entity-type":"item","numeric-id":919015,"id":"Q919015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$4815099D-99E7-4426-9253-D1748A047AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28dd85e283540cc8979135da0b7daab7b80ff24","datavalue":{"value":{"entity-type":"item","numeric-id":3987043,"id":"Q3987043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$AB10195D-F243-4CE1-A015-63EBA5EA1EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9380ae8e7186d8ad42aa0f1220e4accc73bf3b","datavalue":{"value":{"entity-type":"item","numeric-id":4264557,"id":"Q4264557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$1AAF77DA-6295-4118-95C1-31EAAC621CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f1c19371670deee4e156cb16856570da3c8b4e","datavalue":{"value":{"entity-type":"item","numeric-id":4848760,"id":"Q4848760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$1ED08A3E-8212-44FA-B11F-DC968B6C8EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684490a2eef710553e463a62cfaa998c3839a325","datavalue":{"value":{"entity-type":"item","numeric-id":2347003,"id":"Q2347003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$13C1573F-06AA-4CB0-90FE-C9DE1302D1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27d02b70a83070d72c9cc7e6e5429ba3fc904fd","datavalue":{"value":{"entity-type":"item","numeric-id":1749531,"id":"Q1749531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$1565A60C-F493-445A-9A20-B1FBEFB4F10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee50ff89b912135286fbaa03bcca95dd591cb80","datavalue":{"value":{"entity-type":"item","numeric-id":4255808,"id":"Q4255808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969688$669FEADD-43B0-4052-89D5-755A197A3349","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"}}}}}