{"entities":{"Q4337435":{"pageid":6367035,"ns":120,"title":"Item:Q4337435","lastrevid":46546887,"modified":"2025-12-25T00:25:55Z","type":"item","id":"Q4337435","labels":{"en":{"language":"en","value":"Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1011171"}},"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":"Q4337435$08AF733C-6E7B-4256-ACFE-7630C63ED142","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31693ac726560a79aa50995172c64881dfbd0e2e","datavalue":{"value":{"text":"Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337435$6239F71C-D0D0-4FED-887B-F61E09330053","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3358f7e876efd22bae5fe09c97a033f051a8a9b","datavalue":{"value":"0868.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337435$66BCD687-DD1C-48A0-A187-03026966A559","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1147a6313905735c8d473e73484f423f47005c37","datavalue":{"value":"10.1137/S0097539793269089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337435$98C957BF-CC10-441B-8C69-0AA34D09FFE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337435$7DBE93C8-8C5B-453E-A411-3C989DC9BC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337435$22A691AD-875E-4214-84A5-A46EFCB657DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337435$8AFBC005-6C8F-420B-BDE5-19DD671F00CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02a8de4368994188247484a747c31f346a47dc42","datavalue":{"value":{"entity-type":"item","numeric-id":4337434,"id":"Q4337434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337435$F9B91337-93AE-4BBA-B116-2150EDC31500","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":"Q4337435$8A88D156-58B5-4FB2-9C9A-9BA1623745BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b34f93578f34bf813eb265da2a0d58fb3d8dd5ea","datavalue":{"value":{"time":"+1997-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337435$19FB8301-FCB0-479E-B6A0-942E2032FC84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337435$B0FC422B-D739-4DED-A3E6-5F91483F2E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337435$0D4C3E87-ECB7-4091-BE4B-D2AFECA3CB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337435$B895530F-2D59-4AFA-96FD-68D4C9E14000","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65cb2780d6e45d7ad6b2d166c8211792ac3b59ed","datavalue":{"value":"1011171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337435$97FFE914-E083-4895-8AA0-8C89E6D11EEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337435$852A8D62-1294-4515-9A3E-610DF829DAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337435$2B2FE592-C993-4A38-A48B-37F3F2C10AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337435$74AC481D-DDCA-4A44-B8B9-656B47B54160","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8379f4aa0e3a36a8517579272d09a8b0b651ef4a","datavalue":{"value":"Q59560859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337435$08F86225-F9EA-4BF7-B06B-0790005F7FD3","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":"Q4337435$6C4CD151-8F99-42D1-912C-A9A20E227ADE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2a800b6e104e39eca5dcba6b840ccae0bbc777","datavalue":{"value":{"entity-type":"item","numeric-id":6487975,"id":"Q6487975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74038e6d1f173f5f6abffc921b49180abd57e015","datavalue":{"value":{"amount":"+0.9166820049285888","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":"Q4337435$57085B80-2604-4128-95F7-A1E3C332C7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f037424f58cc1aed48c21e7a6197e752984eae9a","datavalue":{"value":{"entity-type":"item","numeric-id":4386450,"id":"Q4386450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721d9391e5c99527df7f7ee47d638e92f5cc5042","datavalue":{"value":{"amount":"+0.9151962995529176","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":"Q4337435$517EBF62-F11F-42D2-985C-D0C35470C132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e40e9d8938c8092c340af7455ebaa441d2a5bfd","datavalue":{"value":{"entity-type":"item","numeric-id":3150280,"id":"Q3150280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ab80370340222b490b7a8e1222a00498df18d7","datavalue":{"value":{"amount":"+0.8546758890151978","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":"Q4337435$BC9CFC0F-105B-4FC7-AAE2-4882906712AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c668afa920bc1737e9d511b08396ffc1e01892","datavalue":{"value":{"entity-type":"item","numeric-id":4376178,"id":"Q4376178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54718780b0715c832d9a74339c9d3554f7ad375d","datavalue":{"value":{"amount":"+0.8211595416069031","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":"Q4337435$DD1A5959-FE40-4BD6-9319-236B2FBAB3DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4337435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4337435"}}}}}