{"entities":{"Q6083517":{"pageid":13217824,"ns":120,"title":"Item:Q6083517","lastrevid":58676817,"modified":"2026-04-06T07:08:26Z","type":"item","id":"Q6083517","labels":{"en":{"language":"en","value":"The query complexity of certification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774365"}},"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":"Q6083517$BF8698BD-37E8-4FA3-9C67-EFEF13D87B06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a98d1faf7c59c0dba01a3d5f5c56229acb9d464","datavalue":{"value":{"text":"The query complexity of certification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083517$280C5F6A-0226-4EC7-A340-6611621C3B8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c052b78143cb1b5b506a6bbe493443278c51f9a6","datavalue":{"value":"10.1145/3519935.3519993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083517$FE38FB2A-2909-4080-A658-66C16667E7BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8713d09ae48f079d526e9b6931e632f6c6e04f3","datavalue":{"value":{"entity-type":"item","numeric-id":5875744,"id":"Q5875744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083517$DEB72838-369C-48BD-A6B2-AC77CA1FDEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed664a1db796614ea1426f3e7169b0f63d994ce6","datavalue":{"value":{"entity-type":"item","numeric-id":2334847,"id":"Q2334847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083517$ABB9B9EB-30CA-4B28-B096-1DB4947DB27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd42b359a1f28911c13076babedb061fa037fab4","datavalue":{"value":{"entity-type":"item","numeric-id":2090129,"id":"Q2090129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083517$FD001A9D-7963-40A4-87C3-D24529E6C04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ad0dc4f3bfb933b33c7f6a2466efce85df65db","datavalue":{"value":{"entity-type":"item","numeric-id":737176,"id":"Q737176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083517$F5133177-D191-43FD-9A19-82CF4A9DCB21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083517$62F4552D-D911-4D4A-AC9C-B2B7103B4923","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083517$5643F645-3536-4B7B-B331-24AE518DFF78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ec87fafc2a571d9668867a44511e7e696e064c4","datavalue":{"value":"https://arxiv.org/abs/2201.07736","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083517$70A6CEE9-E5B6-4AA5-B287-A410C84CBB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac02fca38bedac24fb8a3115216f672435dfe430","datavalue":{"value":"https://hdl.handle.net/1721.1/146447","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083517$C7AA2AD5-C3CB-4C32-B2B9-C70F2993383F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083517$62CB6304-20A0-4222-BD11-42E811409C2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b1f00193c8e425d659989e54e106d3b8efea425","datavalue":{"value":"7774365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083517$808F7E58-89CE-4CCF-BC5D-DD55FFB55359","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37314be3848c4b84866dbc016de17489734285b","datavalue":{"value":"Boolean function complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083517$53EE6ABC-DC00-4998-8356-DE33BD771744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42b91094f066d8576056034aa98bc5a78834f33","datavalue":{"value":"certificate complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083517$196BE75C-53F3-44F7-B76F-76142E75B874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6178e6e3ee3ad49e11d737a882d76361265c248","datavalue":{"value":"monotone functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083517$E2090D18-4615-48F3-B6AE-1EFC417C44B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a877fdbda3f29f566a4be8071a4d7fecf9ec1b7","datavalue":{"value":"query algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083517$40F76E45-E4A5-44F6-8DB2-22E399FF0D26","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":"Q6083517$48742BD0-ECC3-4AFD-8D9F-79EF5DC10B77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6a6483cf13d70c38051d7f1caea0895e55ac00c","datavalue":{"value":"W4226180252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083517$4E9429DD-5315-4370-83E0-E7EA36099FB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"922dea89cce1e4ec19c0bcbbfef561c2df0e40c0","datavalue":{"value":{"entity-type":"item","numeric-id":3172424,"id":"Q3172424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c811b84ca8da80289c03d907684677d757c6159","datavalue":{"value":{"amount":"+0.8923908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083517$5823038D-DE6B-4631-846F-2763E8E8791D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7c5c41d6d8c761cdaae4417f275d713d9dc5b0","datavalue":{"value":{"entity-type":"item","numeric-id":3460499,"id":"Q3460499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64555912df7b3fcefdb86947eaf2beaeee93b9b6","datavalue":{"value":{"amount":"+0.8339635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083517$F0A7E496-5512-4AD7-B9B5-9C90BDF8FC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a29597aaf313a8e7a91f98803c2d97eebbb60a49","datavalue":{"value":{"entity-type":"item","numeric-id":4448398,"id":"Q4448398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52e23a74eeb1b2f391489f3556fddbd4780a936","datavalue":{"value":{"amount":"+0.8338264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083517$88AA8C75-EFBF-46BE-AFF4-6D82F7DDAA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816d001f536ed7556d1bbb51f5e25fbd333e9045","datavalue":{"value":{"entity-type":"item","numeric-id":3529930,"id":"Q3529930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ccd3e18b473b903c2b786ca1cf0327dd87ea3b","datavalue":{"value":{"amount":"+0.8206368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083517$7C4C0850-8DDD-4656-8CE8-5613EA0ECB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4413ccc9ff1d95352c9a2afe1ef977852e8f6412","datavalue":{"value":{"entity-type":"item","numeric-id":5277869,"id":"Q5277869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e78b15cabdac275b2a1a1c2fa791b7efbc7ba9","datavalue":{"value":{"amount":"+0.8176296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083517$6CAAB2B9-D1CC-44F5-930F-0AF05945A4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb99ab55777931b44fa3c2ef9c0b7ccbc9960c32","datavalue":{"value":{"entity-type":"item","numeric-id":498405,"id":"Q498405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a4a8c819956a211c50bd182f91122fe7e9ba97","datavalue":{"value":{"amount":"+0.8117031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083517$AAD69087-81D2-4531-8A8D-3CA7AD165CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b719a9c560ecf484c9add700155ae4fcd08821b","datavalue":{"value":{"entity-type":"item","numeric-id":1307689,"id":"Q1307689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb6d04df0167922388a56a420016f722e36b6d9","datavalue":{"value":{"amount":"+0.80824536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083517$79EC4DA0-3DCB-4961-A7CC-06CA7925D305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e45003ea1e72e63bf474902a749bccc1a554de","datavalue":{"value":{"entity-type":"item","numeric-id":2475404,"id":"Q2475404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffca0bf8231e746f2a56c50829d318cd404b426","datavalue":{"value":{"amount":"+0.80786824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083517$28F0610E-0CEA-435C-8371-242B884F5095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8039936cb89626db27b247bf71ac85984c2c04","datavalue":{"value":{"entity-type":"item","numeric-id":3334110,"id":"Q3334110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3879b18d041dc500dd80595904d59d69a103d08","datavalue":{"value":{"amount":"+0.80670273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083517$3F2DBDDE-AD5E-4D20-B0AC-EA591FD783AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5e4cf36195043fad87d03cf2192daaf82a2418","datavalue":{"value":{"entity-type":"item","numeric-id":5415538,"id":"Q5415538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6208b7dc3ecbac3f2d38124176159ffa11e87a16","datavalue":{"value":{"amount":"+0.80667067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083517$49F4537A-BC07-44A7-B374-F039D7DB1F6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083517","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083517"}}}}}