{"entities":{"Q3472058":{"pageid":5292357,"ns":120,"title":"Item:Q3472058","lastrevid":49362970,"modified":"2026-01-07T01:02:52Z","type":"item","id":"Q3472058","labels":{"en":{"language":"en","value":"Monotone Circuits for Connectivity Require Super-Logarithmic Depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139682"}},"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":"Q3472058$01FDE902-F8DB-4CE5-972B-2E0384534881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f466dd3826f865f7ba913e1a6524a18f00450c7","datavalue":{"value":{"text":"Monotone Circuits for Connectivity Require Super-Logarithmic Depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3472058$70A7D47E-08E8-4B6C-A508-79F5493DE4E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a203ca006fa36f311de00291c4256b19a535fce","datavalue":{"value":"0695.94021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3472058$AA03CDDC-5CFB-4481-8984-DF476339B343","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"328d445993e0661973eef1ff10e7bd510c1d014e","datavalue":{"value":"10.1137/0403021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3472058$F37E697D-E7F7-4B37-87F9-D5D2C0E140A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3472058$87472218-5916-4ABA-9326-EE5C63E99F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61162cb60b7871c6c335756c3fdcecbc875a3787","datavalue":{"value":{"entity-type":"item","numeric-id":1095659,"id":"Q1095659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3472058$9CE36EDE-EF0C-400D-AEFD-7B9331C8F3B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3472058$72B4A7C2-7360-4C21-A7D8-3567682AE848","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3472058$9069BB56-AC61-4D04-A76B-D2861871B247","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3472058$690BBB93-2819-4414-A7C2-74D7CE487A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3472058$83C11AFD-0E5A-4B2C-8D5A-B0ECB7007DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3472058$54C804DA-6911-4C9D-AE0E-18F98620EC62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff38a58b2c7e2f64602e85faa50b3f4fee7d3c01","datavalue":{"value":"4139682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3472058$A4434DED-8FB9-430E-BAF6-3611C84BD146","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3472058$D9F51F91-CFA9-42C4-8966-34B48A9C5665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3472058$12CFE4C0-8047-4484-9229-8C99F52CF7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9968f0f5cb15417216e47d664464f8f0e4a754","datavalue":{"value":"complexity of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3472058$AF1BC0B5-A970-4400-BFED-24C27C21BCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f150a72303d4ae2ad42695b88c39a171c6669e","datavalue":{"value":"monotone circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3472058$29C177A0-4222-4B00-AFC4-EBFAA466BD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3472058$2BADBD95-E57D-4383-879B-20310F7E1A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3472058$BE39289A-DE00-4D13-B438-CEE92225CE94","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":"Q3472058$C8B4A839-8347-4CC9-BBFC-DCC293CD5E18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b50bdea94ac5abf8445eca4aeec6ebef74d9aa7a","datavalue":{"value":"https://doi.org/10.1137/0403021","type":"string"},"datatype":"url"},"type":"statement","id":"Q3472058$9AAA13EF-A360-4504-B97C-B7A23A1FBAD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1bd1157d8e070855cf9197c8479a511834c03fd","datavalue":{"value":"W2049016755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3472058$A31936EF-163B-4768-A3A7-4AA595757DB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf80e258af8283d40f95a98986749f6fbcf3fccd","datavalue":{"value":{"entity-type":"item","numeric-id":4210096,"id":"Q4210096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3bbf7162fbd45072cc6720bdee8be421f59bc3c","datavalue":{"value":{"amount":"+0.9534477591514589","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":"Q3472058$C5DDA05B-5A36-410B-94E0-E702CC134355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082794108b8c65358744a7daf8839234fdfc1b8e","datavalue":{"value":{"entity-type":"item","numeric-id":1190521,"id":"Q1190521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3bbf7162fbd45072cc6720bdee8be421f59bc3c","datavalue":{"value":{"amount":"+0.9534477591514589","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":"Q3472058$35E5C824-3A90-4D59-8AF2-345245B38315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e56a54ed2e71e368682ac14e8660e946e8000f","datavalue":{"value":{"entity-type":"item","numeric-id":4234106,"id":"Q4234106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7824b2755788258fc42b52859758d5aa297fcc","datavalue":{"value":{"amount":"+0.9455316066741944","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":"Q3472058$7AD53932-EB51-4DDC-9567-3CE7EC059821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c00dd45f5e31f233c3e74a8473d0f0c8993e82","datavalue":{"value":{"entity-type":"item","numeric-id":4302809,"id":"Q4302809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e7e12c6aa89fb3e3007ed26d3bbe368da8fa83","datavalue":{"value":{"amount":"+0.8296030163764954","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":"Q3472058$49193BA0-087D-49CC-A29D-B6FC8C6F24B9","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":"ab6b6c30a6e28be80c398f9efdebb1ffbe926596","datavalue":{"value":{"amount":"+0.8293794989585876","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":"Q3472058$F6ED7440-605F-41A5-9ABF-BF1144B60ABC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3472058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3472058"}}}}}