{"entities":{"Q1283201":{"pageid":1293951,"ns":120,"title":"Item:Q1283201","lastrevid":46751739,"modified":"2025-12-25T12:51:03Z","type":"item","id":"Q1283201","labels":{"en":{"language":"en","value":"An efficient algorithm to generate prime implicants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1275083"}},"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":"Q1283201$FD2354F5-F9BA-41E0-BA0C-34C2C3D7B08A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a343cbe53eadca10605d260841cf140464edf3c8","datavalue":{"value":{"text":"An efficient algorithm to generate prime implicants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283201$23769EE1-C9D8-4897-8CDD-841BAA1A4A30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afc22290722b676e9f656e4d4d2491f862d2b1e7","datavalue":{"value":"0929.03018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283201$14DA5CAA-B860-4AE0-A67F-F205356D538E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51e3c3ad7979d0cc154f88bf1ba1e6833320bdf1","datavalue":{"value":"10.1023/A:1005940031099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283201$43CE666D-F766-4BBD-BCE8-96FE4774A98F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a3fea5d31e6d43e4fe016d441271ae5c8f90b64","datavalue":{"value":{"entity-type":"item","numeric-id":1283200,"id":"Q1283200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283201$20C5CBC3-A090-4E88-8C64-8115E661542B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"220241cf5154090b3eefc2116a7cc6813a76d462","datavalue":{"value":{"entity-type":"item","numeric-id":526649,"id":"Q526649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283201$CE201956-447C-412E-913C-3FF7224F3A0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b84cc8b5923f45dc86ae69f67f68bf56d7ecfce9","datavalue":{"value":{"entity-type":"item","numeric-id":174771,"id":"Q174771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283201$731F23CC-CD2C-4BBF-A0DC-0DE75EEBFDA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"195732dcabfbab6a027b397db48d9b246fab9fe7","datavalue":{"value":{"time":"+2000-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283201$2973461F-26A0-4B8C-886A-7B2FA11AB5D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f79980c0a04ee73ab2c71624b0232b91f863f621","datavalue":{"value":"Based on the property that the prime implicant of a formula in conjunctive normal form in propositional logic is the concatenation of the prime implicants of two of its formulae, the authors give an efficient recursive algorithm to generate prime implicants. Several experimental results are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283201$2183E006-9425-4CF1-BCC3-9E6DC0AA9372","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283201$C7C68D3D-1CA1-4C28-9AF0-42DF1035B59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283201$2E0BC9A1-053D-4AEC-9304-A77EDD41FB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283201$5F6AA95B-4A63-498F-A251-4BABCE792DB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36c7090af2c45e328188061c53a88886449e1752","datavalue":{"value":"1275083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283201$13744A23-705A-4E0D-9C12-F2FCC603C238","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daa5a720b9303b661dc79e2ba472f49f3f1baadc","datavalue":{"value":"prime implicant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283201$EB7688C6-E3A3-4738-994F-FF2CEAF9242C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e21d64a26d04e357687da822fb23f3d1f57a7134","datavalue":{"value":"hypothetical reasoning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283201$2BF3C745-106E-485C-9E76-4BE0753CA443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45f0b50cd2091e4c9e49e1d8c38ddd7d1aef9ac7","datavalue":{"value":"prime paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283201$4688C6DC-B276-4209-8E4A-29C93EBA6F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"239c8cb5372e9f4f71c8ed480d01b39e693574c6","datavalue":{"value":"knowledge compilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283201$30003513-1892-430F-8C64-8085A8163972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de50abe28b132f30830c7ff0ecfe03db67a7c9dc","datavalue":{"value":"recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283201$73B3A3BC-3FCD-4622-9E1E-925D4865CB8A","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":"Q1283201$8F825EF3-D8A4-4E3A-8DF4-174BEA6C86BC","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":"Q1283201$BBB5B839-440C-4636-9237-41C0D600886F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c0f8df752a7b324252fdc1ef76ebda5d041548c","datavalue":{"value":"https://doi.org/10.1023/a:1005940031099","type":"string"},"datatype":"url"},"type":"statement","id":"Q1283201$F41B47F0-E6DA-45E1-AEDE-F9F5BDEA9CD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09057ff1ce796490e02ffd0cca7e694dbb2715f5","datavalue":{"value":"W1978916005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283201$CDE8CD3C-147A-4B5D-8380-9254614A2ACD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7765be794efebb7c75576cd0c160347e09d88f28","datavalue":{"value":{"entity-type":"item","numeric-id":1606302,"id":"Q1606302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3f8a8fd01c4d0447d046349445ecc43334d698","datavalue":{"value":{"amount":"+0.839798092842102","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":"Q1283201$3255091B-CD1B-422F-89A3-C0AD3CE69582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8b109f82dec21501e285b321442ae4f90df42df","datavalue":{"value":{"entity-type":"item","numeric-id":5187205,"id":"Q5187205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34015a2f47f01943f1a40bd3ec1f3bf0e3d903b3","datavalue":{"value":{"amount":"+0.8308606147766113","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":"Q1283201$4B98001E-F150-4197-A6FC-499D5A69C5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce9748e77b95bcb798d85b20b9a2d47caf8069f","datavalue":{"value":{"entity-type":"item","numeric-id":4399714,"id":"Q4399714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ed168e06e87c8ac31df34084272f3b41db6fc4","datavalue":{"value":{"amount":"+0.821610152721405","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":"Q1283201$1A174184-8FA7-464D-B48F-194CCA6EE37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e6902b64e1b718289182e4f48efa63d61cc412","datavalue":{"value":{"entity-type":"item","numeric-id":2938491,"id":"Q2938491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"333d29ed8010be6513fe01d72084b6c6a4e3a572","datavalue":{"value":{"amount":"+0.8190032839775085","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":"Q1283201$FC0A71F6-A0F7-4F0F-A465-32B7BB41E622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad8bff263c5a738cee2a34d73db0c65e41e7418","datavalue":{"value":{"entity-type":"item","numeric-id":1190532,"id":"Q1190532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864a21909314329cc4f5478e61c6dcde280e9481","datavalue":{"value":{"amount":"+0.8147774934768677","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":"Q1283201$C6EDC192-1808-4F81-9CFF-44C61282832C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1283201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1283201"}}}}}