{"entities":{"Q4601898":{"pageid":6631481,"ns":120,"title":"Item:Q4601898","lastrevid":53000390,"modified":"2026-01-24T00:18:32Z","type":"item","id":"Q4601898","labels":{"en":{"language":"en","value":"Separation between read-once oblivious algebraic branching programs (ROABPs) and multilinear depth three circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829387"}},"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":"Q4601898$296166FA-CB3F-44F4-82BF-62BD08304625","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8b225e87cb4f7c9b3c4fb26f03afa90625ff71c","datavalue":{"value":"1388.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601898$59652A64-E996-4370-9B0F-F6A28FE82EF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a2f2415fc1ea0c66cb2986c1f74600ee6ceccb","datavalue":{"value":{"entity-type":"item","numeric-id":301525,"id":"Q301525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601898$851E8DF1-38C4-4E3A-A453-FD67FE744FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d2ef9c52b61088beaf01e9d9815407045a917fc","datavalue":{"value":{"entity-type":"item","numeric-id":2281255,"id":"Q2281255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601898$D99EB9E4-57B9-4717-ACB3-1C99B2E4D016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb4497ddc3b23d0bed398f18099b8ffa4b9a5490","datavalue":{"value":{"entity-type":"item","numeric-id":301526,"id":"Q301526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601898$D24F3AF4-F68D-41A7-A2B2-33CEEE60E44A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601898$E7BD99D7-75E8-4986-B9F7-378C66D8E092","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601898$5EF52498-46F2-4E0D-BD26-A74A9DFCE759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601898$9E982FBF-5160-488E-B916-B395AA830332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601898$1EF65202-631B-4C6E-9CE5-42AD1FBF193B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd49463ab08502a5ddae740b5536e51c21990e8d","datavalue":{"value":"6829387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601898$D63214D2-1C9D-4C10-AA79-56287CC877E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14b7ab19c1bf82b4b0fa391df2736880b37239a4","datavalue":{"value":"multilinear depth-three circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601898$31128CC7-A56F-4FF5-8839-3133106BB3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f64b53d27ee2b2b10168356f6f6915df19872475","datavalue":{"value":"read-once oblivious algebraic branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601898$7CD61089-E3C1-4D2B-920B-CC74762DA781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3abf11ffa12b05cad8f829573c09cbca7ec8112","datavalue":{"value":"evaluation dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601898$2808A411-86C4-40EE-8A5A-281370E874C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f085d8aaba2fa3cdcd24aadac1fd159a72068c5","datavalue":{"value":"skewed partial derivatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601898$A098D399-EF68-4075-9A97-0E2859CD0BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601898$303443D1-043E-4A05-AEE7-A6DEE75EA7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb52401f499593d6726f9ceec8a113704538dc5","datavalue":{"value":"iterated matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601898$A4F73FDA-127C-48D6-BB13-DCC5B7ABE226","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":"Q4601898$D8639201-E189-4B71-9476-70AF264DB6C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfc1673cc4364e7022cdd7c0c3026a2e60fd1b76","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.STACS.2016.46","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601898$4C3A7643-322F-4892-A58C-7CA9A281ADE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f73a7771beca5a7ce6ce46317fbe7c7a3d9eb70","datavalue":{"value":"W2295840581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601898$15F4D373-05BF-464C-91DA-D307BB48DE0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3925107205e3805379387d1861bd65f1df611991","datavalue":{"value":{"text":"Separation Between Read-once Oblivious Algebraic Branching Programs (ROABPs) and Multilinear Depth Three Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601898$19EC2091-329A-4A91-9C9A-7C61EA06F72C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b80d91e5e65fa1c79fc703238c2b8f315f9decd0","datavalue":{"value":"10.4230/LIPICS.STACS.2016.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601898$D6B58884-1AA5-45DA-A9D7-6E857DEE7CF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9cc9f7f39cab9456129283b465b31f26288bcff","datavalue":{"value":{"entity-type":"item","numeric-id":5053054,"id":"Q5053054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d805b03cbc49925e30802661b4b9400f86ec30","datavalue":{"value":{"amount":"+0.996533453464508","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":"Q4601898$8F256F45-70BE-42C6-9B87-E10BE9B22EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5066487b72f28de68c731b1aa8257644a9766c2","datavalue":{"value":{"entity-type":"item","numeric-id":5415505,"id":"Q5415505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a429cd3ffb19848da3451f042d192a0bea965d95","datavalue":{"value":{"amount":"+0.8380496501922607","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":"Q4601898$CEADAE65-2AE0-488D-8486-E44121543856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c27be3f5917f74ee96082d5f94e29995e15e94b","datavalue":{"value":{"entity-type":"item","numeric-id":4988917,"id":"Q4988917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d12b3643f466188e25ac7de174ee42685eae3e","datavalue":{"value":{"amount":"+0.8300972580909729","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":"Q4601898$55658F12-81A2-493C-92CE-3C27BD9EB728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079e0ea3255b80c6a96faf9b701d1405ec65063d","datavalue":{"value":{"entity-type":"item","numeric-id":5254013,"id":"Q5254013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f9eeb3de7ec687774fb5b70f32e5f545441ed2","datavalue":{"value":{"amount":"+0.8014712333679199","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":"Q4601898$D8A5EC31-A014-4264-B592-7F93514B5EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be6469a616c8a3d89fdb73ad4026d4f80beed25","datavalue":{"value":{"entity-type":"item","numeric-id":5368764,"id":"Q5368764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db936b23b3457e0ae795089d0e7e46f2dd1ff41","datavalue":{"value":{"amount":"+0.792094886302948","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":"Q4601898$F33F50F7-AC95-4981-8808-87AC8627B155","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601898"}}}}}