{"entities":{"Q1342263":{"pageid":1353002,"ns":120,"title":"Item:Q1342263","lastrevid":70191927,"modified":"2026-04-13T13:03:51Z","type":"item","id":"Q1342263","labels":{"en":{"language":"en","value":"The decision-tree complexity of element distinctness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 710252"}},"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":"Q1342263$F99E8C67-9B6B-48FC-9681-5B191AE1D8E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac9b7f36e2f79fa4003cd3e788e5dffaab31b9ad","datavalue":{"value":{"text":"The decision-tree complexity of element distinctness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342263$489740E7-99F9-421C-9828-47C3CDC4131D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13bf4bbe96cfefce84d87c24faf4fef28ddb6762","datavalue":{"value":"0824.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342263$40E33A6A-CC0D-4C45-8227-1EC150D45AB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fe5f427c81253f25acd4aa8a09ccc5ac2a6d321","datavalue":{"value":"10.1016/0020-0190(94)00154-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342263$C7D9013E-BCDA-41F9-A311-FE33381028C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bf5a07a70c009b9407b5ef2db9026ca798e998f","datavalue":{"value":{"entity-type":"item","numeric-id":290254,"id":"Q290254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342263$ED4D62BB-35D8-4CA2-AEA6-3294A2E32B04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342263$3C9493C8-E42B-4FEA-8DD6-4C40CABD239A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"191728e620ca2d66220fdf5e72b7e38829c4c6cf","datavalue":{"value":{"time":"+1995-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1342263$F83CD13C-9790-4126-87E2-170266D7E9A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342263$DF66AE17-3695-4CEF-8C8D-182AEFA967B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa7f85fdfde9314171b6fa750946e87299ebe7d9","datavalue":{"value":"710252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342263$BBC5885F-4BEF-4A9A-B7C6-185DB72F9601","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1669e93b8ab0689fd7b4733c7e588e51c536a05","datavalue":{"value":"element distinctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342263$6D2C14D6-BE93-4372-90F9-B372D9783F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342263$C5D3C97D-8238-4B5E-ADD0-818627848E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342263$3FF570B4-60C9-4F73-A432-4585D99F7735","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":"Q1342263$E72AB77A-46E7-4DA4-A2D6-9CE8E5D55213","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99f816a594b701dc359b363bc6e58e441facee88","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00154-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1342263$6EF5DD41-2296-4B4A-9D6D-692D4BF0714C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff97529953bdac2e67430fc81e0ad8488a69d1a0","datavalue":{"value":"W2023845683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342263$D204F1BB-43EC-4879-9298-90C91C4BC7B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342263$DBE42A24-B79E-4884-A5B4-D2E7758E333F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936089a3e590324299e8f0340afaa13ff9f27603","datavalue":{"value":{"entity-type":"item","numeric-id":3771610,"id":"Q3771610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342263$87133233-3B04-44A9-B768-BB8C7599D918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342263$9B8BEC32-7FE6-4A58-A72F-557FB928E026","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e184c94df1b3d7665fc881becd709dc83c102254","datavalue":{"value":{"entity-type":"item","numeric-id":1175947,"id":"Q1175947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd20091649ba4508fb2a7663ba6d71a6c61a200","datavalue":{"value":{"amount":"+0.8292570114135742","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":"Q1342263$57438A84-08F2-4D23-B552-CE3C7DCA9205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4635b3148b55c2f0e7f8b2bd2d668025d2bc6551","datavalue":{"value":{"entity-type":"item","numeric-id":3802607,"id":"Q3802607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe01a9b6025cc43f6cc4cd400abfd2d4e46db41","datavalue":{"value":{"amount":"+0.7938197255134583","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":"Q1342263$3BF82021-8F3A-4CA4-9C62-7D47E560007A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319f7b6c778fa1b63909e9504f30341156afb490","datavalue":{"value":{"entity-type":"item","numeric-id":1889761,"id":"Q1889761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5117ef1ea8194522219188c7a194f3625e63261b","datavalue":{"value":{"amount":"+0.7912618517875671","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":"Q1342263$11BFD6FA-D00E-4C37-957A-B7839CB975A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81676a901b1a629206e468875db4ff1e32ebd45c","datavalue":{"value":{"entity-type":"item","numeric-id":3191147,"id":"Q3191147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02997e2e813b289842530ae945f235aa5a919bb5","datavalue":{"value":{"amount":"+0.7778993844985962","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":"Q1342263$C279B6BF-3826-41DA-98BB-C205E10D6EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963d91cfc53ccdf3464e93f4fa6cdeff23061f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1095660,"id":"Q1095660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87472bfde3c5319177d8921789026573b8f84168","datavalue":{"value":{"amount":"+0.7774881720542908","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":"Q1342263$8F88E613-0DA7-4D76-8104-579FAF7A4537","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The decision-tree complexity of element distinctness","badges":[]}}}}}