{"entities":{"Q1961460":{"pageid":1972202,"ns":120,"title":"Item:Q1961460","lastrevid":47432740,"modified":"2026-01-01T18:00:45Z","type":"item","id":"Q1961460","labels":{"en":{"language":"en","value":"On connected Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1389877"}},"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":"Q1961460$BD48A067-348C-49A1-BBED-C428E198579D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6651caae1e42ea9f8bdef824fbfaca2b5e400c5f","datavalue":{"value":{"text":"On connected Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1961460$AC6058DE-C9CC-4AF2-BD3A-85C21ED32106","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb58832644c0d44286fff5219ce4e09a5ed66a8c","datavalue":{"value":"0937.06014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961460$48220995-CB3D-49DA-AC82-D681356466BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdd19f5366a2d4fbaa530d40b8358297e8334c36","datavalue":{"value":"10.1016/S0166-218X(99)00098-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961460$BB373F0C-D577-4E61-8706-07C7F3519846","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcffaa345cf4b98989b572d2363e3c95f45d1cad","datavalue":{"value":{"entity-type":"item","numeric-id":1363768,"id":"Q1363768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961460$38E497C3-9775-4512-8B69-D4739D13125E","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":"Q1961460$6905834E-364C-46FF-B50F-97A9D9663226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a822cbccfab9076bd781f7e9ab59196a2bd3808","datavalue":{"value":{"entity-type":"item","numeric-id":245517,"id":"Q245517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961460$DC3C1A54-F365-4ACA-9922-254E5AF75FC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961460$DCCA95F6-849A-4DE4-AD83-1E591C687CF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71e784f7cfaa48fae228ecd4530139eb05d7e87c","datavalue":{"value":{"time":"+2000-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1961460$77EDFACF-BE0D-4D56-AD74-6B2D327EE915","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82c149d829e6baf9d6a57d978b1d7dcc3c25516e","datavalue":{"value":"Various classes of Boolean functions are introduced: connected, strongly connected, geodetic, convex, strongly convex and concordant. They are characterized by some properties of the subgraph of the Boolean hypercube induced by the (false) true points of a function. The relationships between these properties and the DNF representation of a Boolean function as well as the inclusions between these classes are studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961460$F3F87D13-04EE-4516-B7E8-BD30FB215108","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961460$375EC793-A0A2-44D5-9404-6D9DADC7AAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961460$C18C58D5-135B-4A62-AAB8-26509F1FF7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961460$5C085DC2-2310-44F8-9017-80362DC8BD6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5bb2ee7c641171b2d6a2e9aca8d6db036604375","datavalue":{"value":"1389877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961460$2A1810CE-18F4-48E6-9FFE-BBD1537E2255","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961460$0A43578B-F8C4-4FF9-A958-FB781755502E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961460$DF3ACEAB-30FB-45A2-92E9-37266DAAE554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df7831f84883785e5efff58b5b2b8f1be236aa0","datavalue":{"value":"monotone","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961460$2095D210-7224-462A-A04A-F0D5A8717F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58b2192ac712c6e216c52d4c2a437d739f2780b3","datavalue":{"value":"unate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961460$9C334695-01A2-4789-AD5D-0045920F4686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb30b6435793250a7bda42cb4c7c8b814484a3a4","datavalue":{"value":"geodetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961460$EAE4FD90-0E47-4BB3-A768-573E4180BCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31b88876e18b3d975f4a56a194f8364e2357c2d2","datavalue":{"value":"subgraph of the Boolean hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961460$066DC290-A045-418C-9EC8-28CAC68DF912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f46797d3ef06d18535a859cd839f54dfa567a06","datavalue":{"value":"DNF representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961460$75CE3AA4-93F8-43F1-BCAE-DD262B3D01AF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9fb773d0cd3a039a126cfc91f47bdfc04e0ccc60","datavalue":{"value":{"entity-type":"item","numeric-id":1166490,"id":"Q1166490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961460$3AE2F4A3-8CE1-4C0E-9B91-276A60DAEB71","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":"Q1961460$C7E93132-47AA-4FEA-993C-D983F158C3E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ced15fce0c8018e5dfdcdbe2ed656ec7ef7ed09","datavalue":{"value":{"entity-type":"item","numeric-id":5769706,"id":"Q5769706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961460$8254E34F-C774-4BA1-9356-C193C90299AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c88b6cc73c03c7f6e59b9df82ee73d81dfba54a","datavalue":{"value":{"entity-type":"item","numeric-id":1356205,"id":"Q1356205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961460$4A15030F-340B-4181-A2AF-F55307A4AD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eacefc5e1c594f98798d4d7c96b5f584d4ce46a","datavalue":{"value":{"entity-type":"item","numeric-id":1337669,"id":"Q1337669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961460$911D27BA-EE08-46B8-8706-720B124F7893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961460$54D38775-AB06-49B1-A68E-0F4F1C4D3A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554f57cf6715b8b0919cb2e212e48b84a8b14115","datavalue":{"value":{"entity-type":"item","numeric-id":1917289,"id":"Q1917289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961460$0F9BB61F-0266-4B49-BFD5-8CC4DAFD4D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebd50649f1e0277e6bfaea3fa01bd2806b34818","datavalue":{"value":{"entity-type":"item","numeric-id":3230352,"id":"Q3230352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961460$02681C62-792F-4C80-BBE6-34755C40A3A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb00f339c2845107f9084d92c83792144fe8310","datavalue":{"value":{"entity-type":"item","numeric-id":3077976,"id":"Q3077976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc83266101205ff5297e3a4a9820b3ecc28714c4","datavalue":{"value":{"amount":"+0.8081843256950378","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":"Q1961460$E512FB0C-6E73-4CE3-A7BD-DD2A12B03666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b181d77cddbfe8c8d81d7ef69544dc12484cf612","datavalue":{"value":{"entity-type":"item","numeric-id":4857745,"id":"Q4857745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f4effd136b472b8ba2091a8f1873c624742cb7","datavalue":{"value":{"amount":"+0.7873807549476624","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":"Q1961460$1560CEC3-D512-4CC7-8B04-E56245430DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bf4af25c69fade5276f848a16520cad3cdc8152","datavalue":{"value":{"entity-type":"item","numeric-id":4605560,"id":"Q4605560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8062126dc8d8b38affd4b1811a3f3078b38256","datavalue":{"value":{"amount":"+0.7822198271751404","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":"Q1961460$6E0F1B41-5B06-495C-B284-8053A293E72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d264cf4bfd410126ac7baf026e8aeb50e14b557","datavalue":{"value":{"entity-type":"item","numeric-id":793741,"id":"Q793741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5f241de97b69ea052598a30169516228f0f332","datavalue":{"value":{"amount":"+0.7780011892318726","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":"Q1961460$CD7498E8-307B-4A9F-8CFD-EB86DF3DB530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5edb8b5f4a5eaad7b14636e3190876561e59d09","datavalue":{"value":{"entity-type":"item","numeric-id":3835757,"id":"Q3835757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0184dd02f18c364e1f541a65e95ae61200c31c75","datavalue":{"value":{"amount":"+0.7746441960334778","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":"Q1961460$07648B54-D4F0-4268-AA4D-678A25D464CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1961460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1961460"}}}}}