{"entities":{"Q1295307":{"pageid":1306057,"ns":120,"title":"Item:Q1295307","lastrevid":70613271,"modified":"2026-04-13T15:45:01Z","type":"item","id":"Q1295307","labels":{"en":{"language":"en","value":"Continuous algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1308003"}},"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":"Q1295307$DB3645A0-6924-438E-A8B6-CC3649B6FE35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33c0bb660d4f161fd0159041968975e2518fe162","datavalue":{"value":{"text":"Continuous algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1295307$252B0DC9-E99A-4029-96BD-BD9DE9F421C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1de1841a4c1909c020f8556838aef1a17937dc2a","datavalue":{"value":"0920.54010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295307$78C4B8D4-5B71-4006-88EC-662DB47B8294","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40426d0da249a1f6d33617c1d0468e72c1031119","datavalue":{"value":"10.1016/S0166-8641(97)00155-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295307$F41CFD3A-C6E9-4589-BD7D-25645ECDEC1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb12a34de7ede8714d08b27b1c60983ad3a9766","datavalue":{"value":{"entity-type":"item","numeric-id":1162014,"id":"Q1162014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295307$1E72BC42-C156-4F87-9AA9-F99816608B79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"caed9871dffabe010c529575fe8b7c33d0847d94","datavalue":{"value":{"entity-type":"item","numeric-id":161372,"id":"Q161372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295307$CCC64952-1F6A-4836-80D4-B403DFEB571E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17b50c483751cd86cb210b1ff9c02447be3fef6e","datavalue":{"value":{"time":"+1999-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1295307$3DA57634-2DC4-4582-B060-D83E56405F0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd73bcc3a3b902445ddace0237af9e87658a82b0","datavalue":{"value":"The paper deals with sorting and order statistics in Euclidean \\(n\\)-space from a topological point of view, the topology considered being the usual one. A typical example of the things discussed is given by the following: a map \\(g:\\mathbb{R}^n \\to\\mathbb{R}^n\\) is said to preserve monotonicity iff for each nondecreasing function \\(f:\\mathbb{R} \\to\\mathbb{R}\\) the relation \\(f^*\\circ g=g\\circ f^*\\) holds, \\(f^*\\) mapping \\((x_1, \\dots, x_n)\\) to \\((f(x_1), \\dots, f(x_n))\\). An order statistics \\(h\\) on a subset \\(U\\) of \\(\\mathbb{R}^n\\) is a map \\(h:U\\to \\mathbb{R}\\) such that for any \\(x\\in U\\) there exists an index \\(i(x)\\) with \\(1\\leq i(x)\\leq n\\) and \\(h(x)= x_{i(x)}\\). Then Theorem 2 states that \\(g:\\mathbb{R}^n\\to\\mathbb{R}^n\\) preserves monotonicity iff \\(\\pi_i \\circ g\\) is a continuous order statistics for each projection \\(\\pi_i\\). The second part of this paper relates properties to determining sets. E.g., a subset \\(F\\subseteq\\mathbb{R}^n\\) determines sorting iff, whenever \\(g| F=\\text{Sort}| F\\) holds for an in-place map \\(g:\\mathbb{R}^n \\to \\mathbb{R}^n\\), then \\(g\\) equals Sort (an in-place map permutes simply its inputs). The author shows among other properties that if each element of \\(F\\) has distinct components, and if \\(F\\) determines sorting, then \\(F\\) must contain at least (\\((2^n -2)/(n-1)\\) elements.   The paper is interesting, albeit a bit unusual in its scope, it is written in a clear style, and the proofs are clever but not overly complicated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295307$FBB2EE52-954C-4B87-87FB-000FBD96A80A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6173ea36b107088bd504219ebdce25253aa39d7","datavalue":{"value":"54C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295307$FEAB4244-FADB-4AEB-85B9-D55B762F35E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295307$7337D1A2-7645-4BFD-B440-6A2D8F98D803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295307$76CD8081-ACD3-4DD6-A21A-15FB4D216565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"50e54321cc80124293b2516610b1f4290bd18505","datavalue":{"value":"54C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295307$229E4C0E-D509-4D72-97FD-1266753DDD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295307$2D394843-484A-4903-9E52-871D62615D84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fb315face6e466d5882e107dfc65494c32be458","datavalue":{"value":"1308003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295307$BCBCD146-F8A6-4D4D-9FE3-14A368639B2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ebc3974f0cd732fa852c302fba44db04ed19e76","datavalue":{"value":"Lipschitz conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295307$78E1BEC2-AC97-4A3F-A949-FF0FD4E97587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295307$CF069104-297D-459C-8D5A-16B261FA5FDE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b55806ac3006ec2d3bb3cf03b6c3b09dbfabbcd2","datavalue":{"value":{"entity-type":"item","numeric-id":406466,"id":"Q406466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295307$DD50F746-6FF1-452B-9E3A-60248BBFF951","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":"Q1295307$2BA4BD9B-0808-4756-9BC6-ABBC6FE2EFAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295307$1D994887-0D14-4F4F-B06B-21E391960558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295307$622CAEDF-78B2-4F8C-8EAF-CBA19AFD917D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abecbccbd4a9404cb8ff95009b1fcb16b08bba04","datavalue":{"value":"https://doi.org/10.1016/s0166-8641(97)00155-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1295307$8EA99F2E-F2F1-4474-BEE9-E7C33D07EE7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"162494be88f23f2383d6923eb981f81f59f7a9d1","datavalue":{"value":"W4213325831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295307$4A2A75E0-6306-4E2A-9884-EDE3590CBBA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df35f7703215c388acd5f9da0c96dbfa8b64fe7","datavalue":{"value":{"entity-type":"item","numeric-id":3691072,"id":"Q3691072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6da624dc19e5a8c96293c6edee217cd2a1b134","datavalue":{"value":{"amount":"+0.7274478077888489","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":"Q1295307$0D1EB738-A1BD-40AA-BEE1-98D68D6F4846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc42f9a1c7fbb27e38d1f4cb0322de12875468a","datavalue":{"value":{"entity-type":"item","numeric-id":1063048,"id":"Q1063048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6052a752ea17c9fa8c74f61853db977513c44667","datavalue":{"value":{"amount":"+0.7055621147155762","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":"Q1295307$808D38A8-DEAA-4FEB-B642-C647A3180898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aba2f6a70105ba87cfb0827e9094a6512a2d39b","datavalue":{"value":{"entity-type":"item","numeric-id":1057290,"id":"Q1057290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab26f786a6fee73ad79cb334df89b2442c88edf3","datavalue":{"value":{"amount":"+0.6975333094596863","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":"Q1295307$7EF6D346-B7EF-4C54-A8E1-8887BD5D7043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63840e257ba1e8956cb58629c94766c72c7868f7","datavalue":{"value":{"entity-type":"item","numeric-id":4694426,"id":"Q4694426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9100ea226d0b9ebda86c576d46a8c311dac1df9c","datavalue":{"value":{"amount":"+0.6913034319877625","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":"Q1295307$F172BF46-E4F0-4EE1-A927-9F391E9BA929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb375b9539bcd311e92f092b2ac3454603f240f8","datavalue":{"value":{"entity-type":"item","numeric-id":843213,"id":"Q843213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"069831ef42c5ad9a088660e287430543a16e9200","datavalue":{"value":{"amount":"+0.6901729702949524","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":"Q1295307$11D554B4-9BA2-453D-80BC-B0C4D2C495A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Continuous algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Continuous_algorithms"}}}}}