{"entities":{"Q1391985":{"pageid":1402725,"ns":120,"title":"Item:Q1391985","lastrevid":67330188,"modified":"2026-04-12T16:53:58Z","type":"item","id":"Q1391985","labels":{"en":{"language":"en","value":"An O(n log n) algorithm for the generalized birthday problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1178672"}},"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":"Q1391985$3E97E024-B569-4A25-85D3-246C3F75A811","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1dbf942a48d9a14cae6cdcd070f4c6dbad977d4","datavalue":{"value":{"text":"An O(n log n) algorithm for the generalized birthday problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1391985$1E567086-4C16-49C8-BC90-236FC2857D4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0ffc7a47ec8887e47b014ad4162b04e89fdeb46","datavalue":{"value":"0900.60010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391985$6DD1F18E-C6A6-442C-84EA-3A41974E6F1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f74c74e2868f534934274a7726b42fdf2d864635","datavalue":{"value":"10.1016/S0167-9473(96)00051-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391985$5472BA6B-EAD0-4C47-A237-362CBFA921A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd26ca6e42b05115d7ce01dcd0f942521092f481","datavalue":{"value":{"entity-type":"item","numeric-id":1003313,"id":"Q1003313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$457B9579-9269-4433-A786-7C0182430940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7925a96980d56bafd4f2e9e4c77ce6cb3fb97c65","datavalue":{"value":{"entity-type":"item","numeric-id":224543,"id":"Q224543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$D3A07355-00BB-4958-A1F6-70277D081D70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3fc06e9fbf322a9f6c41af825f926da65974fb3","datavalue":{"value":{"entity-type":"item","numeric-id":196900,"id":"Q196900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$D31E2F42-0633-4A8B-84CE-F7C2C9F5CE36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d96c2cb4969d738c6643f0931d5feea9b1bc9e9","datavalue":{"value":{"time":"+1998-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1391985$4DF5187F-ECB5-48C6-A3A5-59FA4C3FE482","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391985$383A283A-2ADD-4069-8D89-CBE4F8DA0C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9958736d5aa4439df2da6b4b66ae0359375b0701","datavalue":{"value":"62N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391985$A27C3BEC-CF54-487E-872D-05A108A397BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f148bc114048e2ad26438545fc4b369d072bc97","datavalue":{"value":"1178672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391985$C74BB906-4F66-4CBD-9D74-7475F1C5789E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15509b1409afeac4af551ab0a2a979ab28b145fd","datavalue":{"value":"Clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391985$B211386A-A7C3-4FDB-9CB2-7B51F0E095D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"660ef11a1d8ab8357e0d068e702596afd7c1deec","datavalue":{"value":"Birthday problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391985$D05BA08D-0F6C-4BBC-AB56-BADEABF9CD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391985$7F2F010C-631D-4048-AF75-20B033399D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"562c2f67efb2b2d6404233546bc0b52bf44e909a","datavalue":{"value":"Reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391985$B34AEE8A-2274-4890-829E-04CC8C106BD2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f883ded900a42e3df34633cba5a619c2b28eb350","datavalue":{"value":"Q121455363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391985$9488AB7C-5310-44EC-AAAD-CF513F04D243","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":"Q1391985$7E585816-3F2B-42C4-8E27-F47589329083","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$D552D928-B3D3-4AF0-BB9B-95E78E30630F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e731931ec63d18d2b33cf96f04c4ebc2f9b369e5","datavalue":{"value":{"entity-type":"item","numeric-id":5528204,"id":"Q5528204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$7F27A646-6EEE-4445-9FBE-3EC7D4CDB455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bc203a23ad7d667363383ae8d2b028d46999dc","datavalue":{"value":{"entity-type":"item","numeric-id":3919430,"id":"Q3919430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$60A2B563-F7CB-4024-B8E8-8339F84ECBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509a7392323b51fa2f79bcdb01631705c61b3503","datavalue":{"value":{"entity-type":"item","numeric-id":3936476,"id":"Q3936476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$1517A914-3912-46CC-9447-1E81670B49F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81dd993eb2d19fbb6d7a7915309627b7be92e527","datavalue":{"value":{"entity-type":"item","numeric-id":3779979,"id":"Q3779979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$31D95F0F-3688-4048-8C0A-93D464A4F6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5939b2d82fe1a31f687bd72f1526ff635b4db58b","datavalue":{"value":{"entity-type":"item","numeric-id":5724253,"id":"Q5724253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$3C76B8F0-3E96-4C82-87C4-F5418044E426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9199a50a5496843ee1bdebe0f25cb1477709d2af","datavalue":{"value":{"entity-type":"item","numeric-id":5611496,"id":"Q5611496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$9727FF5C-C9D9-45C1-88CE-081661E1DDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd47b5ec80bb4ed2f2476253908eafb5ed01cf05","datavalue":{"value":{"entity-type":"item","numeric-id":4850685,"id":"Q4850685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$87B5F38E-58F9-41A2-AEC3-961DDA647EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09654363dfd8bc9dc3301e7f97cb406c1b3c332c","datavalue":{"value":{"entity-type":"item","numeric-id":3968741,"id":"Q3968741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$2F51A52A-A31A-4BEB-9530-9FE1324571E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae02c17b7aa2a641efe23de0078fa8a01128a60","datavalue":{"value":{"entity-type":"item","numeric-id":772175,"id":"Q772175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$ED01883A-6813-417A-BE3E-D9D5599EF900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3433e86b6b5192bfce555c3cdc6f4177341659ef","datavalue":{"value":{"entity-type":"item","numeric-id":4039989,"id":"Q4039989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$76A3CB9D-3567-4422-B07E-CBAC552610E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f4cb4ce9dff0ce57b1c96e40c821250581c719","datavalue":{"value":{"entity-type":"item","numeric-id":4043840,"id":"Q4043840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$2F63019E-C295-4AB1-9B5F-076CDB22E7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dace36a80bdfb46f524c9aa47e69bac71434d1b3","datavalue":{"value":{"entity-type":"item","numeric-id":5649256,"id":"Q5649256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$7D5BF131-1DDB-4B24-8391-30740C8FB73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705294c30cb99529b3602c6ddedbcecd6baeff08","datavalue":{"value":{"entity-type":"item","numeric-id":4102522,"id":"Q4102522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$AE2C4205-5F86-425F-B9F3-23CE9BA31969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af715a7a47db13b54151bc25d277965c5adc2de","datavalue":{"value":{"entity-type":"item","numeric-id":1163856,"id":"Q1163856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391985$8EB1474B-8F60-4AA9-8226-DF498F26D86C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7ef126fab8bbfeb016d32bfc5f014c9e2d31889","datavalue":{"value":"https://doi.org/10.1016/s0167-9473(96)00051-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1391985$36C213A7-7DE5-413E-8587-231A138B2B46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23dd82f5bfe009128931d5ef8b60bb73c8ffd874","datavalue":{"value":"W2015901059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391985$3D229CDF-BE77-4002-9F76-3F405AC2B886","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fdf804158a96abdc544cc175e95986d394e2875","datavalue":{"value":{"entity-type":"item","numeric-id":4004968,"id":"Q4004968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d6f7641a8c35a685fc89b2df088cb0ccb46938","datavalue":{"value":{"amount":"+0.8198599219322205","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":"Q1391985$462D22A2-31AE-454F-B8DD-CB9701CC63DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ce68db6591055d32be76e00345e11c4f4cf99a5","datavalue":{"value":{"entity-type":"item","numeric-id":5203415,"id":"Q5203415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9243ebd8d77de430b0c626e36b660b8f18ac6f5d","datavalue":{"value":{"amount":"+0.8163628578186035","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":"Q1391985$7029C0D3-8EE8-4072-AE12-37DC96351F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d9f26b6905dd7635cab0ae92f024f2d91f334a","datavalue":{"value":{"entity-type":"item","numeric-id":4409125,"id":"Q4409125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c0d28afc02f6509492df1da0606309267de44f","datavalue":{"value":{"amount":"+0.7986631393432617","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":"Q1391985$2A478FE9-0116-4880-BE98-971CE84BFDE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An O(n log n) algorithm for the generalized birthday problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_O(n_log_n)_algorithm_for_the_generalized_birthday_problem"}}}}}