{"entities":{"Q2980932":{"pageid":2991657,"ns":120,"title":"Item:Q2980932","lastrevid":52796459,"modified":"2026-01-23T12:53:50Z","type":"item","id":"Q2980932","labels":{"en":{"language":"en","value":"The time complexity of the token swapping problem and its parallel variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6711907"}},"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":"Q2980932$B7595C0F-4247-42E3-B90B-5B9ED40F5458","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95c3ed43ccfb8d15b7710fd31c1007003fc64a1e","datavalue":{"value":{"text":"The Time Complexity of the Token Swapping Problem and Its Parallel Variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2980932$5E2306AF-CF72-4A02-BA98-20044448C54E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1755e1e578e9a265f9092d8d4c4e03271ef32c87","datavalue":{"value":"1485.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980932$4B2E13F5-C55F-4CA0-9A90-C811CDF725EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"975a579e5fe0a1a77d63c84c535df32518ec7ef1","datavalue":{"value":"10.1007/978-3-319-53925-6_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980932$F3B125A6-FE41-4BD6-A8C3-3028A50D6F00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b30f052b8f87f05aba11aade0f9dfe26d83a7d45","datavalue":{"value":{"entity-type":"item","numeric-id":346254,"id":"Q346254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980932$74175A1B-078F-4A9A-B824-7112150E1BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1886abf8ca23a72be969b94b9bcee4d4d1d62a","datavalue":{"value":{"entity-type":"item","numeric-id":344840,"id":"Q344840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980932$D4B09894-0CDE-43F4-825C-409F7C808D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89494e796aaafece25ab389513f0dcd4f6e3954","datavalue":{"value":{"entity-type":"item","numeric-id":249065,"id":"Q249065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980932$E2E8E6E2-2B9F-4902-BFC3-869FE2F2E2CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980932$0BF9831D-E026-4FD0-86E8-4430ED7BEF2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2521123b5dbe8709daed0db214711d9c66f9f8cf","datavalue":{"value":{"time":"+2017-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2980932$0931DCD1-240E-4072-A14B-7623EDE72C7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980932$0B543784-9F01-4D36-9F41-FDCAEEA0BEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980932$0BC7B33A-A2C5-4D0D-8FAF-3AD204A688CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c292e198657e4f53f066365ceaed840988c66e72","datavalue":{"value":"6711907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980932$E26708D8-E93D-4B1C-A4FE-96B56D3EB107","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":"Q2980932$A57D0288-A790-442E-BE92-02C58129218E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dac27a4591f758ab32da55d5cfaa405ce7ee689d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-53925-6_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q2980932$75901FFE-4135-4F0A-AA33-7720DF8F8F45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"222ac4eacdcb650325f0a22a3cff369f743e9ff9","datavalue":{"value":"W2564453173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980932$3AE87E59-1D0E-4163-AD81-03C4ADEF5120","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc68d2f524f101e416fa255c0fe349940c7107b5","datavalue":{"value":{"entity-type":"item","numeric-id":3709907,"id":"Q3709907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980932$02CF13E3-5F6C-4CC9-B350-CD32679DD0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980932$8B76DE98-E803-4D64-BD7B-852C9D967E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f949f13e1712b62b2dca0010c2a3997b4691a24a","datavalue":{"value":{"entity-type":"item","numeric-id":3920644,"id":"Q3920644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980932$620C3D04-9633-4FAF-B942-DD951156F088","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":"Q2980932$EEF4642E-A46A-4590-9E05-3C838EAE3605","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":"Q2980932$FE14635E-B449-472D-AD25-2CD7B21C0095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cc3c436b459530abf9b8a86bf9522570b54c92","datavalue":{"value":{"entity-type":"item","numeric-id":2980932,"id":"Q2980932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980932$FFA53B37-B158-4D98-898A-009AA05F84D6","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":"Q2980932$967A8D54-5141-4F97-8C3D-1F8A1F7EEA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f7528b59aba603f116d03b6ee1f592b10a9880","datavalue":{"value":{"entity-type":"item","numeric-id":5402440,"id":"Q5402440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980932$FE726DD3-09A4-495C-9196-91E56BBF0F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980932$F0B4F82C-D0C2-4AD0-ADED-20A50859D3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f134a2fec74233f4fdce47e052d7ad15dc8aaa","datavalue":{"value":{"entity-type":"item","numeric-id":3449858,"id":"Q3449858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980932$9D8C3478-C1F0-41CA-A6F9-6C60B7C6E15F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab382ac6628ee7ed1b0a93c7cfa5797493aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":4622770,"id":"Q4622770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682954decd52ba539eae30f9553373b2003abcad","datavalue":{"value":{"amount":"+0.8755626678466797","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":"Q2980932$B726B6E4-18C3-4969-B873-173BE2E66F0C","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":"965eee4f6ccd630a50f07bc86a89ce271cbbfc09","datavalue":{"value":{"amount":"+0.8564838767051697","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":"Q2980932$84A6ACC5-6DE9-4D54-9C66-C40EE3AC0558","rank":"normal"},{"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":"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":"Q2980932$097516BE-EAEC-4901-B67C-5D3B69FC9794","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":"184c8041dbd9ba9dcbfa8d1e74fdfc8bda37231b","datavalue":{"value":{"amount":"+0.8359998464584351","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":"Q2980932$F2A14370-8B79-46E1-A6E3-A1E5460FB9CA","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":"bc54f9fe1508d94dd0ddbdb0249a694146c93045","datavalue":{"value":{"amount":"+0.8307573199272156","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":"Q2980932$A5D8EE70-4B36-4448-8E35-AEA98038CAC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2980932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2980932"}}}}}