{"entities":{"Q4606338":{"pageid":6635921,"ns":120,"title":"Item:Q4606338","lastrevid":58299144,"modified":"2026-04-04T15:17:49Z","type":"item","id":"Q4606338","labels":{"en":{"language":"en","value":"Approximation and hardness of token swapping"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846437"}},"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":"Q4606338$AA1842A6-D42E-47E5-9478-59E5161BDC4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29a9b526200896c17d64bce43fee616a4ffae927","datavalue":{"value":"1397.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606338$E3E9D186-95D5-498F-8324-8D855C4C9CAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05c561ab5d23934165c83fbe5fcb6bc52e32c686","datavalue":{"value":{"entity-type":"item","numeric-id":390175,"id":"Q390175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606338$442FE1C9-0977-44A0-B60C-10CCC8650784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48664f8800914d0bfe2077c3986a1b195a8ad2fd","datavalue":{"value":{"entity-type":"item","numeric-id":721058,"id":"Q721058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606338$16DFCF78-4D95-4515-93D3-08B81A6D7674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606338$B01C2E61-B5AA-4E75-BC77-A7E411A7BFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606338$CA60455B-D22A-4F87-BD64-230823976F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e05f918d50cfa55020031e3aa24c38b74f3eb3","datavalue":{"value":{"entity-type":"item","numeric-id":2319630,"id":"Q2319630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606338$ABB0DE08-CCC1-43E6-A965-2A948B85E90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606338$062C5406-7757-44F3-A299-140DCEEAEB9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606338$2A7F75D5-F335-4950-B252-19F48A7DB530","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d80b5c722602d7c4b99b80003ace2b84cf788270","datavalue":{"value":"https://arxiv.org/abs/1602.05150","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606338$8C218E5D-8510-4BD4-AE22-7F129E351E1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606338$5A73D8E4-C957-4E77-BC1C-FB4F78389C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606338$AA40C21B-0F26-4366-A392-E23769AA5D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606338$96216A64-CCFC-498C-ABE4-2C85BAD6780C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606338$B80F531A-5116-40F3-9594-C1EE112453EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c42e5ceb772351b6b7ad5e919cb73725441e6f7","datavalue":{"value":"6846437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606338$DCF324CB-CFE7-4351-9365-80CB08B33DEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba352c2e89e792e6ecdf0a2ce229248b9ff3143","datavalue":{"value":"token swapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606338$E522C1CC-CD52-4087-9191-37C8FEDFD310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cec4f75e759c3fd166163f0d8cc46c6d7588741e","datavalue":{"value":"minimum generator sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606338$01267D91-0D3E-423E-89B4-FFFC537D4B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606338$4D6563E6-8DFE-45A7-9363-68A4E8D7A160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606338$78D2A04B-F111-4268-A1E9-A7B4B3F4A361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606338$1DF23882-EA8E-4498-801B-AABA3B221A70","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":"Q4606338$FF30D0C1-AFD0-4B29-B4A5-5D65039A2F01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0630f9bee206488f892df8cab0c2c2b87d88ad20","datavalue":{"value":"10.4230/LIPICS.ESA.2016.66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606338$45879133-92C4-4438-979D-8327E2B3BAF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8e34af830e18862b47623b4327dcb9e8fd2abd","datavalue":{"value":{"entity-type":"item","numeric-id":4636614,"id":"Q4636614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1df15e3230924697f2c04560b3c8dee93b30d19","datavalue":{"value":{"amount":"+0.8956214189529419","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":"Q4606338$B5D563E2-27F2-4F0B-A343-AA31ACC8F5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7017386adf012c16c57ba1600c287329acf0145a","datavalue":{"value":{"entity-type":"item","numeric-id":722547,"id":"Q722547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb273e793060243208901f83d5a63c1b4dbde8c0","datavalue":{"value":{"amount":"+0.8900595307350159","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":"Q4606338$B471FBE4-4A03-43BA-9B5E-3D66DFA77142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50092d2f35bfaeea39ed6978e3056b5012a2200d","datavalue":{"value":{"entity-type":"item","numeric-id":2347003,"id":"Q2347003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba25be28bf8f6177e624a3dbb94faf1f7f9f237","datavalue":{"value":{"amount":"+0.8791025280952454","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":"Q4606338$9DC01C12-9CA6-4DA6-B5DA-7E731D05EC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85bef7ed8ed143f0a6ce82e035fad07a4a707a51","datavalue":{"value":{"entity-type":"item","numeric-id":1749531,"id":"Q1749531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a81022b04c75a4c1b1ae5d983baa30ede11d29f","datavalue":{"value":{"amount":"+0.8694744110107422","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":"Q4606338$672E76CC-9C81-4A5A-90E0-79F33FF83900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dbc592577a9f64fb44542a889fa1842141e9c2a","datavalue":{"value":{"entity-type":"item","numeric-id":2980931,"id":"Q2980931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f016a9700689a4a6a590bd51f53f1d8362b4bca","datavalue":{"value":{"amount":"+0.8626061677932739","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":"Q4606338$C0694A5B-0419-4515-AAB9-B6F830306ABA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606338"}}}}}