{"entities":{"Q4973866":{"pageid":7003445,"ns":120,"title":"Item:Q4973866","lastrevid":58375986,"modified":"2026-04-04T23:01:39Z","type":"item","id":"Q4973866","labels":{"en":{"language":"en","value":"Noncommutative Valiant's classes: structure and complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7140819"}},"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":"Q4973866$66AFE0ED-8503-47C8-94B8-3B1A618877B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1e682984635c65dd73204b2ef1ce6026bab51f4","datavalue":{"value":{"text":"Noncommutative Valiant's Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973866$822C8D70-719D-44E8-83C8-9D85BE2ABA37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf8962e49af8b513c84d84ef205ae10b27338b9e","datavalue":{"value":"1427.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973866$C8DDE090-E88B-4517-9EFD-685C2FCEDABC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc848a2064946c4dd703ca8d748c11e32bbde883","datavalue":{"value":"10.1145/2956230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973866$1BA2779A-B55A-4B4D-B5DD-F006369A0046","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973866$E4867147-47A1-4388-98C8-A326568BDE00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"172a3fac4a57b71b2c0e5dd0c89e56be18cd3b6f","datavalue":{"value":{"time":"+2019-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973866$348B651B-2A81-4348-9ECA-EDA9198E5465","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0589793eba348bee17d851c5da537475ae3b04d2","datavalue":{"value":"https://arxiv.org/abs/1508.00395","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973866$517FA274-3F48-4FBF-B93A-5F06053C6A9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973866$2581A3CB-96C0-40A5-875F-6412D59533F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973866$E97932FC-7368-4A51-8F61-5FC39F8201EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ee3510f037167f39e89f489ec5ae9c6d1895e84","datavalue":{"value":"7140819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973866$152662C0-84B2-4E59-90C5-FE3EF621F179","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c7de8fa659d0b903edc0e42257875a5d6365ba2","datavalue":{"value":"noncommutative arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973866$E21EBDA7-5853-40D7-B63E-46AEE97D0250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fbdf4d44b315691938d02b53dee1dbb23de132e","datavalue":{"value":"algebraic branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973866$E48BA972-F56B-4FB6-952E-1B7746061BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75ffd0cbdbf4392312feb86c57e5ba1dcd64d598","datavalue":{"value":"noncommutative algebraic complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973866$E6A8E40D-E58A-4EA8-B6EF-25F0FDC532E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96eab00d7a68393f06cf80040788ed648526b3b1","datavalue":{"value":"projection reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973866$761C7B0F-F185-4D56-BD3F-F078B3056549","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":"Q4973866$1639462B-C186-4206-AB6A-C5E8EB1A5487","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04cf20c75f95514781a9bcc79d96cb9c08103934","datavalue":{"value":"W2220413862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973866$1F56D09A-0ED7-4336-ABB2-5B818FE7B344","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4899c09881366ca28e0b43972e9d99dd02c66d96","datavalue":{"value":"Q130972178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973866$2E8981B6-FB16-4F79-8C25-3DE4C8E60936","rank":"normal"}],"P1643":[{"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":"a26a3a9364e0a3b92449a7553b9f603982ef5ba2","datavalue":{"value":{"amount":"+0.8126528263092041","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":"Q4973866$42076AEB-B9C6-4358-B338-AB87B61CB4BF","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":"d6b41698b95a89285ec3e17f2f1a364d66105149","datavalue":{"value":{"amount":"+0.8099004030227661","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":"Q4973866$31BAD15A-C130-478F-B067-8844626E0C96","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":"f15339c9daac2bdf2456d8948a7180bca2bd029f","datavalue":{"value":{"amount":"+0.8025095462799072","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":"Q4973866$8E142846-F78D-4138-8E05-51A0BC6FC0A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4973866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4973866"}}}}}