{"entities":{"Q2479314":{"pageid":2490057,"ns":120,"title":"Item:Q2479314","lastrevid":50316224,"modified":"2026-01-13T19:41:20Z","type":"item","id":"Q2479314","labels":{"en":{"language":"en","value":"Characterizing Valiant's algebraic complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5254040"}},"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":"Q2479314$DE0F10D6-3A98-4B30-9E63-C462C14C3D89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27fbdfb2b3dda648a7dad2258a6cbaf125e38afd","datavalue":{"value":{"text":"Characterizing Valiant's algebraic complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2479314$E2F6F1F1-E3B0-4321-BD9E-F4EE7A3A0DAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0413da718e20cb791636b39bff82552bcba85bc0","datavalue":{"value":"1135.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479314$0070D513-89CB-4579-BEC8-14DC31CF66C7","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":"Q2479314$4913BC6A-4855-4960-ACAD-909B1627ED02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69f13ea2f98f527d83209e84e60591294b47aeb","datavalue":{"value":{"entity-type":"item","numeric-id":208825,"id":"Q208825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$EB22B9CC-9202-4ABA-BDB8-1B3B98499331","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$19467DEB-0E27-4D81-9C47-EBBA6BD983D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e0cdb440ca46d9b8c69635fc01191f2bcf2170","datavalue":{"value":{"time":"+2008-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2479314$6A2B232E-F7B8-4E36-8835-1B80FD29667C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479314$507088BA-08E8-4BEF-BD60-9624504B58A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"762ecf892557edbe0eb963e195bf2156c6abe8a2","datavalue":{"value":"5254040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479314$9FC28197-5C74-4A8F-821C-3A8C14A85DDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479314$D2756B19-A45C-41DC-9184-CF8E41E4BA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817140ceaddba598a852c1f9a50d96acf590879b","datavalue":{"value":"Valiant's theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479314$48F9DAFC-B44A-430D-BA0C-563F08AC5CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479314$B6745BA9-F0CC-46EA-9FCC-687E9315E185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a83a1aab60c0babfd1ce9d9ba9fcea062b75d3a","datavalue":{"value":"straight line programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479314$8BB2797D-55FC-45AC-94CD-928D94EC6ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479314$FA4DA729-C831-427B-8543-C5BE01D56577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479314$7A2CFF90-AB04-4B8F-ABFA-C338B8BCC2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479314$59F11431-42A1-4E8A-9AA8-25409E7479BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1369a06b0bab839024a6b2e45f066fff366f08ff","datavalue":{"value":"skew circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479314$471B2FAC-0954-4A8E-8184-BD44292FD603","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":"Q2479314$2F89936F-6507-41FB-9046-86A4AF0FDE16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56cadfea84f456c82cac7418cd544ab148f310e3","datavalue":{"value":"https://doi.org/10.1016/j.jco.2006.09.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2479314$2D4306F8-DFED-4A54-A4FB-FE01C172D542","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"360fe6d25f94ae6ff196b2e32c797ed83ab9d7b4","datavalue":{"value":"W2087664562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479314$B9A393A1-7E4D-4E22-8CDA-549C0F0E01D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8897f49b078c83cd92c803ad95e3fa289682920","datavalue":{"value":{"entity-type":"item","numeric-id":5465356,"id":"Q5465356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$3BA93059-F696-408F-AE98-3FEDCCA62592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a10a48192397756c56e8d239a6da6afe78ad78","datavalue":{"value":{"entity-type":"item","numeric-id":1274913,"id":"Q1274913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$C4F29D93-0406-4E90-AFD3-A53D76C9D2D3","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":"Q2479314$DCBBB1AC-3719-46C0-ACB1-04E32CB0D701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c7a78759148ce6b1abced42ef4a952f4334dd8","datavalue":{"value":{"entity-type":"item","numeric-id":794429,"id":"Q794429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$64DE9258-FE9C-40B4-A6CD-9DFA0ED2454C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a562b448fb6ee4b68a3f1d469d7d0f9b4933f65a","datavalue":{"value":{"entity-type":"item","numeric-id":4551338,"id":"Q4551338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$AF8A31AE-94C1-4D06-BF81-D056A3770E8F","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":"Q2479314$79AA01FC-D6BC-4FCF-AE1F-69431B13E7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58edf17235aa79f1c92976c32c188dd5e6fb2a75","datavalue":{"value":{"entity-type":"item","numeric-id":1855364,"id":"Q1855364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$85A3CDE6-D9C2-4D4D-9D34-39256A3403D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfba7e7e9e0b45cbc7fbfbe2c43fda9696555dbf","datavalue":{"value":{"entity-type":"item","numeric-id":1413648,"id":"Q1413648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$4964A810-AD6F-4761-8875-F4455B35A50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$8C0CFF80-5548-4993-BEA9-5FDC307F33F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d5b7eeba1bc934e6b4cf8b9517fb5d7f4001c7","datavalue":{"value":{"entity-type":"item","numeric-id":1277143,"id":"Q1277143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$9814D7DA-1DB6-4B49-8CF6-1B1C00BEA0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2b3416fbdb054b37e195da38429530c20b9d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1346717,"id":"Q1346717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$9B1EF5A8-6725-4B44-96E1-9371BE1266C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f53a44e60807517a77c3256c6fa193f666dfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3945585,"id":"Q3945585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$819AF334-F085-4C6D-A629-741113A90323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94f4fefa011288f185a23a54dd5873227d5164c","datavalue":{"value":{"entity-type":"item","numeric-id":5901092,"id":"Q5901092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$67C5ECB0-45F8-441B-90F4-563EBA3DB8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0806c5e6450c0c34b631dc9b992af3ed1565a620","datavalue":{"value":{"entity-type":"item","numeric-id":1766818,"id":"Q1766818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$7D3DD199-3318-4EF4-8050-D8A97DB99B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c46a4563288a4c80e317f4f9a1202de7fc593e","datavalue":{"value":{"entity-type":"item","numeric-id":4472442,"id":"Q4472442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$5B3682E4-32B1-4B7F-9CBB-0E50349EC2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c1f03cc03b87a21b4f826ca2c25ef6b27cb053","datavalue":{"value":{"entity-type":"item","numeric-id":4661386,"id":"Q4661386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$C5948CAE-FE9A-4D96-8F35-1F20041EB5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$98EE1B14-8FF4-44D3-8481-7AF18C65E037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e1523547ed5080954974f38a6cf2bcd622cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":4036702,"id":"Q4036702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$7189E90A-9E60-43BD-9E13-DBC09B8BE533","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":"Q2479314$97FA0611-7077-4BAD-9A25-76E31D6F26CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2be2a790024977ffe2e7d19d01151d207a02d8","datavalue":{"value":{"entity-type":"item","numeric-id":1176109,"id":"Q1176109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$ECF47604-109F-48E5-B3A0-E28C3F044B9C","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":"Q2479314$E8DBE32A-8D5A-451D-AA2A-F84291C508AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a875fce30fed92bb3f3cd4f320227a2704f1c51","datavalue":{"value":{"entity-type":"item","numeric-id":3835026,"id":"Q3835026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$A4AF9CBE-524D-4696-9B8A-12728823D8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624abf0da839d476906101af8b6d74820b65cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393484,"id":"Q4393484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479314$39457DE8-43D6-44AE-AC6B-82F7588C088A","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":"Q2479314$A00218A1-2D1E-4B29-8256-B3BD67A65D8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a7f2f341a99daa6da0ef9dede78222bc337c4ad","datavalue":{"value":"10.1016/J.JCO.2006.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479314$68978C8D-90CA-4333-B1E3-04DB8361FECF","rank":"normal"}],"P1643":[{"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":"0d42a6a313a4fa9898d63500e7ba1ae85ed35790","datavalue":{"value":{"amount":"+0.9841098785400392","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":"Q2479314$F1BB5F9F-7486-4CD6-9212-2D49C457A79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8601638d761691bc684aaf5a53faa69c25af481","datavalue":{"value":{"entity-type":"item","numeric-id":4381389,"id":"Q4381389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52cf605a1955754fe05b2db70bae0856f67ea74","datavalue":{"value":{"amount":"+0.8512815237045288","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":"Q2479314$436A6992-54DC-4DDD-B0FB-CB17652FB3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfab578f76957f05a60be03423ada1a5a30ab59c","datavalue":{"value":{"entity-type":"item","numeric-id":1978701,"id":"Q1978701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52cf605a1955754fe05b2db70bae0856f67ea74","datavalue":{"value":{"amount":"+0.8512815237045288","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":"Q2479314$7C7E75D8-1A04-42C5-9F2B-840DF8C7E084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5782270d178db62a11c34dc6982ebdd7c0b02ce","datavalue":{"value":{"entity-type":"item","numeric-id":3836529,"id":"Q3836529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cc538cdb854e70b00c821e01f2bf3a87db9c88","datavalue":{"value":{"amount":"+0.8470646739006042","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":"Q2479314$01656065-DF89-47B8-ABAB-805436A2E4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac90d06aa817094983d51bdddff65609dd15f321","datavalue":{"value":{"entity-type":"item","numeric-id":5502811,"id":"Q5502811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1887bc2508f93c366cb36feac243d90524289885","datavalue":{"value":{"amount":"+0.8456811308860779","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":"Q2479314$412AC129-AAEA-4C12-ABE8-9E8086D7F411","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2479314","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2479314"}}}}}