{"entities":{"Q2850100":{"pageid":2860820,"ns":120,"title":"Item:Q2850100","lastrevid":51835214,"modified":"2026-01-20T06:56:06Z","type":"item","id":"Q2850100","labels":{"en":{"language":"en","value":"Properties of the interval graph of a Boolean function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6212346"}},"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":"Q2850100$96610570-213B-40D5-A997-0626E067069D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b011ba7a57c78fe084e3a4567862ef14ad313b6d","datavalue":{"value":"1313.60004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850100$9E455064-7CCC-40AD-89C3-75E44DEBE407","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74cf15dc23b1e76b62a18d9e406384749d0042a7","datavalue":{"value":{"entity-type":"item","numeric-id":275593,"id":"Q275593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2850100$B5DECB11-0F2B-473C-BAA4-9EF74EF89596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69f20582d07919d40f1bef2a5e98f33f5c14f49d","datavalue":{"value":{"entity-type":"item","numeric-id":275594,"id":"Q275594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2850100$A15AC628-E473-44D2-965F-802DEB2DBE69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2850100$66DB374C-8D7A-4FCF-9546-FB25ECF9EAF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850100$86FA4125-440F-4438-8F56-009F8610CBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850100$C5660233-802A-4DA2-A2C3-A6ABF30CD8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850100$EF281069-4840-462F-9323-B24B69FB7CBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e535451d9132455eed22775bbba7cda30125bb1f","datavalue":{"value":"6212346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850100$9A50E843-C222-4ABC-B876-053E1706D9E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2850100$8B4BE9E0-612D-4D5A-9A63-F8D50C61B686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2850100$F0F14022-6FBB-4F43-8610-892C210072A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b17f05e4289c7582cd773cdd4edb907a56b3cc","datavalue":{"value":"disjunctive normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q2850100$EA9F782A-4FF8-4330-A9C3-409EB944A767","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":"Q2850100$21910FAD-FE27-495C-897A-05655B99BB34","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"21f595fbb11e706afd6c1ada93b367da4f157567","datavalue":{"value":"bafkreibi44oo4dih44o5ywbk3f74mtbu5b2de3exj3ik5todimevo7ehge","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850100$81E6B02B-A06A-4C8B-9F09-25981D7E449D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f61212f758d5b9801f571f65096908ff0f91f15a","datavalue":{"value":{"text":"Properties of the interval graph of a Boolean function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2850100$911C9686-0F2F-4AC3-9EFA-75593A1D2D97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1eeaed87cd70a6e87cb98bd8182a6a203996dec","datavalue":{"value":{"entity-type":"item","numeric-id":6491307,"id":"Q6491307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2850100$8587FFAD-9CB1-4CFD-9B7E-84865852B845","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f7422303013fb62c6f56781f0184fe21e52e083","datavalue":{"value":"The interval graph \\(\\Gamma (f)\\) of a Boolean function \\(f\\) is the intersection graph of the set of all maximal intervals of \\(f\\); that is, the vertices of \\(\\Gamma (f)\\) are the maximal intervals of \\(f\\), and two vertices are adjacent whenever the corresponding maximal intervals intersect. It is shown that \\(\\Gamma (f)\\) may reflect certain important structural properties of \\(f\\). For example, if \\(\\Gamma (f)\\) is a complete graph, then the abbreviated disjunctive normal form of \\(f\\) is also a minimal d.n.f. of \\(f\\). It is also shown that for every graph \\(G\\) on \\(n\\) vertices there exists an \\(n\\)-ary Boolean function for \\(f\\) such that \\(\\Gamma (f)\\cong G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2850100$3B302DAD-3A0E-4CB1-8A13-13782CD6EEB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d720640fbc881051a7d01becbe7c1d94f682994","datavalue":{"value":{"entity-type":"item","numeric-id":4316712,"id":"Q4316712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2bb080acda793496e92ddfa3b0e812c25812fc","datavalue":{"value":{"amount":"+0.9279956817626952","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":"Q2850100$74370779-F240-4F95-99B1-E51F42524893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6980647e0793669d2c98e4dd4cb94394c1b32fd5","datavalue":{"value":{"entity-type":"item","numeric-id":3495384,"id":"Q3495384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ee02311947222e61e9ff5cac77e6c8d229fe5c","datavalue":{"value":{"amount":"+0.9250160455703736","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":"Q2850100$4186EE31-E611-418D-96F2-D14054E8EF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674a01d1bf52861aecb5af713a0792a234735944","datavalue":{"value":{"entity-type":"item","numeric-id":1670318,"id":"Q1670318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686175fb7db044258d4443f1f241b162476bb66e","datavalue":{"value":{"amount":"+0.8492897152900696","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":"Q2850100$374C8118-CAFB-4FB5-9739-209B155F16FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460d55f9ca33ad94a2ab4b835fe0462ec47e9572","datavalue":{"value":{"entity-type":"item","numeric-id":2969112,"id":"Q2969112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3c12e88c7a8104763a7bf6f903139a90ed5e64","datavalue":{"value":{"amount":"+0.8231312036514282","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":"Q2850100$63DF0653-5AEB-458B-995F-1302C181876F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba4f763e2b03008f6a8a648e423c697321f8494","datavalue":{"value":{"entity-type":"item","numeric-id":1029585,"id":"Q1029585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c2a6a36feb4c7d715beb6889b9251458d75e8f","datavalue":{"value":{"amount":"+0.8121820688247681","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":"Q2850100$DAB6B0F5-AF57-425B-88D2-1734E8D4C657","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2850100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2850100"}}}}}