{"entities":{"Q3796746":{"pageid":5826652,"ns":120,"title":"Item:Q3796746","lastrevid":53221583,"modified":"2026-01-24T12:11:20Z","type":"item","id":"Q3796746","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062587"}},"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":"Q3796746$3A1D3839-3F60-40A9-A79A-805DF0F76A8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f968a99831960a1d7b9d409f5e1f95989732ccd7","datavalue":{"value":"0651.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796746$7A75BF48-B20A-4E60-AB1C-221ADB320D84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3114a9e7c18fd9d37962020c44023cd148b8085d","datavalue":{"value":{"entity-type":"item","numeric-id":215098,"id":"Q215098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3796746$33867372-D1D8-4D02-B5EF-76BBF3C55F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3796746$16A1EDA7-A44E-46A4-9913-3B2A387354F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3796746$D9E8EFC2-4FD2-4A57-872C-013A9F7B3FDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796746$2092A508-32CD-466F-A404-0E80D8689039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796746$47A3C987-4BA4-439E-ACA1-D2B3E0AD141E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6eb0f1a6ee655d30764376f3dcbe7b22938923e","datavalue":{"value":"4062587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796746$DB3BFFA2-E6C3-4426-A004-48BF767EF6D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4e3e7dde76a1a2aa8eb48ab82b079ce88fa7127","datavalue":{"value":"probabilistic NC reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796746$761F031D-A35B-45D3-9B06-B0BEE19CA592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796746$9B3B82AF-0653-4E9B-B5D0-22D4F0E7A4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7236cc8cb081daa05c110f63d7a7e64cabbf9869","datavalue":{"value":"P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796746$A5E9752C-52C2-4BED-B0BB-4E4D80486D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c61f37bec22ca739ad3b5c5dc0c2da88a4e427d","datavalue":{"value":"Boolean monotone circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796746$19AA3F90-B3DD-4661-97CD-2C2124030CBC","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":"Q3796746$C142894A-AE40-4413-8C78-B4C81590905F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea66036bcc39b03103c194b053ff89eea8f2f1fc","datavalue":{"value":{"entity-type":"item","numeric-id":4256141,"id":"Q4256141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698a1b7a32d2cd70da9e6cf2633bd9d5b9829aca","datavalue":{"value":{"amount":"+0.7949536442756653","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":"Q3796746$996CDDD0-8947-4589-A2EE-D590FDE77D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e9a1affae4a73d2e277ca0d4e332f8450b6c11","datavalue":{"value":{"entity-type":"item","numeric-id":3484351,"id":"Q3484351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c803118933f0e77f893494ec5536e1ca176eb4","datavalue":{"value":{"amount":"+0.7798251509666443","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":"Q3796746$2D046F53-33E1-4C58-BAAA-64C929F36CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a378c1164b6a8d8c4993a3435b4f89b33cf194","datavalue":{"value":{"entity-type":"item","numeric-id":1183401,"id":"Q1183401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d91910f990199e76cfc28e7424cf2397ee0c534","datavalue":{"value":{"amount":"+0.7609383463859558","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":"Q3796746$1C86EDE7-8359-4712-A0CF-0128E0CB51A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c063c6009b014ae7256d39341d870f81e792f59f","datavalue":{"value":{"entity-type":"item","numeric-id":3787477,"id":"Q3787477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11cc8f22f4b293eecd950f084475185fd1c8e4dd","datavalue":{"value":{"amount":"+0.7607008218765259","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":"Q3796746$87705A09-83E4-4641-90E9-7324B83B4FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f364f332d5b8c0e3f6618358b813e4ace26a4016","datavalue":{"value":{"entity-type":"item","numeric-id":3347295,"id":"Q3347295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a550330bd1d008649baa44650fa701c9f961308","datavalue":{"value":{"amount":"+0.7604008316993713","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":"Q3796746$E6C8435E-09DA-470B-A758-C96B2DCAED8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3796746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3796746"}}}}}