{"entities":{"Q4210096":{"pageid":6239697,"ns":120,"title":"Item:Q4210096","lastrevid":46583577,"modified":"2025-12-25T02:11:13Z","type":"item","id":"Q4210096","labels":{"en":{"language":"en","value":"Monotone Circuits for Connectivity Have Depth (log n)<sup>2-o(1)</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200728"}},"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":"Q4210096$C8066A27-680B-430F-82EC-4098F1C4BE47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9252a03af6d2c02ca04b9b8fd52edbfada813dd2","datavalue":{"value":{"text":"Monotone Circuits for Connectivity Have Depth (log n)<sup>2-o(1)</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210096$603F9BC3-29E5-4929-AA58-D32AC1ECEBAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef5a4023c29a7a9701e72b02e8190ca26c848525","datavalue":{"value":"0907.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210096$D7AAB689-473F-499F-8C04-5D3A34AF1601","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b514997cb3cce20456f7e3a7cdb9c9cbbba1456","datavalue":{"value":"10.1137/S0097539795285631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210096$649E2E5A-F60C-4F90-AE80-5E2A22D9A1D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84ea94fcb3220f1d93906d40fc87797c4581cc6","datavalue":{"value":{"entity-type":"item","numeric-id":204360,"id":"Q204360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210096$682FDB91-F7B0-4EB5-84D4-CA0EBD220771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210096$8F49FA40-F4EC-4F54-A5D6-46DF83141100","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210096$01F92868-F0FC-48EF-A4D6-E011F80F3C97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"675eb6e4d9b83ec91dd26817be5d2b288d7c5e49","datavalue":{"value":{"time":"+1998-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210096$C3668810-9BC3-4904-8B89-4ED520FBFBCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210096$E847872E-3383-402D-A683-0A9CF6F551A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e67971e8b00197e7fdb79e4470254072c20a067c","datavalue":{"value":"1200728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210096$EFB9BD05-5D90-4965-835C-E51B19F619A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210096$4B354445-59C4-4D25-B510-F9DDED45A880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210096$CF18D352-4132-4F7E-A92C-3AE59C97AF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210096$C5358CE0-FB4D-415B-8938-377BEBBFB07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210096$5CAD2DF5-EC55-4D41-836C-CEAC89E6965F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e00b6ae4ae422b54acd81b4805311062cecb24ab","datavalue":{"value":"Q56959071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210096$77FBBBB3-D5C9-4626-900E-BBCDDBF9D56D","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":"Q4210096$0FCA820C-D099-4625-97F4-A6F1D8FA4A22","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e9ad5dbc9c780f64f260dada84f75d4dfd1c8b31","datavalue":{"value":"journals/siamcomp/GoldmannH98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210096$E5F016A2-3D98-4E70-A3D5-FF9FAE85F00A","rank":"normal"}],"P1643":[{"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":"ffab83166f67610d91ee53f6f87c269535d48ef7","datavalue":{"value":{"amount":"+0.9930859208106996","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":"Q4210096$152B67C0-54BF-4F6C-B4B5-FAFE023A8445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ed1a844cc635aadbc3794980109bddbe3035d5","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"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":"Q4210096$55F896A0-5CEA-4147-97E1-8EE2AB78D00F","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":"869beb61642bff890a415f5848e9625bc75bef9e","datavalue":{"value":{"amount":"+0.8330743312835693","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":"Q4210096$2F6D587C-23A2-4745-8655-03EBC740E2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23d27ef3ae06400301b4b9efc56948668ea0b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5259554,"id":"Q5259554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30891617e1ea2868343abfc01f568ae43922f39e","datavalue":{"value":{"amount":"+0.8329602479934692","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":"Q4210096$66607CE4-CC79-4B7E-B3D8-C31A6FA49461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a5702754851b1d9a51d9fe5400a481acef39348","datavalue":{"value":{"entity-type":"item","numeric-id":1293359,"id":"Q1293359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027e065316f69414e070d78e47edec6152f15ddc","datavalue":{"value":{"amount":"+0.8298690915107727","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":"Q4210096$CF8300EE-7D2D-478B-9E09-F253365CA16F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210096"}}}}}