{"entities":{"Q1108720":{"pageid":1119469,"ns":120,"title":"Item:Q1108720","lastrevid":66730494,"modified":"2026-04-12T12:29:25Z","type":"item","id":"Q1108720","labels":{"en":{"language":"en","value":"Sequentially rejective pairwise testing procedures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068110"}},"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":"Q1108720$FA5265D8-EB21-44ED-9769-A49B8E563D5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"034ecff503bd319b14f9fbe22f47e2ba65a0f28d","datavalue":{"value":{"text":"Sequentially rejective pairwise testing procedures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108720$D9FEE8D3-CD7A-4B93-86EA-21197D97B6FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"552b6044488f938f8bb59dba3b46e8df138c4dc8","datavalue":{"value":"0654.62069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108720$B3132288-0075-4886-80F8-C0D632F3B70A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79ee0d75dbcbf7b4efbba4e8a6ee2dca5106e3eb","datavalue":{"value":"10.1016/0378-3758(87)90112-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108720$323FAED8-BD5D-4FAF-BF50-753657EECA93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa9a170b566faa650496c61eaa134019d05c6a23","datavalue":{"value":{"entity-type":"item","numeric-id":203960,"id":"Q203960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$F33954EC-4FAD-41C9-878E-37542CA2F2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25540a56e913d07097989b28002c53f0d9da210a","datavalue":{"value":{"entity-type":"item","numeric-id":787607,"id":"Q787607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$01D63E02-7298-453B-B5C8-30609BD4317C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f1d146edae4b7d1fb7c199d8e4d54181e32d52","datavalue":{"value":{"entity-type":"item","numeric-id":62245,"id":"Q62245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$BF218540-3D55-4A2A-8D36-A528AA5B148C","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":"Q1108720$E2E4F7AF-0696-4857-9E3D-DF6C18BE4EF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8379e27dbcbc7035c61794432792337bc52655a9","datavalue":{"value":"\\textit{S. Holm}'s sequentially rejective procedure [Scand. J. Stat., Theory Appl. 6, 65-70 (1979; Zbl 0402.62058)] was developed for families of hypotheses which allow `free combinations'. Two modifications of Holm's procedure for the family of pairwise hypotheses were discussed by \\textit{P. J. Shaffer} [see J. Am. Stat. Assoc. 81, 826-831 (1986; Zbl 0603.62087)]. However, the more powerful modification is only illustrated for the case \\(k=4\\) means and not discussed further because of the prohibitive computational effort it requires even when k is moderate.    We first note that Shaffer's powerful sequentially rejective procedure is equivalent to \\textit{E. Peritz}'s [A note on multiple comparisons. Unpublished paper. Hebrew Univ. (1970)] closed testing scheme when a natural relation holds between the corresponding critical values. This raises the question of whether conditions exist under which a computationally efficient algorithm can be derived for implementing that procedure.    We identified conditions under which a very efficient algorithm is given. The given conditions are quite restrictive but extremely simple to test in each particular case. In developing the algorithm we use a graph theory approach and provide some new results which are potentially of independent theoretical interest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108720$B5F4D639-05CD-482E-BB1D-1104A739E86D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"46b5c34ce8c233319220da380cff61aa0fb62b3c","datavalue":{"value":"62L10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108720$7997D62F-924D-40B9-8CB7-BB68C8BCF9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fc41369e0eec850a15b9488dce7fb1299af94fe3","datavalue":{"value":"62F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108720$C888D607-DAA0-43A0-9650-5E10AB596068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1b084cf9efe704c20b1b9aac2c5bdbbbc00c15ae","datavalue":{"value":"62F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108720$A3F15C8F-D05E-4576-AB52-7FD81E9CD3EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74125160fb94ad6e3d2562e4b45a4b75f154c45e","datavalue":{"value":"4068110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108720$FEE8066F-4348-4ED2-B407-26736807C0AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a0577ce47b9418829c244796bc7b4fd2bad63c","datavalue":{"value":"sequentially rejective procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108720$4514A450-99F2-4078-A32D-88F3A5E9DD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcdf4b119fb1a9919d69f2bccd2b30ec956d374c","datavalue":{"value":"pairwise hypotheses","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108720$314493AA-1641-4B2A-BE7C-B20D9566A339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cbc81e870b9deeee0b34d7803aee0559c1f8a9d","datavalue":{"value":"computationally efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108720$10D9959E-CACC-48A0-A44A-87DED8EED958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c54260da80889fcd037e5af3e013a2d61c3104ea","datavalue":{"value":"graph theory approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108720$1D25CDC2-B0BB-4CBD-BE34-0AF26DD621CA","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":"Q1108720$E9F127BB-4267-4318-93CB-8C6D16A7A874","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff6b857993d5832e048088fed2a7bd77a08ff257","datavalue":{"value":"https://doi.org/10.1016/0378-3758(87)90112-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108720$73E07236-CFF0-42EC-AF88-F6FD8A6C30A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7cafc40ed4a2828ed9a206b3592eaa497a17845","datavalue":{"value":"W2055850492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108720$C1681A0D-5DDE-4C0B-911D-C08D35647944","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$2067A145-AE99-46ED-9550-820C78CDAD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246c6f255aceb21ef887e364b05f9510ce03076b","datavalue":{"value":{"entity-type":"item","numeric-id":4074259,"id":"Q4074259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$96C8399B-6E64-4CCA-9399-8C62D1F415D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d54b72558d1518b138550df408529fd7d9b704","datavalue":{"value":{"entity-type":"item","numeric-id":5594934,"id":"Q5594934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$6DB12629-1DF4-44E4-A1FB-F411DFB41209","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":"Q1108720$D42F9E65-D7E2-4FEA-BBDD-0B411AA6C1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5020ae6841454d46e1a02e7bb4aeebf9455592","datavalue":{"value":{"entity-type":"item","numeric-id":3268641,"id":"Q3268641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$CD62C52E-DFDC-444B-89B6-28F45B6CBBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ecf5c66d7825bba2deb1ba3cd0a1f4649e65c2","datavalue":{"value":{"entity-type":"item","numeric-id":5847605,"id":"Q5847605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$A42278E6-853C-4ECE-BF1E-3DE0475D0B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad3caff9b56ceeaf43a6cb1acce3cea471a3aa3","datavalue":{"value":{"entity-type":"item","numeric-id":4187195,"id":"Q4187195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$16A603E6-231A-4BEF-980B-08E82949AA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3777e2c139bc039f123f3f39aea24eb4589345","datavalue":{"value":{"entity-type":"item","numeric-id":4124133,"id":"Q4124133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$D7ED0957-2DB6-408C-8B56-79F778A6240B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043a6021a4b729894adb0e54ae15652a5ca0d5bb","datavalue":{"value":{"entity-type":"item","numeric-id":4066364,"id":"Q4066364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$529D91BF-0011-4C78-97BC-17A2B9EBF0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58dda81a7a4490390c7cfef98a1de94cdae0372","datavalue":{"value":{"entity-type":"item","numeric-id":4172810,"id":"Q4172810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$1700C0AF-1AA7-4A44-AB04-0261754AADC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e289cbafc0edfff3be1fe6e1aeab96d6c513021","datavalue":{"value":{"entity-type":"item","numeric-id":3718013,"id":"Q3718013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$A54D7F32-F619-44E6-BE08-3AF6BE221E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140b6ae86f0fb64cd51c0eda8f5c4d7123bf33b8","datavalue":{"value":{"entity-type":"item","numeric-id":3740078,"id":"Q3740078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$B80BE3D8-0E3F-4ED6-8142-E7BAD7233111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acbac67a0b9e144e212ab05f35472521aaeaf8","datavalue":{"value":{"entity-type":"item","numeric-id":5540978,"id":"Q5540978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$B5F994BB-5B3F-4B0F-A68E-6AC23CC9F1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b6c731975be6903fd697f38c47604b67eda829","datavalue":{"value":{"entity-type":"item","numeric-id":4174072,"id":"Q4174072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$EE4B639A-8F29-4394-81D7-40A457667567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71afa1244042b9fbf380088c9b5d60881bd3660","datavalue":{"value":{"entity-type":"item","numeric-id":3962328,"id":"Q3962328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108720$71123DA9-D272-401E-9B3B-86910B238FF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ab7662de0ab068a7e61d5698adc2a562381c34","datavalue":{"value":{"entity-type":"item","numeric-id":3740078,"id":"Q3740078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1132543c292df63996234c978b51378b44e30641","datavalue":{"value":{"amount":"+0.8688580989837646","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":"Q1108720$2350FDF8-D539-4DE4-A58D-FCB979C388DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a662d0008bb1a0605434fb9b9a2c8bc4377593d","datavalue":{"value":{"entity-type":"item","numeric-id":4369372,"id":"Q4369372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a689288d982b9cbbb5a636b623d065f934e4ef","datavalue":{"value":{"amount":"+0.8483326435089111","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":"Q1108720$9EECB60F-1CDE-4EB2-9A39-76F14DABD958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a041e821248c851f4bb3eb8d0cce4ca571ce2a84","datavalue":{"value":{"entity-type":"item","numeric-id":3800932,"id":"Q3800932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b85d77d80266e06a53b34f3559b477edd38dce","datavalue":{"value":{"amount":"+0.8451653718948364","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":"Q1108720$78162653-49CE-43A6-A28E-5D1E0B22B7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"491fe513bde620f4b1bc0e0fa1937152fde920e7","datavalue":{"value":{"entity-type":"item","numeric-id":620568,"id":"Q620568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1c97467d8cbff655159c057dc6be2b1aad8d3e","datavalue":{"value":{"amount":"+0.8405718207359314","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":"Q1108720$4C97CB5B-726E-40B7-A30F-6946D5101529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee1bf2a8763eca265478c5d3243606d4635053c","datavalue":{"value":{"entity-type":"item","numeric-id":5121423,"id":"Q5121423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc634ed6b5416ec4b74da4bec7b54a7f0cf66ea6","datavalue":{"value":{"amount":"+0.8309733271598816","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":"Q1108720$DC72EDD4-9B7F-4CEF-9E1D-8BE0EA280FB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sequentially rejective pairwise testing procedures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sequentially_rejective_pairwise_testing_procedures"}}}}}