{"entities":{"Q850073":{"pageid":851921,"ns":120,"title":"Item:Q850073","lastrevid":64814949,"modified":"2026-04-11T22:24:40Z","type":"item","id":"Q850073","labels":{"en":{"language":"en","value":"Tracing a single user"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5072609"}},"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":"Q850073$E8AB86EB-6275-4C8E-AFDE-BA35A888A03B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83e63e60f87a422585d7c977bd0dcf2b08623bf3","datavalue":{"value":{"text":"Tracing a single user","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q850073$57CB7094-F35C-419E-A8B5-F80963B85A8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a933d96bc602731924ebd433c1792840a7828f8e","datavalue":{"value":"1105.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850073$16CB5041-7415-4912-A8F4-2EBABC922B58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aa2374e85de5ef7d92bbbf6b0fb5e7c7c081b66","datavalue":{"value":{"entity-type":"item","numeric-id":850072,"id":"Q850072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$D567156F-FA01-44C1-A240-CB468697F960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$12DCB1B6-CCB9-4F61-AD6B-9BAF29C80729","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$532D6A72-75B4-45F4-92E6-44C4BEBD2A6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q850073$B15BE6C9-6A88-43E3-AAE6-239207AD9125","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6ae32428e021625d527edf8e25ca2c9c06d5830","datavalue":{"value":"Denote \\(g(n,r)\\) the maximum possible cardinality of a family of subsets of an \\(n\\)-element underlying set so that given a union of at most \\(r\\) members, one can identify at least one of the members. This has a close connection with the so-called group testing problem applied to design DNA chips in molecular biology. The paper shows that \\(g(n,r)=2^{\\Theta({n \\over r})}.\\) The main contribution of the paper is a new lower bound for \\(g(n,r)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q850073$FBBB6037-F3C0-406B-84F0-C42067EEAD24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850073$5545F949-82A5-495B-A109-FF0B2E13A175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850073$C857D545-5EF0-4188-AB6F-6A356625C68C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4b8ce2db3c6e54ea8d44abc544e0324bc77fa09","datavalue":{"value":"5072609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850073$81D302C0-B5F2-402F-8370-DEF87802DE3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc6162eac2e51a2b0f0d1053f4302acb75cd80a","datavalue":{"value":"\\(r\\)-superimposed family","type":"string"},"datatype":"string"},"type":"statement","id":"Q850073$05BED0A2-F984-4789-A5F2-73795D2060A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c9313baa969502f5f18a8712129e4edb8f2001f","datavalue":{"value":"\\(r\\)-single-user-tracing superimposed family","type":"string"},"datatype":"string"},"type":"statement","id":"Q850073$9349D061-C0DE-439D-B1C7-A89FD63144DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4a5b819171dd0fa8de17b0e5d4491c841626f8","datavalue":{"value":"group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q850073$D014B0CB-6BED-45AF-8EF5-AE36F088F640","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$8ABA052D-D70D-4A68-8323-B378680C3915","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":"Q850073$569BDA76-E7AC-49DE-A79D-EE7B9FF0E909","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59aef26f2fb87a58aba0cb3a590a92eef27a93f3","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2006.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q850073$852FA70A-D989-4755-9549-2465B94E400B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdaf6e3c6f8e71fcb6a297df78b2380f6b5dc680","datavalue":{"value":"W1988341436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850073$0A0BB200-FA7B-4775-B62E-32A7CC48AFE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$ED58A938-67D1-47CB-9E13-20132B404A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$22904154-B771-47CC-BFDF-C70E020B32E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fa4e637a3f53f8277bcd9db43c04f677e15764","datavalue":{"value":{"entity-type":"item","numeric-id":4651476,"id":"Q4651476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$B4C31109-2B88-4F31-A29A-893B5C0C6188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7b749f5a184ffc0d0e5d6d307ebf56bedf7cef","datavalue":{"value":{"entity-type":"item","numeric-id":5687002,"id":"Q5687002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$0D385879-760B-4225-BC2C-BF80D9676FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60bf456f8b5f3a802f071d75d684fdb6d41ae19d","datavalue":{"value":{"entity-type":"item","numeric-id":3546743,"id":"Q3546743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$4F90E758-F116-4EC1-955A-B7FFB6A27F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b45c67c89105eda2249c38617bf639583accd65","datavalue":{"value":{"entity-type":"item","numeric-id":1130439,"id":"Q1130439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$3890ECE2-FCE5-46BE-9CA1-034920E852C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c912c422aeaac005718a6988323a7d0bf51b4c71","datavalue":{"value":{"entity-type":"item","numeric-id":594081,"id":"Q594081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$31B1EE74-E8B8-47A7-BAE1-5D33560B95D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe579544d3a22f8b39fc5763f840b63391ece6c","datavalue":{"value":{"entity-type":"item","numeric-id":1072559,"id":"Q1072559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$13FE9185-6AD7-4154-83C3-B2807A9BA2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4a5b053de78a91570f868d995320378d29b9f3","datavalue":{"value":{"entity-type":"item","numeric-id":1906129,"id":"Q1906129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$6C7E0C5F-903A-4DC9-BBDC-77A58DEF5AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c28208e9ad40fd8a59eec203d265bc2e0887aef","datavalue":{"value":{"entity-type":"item","numeric-id":3780312,"id":"Q3780312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$0EB66E60-C553-4BCC-902E-1C86760A44AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0c883fb2c914c0407bdd54481c9f3b42d097cc","datavalue":{"value":{"entity-type":"item","numeric-id":5342842,"id":"Q5342842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$9412D2ED-4D4B-4926-88CF-82E0CCB4300D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba89d68eb9c652a3b4170ee95153e163f015160","datavalue":{"value":{"entity-type":"item","numeric-id":1328402,"id":"Q1328402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850073$348F008B-1D80-44B0-AA6F-707FFF8BF514","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"beec1b6e63854477cc0dadb6b7b5be0d2448fed3","datavalue":{"value":"10.1016/J.EJC.2006.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850073$21302A6B-C993-4620-9530-B6E86EA1BEC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"035ede9e4fa8a17f01eecf1f7122ff9896f822cc","datavalue":{"value":{"entity-type":"item","numeric-id":3548152,"id":"Q3548152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98bb3825fed636264bbefffcec51d36360c3e96","datavalue":{"value":{"amount":"+0.8319218158721924","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":"Q850073$600E1E7F-9DA8-4553-908F-A96F96B545D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a96ec6be66f67105f418bf5aeaa453cb693fcc","datavalue":{"value":{"entity-type":"item","numeric-id":4886068,"id":"Q4886068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb4d395e373976ef9f38f4097d2825643e12d36","datavalue":{"value":{"amount":"+0.74186772108078","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":"Q850073$6FBB2986-BADA-4B96-8C98-B45A0660B6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6086d51fcee6eb63c00dfe01f17893c86bf07f","datavalue":{"value":{"entity-type":"item","numeric-id":2452424,"id":"Q2452424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e4d659fe25c3df8be598da0537dc4d1cc6b7cf","datavalue":{"value":{"amount":"+0.7412078380584717","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":"Q850073$3E4CFCB4-9EC3-4CEE-9244-465B68F84727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ea9cc4dcd2444bccf57df43ed27aabc3ce84c3","datavalue":{"value":{"entity-type":"item","numeric-id":1330209,"id":"Q1330209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e6959b2eeedb7477e41a2a5abe8fa36bbd2f16","datavalue":{"value":{"amount":"+0.7335931062698364","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":"Q850073$54AF3A9B-40E6-4273-8BE7-25D2E219D019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b76b3d641e1a1bd578ef15e37c5928829dff32f","datavalue":{"value":{"entity-type":"item","numeric-id":3547916,"id":"Q3547916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05f86021d082a19915e56f5d092502263d6776b","datavalue":{"value":{"amount":"+0.7331081032752991","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":"Q850073$976BF861-E693-4603-8537-967456C52A2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tracing a single user","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tracing_a_single_user"}}}}}