{"entities":{"Q5092482":{"pageid":7122058,"ns":120,"title":"Item:Q5092482","lastrevid":41230321,"modified":"2025-04-22T04:31:24Z","type":"item","id":"Q5092482","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561759"}},"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":"Q5092482$9362DCD1-D5A2-4410-A155-BFFEE06E3930","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d38426cd3b6298db123a4e7a845890efc6536c9","datavalue":{"value":{"entity-type":"item","numeric-id":1991428,"id":"Q1991428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$C5A9FB04-F52E-405C-80AC-D95032048C69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092482$A34ACADE-ADA1-4DA1-B06B-D0DEF1352A67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092482$8714CF96-F7E7-4644-800C-FA6E3E588365","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eca595208944f822a482d95e520f3b3132e449bb","datavalue":{"value":"7561759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092482$007BB5D7-3636-4817-9BAF-D22178176082","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d3028acfe304bf6e6a7883e46a7cdcf7cad05","datavalue":{"value":"minimum circuit size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092482$3B1F168C-60B7-45FF-AB09-61337D3F62B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99dd074ae82cc90305e1452d3569df22dcebb0ff","datavalue":{"value":"minimum formula size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092482$46F77A47-FD04-45B3-BF69-2BAC6CBC9B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ea30e6ae8d7bd7e6f2b988cb723c658329ee2","datavalue":{"value":"gate elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092482$601BC8A2-CD18-4A4F-9F54-5EE49A1BC864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f305c2a7ebde90ceb4235794c4497e3ca7ac9a0","datavalue":{"value":"search to decision reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092482$5B0CA89E-9AC6-4255-8D24-AE3BC0D6962F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bf39ff67c734ccef72308ae15736ee44ba84c0c","datavalue":{"value":"self-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092482$70BD36B1-B9DF-4A72-A86C-1A4D47E4C363","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":"Q5092482$2D8EA990-7EB6-4162-B0C4-4BD0C2B770A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fa134bf723c3efe8c22b961abb7fa974e84561","datavalue":{"value":{"entity-type":"item","numeric-id":782552,"id":"Q782552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$618FA869-C475-4CCC-91B2-CBADAF2C469E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e64b458ef05a890f9438b727977f8a82852b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5470741,"id":"Q5470741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$160D42D3-DC4C-467D-B647-11120FA52D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60c85fd506e5bb84dfbb86fb8dd2f2d41f1f98e","datavalue":{"value":{"entity-type":"item","numeric-id":2407082,"id":"Q2407082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$0667B0BC-B64C-4A9A-83C3-1D69BB869C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ed0a39ef4db2eafa0124b6371533aa9541e412","datavalue":{"value":{"entity-type":"item","numeric-id":619899,"id":"Q619899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$7A5CA8D0-105A-4C25-A258-4297808DC3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19decb5bd5363c1a6e2b3f177cf2dc9f0db8f9e8","datavalue":{"value":{"entity-type":"item","numeric-id":619911,"id":"Q619911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$6B93274F-9114-46DF-9704-D5BCDA748857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c86434397944f1524f2ac5a08e7df50dfa4a350","datavalue":{"value":{"entity-type":"item","numeric-id":5368744,"id":"Q5368744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$EADD9986-6B94-438F-83CA-ABEA0FA05344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5257c47b3e16480bc939376f28ea97a5ff248b","datavalue":{"value":{"entity-type":"item","numeric-id":5091223,"id":"Q5091223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$4873A0FE-AD8B-4C68-B187-E0D0EC7C1069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af42c36a7a5b2571391048e41b86d7c832b7ab8c","datavalue":{"value":{"entity-type":"item","numeric-id":5121893,"id":"Q5121893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$5193F05F-694B-4C52-8FFA-21D82524C007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9973175c5d8b59b8a5a43ac3eefc19a8892b7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3191973,"id":"Q3191973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$BD7C4DEB-55C5-463A-9C57-07620B21EFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9996649bb5fe0450d43e84ecb1265ae9933e5203","datavalue":{"value":{"entity-type":"item","numeric-id":3615217,"id":"Q3615217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$14CED147-04AB-48E8-8C8E-F1323D40C438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45ad3d84b830e9fef5d45dc17de33d11ad9527c","datavalue":{"value":{"entity-type":"item","numeric-id":5368903,"id":"Q5368903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$B09A1E9C-1946-4EAD-BA96-E84F4D962626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cea87cdb6ad4be5dcac573df55dead6aa4f8938","datavalue":{"value":{"entity-type":"item","numeric-id":1818783,"id":"Q1818783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$A9B2E8C0-01D5-44B1-9FDD-6ABC02AC77BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42647470b46246c0337a7b27bdf945a76e09d3d0","datavalue":{"value":{"entity-type":"item","numeric-id":4141101,"id":"Q4141101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$309E7471-2242-4E42-ABC9-BD7B5E4E5539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e91014367104cf566b8b67a728f68b171a4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$DFF4F0B4-90B9-4D34-9AC9-675A96FB3B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aee363c3cad143d6bf5ea62c77e20d2a2b7bddd","datavalue":{"value":{"entity-type":"item","numeric-id":2404611,"id":"Q2404611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$20EE676C-9C57-4A2D-B096-245626861643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce15aff716827cbeb601e4efe63850aa913c253","datavalue":{"value":{"entity-type":"item","numeric-id":5875775,"id":"Q5875775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$77F79F80-EE63-44CB-8F96-FC4CE9C8166C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14efb49139bf6636efc61d26092213d1072148b8","datavalue":{"value":{"entity-type":"item","numeric-id":4779250,"id":"Q4779250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092482$87464DD3-3B09-4348-9249-CCF689924AE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6695f43bfa00afe86ab25f2b536a188f8574d49a","datavalue":{"value":"10.4230/LIPICS.CCC.2020.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092482$CE941890-0539-477A-BC8F-02E7CBDAE309","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0218d4c80f6b34ffce8eb3c01bbefda326e91eca","datavalue":{"value":{"entity-type":"item","numeric-id":5845381,"id":"Q5845381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f7f1d251ecdd49bc7834e421c06c5a925f0feb","datavalue":{"value":{"amount":"+0.84368026","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":"Q5092482$35B84979-68A1-4515-B740-42C2A8295CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9064644a4a5048e797959a1e4aba711194bab39","datavalue":{"value":{"entity-type":"item","numeric-id":1768604,"id":"Q1768604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b32023ff746a048697dfbaa0599d1ba0138c4727","datavalue":{"value":{"amount":"+0.8420548","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":"Q5092482$3034A82E-E385-4020-8B36-1FFB5B755F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b496d73cc71f03723d822ff7533eb9713f4da25","datavalue":{"value":{"entity-type":"item","numeric-id":5473177,"id":"Q5473177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cee730eb08c66ad39d875bbb74e87f45d51e3db","datavalue":{"value":{"amount":"+0.8398149","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":"Q5092482$EC2A33B3-1AC8-4769-9022-BE0347BB3C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a8093766b3597e4691959a41a43a8c4450dd3d","datavalue":{"value":{"entity-type":"item","numeric-id":5758012,"id":"Q5758012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f472b3bbea49f509ccaade4e5eb2022489ffcf25","datavalue":{"value":{"amount":"+0.8377843","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":"Q5092482$68E0B6AA-4EE9-4AB2-9C4B-A7E675F75E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c57c71220d0728b321ae82a56e9097d2497a028","datavalue":{"value":{"entity-type":"item","numeric-id":1323356,"id":"Q1323356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5341efa712bc965234fe3416392402a62e95b1ca","datavalue":{"value":{"amount":"+0.8349723","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":"Q5092482$328D5540-430B-435E-8B39-DDA6422E4954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c848685e297bf6dc62f1e80604f0793855d09aad","datavalue":{"value":{"entity-type":"item","numeric-id":3602017,"id":"Q3602017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"829d037a8aa2432e6065e224e275ddee8c1400d5","datavalue":{"value":{"amount":"+0.8343314","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":"Q5092482$7CB1CF61-87D5-4970-9B2E-34BE17B0C2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e98927fba155cb859b84eff8e836ad781d8dedd6","datavalue":{"value":{"entity-type":"item","numeric-id":4636451,"id":"Q4636451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148795e401c9527b6cf775d0100c55270f1df522","datavalue":{"value":{"amount":"+0.83370817","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":"Q5092482$93B847D1-B81A-4B66-A07F-BF085EB17F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3fe81c7488e497b7f10161183f91ebc5e4a3a4","datavalue":{"value":{"entity-type":"item","numeric-id":3778006,"id":"Q3778006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49daa9e00e460edf2088319e364bbc7fccda92f5","datavalue":{"value":{"amount":"+0.8323738","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":"Q5092482$B5CFFAA0-D776-47DC-B6C7-1A627ED4B016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f614cc1a4b9163a9b7ded2de992f438ad7d9bf4","datavalue":{"value":{"entity-type":"item","numeric-id":619911,"id":"Q619911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7cabe73ba4c95fd35b903fda2161dd5b1d7ad8","datavalue":{"value":{"amount":"+0.827308","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":"Q5092482$9649382E-0B60-4D05-85FA-870DDA58A504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2369832fe5edfe5290cf1d5c4616390b7a8fe088","datavalue":{"value":{"entity-type":"item","numeric-id":3521905,"id":"Q3521905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7cabe73ba4c95fd35b903fda2161dd5b1d7ad8","datavalue":{"value":{"amount":"+0.827308","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":"Q5092482$161F8C9F-C9AE-4639-9594-55C33DE39C3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092482"}}}}}