{"entities":{"Q2333963":{"pageid":2344706,"ns":120,"title":"Item:Q2333963","lastrevid":78663512,"modified":"2026-05-06T12:08:36Z","type":"item","id":"Q2333963","labels":{"en":{"language":"en","value":"A new pairwise NPN Boolean matching algorithm based on structural difference signature"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129667"}},"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":"Q2333963$9B1A3D2D-2DB0-44B0-A943-0922F3B2F185","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2ceddec1e93929e71156bd13694fc2d891c886b","datavalue":{"value":{"text":"A new pairwise NPN Boolean matching algorithm based on structural difference signature","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333963$C76EAC83-E96C-4433-BAA3-732C1262CAFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92c133ab33134ec132cde15144dd36a6d5ebe275","datavalue":{"value":"1423.94183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333963$D2BC410A-6DA2-4F5D-8133-B82589AB4536","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1d5764ce11347d83d4c92fa5a716170a46163cd","datavalue":{"value":{"entity-type":"item","numeric-id":1192667,"id":"Q1192667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333963$4DF743CA-5A62-4BBF-A594-22019741249D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1caedec2f74947a2d17e2400cfb77f2b4f640d20","datavalue":{"value":{"entity-type":"item","numeric-id":364475,"id":"Q364475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333963$A38B5BC0-4F12-444E-826B-F77FE46A3276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9908da4c0d15bb70ccc4f3e4cf3d81e70c4d2006","datavalue":{"value":{"entity-type":"item","numeric-id":201220,"id":"Q201220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333963$531EE9F5-058C-43B4-AFD1-AC5679B5D819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"340801cf979a14ac628db17dad440924cc64a9ce","datavalue":{"value":{"entity-type":"item","numeric-id":585812,"id":"Q585812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333963$C0E970E2-EA53-4208-8531-2400E8E62088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"919e6c3d25d4b31af34f9da4d9d9f2b8c84ebfe3","datavalue":{"value":{"entity-type":"item","numeric-id":293936,"id":"Q293936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333963$4B25836A-9FEC-416E-933F-FF623BDCA52F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536de48637c235d08fe3e176612e997aba7a2c18","datavalue":{"value":{"entity-type":"item","numeric-id":83462,"id":"Q83462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333963$CA778EAE-D2C3-4575-B8BD-347924B9A695","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2333963$0D7633F3-B1A5-407A-913A-4C5A1B7D8970","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"423831e08e22053cc6f038916cb17a90fed3d682","datavalue":{"value":"Summary: In this paper, we address an NPN Boolean matching algorithm. The proposed structural difference signature (SDS) of a Boolean function significantly reduces the search space in the Boolean matching process. The paper analyses the size of the search space from three perspectives: the total number of possible transformations, the number of candidate transformations and the number of decompositions. We test the search space and run time on a large number of randomly generated circuits and Microelectronics Center of North Carolina (MCNC) benchmark circuits with 7--22 inputs. The experimental results show that the search space of Boolean matching is greatly reduced and the matching speed is obviously accelerated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333963$69EB6E2B-406E-4B14-8DA3-80117CDBC518","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333963$90864CC0-CA39-4876-B8E0-6122181480EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baa5340b96492cd34ad2439939be8ab6b08aefe2","datavalue":{"value":"7129667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333963$94F6393C-DD80-4601-ADC1-3CE9CBE4AC79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"320c506e5093a4a814f927b04f03598a2cc8bf92","datavalue":{"value":"NPN Boolean matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333963$F0B25551-24D8-4AA4-9BA0-72AF3D7E3172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7837ef7d405a2f3c9ee567c867b113e8f41c69b4","datavalue":{"value":"structural difference signature vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333963$4EF3A74B-070F-461D-9335-8F25F5C5B9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"666f272761344baabbbefc45e2944ffb7ffb59aa","datavalue":{"value":"independent variable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333963$0BD2940F-DFBB-4029-B30A-4BA96AF170E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63695b6031ed0bdf766c2a300f20fab66159f5bd","datavalue":{"value":"variable symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333963$EEB4E97C-D2A6-4268-906D-A7A8DBB4BD7A","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":"Q2333963$C6176D8B-B21F-4040-B966-5ED3965B4E99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36f2be6b3d095b68325be3b0801da5424ad79109","datavalue":{"value":"https://doi.org/10.3390/sym11010027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333963$1BBB951A-2178-4622-B31D-6E27A696673D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b67dc938310b5884f26b8d5595548037badd403","datavalue":{"value":"W2907144010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333963$DC01AE37-C6EE-4063-9B7A-283AA6F336AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77283882bac16aa9206287b75a988ee6fe7637ab","datavalue":{"value":{"entity-type":"item","numeric-id":5820557,"id":"Q5820557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333963$A9F278C0-06FE-4780-9864-78631BD0E376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d096654bce1776b71a8beda3378d69b1691d2ba","datavalue":{"value":{"entity-type":"item","numeric-id":2322710,"id":"Q2322710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333963$BB86B34E-FBC0-4CD7-B283-DD93D1A1A71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe5c650e1f68ef0712da7ff5b0d700f404da3a6","datavalue":{"value":{"entity-type":"item","numeric-id":2985151,"id":"Q2985151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333963$1F5866EF-C01F-4372-8365-B1CCF9002C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d60002709a15ba8b7f6bff65589f9a472c104f9","datavalue":{"value":{"entity-type":"item","numeric-id":2818016,"id":"Q2818016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333963$0F586A20-B47C-4E9B-9BEB-152E4B32CC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb80d7995ed5656727b81f02bab932a03c45f1ad","datavalue":{"value":{"entity-type":"item","numeric-id":527558,"id":"Q527558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333963$2645ABA8-BD17-4D03-8521-5D906DF55376","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b818abb89029d7e2f851558299b84490d430e8b0","datavalue":{"value":"10.3390/SYM11010027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333963$58C15872-1F8E-4EF1-B5A7-0FA735FDC1E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c182490df98dff3653b52b3df192c5ea419e97b2","datavalue":{"value":{"entity-type":"item","numeric-id":3795712,"id":"Q3795712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ad0dac63efd2485c974331ecd6a5e73a1d5680","datavalue":{"value":{"amount":"+0.77898234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333963$EDB7A093-F859-42EF-AD01-39F65145A217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76945b101e34b5a81cf77068dc0d61793f281f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5307542,"id":"Q5307542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc6e464e09340c9f834c665125a098398f72f99","datavalue":{"value":{"amount":"+0.77633125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333963$15B63CFE-B8A1-4982-9700-DAE49A666C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3d4e4d1282714b79b25cf523db32ad4a78ad47","datavalue":{"value":{"entity-type":"item","numeric-id":5506330,"id":"Q5506330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b51164d7a35ba1f779bd03173e05d1b26d19db67","datavalue":{"value":{"amount":"+0.77548236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333963$C32998F4-2B21-45A3-A2E3-E2B2F25BD03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c40c94a9908fe1bee30f9d3ea1adfe63a3c8a2d","datavalue":{"value":{"entity-type":"item","numeric-id":698098,"id":"Q698098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"861f69206dd622fc1e7aaedbca7760941ae09ff5","datavalue":{"value":{"amount":"+0.76131344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333963$6D08B0D9-FFB8-4957-8B5C-61B801E20E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1122095d55417136e579823c8a7b0c204156f0","datavalue":{"value":{"entity-type":"item","numeric-id":4371736,"id":"Q4371736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722c38a2cb6957d3b6e819d8143bf3097ca6d7fa","datavalue":{"value":{"amount":"+0.7603827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333963$46D34CC0-1D1A-41FD-A8AE-70DFC74BB853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"591d06bfc5c9deb38ff08a794718af97cb6de5b1","datavalue":{"value":{"entity-type":"item","numeric-id":3054203,"id":"Q3054203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70bef33455d520e8e2bd1e4b7b29f6879e0019ce","datavalue":{"value":{"amount":"+0.7585597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333963$62D436F8-5CAE-4969-BB98-E3E8D2977C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851f5848a48584ed13517abf240add35d4afef51","datavalue":{"value":{"entity-type":"item","numeric-id":5126050,"id":"Q5126050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c74d3a7730aa82607660125ba3f692eee47924","datavalue":{"value":{"amount":"+0.75820005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333963$20CF9909-9716-4639-9C56-9C8F369165ED","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333963$DCDA56D9-464A-4F8A-AE66-B55951B81BC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new pairwise NPN Boolean matching algorithm based on structural difference signature","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_pairwise_NPN_Boolean_matching_algorithm_based_on_structural_difference_signature"}}}}}