{"entities":{"Q2037101":{"pageid":2047843,"ns":120,"title":"Item:Q2037101","lastrevid":54032906,"modified":"2026-01-26T03:26:41Z","type":"item","id":"Q2037101","labels":{"en":{"language":"en","value":"Sorting a permutation by best short swaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7365267"}},"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":"Q2037101$6FD58D33-59E3-4883-86EF-942E2906DD78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd3bda49f1c09097c6d207e5c5eb58c9a7816e52","datavalue":{"value":{"text":"Sorting a permutation by best short swaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2037101$28557926-6858-4F74-86F6-18FBB9783725","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8180f83016629af88000186b2c055c539f4fccb","datavalue":{"value":{"entity-type":"item","numeric-id":297058,"id":"Q297058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$F14C9092-1925-443A-AF0C-C7D667BC4AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$8263E491-CE62-47D1-9D59-79C217547D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc15826b00ed1659340bf5ef9eb4e0c8cbd4303","datavalue":{"value":{"entity-type":"item","numeric-id":261347,"id":"Q261347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$353D1136-7304-4A9C-9149-175649260C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$8959A472-1239-4AFD-9A9A-FCEB16A19AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e6e2da60720a54976c79e6881baaaf0cafc813","datavalue":{"value":{"entity-type":"item","numeric-id":1029346,"id":"Q1029346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$4C351907-7C11-425D-9C86-0537D8A63BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"868d203cb2a1709472c261b623e6672c3bc905ee","datavalue":{"value":{"entity-type":"item","numeric-id":2037100,"id":"Q2037100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$67101223-646A-4898-9DBD-D19493D3164B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$5581049F-3913-4442-A304-56B0881A56E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"171f2af9cac0af8d18c26cef20b5132d63a5fe91","datavalue":{"value":{"time":"+2021-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2037101$59137A94-51DF-4F06-B074-D6B01B6E1272","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037101$17706337-336A-4489-898F-703FD4271893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037101$7EA09289-57CE-4EB5-9E8C-C667BFE9DB0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0328ac84294c2df34e6675924a3e01b4c7380f34","datavalue":{"value":"7365267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037101$97710A18-102E-495C-84A5-25C66A81976D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037101$A77CCF58-77CC-4D95-BEBA-6D78CC171218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037101$F5DF39CC-8AC5-4B2D-BD74-0828572F1140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037101$DBFDCDA9-6B7F-4899-BEA1-037D605E93BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7903ae6cdea613bd9fe8b79310f9249d1783419","datavalue":{"value":"short swap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037101$B3B54B30-9F45-4D2C-ACDF-922621956C35","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":"Q2037101$EEC71F2D-BDBF-47E4-A016-FE68F9575BDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"143c0487d1dc5429f4624eba3b08671e14ad83e5","datavalue":{"value":"https://doi.org/10.1007/s00453-021-00814-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2037101$B1E3D51F-2269-423A-A758-AE4B0C40525A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fd8fc3122deaf38ca7758ebaa69f2731b0d6dea","datavalue":{"value":"W3133549692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037101$AB21F1F4-6777-4077-84DB-08A3B338693B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd386990ad28d7631b1993101e8123a7da1e3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$6525AC2C-7E8C-459E-AD80-C5935EAE4545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dfcf5e097ed2140e381d435510bbafb1b021c8","datavalue":{"value":{"entity-type":"item","numeric-id":4411359,"id":"Q4411359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$46E25CF4-CFBA-41CA-89D0-2394CF7B2CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea741b440cf384527b78a1da2273aaa863fe8038","datavalue":{"value":{"entity-type":"item","numeric-id":4255810,"id":"Q4255810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$58876CF5-E689-431C-B95A-BB2BA1226456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff387bd09f8d9251bec4ab5dd2e48a5dc6be85fb","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$77CB5E54-36E9-493A-805C-DE3EBEB1D958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$24BBF9BF-5ADD-4575-8E55-22EA7B4B2F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0de8bb4916097df0381070f6340568be31622c9","datavalue":{"value":{"entity-type":"item","numeric-id":1587783,"id":"Q1587783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$CA4918E1-6345-4103-95E4-DE94D742645B","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":"Q2037101$48328925-D4C0-4F27-AD5B-CF74818CF8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23baa3fddc972b2bed7bef3f4227cebc79d7b536","datavalue":{"value":{"entity-type":"item","numeric-id":2942654,"id":"Q2942654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$49CDAB20-59AD-4D5A-9FCC-27F7A90875F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c0d77ac9a3930ce1d3ec133df76b7393e12def","datavalue":{"value":{"entity-type":"item","numeric-id":543206,"id":"Q543206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$43830C2A-00EF-40D1-BEC9-7C8B85EA54AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af6d9adce9c03add89b209623e0b25f6fad8161","datavalue":{"value":{"entity-type":"item","numeric-id":441865,"id":"Q441865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$60AEE930-7756-4DA0-A2C8-7E030C2402B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41351ef8f150c81671891a4ba1e5fe58a77e6fbc","datavalue":{"value":{"entity-type":"item","numeric-id":4943850,"id":"Q4943850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$A45C1561-3466-4D10-9F39-F2A7ABCC1425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054974113978b81101f998060ee830c33e98d","datavalue":{"value":{"entity-type":"item","numeric-id":1902472,"id":"Q1902472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$8F7F90A4-243C-4142-B2FF-70B6B3361562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0552a252d67e9727d30f0f513939d8b92855c56c","datavalue":{"value":{"entity-type":"item","numeric-id":5140777,"id":"Q5140777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037101$DF9E00BA-29EC-40C7-92E8-0DF441853DCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1145de69f6892589d5426f0149ef70adc74ffc14","datavalue":{"value":"10.1007/S00453-021-00814-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037101$F9DC4027-0458-44E6-B868-BFAF1D468063","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd98aed7dde52875bcee45fd58f70761bc91442","datavalue":{"value":{"entity-type":"item","numeric-id":5140777,"id":"Q5140777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf94b9073fc06947d3092f74e6ea4fa048a66943","datavalue":{"value":{"amount":"+0.9201080203056335","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":"Q2037101$E814CD5D-816B-460B-B08F-6023E001FD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f63e929ee17338fb93a2e9d32397c8cd8c4218","datavalue":{"value":{"entity-type":"item","numeric-id":1587783,"id":"Q1587783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a4158fc865a0a257c182d3aa350c56aa51e2b4","datavalue":{"value":{"amount":"+0.7146115899085999","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":"Q2037101$51F2A33D-44E9-4E5B-81AD-4B2B6B04A1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cdd04b667eefb8be1ed7a86ce4a675e242b5adc","datavalue":{"value":{"entity-type":"item","numeric-id":2461214,"id":"Q2461214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d117a29f606fc14b8f47692f5f46ca76d7730f1b","datavalue":{"value":{"amount":"+0.7102614641189575","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":"Q2037101$D8B816DF-8E54-4540-9D59-9CEA56E4B69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f6971e5eced18d0bba84567abeeb905af7343d","datavalue":{"value":{"entity-type":"item","numeric-id":673336,"id":"Q673336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fd437282270050d6d4b9e15de278ded00795a1","datavalue":{"value":{"amount":"+0.7030409574508667","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":"Q2037101$C29D1CA0-6C86-4F27-BC0D-0ABF3C440CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec38a25ffd48b8e73279d9442c582c8619272d1e","datavalue":{"value":{"entity-type":"item","numeric-id":5484911,"id":"Q5484911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5daa7fadf9867f23978b44e3774535d45249095c","datavalue":{"value":{"amount":"+0.7009570598602295","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":"Q2037101$3706CA27-C3D0-4A38-B4D2-C24D8A5DE5F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2037101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2037101"}}}}}