{"entities":{"Q4419803":{"pageid":6449402,"ns":120,"title":"Item:Q4419803","lastrevid":48152887,"modified":"2026-01-03T19:29:42Z","type":"item","id":"Q4419803","labels":{"en":{"language":"en","value":"On polynomial-time testable combinational circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1964148"}},"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":"Q4419803$D6525B22-3886-4BB3-A4E2-3F3FE01EC634","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7984cb1c0b7270b75bbb79bf6beb0f8fddd19ec","datavalue":{"value":{"text":"On polynomial-time testable combinational circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4419803$D3CA44BD-2930-4834-B415-52833DBDA8E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6338f12cbb70ead7965bf7caf1f52c0669b121a4","datavalue":{"value":"1061.68512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419803$3A443311-C3A2-405A-B198-5092953E67B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e26911a40d98ba765a06490f2cdae19592caa5c","datavalue":{"value":"10.1109/12.324562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419803$29B15A57-A3A4-4D56-A638-04CFE85E768C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c8ae65f0a8496b8c3306d41e8466f01b409d23","datavalue":{"value":{"entity-type":"item","numeric-id":1214430,"id":"Q1214430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419803$9F4A714C-D215-418F-85A2-A8D03E5AAB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"479e341059cbc6d104a48e7c44c89d6cf761c36f","datavalue":{"value":{"entity-type":"item","numeric-id":586790,"id":"Q586790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419803$A2BFFAE0-2938-4FC2-A386-9E0521FD8440","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4419803$84B30DAA-7082-45FA-9F8B-0BD0D50C8A19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"463d48832c927fbbc7519816661ffa8c28f58238","datavalue":{"value":{"time":"+1994-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":"Q4419803$76A5496D-EE0F-47F5-8A1D-CDAAB0D333E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419803$C5926855-2423-4117-B08E-7078048EF2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419803$255B4B38-E1AD-448D-B74E-CD75DCC176B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e4538120413b439f23e192f3a722c7845e867a4","datavalue":{"value":"1964148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419803$85B927CF-1EFB-4D0B-98EE-4388E0D2160D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44bb8f04b1811f1c691fc7800979510b4e7dd1f3","datavalue":{"value":"test generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4419803$317C74C0-B645-48D1-967B-378935521C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4419803$1CBAF96A-2B83-454A-A0D2-AD4EA84FE473","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":"Q4419803$63B15CA3-22D3-4B3D-81FE-3D38CCCEACFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86fa87d60279c11904dede9bf5666146a0d68b82","datavalue":{"value":"https://doi.org/10.1109/12.324562","type":"string"},"datatype":"url"},"type":"statement","id":"Q4419803$A97D1309-15F3-4092-B8E9-4E8BED42AB1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"165da5e2c5d1b94ec60c63ae897fb1fdf94fca72","datavalue":{"value":"W2000280971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4419803$EEB328D8-62B6-40A3-904C-427AAEF974E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beaeb01b5adef24dcceaeda1973441bf3efe52b4","datavalue":{"value":{"entity-type":"item","numeric-id":3944512,"id":"Q3944512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc17c624a8690e6301ab7247c794ff7f8fb9e6a3","datavalue":{"value":{"amount":"+0.819141149520874","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":"Q4419803$FEA3E172-EBB3-484C-B0B0-7BE2D80B1694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da96f6ff2f30a503285ebdf54beb17d2e21476b1","datavalue":{"value":{"entity-type":"item","numeric-id":1882093,"id":"Q1882093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad56a36cae949fccadaedcf5f71a1db85e128dd","datavalue":{"value":{"amount":"+0.7680869698524475","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":"Q4419803$49451EC2-E6B9-4C9F-A461-3123B8D33CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b4f22049667fb55eebddb442cccf28fd5a83d1","datavalue":{"value":{"entity-type":"item","numeric-id":4303906,"id":"Q4303906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e17c8ae149bcfc3c5143830d7b150035b0f5ed4","datavalue":{"value":{"amount":"+0.7643911838531494","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":"Q4419803$4BC32D42-A3A5-4829-9BF6-518784C10EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3b066fd850437defcfdad7ed4b489fbf6cd0c6","datavalue":{"value":{"entity-type":"item","numeric-id":920939,"id":"Q920939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3d15c7605efc975bddd3e23a47be2b543039bc","datavalue":{"value":{"amount":"+0.7536004185676575","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":"Q4419803$82A8812D-6EEC-4752-AD24-A774F5645F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d0233485f771ad868173c53d1f49454b1f29915","datavalue":{"value":{"entity-type":"item","numeric-id":1778381,"id":"Q1778381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d01e9e231ed201fc9ba3dc5e2dcad0b490df8ba","datavalue":{"value":{"amount":"+0.7467295527458191","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":"Q4419803$FDAEE2AC-EE7E-451A-8E5E-F617B5AF8526","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4419803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4419803"}}}}}