{"entities":{"Q5090491":{"pageid":7120067,"ns":120,"title":"Item:Q5090491","lastrevid":55413886,"modified":"2026-02-17T15:51:08Z","type":"item","id":"Q5090491","labels":{"en":{"language":"en","value":"Lower Bounds for DeMorgan Circuits of Bounded Negation Width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559150"}},"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":"Q5090491$E37CBF78-5655-4781-98DA-0E115966901C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090491$A826BFA8-BA8B-4BAC-BE8F-DD1F137F723A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090491$618C5BE4-9501-44DC-9049-5C0D1F72784D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a425956d3b7c01eda9d898e4bb00872e184d93ba","datavalue":{"value":"7559150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090491$3C6EC641-40A6-4129-BEF2-9C7915E60551","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090491$A5A79C17-2A1C-49C5-AAD0-1B47EEEA8F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090491$CC7125B6-FD01-45C2-9226-6633E46FB982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090491$3CC517F3-1D39-4B8B-B47D-E42365D674D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$426747F5-4ABD-4C79-998C-92967CBB05C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$AB32F56E-2F3C-4ACC-AEC8-EB65C410880D","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":"Q5090491$E4792DE3-CB29-45F8-8453-9690F9A45AE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$53AE4BCB-B375-4F52-8646-5E0B4694B26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab37c5d84d90e738e7a3a9494e03f237a9bc89b3","datavalue":{"value":{"entity-type":"item","numeric-id":4651472,"id":"Q4651472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$D59D56F4-ED9A-4227-914D-449CE4BAC4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87abef389da0de47a73b27075f2e509ecbd9931","datavalue":{"value":{"entity-type":"item","numeric-id":5351920,"id":"Q5351920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$8ADF167E-E13A-45DF-BCF9-427A179056B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2195f290c8f9394bc0f31f14f67d6cc59cede3","datavalue":{"value":{"entity-type":"item","numeric-id":5261623,"id":"Q5261623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$0CE4918B-742F-46BC-A5AB-D770044EE492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c477620b88e2f719bdeac3d740377a866f0baa1","datavalue":{"value":{"entity-type":"item","numeric-id":3192005,"id":"Q3192005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$2CBD0C1D-9421-4689-B4E9-8BB755DD88AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$B27A940D-9496-4863-B0AC-D4A5E64D462F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8b3323990f6403a78b273b14c08cb504a3eafa","datavalue":{"value":{"entity-type":"item","numeric-id":5928586,"id":"Q5928586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$837B57B9-03D3-412C-975E-04B6BB056E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$A3B30596-254F-4730-9BA5-B50A5805942E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f024e9bfb37fe1c5c7796786fdec9475094fbe38","datavalue":{"value":{"entity-type":"item","numeric-id":3905209,"id":"Q3905209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$241DE4DC-6B7B-4EE6-93F3-82B686D01E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278fe64704dd50fe9dbbb08b118d83457173599","datavalue":{"value":{"entity-type":"item","numeric-id":1122560,"id":"Q1122560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$71CB82DA-5915-46D8-B1AB-8FB4312D4952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f717c54cd91e6d3c9e2edc8e22110fe6b0c51e","datavalue":{"value":{"entity-type":"item","numeric-id":4595590,"id":"Q4595590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$B52A514A-CDA5-48C8-89DC-EA1D62E81E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ab5ad0a05a2851e0ea2df05dbe76bcea4e34cd","datavalue":{"value":{"entity-type":"item","numeric-id":5121914,"id":"Q5121914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$C237F96B-74BE-47FB-A989-B5C87980966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8dee54a531156c6373f11d0032c58f9c0bcf8b","datavalue":{"value":{"entity-type":"item","numeric-id":3966063,"id":"Q3966063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$CB990607-E753-4445-9400-4E9FB3EA330A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5346c5d094e686335a5d6b159e2b58c9ee9a791b","datavalue":{"value":{"entity-type":"item","numeric-id":4978063,"id":"Q4978063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$41414603-8A7C-4D2B-AEA4-225EF7E56E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bee39b349c18129983e801555586047069cb36","datavalue":{"value":{"entity-type":"item","numeric-id":4640280,"id":"Q4640280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$A9562C95-B292-47FA-AAF7-2C11B2A35DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded5c17eacc4913bef738bcb08b7f9ca55610d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4302809,"id":"Q4302809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$F03210CB-E4B2-4218-A5CC-DF5CFE83744D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942c3ffeac8339c20eccc6667aba9b8af08cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":3758729,"id":"Q3758729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$ADF8C0F6-CD0A-4782-AA66-025DE0568045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e822d0f6871d5df9de9fd97a15be05d850e629","datavalue":{"value":{"entity-type":"item","numeric-id":1071001,"id":"Q1071001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$9EB340B9-9082-478D-B3EF-49242CC44A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8596724c5d932dc6446277102cbe7c7e6388feea","datavalue":{"value":{"entity-type":"item","numeric-id":2638784,"id":"Q2638784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$78A6C9B8-1F58-40BC-BD0E-2E86EE2A5A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1e4d951ed7b3262e3071746a6f9304bd8b9ab0","datavalue":{"value":{"entity-type":"item","numeric-id":4601839,"id":"Q4601839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$FE7CFCFD-6705-4A86-922C-EC3B7B1D1FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$EDD41692-C56A-4BA8-8706-9F104F48C81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2e8fdbd72d4413672bdc0a2c0dcc9057a5f41e","datavalue":{"value":{"entity-type":"item","numeric-id":1813126,"id":"Q1813126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$45B25E2C-3343-4B99-B074-DF2EA6726C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08aea2375da56a8a7d87cd0bcc8ed91b9c89ac9","datavalue":{"value":{"entity-type":"item","numeric-id":1835900,"id":"Q1835900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$166FF8DD-48FF-437E-B240-C182AC6170FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$FB1144C6-6E15-49CF-81EA-C9524B40E8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090491$278A7D25-138B-41BF-B7C6-47D2BF4EBD0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fba66b049e661a34c2b2c584756f27743f60dd4","datavalue":{"value":"https://doi.org/10.4230/lipics.stacs.2019.41","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090491$B8CF8650-6BE7-4AEF-863E-C46014F441F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4d9a9c69ae5a973631e228b8d408a88fd32e274","datavalue":{"value":"W2934762734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090491$5C5023B5-AD16-4375-A1AD-036174990126","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"163426380436ca0406aae2535339e3a737ad7366","datavalue":{"value":{"text":"Lower Bounds for DeMorgan Circuits of Bounded Negation Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090491$2C83112A-5190-4E9B-859A-FAF08F77ABD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80c18c735acbcb46eae950e118e7fc5f4bcccb2b","datavalue":{"value":"10.4230/LIPICS.STACS.2019.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090491$98FDE9E9-5080-4B76-8EAD-3ADD49B3E88E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6bc7d8a5fbf893a272754fa73573949a486941","datavalue":{"value":{"entity-type":"item","numeric-id":2672949,"id":"Q2672949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5b59a0a53f97636d8d71eed92fbd0cfb9cad6c","datavalue":{"value":{"amount":"+0.939037561416626","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":"Q5090491$694397C2-AA2A-44A6-BAD1-C752722D1BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22216a957d43ea0d2804c77fc87c13e604cb326e","datavalue":{"value":{"entity-type":"item","numeric-id":4032939,"id":"Q4032939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba7ebda923c711243952a78ec14c4db68ac8b93","datavalue":{"value":{"amount":"+0.8454176783561707","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":"Q5090491$EDE8AA46-92EE-4BCA-8F06-A9F52E16A77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c65fceb39263d56cd372a01272a4d9d69240b294","datavalue":{"value":{"entity-type":"item","numeric-id":4035672,"id":"Q4035672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22ba8c0cce8c19a0c8c51cfcf7c958574426d44","datavalue":{"value":{"amount":"+0.8404155373573303","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":"Q5090491$0CA9057E-4028-4C79-8BC3-D5C061E581DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f8cd81d91c39455fde73c045572d64fee24de3","datavalue":{"value":{"entity-type":"item","numeric-id":5191639,"id":"Q5191639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4be1e7fcf7462c6a69dc122912bcd95f395f52","datavalue":{"value":{"amount":"+0.8283159136772156","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":"Q5090491$6308C2C5-F69C-4828-82E3-41FACC273664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2b0c3b1466ea16e1b98094c76654876fddf45f","datavalue":{"value":{"entity-type":"item","numeric-id":3586102,"id":"Q3586102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe080ac63088e1f6d10c2d093036539700827929","datavalue":{"value":{"amount":"+0.8261061310768127","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":"Q5090491$A4055AD3-93C2-4BAE-BC14-039527A2AD02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090491"}}}}}