{"entities":{"Q687117":{"pageid":688966,"ns":120,"title":"Item:Q687117","lastrevid":47194513,"modified":"2025-12-31T23:32:28Z","type":"item","id":"Q687117","labels":{"en":{"language":"en","value":"How to select a loser"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 429142"}},"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":"Q687117$17D155B9-93E0-4B4E-986B-13F8BCCA0B21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e8984b3dcc19eca151d2e2d2ba09bd5d9018809","datavalue":{"value":{"text":"How to select a loser","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687117$7A3DE911-8526-4E6E-8CE0-A48BADA7D3E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ede52a22cccc3c68c43727f77bbe2a8f28a78700","datavalue":{"value":"0795.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687117$69AC8E6C-FE85-4423-B44D-D6DA979E03A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42bd532225e0cc0c799249bf677d7d41b051bd0d","datavalue":{"value":"10.1016/0012-365X(93)90572-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687117$71C69529-5E82-4CBA-BAEC-F08A386AE391","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687117$0879F3C1-56BD-4520-B642-8E7D037C90F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ae52a4502d857822849e1b779e0f95fe053671b","datavalue":{"value":{"time":"+1994-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q687117$580784A3-4D74-4BD7-826B-3A682950422D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a804b3796f666ba913cee372653c3288a9b7b61f","datavalue":{"value":"The author considers the following problem: A party of \\(N\\) people selects one of its members. Everybody is flipping a coin with outputs 0 and 1, each with probability 1/2. Then, recursively, the 0-party continues until the loser is found. It is shown that this procedure stops on the average after about \\(\\log_ 2 N\\) steps. The average size (number of nodes) of such an incomplete tree is about \\(2\\log_ 2 N\\), the average number of coin-flippings being exactly \\(2N\\). Some modifications of the selection problem are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q687117$4EAC5180-880B-4115-9C9B-E02AD27778FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5d7effa193a76ec914f4212a3323846609743b56","datavalue":{"value":"91A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687117$63C713D2-3030-43F2-BAB6-D50A65D35CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2accb57c4f6d8612edc3fe6c9dd2ea40016db3f","datavalue":{"value":"11B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687117$FB681A38-EAF9-4520-876E-EB72F7132F0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91ecb1b4e0ab0d10b96d8169611a080c8769ff07","datavalue":{"value":"429142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687117$D85B5C02-B784-4670-8F39-971561C1057B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9cedc22217c9aa60b59349c15d309ec2201467","datavalue":{"value":"coin-flippings","type":"string"},"datatype":"string"},"type":"statement","id":"Q687117$4AD5E076-D14F-47E6-8332-808906035A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d083787e5b9d94f3db595823f9cff1c8584e905","datavalue":{"value":"selection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q687117$77608613-8C0A-4E1A-A21F-5FA05190E64A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c44f5b1f81e84426253f47dd85b1dd1419d74de7","datavalue":{"value":{"entity-type":"item","numeric-id":162506,"id":"Q162506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687117$5FFB49E6-4CF5-4F11-A7FB-8F8AEA2F736B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d8cfec467d666e4ce446f07f06a4f8c0c9f17e7a","datavalue":{"value":{"entity-type":"item","numeric-id":1073444,"id":"Q1073444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687117$FFD42977-0F41-4C3C-B28A-C40C0FA9DABD","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":"Q687117$224237BF-23F4-4828-A3DE-7796A3BCF9E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"456401424d85fae521849688533ab4f9f42c26d8","datavalue":{"value":{"entity-type":"item","numeric-id":3751029,"id":"Q3751029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687117$D8128432-3DAF-4DDC-A3B7-629BBBC4F262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b027a27d3cedca6225accd31cd288997a4a4f66f","datavalue":{"value":{"entity-type":"item","numeric-id":4385514,"id":"Q4385514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687117$9E5004DD-30A1-40FF-A364-7DFE713FE49F","rank":"normal"},{"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":"Q687117$3948D7B9-BB69-4833-97A8-A2BC2403298B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d9bdd1743813f266f188175db702b6cd42da71","datavalue":{"value":{"entity-type":"item","numeric-id":3682375,"id":"Q3682375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687117$63619A36-5CFA-4DC4-A658-708CECB1B82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90e08585c8b6aaf363fde7b99ad4d40a5406c27","datavalue":{"value":{"entity-type":"item","numeric-id":3793730,"id":"Q3793730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687117$756ECEE2-92AE-401E-981E-F9D4D7A33705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423e0b3bfd3fa63866dbcce00eb4cd950a418635","datavalue":{"value":{"entity-type":"item","numeric-id":1111028,"id":"Q1111028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687117$2B0740D4-EF32-4E3D-83F3-C7D93F1B529A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50da8b2fd30c01789c9e327798abd60d5fd10763","datavalue":{"value":{"entity-type":"item","numeric-id":4034711,"id":"Q4034711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bdf9654fda3541ee29b097fb4184c7436c65c6c","datavalue":{"value":{"amount":"+0.8813190460205078","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":"Q687117$359AB925-2777-48DA-B9CE-FC5FA8734766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d713796122831b27cce8dd7db2fa8174a352e3","datavalue":{"value":{"entity-type":"item","numeric-id":3575440,"id":"Q3575440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8f00d13178ffc9193ca2b5dc8e8e53eb796224","datavalue":{"value":{"amount":"+0.8740137815475464","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":"Q687117$5C774D4E-C0CE-4A67-821E-7C792BDBD19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525f2baeab7a838151588d510208e2db27bd9159","datavalue":{"value":{"entity-type":"item","numeric-id":2920870,"id":"Q2920870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90924c547d06e80a9bdf7847df94911ea6033ed2","datavalue":{"value":{"amount":"+0.7276726961135864","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":"Q687117$D3C80E2F-691D-4F43-8843-AFE19E3FFCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927757456431e9d9aac9124481cc8d9992477061","datavalue":{"value":{"entity-type":"item","numeric-id":2428650,"id":"Q2428650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255208c3470324476c30838f43048edab1028b6b","datavalue":{"value":{"amount":"+0.7234712243080139","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":"Q687117$7DB385C8-8DF5-4636-8420-1935F6DC282C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e210613af2b7f415ffa7d7c682730242527e0e","datavalue":{"value":{"entity-type":"item","numeric-id":4551011,"id":"Q4551011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32889c96cf47abd7d65f46ad646fbc0466b4e3a2","datavalue":{"value":{"amount":"+0.7158915400505066","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":"Q687117$D427ABEA-D17A-4CC7-9B8C-A66500826DA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:687117","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:687117"}}}}}