{"entities":{"Q4622770":{"pageid":6652353,"ns":120,"title":"Item:Q4622770","lastrevid":90000230,"modified":"2026-06-04T18:49:54Z","type":"item","id":"Q4622770","labels":{"en":{"language":"en","value":"The time complexity of permutation routing via matching, token swapping and a variant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7021729"}},"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":"Q4622770$694801D1-A344-4F46-A354-8BDF2321D1D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"805e1f73a95f5879939a496b071563736c5670dc","datavalue":{"value":{"text":"The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4622770$A2B09BE2-B8C7-4876-BEC4-1684A1F022F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e27791c2713bdfd8f3867bede6796a14b94f8838","datavalue":{"value":"1405.05174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4622770$306F11EC-5D7E-402E-B8C3-E59C0D051637","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":"Q4622770$5DD502D9-594E-48D3-B9CA-C2ECBD163EFB","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":"Q4622770$790E62D0-BEF0-454A-99DE-8FA2698D04AC","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":"Q4622770$B47CFB75-9F06-442F-A2D0-96BE8B79B3AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4622770$40816CED-1871-417F-B249-0060A1C90E5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3988244ea333fe3befee59d428db74e7ba16624","datavalue":{"value":{"time":"+2019-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4622770$CB7D5C8F-8ABC-4898-AFE7-547A5FAF8CD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45bfd4f7b13d4d09db1cfd7c67ec5eefff9e210f","datavalue":{"value":"https://arxiv.org/abs/1612.02948","type":"string"},"datatype":"url"},"type":"statement","id":"Q4622770$B5054638-7AA3-461F-9C9A-AAEE320AE007","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4622770$56425A87-1C68-42B0-9870-E23632EAA502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4622770$B28C8CF9-8F86-4EDE-B6F5-42E97B4CDEBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d1fbeb0472f42f4ca2962ca0e370ca3368c3933","datavalue":{"value":"7021729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4622770$85B67616-4510-4A72-9576-FA564E01A14F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4622770$50D2A1CF-B307-4852-BA06-A13E45000A48","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":"Q4622770$E77CFE4B-213E-48B1-BC02-065A2EF69A1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc8be140cb7ede28d57d0874b71baf402407e167","datavalue":{"value":"W2962964818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4622770$F1BB5277-E0F1-4E87-A192-DBD55DAC23AE","rank":"normal"}],"P223":[{"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":"Q4622770$168CE0DF-00AC-4AC5-B1C5-7FCA6255F604","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":"Q4622770$6D873A9C-FAC7-461F-8C5B-B5E2AB3D68B6","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":"Q4622770$7257F0B6-2392-41E7-BDB8-E17CE6E2C81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4622770$4D771A87-817E-4A4F-A5D4-599E9A1DD752","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":"Q4622770$3363B13A-A159-4701-A2FC-C20E65B997C9","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":"Q4622770$8819EE0A-C0E5-452E-A849-9DFB7CD25395","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":"Q4622770$6E8D1F24-5236-41BD-BCD7-D09C0CFAD855","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":"Q4622770$E6411853-C3DF-40CF-ADC7-8A874ECF858F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4622770$78D858CE-13AE-476E-8745-FD29F1F24F1D","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":"Q4622770$691D14E6-3C34-44D8-9312-C5253B6B421A","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":"Q4622770$C8AE7BFE-DDCC-4066-A571-50994D8EB49B","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":"Q4622770$41D2DB4F-0884-44D2-8531-6A9D3F2DDA00","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":"Q4622770$BD46EC98-94D1-44DD-99FF-A2CD930FF274","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":"Q4622770$C8EAE534-F340-438F-A562-5FD77BA2DEFE","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":"Q4622770$CE0B0AF0-A086-479D-9089-9BD3D63174C7","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":"Q4622770$A55A1AFB-35E8-4E3A-9C8B-7A3CDA5FD9AC","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":"Q4622770$EC08C397-18A9-427E-9C9B-35FE22993222","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":"Q4622770$0AD0DD55-0F7D-4E39-8D7A-24E73CC41B9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02d6e20de00f462081c38c3973866f3ab48036d5","datavalue":{"value":"10.7155/JGAA.00483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4622770$2C9E66BC-3A33-4751-920E-58F2FA941A14","rank":"normal"}],"P1643":[{"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":"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":"Q4622770$F829D121-25C9-4359-91D4-C3A27D81ECC3","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":"ef82fe758b1f02b53e66993e87228ddcdb6209ac","datavalue":{"value":{"amount":"+0.8187476992607117","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":"Q4622770$2B98FDF0-4A95-4938-8165-DD50ADB712AA","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":"5696f51bce31582e58b01e14bbc9c8aaf1477a88","datavalue":{"value":{"amount":"+0.8173070549964905","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":"Q4622770$A260858B-8E01-4C8B-A7F9-EA72B075A660","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":"2aade5ec8e33ddeb8abdee7bb308e474f305eebe","datavalue":{"value":{"amount":"+0.8095336556434631","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":"Q4622770$7C8926FC-A137-4114-BBA1-56CA2F0F8A81","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":"7735fdde4c077ec76d6a0849ad974493730693b7","datavalue":{"value":{"amount":"+0.7978666424751282","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":"Q4622770$19D2499A-2135-479F-A657-4D81C9A36E71","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":"Q4622770$B5E00DC8-72E2-494E-AAB5-2F398F0DBD3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The time complexity of permutation routing via matching, token swapping and a variant","badges":[]}}}}}