{"entities":{"Q837194":{"pageid":839042,"ns":120,"title":"Item:Q837194","lastrevid":64745874,"modified":"2026-04-11T21:56:58Z","type":"item","id":"Q837194","labels":{"en":{"language":"en","value":"Generalized juntas and NP-hard sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602757"}},"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":"Q837194$F6583D89-B3C2-407D-9913-63DB98E3EE86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50a5c2f31771537836e85fd71ab8d067df3555e8","datavalue":{"value":{"text":"Generalized juntas and NP-hard sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837194$8433CD6C-1664-4160-B002-99D6F29F7EE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab6744f1c3fda7e90937537a9ceef701a2945e32","datavalue":{"value":"1171.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837194$10F19AF7-EF86-4143-B349-F4DB834E745B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2adab95a7c61f321f9b83db13a15ab328305d34b","datavalue":{"value":{"entity-type":"item","numeric-id":837193,"id":"Q837193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$65679095-4DFE-482B-ADDC-7B50E0C208B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"813ea56633814b981b20b79c4950ef61f792e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":267647,"id":"Q267647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$8624E114-A1F6-4612-BDA8-61D07B85B58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e3ebd76102649dda56881ce7835021c87c5250","datavalue":{"value":{"entity-type":"item","numeric-id":693071,"id":"Q693071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$2F94C024-DC30-49A1-820C-DE7D567A4CBC","rank":"normal"},{"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":"Q837194$49B1A77B-C5D3-45EE-AB0B-7A02C067CB25","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":"Q837194$2A84BF90-0CD8-4F25-92E3-2A710F2D7FED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q837194$6D24C2E5-745A-40FD-830B-A44B72C44FFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837194$51CFBCB4-124E-440A-A923-21886E010A19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"175784e501c7cee34b91ad1ea22489e8b6189ab4","datavalue":{"value":"5602757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837194$D6D9B516-528D-41CB-89F0-2C23F3139FDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q837194$1240F323-EEEE-45F6-951C-32DC74677AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"350c299bd88f432543ac923c713103fdbe22a30d","datavalue":{"value":"padding","type":"string"},"datatype":"string"},"type":"statement","id":"Q837194$C5633E53-BBF5-47A5-BFC3-D9E41C45E912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2e5814e653e52df612fe847fe486324a3297a5","datavalue":{"value":"junta distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q837194$33FB861F-78ED-4ABC-9366-07DFBC3893FD","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":"Q837194$795653A1-AC7A-4126-89FE-846CB4C5B2BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d533cd776a608c6d6b86763c5e68188fe0852e0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.06.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q837194$94DAD439-5CE0-4EA4-94BF-FA7BEB31861B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fed6dc5e24813315f6dae48927dce018afc10067","datavalue":{"value":"W2041316638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837194$C52EF975-649E-4EFE-9B43-40DAEF7C249B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$D5177604-9803-4332-B7A6-E3582E516C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cc4c5b12bdeb4bc8fd4208a2741062bdf868af","datavalue":{"value":{"entity-type":"item","numeric-id":3413362,"id":"Q3413362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$5A11F42E-939F-4458-AD8B-CA0203E42FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b823cf5de5ad268500fde650fd15eeeb5206384b","datavalue":{"value":{"entity-type":"item","numeric-id":1200886,"id":"Q1200886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$0A9161FD-3058-4E9B-8B01-6AAA38B99E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5546fac73f7bd9a0978021c68ffa5958ab9479da","datavalue":{"value":{"entity-type":"item","numeric-id":3088187,"id":"Q3088187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$C1DC74BA-F3FC-441A-9533-144002916D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3892835b3a3c5f71110bd3de061486c31803530e","datavalue":{"value":{"entity-type":"item","numeric-id":835761,"id":"Q835761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$27B29894-671B-40E5-81B8-4BDD3D2A07D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c54437f70730da28ea5a4ef728cb29b47245d2","datavalue":{"value":{"entity-type":"item","numeric-id":5756698,"id":"Q5756698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$5E58F637-35D7-4991-9F53-EB2BA0F217F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$A572AA82-155E-49E6-A80D-0019A1BE17E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b4117578f9732dd3f7ea909210dc76aa63419d","datavalue":{"value":{"entity-type":"item","numeric-id":1198047,"id":"Q1198047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$0EB3E194-F4CE-48B9-85EE-3D7026FBA206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa3742725f11d2255619289ecd56cd3aca14cec","datavalue":{"value":{"entity-type":"item","numeric-id":4037690,"id":"Q4037690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$65B1B24E-0B6E-45AA-B9BA-7C559F00651A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae448e5947ff75249904b802bbe7a0ad9bd98bfc","datavalue":{"value":{"entity-type":"item","numeric-id":3624050,"id":"Q3624050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$3DE3260B-3D79-4A53-B9DB-AFEF9472B539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7edef037be0ae2b79df7523cd4b89a3d242b4d71","datavalue":{"value":{"entity-type":"item","numeric-id":4359465,"id":"Q4359465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$C717F800-810B-440C-A79A-65DF5F9E8269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc06debf1ea1d9681b06c669e25e3ae416735be","datavalue":{"value":{"entity-type":"item","numeric-id":4336278,"id":"Q4336278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837194$A0AD8E4C-0510-4E00-9861-FA6AAEAFE040","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b23d1771ea85b1dd2e8aa71f05d2d73984c2a9b4","datavalue":{"value":"10.1016/J.TCS.2009.06.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837194$B9664FB9-403A-45D0-A78F-CF0753F179DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized juntas and NP-hard sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_juntas_and_NP-hard_sets"}}}}}