{"entities":{"Q3783976":{"pageid":5813882,"ns":120,"title":"Item:Q3783976","lastrevid":110672081,"modified":"2026-11-19T14:44:28Z","type":"item","id":"Q3783976","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047617"}},"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":"Q3783976$B0D0795F-C810-4B98-85F3-89E17AC739C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4f6af48e53ed92d961a87648461badfeb0464d3","datavalue":{"value":"0642.94051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783976$4472508F-19B0-46B9-9D45-A00BE3054A92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3783976$258218BA-2994-4FC8-A5AE-3D21EFDD8D6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783976$09013DD5-44DD-420C-AC35-C7B814785ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783976$B5B60F11-5557-4B63-BF77-7F0A3CB84E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783976$A36966EE-8CB7-4EBB-8D55-49017CB35A27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bb57c6655b6a3abaa31ad580e4dbb3557b91910","datavalue":{"value":"4047617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783976$6DBAB93E-B8D7-4C74-8718-0F70CFD01DDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac2b474638459022e91cae5e53ba39e73b5d95ec","datavalue":{"value":"rooted directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783976$1AD4B685-FD20-4355-9468-4A9F325976B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beccac746883b82ce222e6c6332054c485cde249","datavalue":{"value":"spectra of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783976$6E8FF0D6-4F88-4674-8770-453C6F9F6D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f177308a633f09fd983c67ade23ad3516287fd","datavalue":{"value":"function graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783976$E2A42AB2-D75D-4742-87F0-434E9E078CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d97a2dee509fc989bba781ad27efdfe2f43f0bfc","datavalue":{"value":"spectral graph representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783976$5B92C197-3067-4E5E-86FB-A1673EBB7262","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":"Q3783976$FA015640-A123-4C7C-8EF1-E7DA5B1CDA4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaea0953ae6c10369c1f8aacd62d1412843a005a","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c343e7034193b81d511e2abc2396158a5606de","datavalue":{"value":{"amount":"+0.8477600812911987","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":"Q3783976$0FE08253-7B5A-4937-9902-4B42E5393749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3d925effb9c6b1662d21c3273233ada9008109","datavalue":{"value":{"entity-type":"item","numeric-id":4520149,"id":"Q4520149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b09fa5890d53e601d26a78f6d23eefa09ba2134","datavalue":{"value":{"amount":"+0.8072550296783447","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":"Q3783976$08AA4EE6-8825-4663-AD44-C9B7A7F645B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"178512c4ffd64a7281fd573bdf88979ea03854d1","datavalue":{"value":{"entity-type":"item","numeric-id":4885883,"id":"Q4885883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a59e8b2fff6ba81446ec7d3cb64cdb8acca94b","datavalue":{"value":{"amount":"+0.8017957806587219","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":"Q3783976$C1AC2C0B-FC74-4E75-8073-46C1D407EA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884b5fb583b3564661e83be3959fce7d4aed8cdd","datavalue":{"value":{"entity-type":"item","numeric-id":4281654,"id":"Q4281654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d417e2106a900a860ab3ba18cf3670568509b35f","datavalue":{"value":{"amount":"+0.7779397368431091","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":"Q3783976$0F6F3CD4-8545-41CB-ACBA-656C21CB3785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f629899c30d9b52679db7067f9532ddef1ac3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1330665,"id":"Q1330665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c46e058b77644497b815d0d85e4025ef315b62e","datavalue":{"value":{"amount":"+0.7618740797042847","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":"Q3783976$892219C2-7DB0-4B0C-8E9D-BFC045F53520","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01b05a5c8dd432611ac25d4c084ffd9dacf8de96","datavalue":{"value":"[For the entire collection see Zbl 0608.00016.] \\textit{R. E. Bryant} [IEEE Trans. Comput. C-35, 677-691 (1986; Zbl 0593.94022)] has presented a number of graph-theoretic algorithms for the manipulation of Boolean functions. The function is represented as a rooted directed acyclic graph. This is similar to the binary decision diagrams due to Lee and Akers, but Bryant has placed a restriction on the placement of the function variables within the graph. The most important consequence of this restriction is that it leads to the definition of a canonic form and a straightforward, linear time algorithm for its determination. In this paper, we extend Bryant's graphs to the representation of the spectra of Boolean functions. We show that Bryant's canonic form for function graphs readily extends to the spectral case. A number of algorithms for the manipulation of spectral graphs are developed including an algorithm for transforming between the Boolean and spectral graph representations. We show that a `sign' notation developed for our spectral graphs can be used to further reduce the size of Bryant's function graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783976$A28455EE-E6FB-4D56-91E5-C8846480187F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"227f797cdf330716728127de0fd398c2cf12a965","datavalue":{"value":{"entity-type":"item","numeric-id":2039905,"id":"Q2039905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783976$50AB692F-F374-43D0-A0AC-6F426E3CD617","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783976"}}}}}