{"entities":{"Q3985813":{"pageid":6015679,"ns":120,"title":"Item:Q3985813","lastrevid":81452000,"modified":"2026-05-06T18:33:12Z","type":"item","id":"Q3985813","labels":{"en":{"language":"en","value":"On Sets with Efficient Implicit Membership Tests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 27808"}},"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":"Q3985813$D9CADCAC-CBF2-403E-A1CC-046F228810DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4075c5ddda4e425b591f677802cffb5447b1bc07","datavalue":{"value":{"text":"On Sets with Efficient Implicit Membership Tests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3985813$545424FF-E612-4995-AAAA-90AFA7E482C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33dee11975d0ab4c1093336990e466ca689c0f65","datavalue":{"value":"0738.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985813$D7EBCE8B-9509-41ED-B44F-2FB4C7E00AED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11a2e65805cc5ca45489869f5bd1103e02f78c02","datavalue":{"value":"10.1137/0220071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985813$676C28B3-A110-4BAD-81A8-455A3898F05C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3985813$0E72B0AB-AADC-4330-86FE-DD559B69A7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6835edd6724d9696f60a33a08fc59ebc2a9dd843","datavalue":{"value":{"entity-type":"item","numeric-id":672154,"id":"Q672154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3985813$1BFEA698-8BE8-45AB-BDB5-947CDA403C18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3985813$F044A4D1-4674-4EFB-A8F5-DDDB26D08246","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3985813$17E5B7DC-8BEF-441A-830F-32C7E9E796D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e058d9ceb95a770949b66b2e6d04e91fb558d386","datavalue":{"value":"https://semanticscholar.org/paper/2014736f5214b7953df445058ee425c862f462aa","type":"string"},"datatype":"url"},"type":"statement","id":"Q3985813$6D68D5CA-B8B0-4060-8D89-9913702C7D29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985813$4C58FEF2-6D1D-40FD-B81E-701BF4D4D748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985813$40809922-8B52-433A-A555-358968782B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985813$4FD24266-0FE0-42E7-83DB-FF741C8B3617","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc16a109b7ebd11c0e42b110ca7ad8078e645ad8","datavalue":{"value":"27808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985813$C7DB8872-A491-41D3-94EB-4E503665979F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2f34648cfdd602b7e0f52eeb3d6acbd94ab21b6","datavalue":{"value":"membership testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985813$17E1266F-4881-43FF-AE00-5003B0388256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96598f789b16a2dd93933009e957e93aed301b0e","datavalue":{"value":"optimization polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985813$21543C90-7448-41EA-A753-4F6CF7631FDA","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":"Q3985813$B2B10622-77BC-49F5-80F0-6C8D1363C566","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f7779a1b376aab5924912151e93efe3ff0e2e67","datavalue":{"value":"W2013274327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985813$0BB028BD-77E1-404B-883F-68146280AD7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea79bcd382bf36b113d570745111f7fce8d12136","datavalue":{"value":{"entity-type":"item","numeric-id":4201936,"id":"Q4201936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9944701c61589fbb3d0e356011fb1436b3daada5","datavalue":{"value":{"amount":"+0.739669144153595","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":"Q3985813$A0469ABA-16BB-490D-982F-54494DE7C49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fbd54dd299366ea0d18afd7dc9af98cba5ff8e","datavalue":{"value":{"entity-type":"item","numeric-id":4020350,"id":"Q4020350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a1170cf07753d102a56544e2b14c5691cb7a7c","datavalue":{"value":{"amount":"+0.7158650755882263","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":"Q3985813$38F0D5B6-3DCD-45C8-821C-47C300E69BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee99de9d53f754ff7077b270b341fbdb2c279e9","datavalue":{"value":{"entity-type":"item","numeric-id":3978780,"id":"Q3978780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c598d1a84724db93a284d7c445e0ad886504306","datavalue":{"value":{"amount":"+0.7077690958976746","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":"Q3985813$32AB5CA6-121B-414D-98DD-71852FC453D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Sets with Efficient Implicit Membership Tests","badges":[]}}}}}