{"entities":{"Q3088284":{"pageid":3098999,"ns":120,"title":"Item:Q3088284","lastrevid":55869358,"modified":"2026-02-20T16:36:00Z","type":"item","id":"Q3088284","labels":{"en":{"language":"en","value":"Succinct algebraic branching programs characterizing non-uniform complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940776"}},"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":"Q3088284$46ABB40F-4BF3-487F-BF11-C5E63648AA09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e2ea737db3b53ec6b00dfdba86f8f33743a6e34","datavalue":{"value":{"text":"Succinct Algebraic Branching Programs Characterizing Non-uniform Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088284$A3C10380-9813-4F90-8B20-369CE1F92703","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be7657f989e5a8a2fc7c8f5a90b096d7e95ced82","datavalue":{"value":"1342.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088284$ECFD2BB3-B69F-447F-ABAD-7C6C26626A3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7880c04182fc0339d1ebfd0f35b9e9dc0fe0a232","datavalue":{"value":"10.1007/978-3-642-22953-4_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088284$DC748848-8869-46C8-A27E-13B69DEFBD3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$EF6CFF28-E78B-4DA1-93F4-9AA157CFE14C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088284$F142B76B-0460-44B5-9A0B-4100AD894918","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088284$890CCC37-FE45-4084-9D36-DCFFD8131B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088284$8A08E722-0738-4F3F-873B-97FD54ECE376","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4053b79e210b529fd8f19b0e195ab9fc8efea951","datavalue":{"value":"5940776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088284$D6210B25-BF33-497F-A762-7C878ED31316","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b28d6d9b952c718712c16384bf938de8eb6ffd3","datavalue":{"value":{"entity-type":"item","numeric-id":954983,"id":"Q954983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$C61C3B44-ED3B-4423-8E31-E0DF59C4E4B6","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":"Q3088284$BA9C19F8-9968-4080-87BF-A4499732DF2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53e5f089e3b67bbdc404b056d3d8a5397fa627b3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22953-4_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088284$FD92E3AC-B810-4467-ADFE-70741CFC3536","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b10d5779e4053bd8d953f0441e989b52da7913c","datavalue":{"value":"W2145140337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088284$9A1CAE4B-0A45-4530-91A5-21B7364EC613","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$CBE1C127-4947-4EB9-82EB-BACF8A47678E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233b0d1b99b8001d6aea8c4b2bab778ddad6115e","datavalue":{"value":{"entity-type":"item","numeric-id":685721,"id":"Q685721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$7886CFE0-A54E-4311-BCAD-B21E38270EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae1ff2200c46631e7f9f707b7610866a40826fb","datavalue":{"value":{"entity-type":"item","numeric-id":3990101,"id":"Q3990101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$C6109539-0B07-47AD-B471-91E73651A0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$184B668D-8307-4871-B12C-298FBA636748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ecdd6ae796ed37ec9a32b57a9664c1168692f3","datavalue":{"value":{"entity-type":"item","numeric-id":1567446,"id":"Q1567446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$BE319277-0EB5-4E08-AF66-371C08EF4221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807a2898cf79e076f61d02ba638a95b42cbf3e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3988834,"id":"Q3988834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$BA82088C-6F6F-4847-BE64-EB6CEE392B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f104f2c98949d3821f6c2d94dc379b0aff446d50","datavalue":{"value":{"entity-type":"item","numeric-id":3586093,"id":"Q3586093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$1F5313C5-B26B-4D0E-A86D-D36AA7DA815F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464b4dd0849e507fdfa2e4d688bf778c01ec4856","datavalue":{"value":{"entity-type":"item","numeric-id":1775891,"id":"Q1775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$AE9F2856-76A2-414A-BB38-1323A639B51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70d25d335984640e6dfdb95e29f1c296c0c5fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3325058,"id":"Q3325058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$46C4C860-625A-4A4B-91B1-326529DC9519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f36f5bcaab67710a0bd4aa3b08dcd847fbeb364","datavalue":{"value":{"entity-type":"item","numeric-id":1114391,"id":"Q1114391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$17CE92E7-4B0E-4323-A365-606EE9429294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197dcf74364ef6f6d63c39cef51a1ca48c24c1e8","datavalue":{"value":{"entity-type":"item","numeric-id":3183616,"id":"Q3183616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$E9DA1619-2154-4E15-937D-76F572807FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5853b77bd3dd2c8d49b93a2d4889e9cf325852c3","datavalue":{"value":{"entity-type":"item","numeric-id":2479314,"id":"Q2479314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$31DAB7B4-32F1-47C8-8558-435ABB863C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb07737605e1e00261d70532edb968e1ea16c09","datavalue":{"value":{"entity-type":"item","numeric-id":5502811,"id":"Q5502811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$D85E0E7F-1033-451B-AABA-A843EC538C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$4F3EF97A-E2C6-497C-B1D7-E4DCF62E9FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1e2a210a633c08ab99ee4d2a519f4798177e87","datavalue":{"value":{"entity-type":"item","numeric-id":3036703,"id":"Q3036703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$6F9ED95D-C0CF-4EBA-932E-0E2867EE9A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d34494a0690392e1628506f797b10a22a38455","datavalue":{"value":{"entity-type":"item","numeric-id":1271623,"id":"Q1271623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$E1B08C74-B8A6-4447-BF95-8CFF3122380F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188e8b5f1d43587af358c4df8923be0da414f307","datavalue":{"value":{"entity-type":"item","numeric-id":4016401,"id":"Q4016401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088284$63D21EC7-07AB-48F2-8A85-086914A4FA5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5cf2eeae51022484aa212503fa1c24039cf3c6","datavalue":{"value":{"entity-type":"item","numeric-id":2479314,"id":"Q2479314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb774e98be437715ac723275e97337cf196db39c","datavalue":{"value":{"amount":"+0.7973077893257141","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":"Q3088284$9FE06DCF-F2FF-4516-8020-D2668BEFEB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e9b9456b2fe0a22f0b67ecb623acad677d5bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5111150,"id":"Q5111150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20a3608a28888ae89d582ad8b51ea29cffa5d26","datavalue":{"value":{"amount":"+0.791043758392334","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":"Q3088284$38E3A913-01DB-438E-A95F-346D152D9242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65dffa2ef5b1751b23cb157ff66b02a93ed6dde2","datavalue":{"value":{"entity-type":"item","numeric-id":4625653,"id":"Q4625653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bdccc5822adb720f1595b1416de0b8946ef0aaa","datavalue":{"value":{"amount":"+0.7834258675575256","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":"Q3088284$E980B904-0309-4C88-B10C-A9E10460AB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa282f8a4e1e1c0fb2317f95f961e59f98fd05e","datavalue":{"value":{"entity-type":"item","numeric-id":5756717,"id":"Q5756717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feac413c579109eddf9ad0f42673527f09564aa2","datavalue":{"value":{"amount":"+0.7823802828788757","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":"Q3088284$8ADE19A7-56D3-4CD3-A87E-455F9749E5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a716b278625619ba3726559435ddfb7e951d49","datavalue":{"value":{"entity-type":"item","numeric-id":2849952,"id":"Q2849952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09aebad9e69fc2b293ecf581791ed2d7ca6d1c5","datavalue":{"value":{"amount":"+0.7806766629219055","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":"Q3088284$98DDD279-29D1-44B4-8969-FB2719E3885C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088284"}}}}}