{"entities":{"Q3304100":{"pageid":3314808,"ns":120,"title":"Item:Q3304100","lastrevid":86844464,"modified":"2026-06-04T10:00:05Z","type":"item","id":"Q3304100","labels":{"en":{"language":"en","value":"Property testing for bounded degree databases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228397"}},"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":"Q3304100$2F946A0F-BAB3-4AE4-B1EE-B40F3E2436D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0aa9d33916a57c47def1309c73974ac970fbcf54","datavalue":{"value":"1487.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304100$C544C9C8-E5A5-4FC3-A838-0A9D69965BE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947b0ad529bbd133b148b2e5931c2f24813358b1","datavalue":{"value":{"entity-type":"item","numeric-id":329284,"id":"Q329284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$DA5345F2-C6C3-4A93-A435-8DC9F7F4D1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9711f7fcc55d9ac2fd04f9c2f72987ba25c601d","datavalue":{"value":{"entity-type":"item","numeric-id":269709,"id":"Q269709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$483A64EC-CB58-4132-A9AF-7B17E14A6EBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304100$D46BA645-A44D-4C7F-84FA-0E7E2F42F53B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304100$760FF491-DA0C-4C0A-AA35-3D74D5C91DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304100$03BA23E3-E987-4AC0-9464-A05A18E54550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304100$FC97A1DB-1315-4113-899D-2259EBD666D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac714fa973aa72c190f6196803d430084433a8d0","datavalue":{"value":"7228397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304100$AD1BF391-7FAE-4A38-A763-27F5B7C526F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbb0c1d4a0dde26226934f7234d049627289106","datavalue":{"value":"logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304100$F584CF6C-0CD2-4BA0-9B74-00E4C9A3D3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2600aaba1f819f7d3ad24bab0da3f73740086e75","datavalue":{"value":"databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304100$58135DA7-984C-454E-B7AF-FC44724C2217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304100$CF17E89C-7201-4DA6-A6B0-D3EFF6C1B5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6758ac8692ccd132c0c0b5a171dc18d0674dc1e2","datavalue":{"value":"logical meta-theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304100$83E80398-87E2-4E20-8539-BFE4FEEB8CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87ada14037994e6c476d5b1a5fdc5798842effa2","datavalue":{"value":"bounded-degree model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304100$272B4B2F-8372-441A-BB87-9EDA5C40922A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304100$2E61A334-E533-4AB5-9CB3-ECDA989F0C93","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":"Q3304100$EE9F74DC-DFA1-430A-86A8-AC57A2FDD74B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c18af0ca63ae9d823049ed15f3ccd550ad23bc","datavalue":{"value":{"entity-type":"item","numeric-id":1344609,"id":"Q1344609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$656BADF2-CC05-4CF2-8B7D-848FFE4C0972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff620e6e4970cc65e32fcd83840e8a986e9cf7d","datavalue":{"value":{"entity-type":"item","numeric-id":2706138,"id":"Q2706138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$D762A427-CFEA-456B-BD0E-E3A296FA0825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba445b26978be51609a772da1d60e1b2ad14d6ff","datavalue":{"value":{"entity-type":"item","numeric-id":4543627,"id":"Q4543627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$8E3E210E-4651-456F-918A-6DFA2EAEF7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf457b50efb03eb976ec351e490d424ac05b8bb","datavalue":{"value":{"entity-type":"item","numeric-id":706616,"id":"Q706616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$0CAF3E67-A864-40DA-B8B2-BF5ADE1C06E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$96A6E559-21C1-4382-90ED-5FB1EDD27213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$3E565242-7CFD-4DEE-B894-EC59629E55D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4cf1b1dbaa96f6cc8fc8d7675aab3fa71a1e55","datavalue":{"value":{"entity-type":"item","numeric-id":5361900,"id":"Q5361900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$07634122-B7FD-4B20-B7CE-5D411EE7557E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf0ce73e4d88d455dd5d5e22fd15a3318e575e7","datavalue":{"value":{"entity-type":"item","numeric-id":5897246,"id":"Q5897246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$B0DE20A2-DD65-4C32-921E-F1C305E13BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d7003de6781d72071c17cc7fb7a661fd1a02f7","datavalue":{"value":{"entity-type":"item","numeric-id":5311744,"id":"Q5311744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$D27C04C5-2881-4F9D-8ECE-7717CCA7DCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$FBD3FCB9-A35D-4128-9FAE-C9772C1EDDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d51884ce52d70cd57236b11c06e7add9289d22b","datavalue":{"value":{"entity-type":"item","numeric-id":5551141,"id":"Q5551141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$EDA16602-09B1-437A-9965-12CF29E701D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be719665281956acdb9f7a7501756960460e95dd","datavalue":{"value":{"entity-type":"item","numeric-id":4948541,"id":"Q4948541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$934BA5DC-1A22-40FA-AFE2-13CBC85B4890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$5B106CDD-50D9-40BB-AA94-00F12D8F89B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e58bac6208e0b257239f199b4609b34b8219a6","datavalue":{"value":{"entity-type":"item","numeric-id":703864,"id":"Q703864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$7A068058-E236-427D-AFC6-534D30067AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc04daa7b43fb7870e151ebf6569e7b45ab41b9e","datavalue":{"value":{"entity-type":"item","numeric-id":2461542,"id":"Q2461542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$76724763-29B8-48C0-B779-0C3C06DA495D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5b192a933046fa6415282411b28d7841c65036","datavalue":{"value":{"entity-type":"item","numeric-id":2848211,"id":"Q2848211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$8C8E82C0-6153-4DAE-9B8C-F18CBB0F05CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304100$C8AD5F3E-9324-4339-83BD-A7C989A34118","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc676fd05ad68085a0a6edb61162e2baee5e1cb8","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/stacs/stacs2018.html#AdlerH18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304100$7DE2EAED-D160-49FC-8578-B8855B911551","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4c8d3f858b561313d74682c3a0b9c39c959f0b0","datavalue":{"value":"W2792103407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304100$A2F9BD0F-0659-437F-A2E2-2D0851E7BAAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40a00b0258765682bf75ed2da2d6fe2b8c5cb051","datavalue":{"value":{"text":"Property Testing for Bounded Degree Databases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3304100$7BB99460-594A-4E73-A8A6-EADBD9D95FED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af3025f3b0cedd954cbd61ddf303e70c6bd1a75d","datavalue":{"value":"10.4230/LIPICS.STACS.2018.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304100$F35C95AC-A485-4562-8499-FE66CEA1C639","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22233fd4cb816b04b1263ffb32bd8db622190ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4527008,"id":"Q4527008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6572062238999a071884f225dd99069bf2ba6ac","datavalue":{"value":{"amount":"+0.7930927872657776","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":"Q3304100$7A1D5DC4-5863-4F5F-9990-FD4EFDC79497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6219c8f02ae8517503611abc88e827db755986f5","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d1edf860ab9878f441c9a3b2a5ae0d9af05cbf","datavalue":{"value":{"amount":"+0.7884092330932617","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":"Q3304100$E9CDB0DA-550B-427F-A3DD-A7DDD1AC905E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48668750fb99da753bcfff168081bdc871e0c4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5190073,"id":"Q5190073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d1edf860ab9878f441c9a3b2a5ae0d9af05cbf","datavalue":{"value":{"amount":"+0.7884092330932617","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":"Q3304100$BF21E3AD-3E92-462F-BC5A-D1C4DB0B68CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daafcff0c00a7bb1778f0473936fbe383af120ee","datavalue":{"value":{"entity-type":"item","numeric-id":4224925,"id":"Q4224925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4961e11b60e6fe45f77ad06a85f0a5243a5e2c4c","datavalue":{"value":{"amount":"+0.7858113050460815","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":"Q3304100$815EF647-8F45-43B7-9B53-8122B58BB38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9085903ae6bac2646547518ff796abfe34364b","datavalue":{"value":{"entity-type":"item","numeric-id":5862290,"id":"Q5862290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4961e11b60e6fe45f77ad06a85f0a5243a5e2c4c","datavalue":{"value":{"amount":"+0.7858113050460815","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":"Q3304100$7411C464-0227-4FBB-A4C8-A77E5D75418A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Property testing for bounded degree databases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Property_testing_for_bounded_degree_databases"}}}}}