{"entities":{"Q4636614":{"pageid":6666195,"ns":120,"title":"Item:Q4636614","lastrevid":58308702,"modified":"2026-04-04T16:09:16Z","type":"item","id":"Q4636614","labels":{"en":{"language":"en","value":"Complexity of token swapping and its variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862108"}},"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":"Q4636614$19AF8D14-5BF7-48EF-A2DD-55A5AC8074BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e012c8b85f561b0713d800c6e3e13a199852c633","datavalue":{"value":"1390.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636614$0F6D19F5-84FD-4113-818C-586D1E143C1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636614$45BEBC52-851D-442F-82CD-6C45D21C99DB","rank":"normal"},{"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":"Q4636614$CA4FBA1C-16D5-496C-A825-15D9330DE00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636614$958A7D2A-C490-4105-B2F0-6BE1AA66379C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-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":"Q4636614$555A9B60-E664-4FBB-A299-33956C9D7B5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e161d75b9d1bdb9ae0d9e81b1c50f5b47e8fb5e","datavalue":{"value":"https://arxiv.org/abs/1607.07676","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636614$0D797F66-6B47-4DE6-B6FE-6C8A0AC73C68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636614$19D34898-36E4-4561-8FEB-1B4ED5B56CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636614$B6E53D25-EC5B-467E-B281-0C13191C9B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636614$F0C9DD03-3AE5-4557-933C-35FCBE969057","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bcb7439cefe51fb48586cdbdcd57cf9403a2470","datavalue":{"value":"6862108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636614$D6E3DAE4-CEC0-4809-A142-583E607E08BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba352c2e89e792e6ecdf0a2ce229248b9ff3143","datavalue":{"value":"token swapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636614$8B1539AD-FD74-4A34-ACFC-5017E046307C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636614$B46452DD-79C8-4C1F-A273-F09F74F0428B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636614$E848EC31-DABB-48B9-9DCA-01499BA1B4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636614$689FE4CA-C263-48E7-B3AB-735FE26C9C12","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":"Q4636614$DA4E0759-12A1-4DCC-9C62-6A2FFC1E86D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63c852e73afd4ac43895c1260743a5b3cb60de5c","datavalue":{"value":"10.4230/LIPICS.STACS.2017.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636614$843C76CB-2B94-4E5D-B56F-AD796C2E2C96","rank":"normal"}],"P1643":[{"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":"020ae38251baa2f7b1b59cd6a2fec86d212712d9","datavalue":{"value":{"amount":"+0.9988616704940796","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":"Q4636614$2AB78501-C2E3-467D-BDD4-BB72188B03E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f80e7f0476e2d5d68daf461759a24305b3bb807","datavalue":{"value":{"entity-type":"item","numeric-id":4606338,"id":"Q4606338"},"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":"Q4636614$5F51652F-2858-4D10-B909-16BB556C0BD4","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":"626513f7910e5d71176ef124c3177b0bd6c9cc95","datavalue":{"value":{"amount":"+0.8868407607078552","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":"Q4636614$4F81BC3A-D487-4399-BAA1-73C6C9F26E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7edebc09ba2342e9bffeb06f662cb61220d95589","datavalue":{"value":{"entity-type":"item","numeric-id":3449858,"id":"Q3449858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7adfe83292cd88449f9c8eb7216451f600da6a","datavalue":{"value":{"amount":"+0.8736459016799927","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":"Q4636614$7B56C59B-4AAF-4F1A-BAC0-A316F614E28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb87874b1a8c4e5f5a4207eccec9d12ffdfd71f","datavalue":{"value":{"entity-type":"item","numeric-id":2980932,"id":"Q2980932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b7f649b342dd5063c1fa8c3831ba042a5868b6","datavalue":{"value":{"amount":"+0.8540220260620117","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":"Q4636614$1670B21B-496D-4A19-AE55-E82E7F51692D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636614","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636614"}}}}}