{"entities":{"Q1106015":{"pageid":1116764,"ns":120,"title":"Item:Q1106015","lastrevid":66449820,"modified":"2026-04-12T10:09:32Z","type":"item","id":"Q1106015","labels":{"en":{"language":"en","value":"McLaren's masterpiece"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4060704"}},"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":"Q1106015$D485AAD7-0567-4BDE-A852-C120903B4975","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"164ff6aed589fa46d4fc45bf0a2a1c50f2e35dfd","datavalue":{"value":{"text":"McLaren's masterpiece","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106015$21AF1915-4849-4D34-8ACA-8F8FEDE0112B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6042546410719f8319eeb6527d9fafe4e38746c","datavalue":{"value":"0649.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106015$2F3AE76C-7B6A-4E48-AC07-7CCDA3617705","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c76f7d5f384443494eb2d0d6f151acb38e703b1","datavalue":{"value":"10.1016/0167-6423(87)90018-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106015$BA3E30DB-1883-4FD1-A121-62445A948C30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106015$D4585B5C-498B-4DB2-AACE-79EC8AA5E7CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4082512e7d3530b9726df691c7c28e9fec542a8c","datavalue":{"value":{"entity-type":"item","numeric-id":169675,"id":"Q169675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106015$EACA6FBC-B906-4CDD-B58B-15AFE4B8A79A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1106015$43FFD8F0-0237-4164-A9F6-16172744E0EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82f27a5e419a8ad39aeffa934106155f65c7753b","datavalue":{"value":"The problem addressed in this paper can be described as follows:    Given an array \\(b[0..n-1]\\) and a permutation of \\((0,1,...,n-1)\\) given by an array \\(H[0..n-1],\\) rearrange b according to this permutation, that is, execute the multiple assignment  \\[  b[0],\\;b[1],\\;...,\\;b[n-1] := b[H[0]],\\;b[H[1]],\\;...,\\;b[H[n-1]].  \\]  The paper gives a new and formal description of an in-situ linear time algorithm due to Donald McLaren. For this algorithm H is encoded as a ``linked list'' represented by a variable p and an array \\(c[0..n-1]\\) such that  \\[ \\begin{aligned} H[0] &= p, \\\\ H[1] &= c[p], \\\\ H[2] &= c[c[p]], \\text{ etc.} \\end{aligned} \\]  The description of the algorithm given in the paper first explores changes of H that can be performed easily by manipulating its representation using p and c.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106015$4D18BE44-6EF2-4AD8-8F1B-8DA438325B69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106015$3435D0FF-8B6E-4212-926E-6BB91445134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106015$CEC4DCF9-9010-44FF-92E4-DBD45DBCCCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106015$3536B67C-0B7D-4CBF-B6DE-53BB2D2CDC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106015$D0E724F1-C94F-4E4E-8E8F-FE03527B9412","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29619c33e863d91d014f913e5c369d506b0d16a6","datavalue":{"value":"4060704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106015$DA108A46-1E74-44EB-94D3-85909F6323AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57d0dfa40c0530ec807a7eefee6ca8a962582ec2","datavalue":{"value":"McLaren's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106015$A9542098-7D6B-4952-A178-0DD37D7930A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53254b52784df7b3aa27f6e0ca1fa2185e509a15","datavalue":{"value":"multiple assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106015$960F258A-3C3B-4BA7-845E-9CBA7D8256CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106015$730EBC02-2B1B-429A-B1DB-B8CAD869B414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b63e3a2a39c26b592116d274dd98b7d8593ec423","datavalue":{"value":"formal description","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106015$1D50574F-4634-493A-B86C-EA7D4E9677DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec24aa5c54a28bb0c0f183792bd5c4cfa838281","datavalue":{"value":"in-situ linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106015$0EF4515C-913C-4CB2-A33E-A47429EEBA73","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":"Q1106015$56CE6B6E-D070-48FB-BCB9-5DA5D85AE48B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b43da040d946b80ab374d791f2945b527c6d4690","datavalue":{"value":"https://doi.org/10.1016/0167-6423(87)90018-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106015$312EFED8-B10D-401D-9039-11B51BA9ED13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d983718b0600285357acfc9d77d97282eb8caf04","datavalue":{"value":"W1966115528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106015$2C39128A-60D3-4D85-A850-55A4075823CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ab38965de0441dd87f9a9a3bb4330819ad6de2","datavalue":{"value":{"entity-type":"item","numeric-id":1603509,"id":"Q1603509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d520ba9ea3a336c138aa7d9f6e7df6350b10caf","datavalue":{"value":{"amount":"+0.7087913751602173","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":"Q1106015$C3A64126-3049-4D35-BBA0-98061E430A8C","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":"9941b238d240b39bb20ddf3fbaba085ecffbb28f","datavalue":{"value":{"amount":"+0.7044669985771179","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":"Q1106015$8AA37CB2-81DE-4BCF-AC07-F4F9A7423E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62cca3630fd7329f0dc8204f395868db25a608c5","datavalue":{"value":{"entity-type":"item","numeric-id":396603,"id":"Q396603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431453664b82b96435e770046c4f2510edad2196","datavalue":{"value":{"amount":"+0.6858812570571899","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":"Q1106015$FDDACFF1-087C-4CE4-B77D-B28A5AF57045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243fdd5dbfc11dbc04e2da93a2abac213e6d7234","datavalue":{"value":{"entity-type":"item","numeric-id":697098,"id":"Q697098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dacc24981fccd111782585c85ef9816c4b1c6f0","datavalue":{"value":{"amount":"+0.67237788438797","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":"Q1106015$EE364EE6-17A8-4955-8D94-92F1014EB769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22af27c1f614beb573c1f0c4eccea490b2fb8fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4636512,"id":"Q4636512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa83154162c274e89bb62ddb23f1131d3d705854","datavalue":{"value":{"amount":"+0.668044924736023","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":"Q1106015$9986A722-40A0-4656-AFDA-374BB166F7DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"McLaren's masterpiece","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/McLaren%27s_masterpiece"}}}}}