{"entities":{"Q2773024":{"pageid":2783762,"ns":120,"title":"Item:Q2773024","lastrevid":83199266,"modified":"2026-05-07T06:37:15Z","type":"item","id":"Q2773024","labels":{"en":{"language":"en","value":"Depth lower bounds for monotone semi-unbounded fan-in circuits."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1709145"}},"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":"Q2773024$C9B105E2-8883-4F38-9496-0C0760E22D28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c02c617f61b36228746bf284f38ced97263d6fe2","datavalue":{"value":"1052.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773024$EB362337-6137-444B-A3E3-8EEDEF6FD5D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7760d2294608b8a183e8edcaea7081a99d31bc21","datavalue":{"value":{"entity-type":"item","numeric-id":293308,"id":"Q293308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773024$15D38E7A-076F-43D3-9172-9C40EAAB0C56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-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":"Q2773024$3E56D516-046B-4B8F-8CF9-AE586A7BCDB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"108459c20d0826c8dc99ae652d27bc4d17793024","datavalue":{"value":"http://www.numdam.org/item?id=ITA_2001__35_3_277_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2773024$F4D2424D-5874-4386-91FE-9E87ABDF334D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dba5eb59082e501f61319e7697232e037866fd9","datavalue":{"value":"https://eudml.org/doc/221955","type":"string"},"datatype":"url"},"type":"statement","id":"Q2773024$BF12C687-D91C-4068-A1D4-0D6D3D1D1DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5be2ba994266e75a39efe133481f50419e6390cb","datavalue":{"value":"https://semanticscholar.org/paper/a06d7346a2a16637d7c1334f7117dffbab95827b","type":"string"},"datatype":"url"},"type":"statement","id":"Q2773024$57A5EAD8-5AC1-400E-BF4D-37F1EDF91934","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773024$197B7B10-F47F-4C16-9F49-C352A7A76DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773024$CA67E2F1-70F8-4401-95F7-86C23B6DA6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773024$88CE942C-2BC6-4FF1-BAD6-F32D453CD0BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc5e80ecef410670824d56ea07b24b0478f571a0","datavalue":{"value":"1709145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773024$E04B0ACE-4023-4BF0-B366-ABA13679BA3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773024$006C7F80-B1FA-4C1F-8389-730D0C0B7EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773024$7CC169F8-C87A-43CD-A4FC-FCD57D5EA348","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":"Q2773024$4AE4B0B4-61B1-4839-B498-EC0B11A57A78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aeea68ce9818df64429d91a2dcc04d4e76caf24a","datavalue":{"value":"W2163595083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773024$A506C00A-2B1B-4C0F-BAD9-CE16C9F4730A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23708f3ee0b536410829c31900335701f20e86cc","datavalue":{"value":{"entity-type":"item","numeric-id":3835019,"id":"Q3835019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773024$3B160FE9-76C2-46EA-B6AA-8DD3F521D807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7af8f08834ab198ba9f37ba14ced953c45bb1e3","datavalue":{"value":{"entity-type":"item","numeric-id":4036700,"id":"Q4036700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773024$7370B766-CA83-434F-B473-ADFB4A8AC4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773024$510E26F9-9784-4E4D-BCF8-499A9D8EA88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773024$F7F532BA-1B88-4031-9B5E-B5145D109480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f00391d6550986bc76041b5e4ff60f4bb989a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1977414,"id":"Q1977414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773024$C1216674-3764-4067-BA52-5058B540B956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2be2a790024977ffe2e7d19d01151d207a02d8","datavalue":{"value":{"entity-type":"item","numeric-id":1176109,"id":"Q1176109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773024$A7D2F137-F00B-424A-8C83-0A51C7824C25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f47cf4383d7b4d18552d5001be15c423af76da5e","datavalue":{"value":"10.1051/ITA:2001120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773024$4931DDD0-5AFC-46A5-ABF5-E9991E4FF9FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617fc72693574461bda6f5405aba39439263fbc1","datavalue":{"value":{"entity-type":"item","numeric-id":1070999,"id":"Q1070999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a878b2878ef29ddbbecc9b4afebfa41a1b47405","datavalue":{"value":{"amount":"+0.89216834","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":"Q2773024$87AAA932-7837-4A20-9105-D68DFC013028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71e7148204d2a7999362bf6d4bccadfe805b806","datavalue":{"value":{"entity-type":"item","numeric-id":1318755,"id":"Q1318755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f128aca9847ecd5b1cf7fb62c04b84c847ebdd","datavalue":{"value":{"amount":"+0.88637525","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":"Q2773024$6757D284-0E3B-4675-93FE-950C7A87B0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a79cc057b5a7b4d70bd4d5d7f8e94dbdfe12fcc","datavalue":{"value":{"entity-type":"item","numeric-id":293309,"id":"Q293309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed85ebc873aa23984029633bb4598d740fab588d","datavalue":{"value":{"amount":"+0.8841324","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":"Q2773024$F109A52A-8AA9-4427-A64A-F958E8B99E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab7e75b2a9776cd1828fbce1cd7d8858bed1b72","datavalue":{"value":{"entity-type":"item","numeric-id":2332856,"id":"Q2332856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848826f68043741972e13efd35864a3f7240d8e6","datavalue":{"value":{"amount":"+0.8818793","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":"Q2773024$8746D8F9-B3D5-46A0-8E2F-3022973C4A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd058cf668bd794daf7e858771e6250cf585bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":626617,"id":"Q626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d2ae5aa50f48ee48bed793be87107f405dc8d2","datavalue":{"value":{"amount":"+0.8793676","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":"Q2773024$848E9FC6-F1A6-43E1-886B-371791446ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504bd9d2f43479a0f453d21fd3761317e528c6a2","datavalue":{"value":{"entity-type":"item","numeric-id":1068792,"id":"Q1068792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbd2d9c7b9c5a5f1478d15fb01a6d88cfc98e76","datavalue":{"value":{"amount":"+0.87865657","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":"Q2773024$68F97C79-0890-4AC2-B0A0-386AE8B1AB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5b1a67f6dd09af73ca282f3d1a5817f3e59eff","datavalue":{"value":{"entity-type":"item","numeric-id":1288530,"id":"Q1288530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f928db67b30edf7864db5e17fdd8845a3ff9a5a8","datavalue":{"value":{"amount":"+0.87772614","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":"Q2773024$1E72FA03-47CD-455B-B9BF-E783AEAADA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb1fadbeb74e410e844233c54b05dd9334d0e97","datavalue":{"value":{"entity-type":"item","numeric-id":4230351,"id":"Q4230351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f928db67b30edf7864db5e17fdd8845a3ff9a5a8","datavalue":{"value":{"amount":"+0.87772614","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":"Q2773024$458419ED-2419-451C-9CA0-17759EA8DF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff23887cccbebac5f1238305caacb9e43d9be86","datavalue":{"value":{"entity-type":"item","numeric-id":1183575,"id":"Q1183575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2fc74e2683f6077d4d013852707424512f94d6","datavalue":{"value":{"amount":"+0.8656824","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":"Q2773024$1942076A-CF81-4B3B-AD25-40F8C478AA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f253829734bb46e96a09dd934f4d8085ca29ff67","datavalue":{"value":{"entity-type":"item","numeric-id":4728251,"id":"Q4728251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a34e84fe3dd72a673b55478f02ffd23b6148d9","datavalue":{"value":{"amount":"+0.8647523","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":"Q2773024$9CB7208A-8521-41CF-A36C-38B2F41E723D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"611f627d142e53ab9c0630348a2bce7edcc32c34","datavalue":{"value":{"text":"Depth lower bounds for monotone semi-unbounded fan-in circuits.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2773024$7E39EA8C-3AD3-4CED-B9F2-977F2E5F26F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f88448172ceeff64deca4b9e915d4e399ebac232","datavalue":{"value":{"entity-type":"item","numeric-id":6551806,"id":"Q6551806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773024$21C359E9-EA57-4D99-BAA4-4A21DC9814C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Depth lower bounds for monotone semi-unbounded fan-in circuits.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Depth_lower_bounds_for_monotone_semi-unbounded_fan-in_circuits."}}}}}