{"entities":{"Q1603509":{"pageid":1614249,"ns":120,"title":"Item:Q1603509","lastrevid":67969149,"modified":"2026-04-12T20:33:49Z","type":"item","id":"Q1603509","labels":{"en":{"language":"en","value":"A heuristic to accelerate in-situ permutation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767415"}},"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":"Q1603509$FAEC5E73-D9FD-4825-AFAC-EDB56BB51888","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"100192ffa88622a317dfc713dd6f91d666e1c03c","datavalue":{"value":{"text":"A heuristic to accelerate in-situ permutation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603509$4C715B40-6939-43E0-B42D-203D972E310A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e42af87d229d4c2a1fd4cac37869c21ed18aa9b8","datavalue":{"value":"1032.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603509$531C4020-96B3-4883-A283-3C496637D648","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78498d9d69ed895dc94c943a1a50534f2b386e1d","datavalue":{"value":"10.1016/S0020-0190(01)00219-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603509$5A807BA8-F795-417F-90DD-CA6FBA770FC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b4622ef1e39d42c28d0dfedc6843107dafd2dfc","datavalue":{"value":{"entity-type":"item","numeric-id":672144,"id":"Q672144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603509$9440D12E-CCC9-4924-A397-C043F058101C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603509$B2D5C7B1-E94E-43E1-8A17-E324E4FA3311","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-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":"Q1603509$AFCA3EE1-CC3F-45B6-BA1C-3C3C8FC5EB6A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13c0bd4c7b97303c4edb9382450f98d7aa7c3b42","datavalue":{"value":"In-situ permutation algorithms permute an array of \\(n\\) items without using a second array. Little space is needed when one proceeds permuting along a cycle. Thus, those algorithms first search for one element called the leader on each cycle of the permutation. Then they move the items cycle by cycle. A great fraction of the runtime is spent with testing whether elements are leaders. We present a simple-to-implement heuristic to accelerate the search for leaders and present performance gains for randomly chosen permutations on three algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603509$61A0A721-E147-4C9B-8876-F1FC6551B267","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603509$09F917E4-7C15-43E8-8538-1A85B92F7428","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e424e1038cebb102dbc1ecf22f86588a2e56cbce","datavalue":{"value":"1767415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603509$6E7EB3B1-7469-4365-B31A-EB4FA9737CC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603509$A403EB93-7828-4072-992F-C7A8A44D4727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2cac8f867d3f09fa49867511efe0d20ba5a0597","datavalue":{"value":"Performance evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603509$0A6818FF-F2A8-41DD-832A-4F77B2979C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603509$5547FF60-54A3-4416-9220-539B0BEF3096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"656cf8496e2d273bf8ceeb1a665b04bce4006851","datavalue":{"value":"Permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603509$6D7FE03D-BC4F-4894-8C17-636CA83A3920","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":"Q1603509$22FB8DA2-A21F-41F3-A7CC-D6AC8987BE44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94bd4a70747a4eaeb3e3afdcf85a7eadc75b4572","datavalue":{"value":{"entity-type":"item","numeric-id":4834380,"id":"Q4834380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603509$340AA142-8668-427C-A6AB-292491AAD56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4e47bc83181b603338ec2d92d5331aad8db951","datavalue":{"value":{"entity-type":"item","numeric-id":5671622,"id":"Q5671622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603509$E53BE017-E209-4A3B-BE20-50F3610E7EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603509$E2DFEE44-61F9-44B8-85F0-0C673FBA9517","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3e632aba39d4f9dc5d64e1c7d0b11720e297b4a","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00219-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603509$479B9AF3-05FD-4C41-AF1D-44D34873C7D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b322a9d73ac7a040a94a5b929f569dc03cac0374","datavalue":{"value":"W2073898249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603509$839ECED2-6D7A-4A6F-8023-9D09A1DD0D6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acabb88ca687df8fa18897f5623b406ddbd5bca9","datavalue":{"value":{"entity-type":"item","numeric-id":4589262,"id":"Q4589262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3beee640ade591a257d58fb30339e44a792be3cb","datavalue":{"value":{"amount":"+0.88300776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603509$4D577162-1B0E-46AC-B3DD-4C35A2357E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b130538cde7baa958714226ef0f6bdd4a037976","datavalue":{"value":{"entity-type":"item","numeric-id":832874,"id":"Q832874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafe3c0281973991a8671adbcbbf19293bc78995","datavalue":{"value":{"amount":"+0.87319833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603509$2C084726-D8AF-4811-A989-DCB9B726F6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7560a4e61794a3823e0f332720d4cbeff4dfc3c1","datavalue":{"value":{"entity-type":"item","numeric-id":5417641,"id":"Q5417641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff544e81e28104708e27d4a217172abd802989a6","datavalue":{"value":{"amount":"+0.8677964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603509$BB80FFDB-50D9-4783-AE94-38F09FE36744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951bb9d8893202d8e92d1e553b1c4c87fa74ac4e","datavalue":{"value":{"entity-type":"item","numeric-id":2691575,"id":"Q2691575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483d783a3571842c4984e620d112c88a1bc56389","datavalue":{"value":{"amount":"+0.8674143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603509$9724E792-2386-406C-B52F-15C1FDBECFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67461c0c84c317550b44f025e09b01d4a879c62","datavalue":{"value":{"entity-type":"item","numeric-id":477965,"id":"Q477965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5fc660cdc8a771dc34e34f6b60d01b4154d117","datavalue":{"value":{"amount":"+0.8649612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603509$B1F17B49-03CC-47BF-AE71-B6AFE4ED9CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1c069cc321da1545cf08649c419901ecad05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3801080,"id":"Q3801080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776d803475211fd1bd5a6544683257f72daca4f0","datavalue":{"value":{"amount":"+0.8569945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603509$5ED4C731-80FA-447B-8113-35342604406C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2336ef8221e67591102ab9da924833db92fa9d","datavalue":{"value":{"entity-type":"item","numeric-id":1351208,"id":"Q1351208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5be6a4e8fc4cda58cb03809c21eca7fecfb4b9b","datavalue":{"value":{"amount":"+0.85670716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603509$46B68D33-A8AC-42AE-9D78-B9131C1C73C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca4dfb399ff786265e9ce97ba03b43ae3650235","datavalue":{"value":{"entity-type":"item","numeric-id":5194608,"id":"Q5194608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fa3dea59e98ec2bcd0a430c4c819abdacd11768","datavalue":{"value":{"amount":"+0.8557506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603509$6687B0BD-797B-4597-99B7-785D9D221AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1261909a384312a5610006cec4abfa62b5c34f","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5cd7ef2b8c012f6b50f6680face13af45558a43","datavalue":{"value":{"amount":"+0.8546473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603509$779BA7AA-5837-43E9-9E7F-AD546AD2D2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b095606bc1077440c742ad2b2eec187df1c114da","datavalue":{"value":{"entity-type":"item","numeric-id":3826556,"id":"Q3826556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30d06e6f52ce7fc4e52b3d77bb692935596686a","datavalue":{"value":{"amount":"+0.8539001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603509$6B32517B-6360-4D6C-93C8-57244B9F0E1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic to accelerate in-situ permutation algorithms","badges":[]}}}}}