{"entities":{"Q2348256":{"pageid":2358999,"ns":120,"title":"Item:Q2348256","lastrevid":78829121,"modified":"2026-05-06T12:32:05Z","type":"item","id":"Q2348256","labels":{"en":{"language":"en","value":"Any monotone property of 3-uniform hypergraphs is weakly evasive"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6444991"}},"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":"Q2348256$9D1F22B8-9F17-4C52-837B-5FBFA2A478F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6bb7486c3e259dc364b18921f58223fbe3a3251","datavalue":{"value":{"text":"Any monotone property of 3-uniform hypergraphs is weakly evasive","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2348256$90856925-CCA6-4BE6-9AA1-E2E63C94F2A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d642d69513d9f5a1dfffa10f957a34187ecaad7","datavalue":{"value":"1325.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348256$8A834041-05F3-4EC9-8D3C-996EEA1E18A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a10c8f5e1bffa273fb36637ecf9a1ec460c2f132","datavalue":{"value":{"entity-type":"item","numeric-id":344774,"id":"Q344774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$DB79BD40-31E6-4BC2-BC35-75B4351D2C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f16a053839cdec52ae0ebbbcce3bec0f4ac2e6fd","datavalue":{"value":{"entity-type":"item","numeric-id":430846,"id":"Q430846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$479A25CF-822C-45D0-8977-6DA5DD590660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82fb6baae5459035c24cf8543210318cc9df255","datavalue":{"value":{"entity-type":"item","numeric-id":369427,"id":"Q369427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$EF1768C7-BA53-4AD4-83B2-0A687D38B29F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$AF9B37D0-986B-4986-A243-C33FA3F3F441","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00c841ea08739fa38b76821129fbbdb6fe48b753","datavalue":{"value":{"time":"+2015-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2348256$370362F4-75BF-495D-B78B-9E8964C77934","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348256$52E0E6B2-9C56-4AAD-B6F0-8A3D345B19DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348256$ACAC12E9-416C-4AAA-8534-12E458DA91F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eb71fc09212c5e7c4d91021e5a08896e309111a","datavalue":{"value":"6444991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348256$C4D1DBF0-5AE4-4763-862A-52C8FE8744FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0907e2b50b1cc40901311e56015c28dea0c808b2","datavalue":{"value":"decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348256$2037E5DD-BC4F-4554-8D45-28D55742E201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"301fdfb032eab6fbbd71972a9bc12020a4271671","datavalue":{"value":"hypergraph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348256$8C32E891-2F02-469D-AE1F-1A2542B76ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8762ded5627f4f1f48dda69307ef1ca4f2a0eda2","datavalue":{"value":"evasiveness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348256$44946409-2BE5-4ABA-A7D5-AB46851EF129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348256$E6362D7F-A2C8-4702-804A-200B965A6D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac83d8c0bc9f884112fb8ef417e091f3fd76bd8","datavalue":{"value":"group actions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348256$7C25FE52-B666-416F-B8A3-A674702A1183","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":"Q2348256$871C86BC-53E7-44ED-94A3-73B4FB5A83CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cc733948cc8a5ad8af8d59a6262a80d416b14fc","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.11.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2348256$262F5C13-ECE8-415C-9AF5-4601E7247578","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c4d68905ded09a218c3b5435ec11f510f7e04e7","datavalue":{"value":"W2165278954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348256$147F7B87-069F-4B8E-AFD2-DDB9420BE2EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f039d01b9a4d30102a90cba6fa41e716fb5dcd4","datavalue":{"value":{"entity-type":"item","numeric-id":3113738,"id":"Q3113738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$E2FBF77F-4FC4-4806-9666-329E80E89C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$669A67BB-9024-4112-A4AA-04AACA3F5381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2364de4bf587f8bf647e21465187ed12e39e485a","datavalue":{"value":{"entity-type":"item","numeric-id":2784484,"id":"Q2784484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$3A2B0242-471A-4E6E-8B10-7E8F5CF5F2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602a373e7aae414dfde81232c974b7c1f932a696","datavalue":{"value":{"entity-type":"item","numeric-id":5805093,"id":"Q5805093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$775904A0-EF53-4151-A106-B59CBC6F186F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8b0c42f902da988a900e5d5cb59c09ec2269a1","datavalue":{"value":{"entity-type":"item","numeric-id":2986865,"id":"Q2986865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$BB96C16C-139F-45CD-AC4C-B6A820A12C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c28903e6085f325f83f6c2f8674c9e4abb77407","datavalue":{"value":{"entity-type":"item","numeric-id":1065831,"id":"Q1065831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$2EFF48F6-3CE3-42BE-ADC1-766449F08760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2780f6b67f1db7193515f7b3aa73d03e30418749","datavalue":{"value":{"entity-type":"item","numeric-id":1850513,"id":"Q1850513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$19C12C1A-9BEA-4C74-B93D-95E7E1EC0A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da076d31b85049ed80c18404d1e826383b07b223","datavalue":{"value":{"entity-type":"item","numeric-id":1216889,"id":"Q1216889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$88C4CC8B-8061-4AF8-8251-C5FF7E1277D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be7ec776afc6ad8ad178675a434e62027116713","datavalue":{"value":{"entity-type":"item","numeric-id":1238421,"id":"Q1238421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$9E2C2117-6CCD-48D2-9316-600BAA8184E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50dd4dc0740a49694426ef4ad247e0b8f141a91f","datavalue":{"value":{"entity-type":"item","numeric-id":3941589,"id":"Q3941589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$8C1A5B1F-F73E-4B93-87ED-164DBBBB6682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a799a17700925b79cda23bb019c86c38daad71","datavalue":{"value":{"entity-type":"item","numeric-id":5802218,"id":"Q5802218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$625961AC-31A4-4960-94BF-A45EE3DD60D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefcb0d68060735568a4211c0151369b4dfb2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3792707,"id":"Q3792707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348256$450371DB-02FA-4463-B29A-5FDBF99A781B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fefe2f74e27826eeca88f047e59b25616e8c2d4c","datavalue":{"value":"10.1016/J.TCS.2014.11.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348256$AF642619-989D-48A7-89F2-F219C043B489","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ec8bbee6d969a425cd8ec3c2e681308a8a3f644","datavalue":{"value":{"entity-type":"item","numeric-id":4922129,"id":"Q4922129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9e12f27a07309a50db6e6c7293a3ef05eb75a8","datavalue":{"value":{"amount":"+0.998601257801056","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":"Q2348256$32AF1418-D099-467F-B80C-5CDA33A68D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71a7bce047b097e8c87ebedcb6f74bb84846cebe","datavalue":{"value":{"entity-type":"item","numeric-id":2989055,"id":"Q2989055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47692f5a71fe0eb2e3d8d2ab4483a783e29e3155","datavalue":{"value":{"amount":"+0.842815101146698","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":"Q2348256$6C1C0637-DA94-46F7-8AAB-FE7F5FECAAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84c7c9f85868a748d8c699b5093da375a1d5184","datavalue":{"value":{"entity-type":"item","numeric-id":5205809,"id":"Q5205809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"001c5b8b219cb98278095f922c51197828080891","datavalue":{"value":{"amount":"+0.8426273465156555","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":"Q2348256$E56FEBC7-CC7C-47FB-A33E-B6E4B51AA6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452006fb27b19c9cb59c6708b212a54d1c8944b5","datavalue":{"value":{"entity-type":"item","numeric-id":5300493,"id":"Q5300493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56380254610bbd3ddb985aa2feeee8b816d2df39","datavalue":{"value":{"amount":"+0.805843710899353","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":"Q2348256$BB10C0C6-3CC0-406C-A4E8-21BB227BEC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7643027ac245a0e31431571fc7df9646fb69c4d7","datavalue":{"value":{"entity-type":"item","numeric-id":653841,"id":"Q653841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e60748f46549b67f0e1a0e90f38ef4c1eebe5d4","datavalue":{"value":{"amount":"+0.7966232895851135","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":"Q2348256$45176705-0AD1-4753-8D9D-5D99C6D2C1AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Any monotone property of 3-uniform hypergraphs is weakly evasive","badges":[]}}}}}