{"entities":{"Q5361865":{"pageid":7391439,"ns":120,"title":"Item:Q5361865","lastrevid":96101963,"modified":"2026-06-05T10:25:05Z","type":"item","id":"Q5361865","labels":{"en":{"language":"en","value":"Near-optimal small-depth lower bounds for small distance connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784105"}},"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":"Q5361865$2D53C9B7-9C0E-4255-BDAD-F00CA674C0DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7b561af15fbffa65cd6c73772df79eb846c05b2","datavalue":{"value":{"text":"Near-optimal small-depth lower bounds for small distance connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361865$3ABE9E3D-97FE-44F2-83D2-FE67039BFA7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98a479512580e9c1353775d8150d0615df7646d8","datavalue":{"value":"1373.68260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361865$58883BCD-EDF5-4DDB-B06F-4E8426796BE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cb1933410008c53800854597927c822522b31fa","datavalue":{"value":"10.1145/2897518.2897534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361865$D23DE93E-0794-4018-8053-325563D7C7D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ccafc3e3f983cd4477ec42c6d4b65b8ec8a043","datavalue":{"value":{"entity-type":"item","numeric-id":458452,"id":"Q458452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361865$15E4777D-E01E-43C3-A353-BB2F4EA61F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7805073a5ae9040c991641317a6d3bbe630dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":2125079,"id":"Q2125079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361865$0DECC8EB-7F22-470B-BC44-8BFFEA610630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ad0dc4f3bfb933b33c7f6a2466efce85df65db","datavalue":{"value":{"entity-type":"item","numeric-id":737176,"id":"Q737176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361865$0E21C9AE-B074-4E52-9BFD-7DAB14F1C668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8fb6e35685e07f3610c2a477e3fd665571740","datavalue":{"value":{"entity-type":"item","numeric-id":371199,"id":"Q371199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361865$3ACFC177-165F-410C-A1D9-F279E16E9459","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361865$A0D48A31-CC52-44DA-A899-E8DE4D07462E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361865$49512E85-3AA5-49B4-9171-541F6A0F77B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13ef3e91a6a85ba1e83b1c7ee4d48fac470a8f10","datavalue":{"value":"https://arxiv.org/abs/1509.07476","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361865$7303EB93-0FCA-4139-9D9C-1FF9955A23C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361865$4B751325-332F-4FD0-8907-B3C1A7896711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361865$7CDF9B8D-E97F-490C-92A6-EFA2910DF2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361865$843766CF-4EC4-430F-BC50-C12E63FDEF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361865$1B742573-4AC5-4D77-A3EE-9C15312A685F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361865$842F55B4-0EE3-4243-BC04-4A9920432D7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47be96a461c8d9627439149ca95dbb928740a8ca","datavalue":{"value":"6784105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361865$A4CC0E4C-2196-411A-AFAC-063958B72D53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361865$14DC7845-111F-45C2-910E-F62AD8A5A7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44161c379e5d690ffcb0d5507b1c7838f8fd424e","datavalue":{"value":"random projections","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361865$970E0B47-591D-4EEE-BEBA-28A00904ABF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813f6ac05ba5c210dc32eb01e7e2c55fa92a6003","datavalue":{"value":"small-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361865$F27FB35F-3A84-49F0-8FC4-090179C9EB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba2a021eb872cd579a0706252e56ad70d364619","datavalue":{"value":"switching lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361865$8E66262C-9092-49F6-8110-B7FAC24AA71C","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":"Q5361865$BC65465E-07C1-42C0-82D4-6018A09B2107","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb20ce4bbd03f78870ff0b5de2adab6e27c0b591","datavalue":{"value":"W1913417089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361865$3A961926-1E64-48CB-AC3F-DAFE29E52CC3","rank":"normal"}],"P1643":[{"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":"5deab2124e6428b7c067286b5d777719d40280b4","datavalue":{"value":{"amount":"+0.8659828901290894","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":"Q5361865$E6936B2E-0085-4103-8CBD-D0274B57774B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145f7cceb45815bc761af49b2e607198c63d3f49","datavalue":{"value":{"entity-type":"item","numeric-id":4526973,"id":"Q4526973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24e664ef15ae5ea2680fb7cf43369e0b3529255","datavalue":{"value":{"amount":"+0.8659827709197998","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":"Q5361865$49FF2C54-206E-46B7-A499-E3DECD986073","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":"35131e686ebd517f685d8e2a28cb84767aaa3b6b","datavalue":{"value":{"amount":"+0.8214024305343628","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":"Q5361865$075CD127-0AEB-45C0-9902-0C71F5C0B205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427c846b6ac238a4f4e90e9cf92f86bae3ffd861","datavalue":{"value":{"entity-type":"item","numeric-id":4554075,"id":"Q4554075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e3fd32060363b4f0b7e74d735c2d9bb3488a68b","datavalue":{"value":{"amount":"+0.811792254447937","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":"Q5361865$55C9DA6C-E6AB-495D-9A89-BE7C824CDCE3","rank":"normal"},{"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":"0b572dbf34b63595de329eb8fd243b9725e0ceed","datavalue":{"value":{"amount":"+0.7951803803443909","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":"Q5361865$DCD2D22F-62FE-47D1-8CA5-2424C2F4D7EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal small-depth lower bounds for small distance connectivity","badges":[]}}}}}