{"entities":{"Q727964":{"pageid":729813,"ns":120,"title":"Item:Q727964","lastrevid":63882261,"modified":"2026-04-11T16:11:05Z","type":"item","id":"Q727964","labels":{"en":{"language":"en","value":"Building above read-once polynomials: identity testing and hardness of representation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6667659"}},"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":"Q727964$04808AB5-A36B-44F9-9D5D-CA4C19A8BF34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5d2c4350afee715d6332b333289eb02398f314f","datavalue":{"value":{"text":"Building above read-once polynomials: identity testing and hardness of representation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727964$FDDDF066-5577-41F8-83AC-2B228FB12D08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da1d5ea835be1507c44c29f12a3608289f8cdd9f","datavalue":{"value":"1356.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727964$B03B792D-D94A-4EDE-BA8A-97ADCDA9371D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"255779f34e1857f1e1d5d34372c6a4a28e1cfdd7","datavalue":{"value":{"entity-type":"item","numeric-id":371192,"id":"Q371192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$D5934964-2F7B-4D4C-B5A4-506C37846746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d0395e2a41ed0db340b646bbf50b90249bc007","datavalue":{"value":{"entity-type":"item","numeric-id":371193,"id":"Q371193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$E78BAA1C-87ED-4D08-893B-AEE6A2D851FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d343dab658bbac1ad949923bbae0f8eae647cdc","datavalue":{"value":{"entity-type":"item","numeric-id":727963,"id":"Q727963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$6F0DFF3E-96FF-4878-9E36-935AEDD53C2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$04817ADC-AA08-4F67-BCD4-D068D4E4B616","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3828a03a027ab495f54f036846c4548856b1f3df","datavalue":{"value":{"time":"+2016-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727964$879F9856-2AB8-485B-B77E-91482235B779","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727964$BAAAD63E-A233-464A-95A7-A9D610762CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727964$70365230-11FF-49C1-9BA5-09A90E39A26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727964$AC9821CC-0DF0-4780-A69D-53ED9CFC0C76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b82ab93fbd676795d3b338193d131661b568a07","datavalue":{"value":"6667659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727964$6F1E0371-8D6C-4E05-87C3-4E201FD14A07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q727964$5E035EBE-29F2-4F9C-8D7E-F3DED023AC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c04f4bd6389ce1ac62166cb7bb7043b031bbd6","datavalue":{"value":"algebraic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q727964$1CA49F0E-CACF-4C80-BDCD-7662D7DC2791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q727964$5ECB6EC7-67D0-42EC-B1BC-26FB345CF37C","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":"Q727964$B6FB1CAA-4698-43EE-A67D-A03582AEC74D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0316a9d154f0ae6837fef0ec2a38c7d967bd246a","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0101-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q727964$E03174B6-3D86-45F6-AD74-46C6171B46EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"197cfbc798f08035058ab867be8d4080133d677b","datavalue":{"value":"W2282342427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727964$834703CF-66CD-4556-82F5-102867BEB332","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1294457b40f5bf45a0a6558d2850c3206a067fe1","datavalue":{"value":{"entity-type":"item","numeric-id":5422493,"id":"Q5422493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$347D8330-8549-4370-A766-EF37565B581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$A16FD8E4-CF44-4A04-AA23-7E7494A2C68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f17a32645ba15d8b8bf4c0838399e1de4cb3964","datavalue":{"value":{"entity-type":"item","numeric-id":619913,"id":"Q619913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$D2BEC0D8-DE48-406D-B513-DE563522F07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07ad5cc30a1f43f045ea56ade1b39977ae6fe34","datavalue":{"value":{"entity-type":"item","numeric-id":2472430,"id":"Q2472430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$AD1EEC94-8F2A-4C06-B119-6B4C37EF5627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebeef20f1ad2e348b5632965ecea64b146c52e1f","datavalue":{"value":{"entity-type":"item","numeric-id":3113719,"id":"Q3113719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$D0C6FD78-ED32-468C-9D35-A719371B752D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f99b9fd74b1ea71b1d8bd3342c948819fef3d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3521931,"id":"Q3521931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$05A45651-6976-48D0-B42B-307941709E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$3AA418AA-B738-44F2-8834-AD2519F7F767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1643d5ee66b35665d2222ec4fdfa7ab7e295df","datavalue":{"value":{"entity-type":"item","numeric-id":2904776,"id":"Q2904776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$D3F6AC84-56E5-49F4-B169-C0F38EECD5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bebe6dd897d1b2303663c25f2fc9eba474eeee8","datavalue":{"value":{"entity-type":"item","numeric-id":2816300,"id":"Q2816300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$6E572D11-227D-4946-A4FC-3A40F0E9B873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$F4131E6A-BEAD-4B48-832E-73E34CFC78AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd71ce55d99f883144a663aae560653a67882827","datavalue":{"value":{"entity-type":"item","numeric-id":685684,"id":"Q685684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$D06378B2-44DB-488D-854E-F391DE0E225B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4629edec2529c7bb4d5878403443c61207af7003","datavalue":{"value":{"entity-type":"item","numeric-id":5175971,"id":"Q5175971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$66756BE6-A4CA-4383-973F-8A48BEF40A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3654d6543d841a42bb9566bc119d3ea79313ff2b","datavalue":{"value":{"entity-type":"item","numeric-id":2637354,"id":"Q2637354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$320942D3-92B6-4C5C-9D5D-E7C2492A9A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217a1e0c2184aa038a1b4c090b382ae1a26408ed","datavalue":{"value":{"entity-type":"item","numeric-id":5462454,"id":"Q5462454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$CFF4D618-6F08-4B1E-A0D2-9CD3F82F1A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90147cd367e7dc350c6da7652f937ccbc1e54c3e","datavalue":{"value":{"entity-type":"item","numeric-id":2911617,"id":"Q2911617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$BB45D08C-BC4C-4016-BEA3-280AE6F197F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d592ed982c8662291fbeb6d57c39529132300338","datavalue":{"value":{"entity-type":"item","numeric-id":2821698,"id":"Q2821698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$C518722A-03E2-4D3F-8688-8CFB433675CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$6CD9E815-FAF4-4B57-90E4-A64101829E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b98c477a1b0b1566b2bd754724f80d6b45f1acb","datavalue":{"value":{"entity-type":"item","numeric-id":5302074,"id":"Q5302074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$FCA15424-2348-4BDC-8119-011CE28BABEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4eafb5507ae3ce239e1f0b331756589939f0cac","datavalue":{"value":{"entity-type":"item","numeric-id":3069052,"id":"Q3069052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$62C9A0DB-9358-4EB1-AF06-B3B33E8B3A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de1ff121b13167a796a32bc17ef012e34ce3f73","datavalue":{"value":{"entity-type":"item","numeric-id":1143790,"id":"Q1143790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$B3B2AA33-2E29-4D2F-9549-620E47D5B7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31933169413ec3fbff8d27f744b6b42ffbff77c","datavalue":{"value":{"entity-type":"item","numeric-id":2828215,"id":"Q2828215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$05BCF362-6427-4854-8264-119841BC59A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727964$985B66D2-1C8B-48AA-B50A-CCEC0C7D2E3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71086dca721b62ee7e58a51e53289f36ec8a08c5","datavalue":{"value":"10.1007/S00453-015-0101-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727964$FF03BE0D-B577-48BF-A8A5-FB04CE11F66F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d3029cd89269a38590526bcd6fe50c3782ab10","datavalue":{"value":{"entity-type":"item","numeric-id":2920440,"id":"Q2920440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b196eeecf47c7deda473ffc9d159ef6eb4c30213","datavalue":{"value":{"amount":"+0.9846859574317932","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":"Q727964$5EE9F573-A590-4DEF-B866-DC2382FBB72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca84dc983bf1c0cc2660d443c4551b7688bbe908","datavalue":{"value":{"entity-type":"item","numeric-id":496300,"id":"Q496300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510e64641183ebe0d16f83b3cff2a93da776f90f","datavalue":{"value":{"amount":"+0.8671883940696716","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":"Q727964$9537EC34-603C-4BCE-9DD5-C3C5D5B4D8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1940702cd1617d74ae0f4f16061f0a6ed7b86acc","datavalue":{"value":{"entity-type":"item","numeric-id":5302074,"id":"Q5302074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4038140ed683d4ca3a88ea5c731e988823ae373d","datavalue":{"value":{"amount":"+0.8651265501976013","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":"Q727964$094B1F36-AF09-4D62-A2F7-E717C0C722BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a11513ef72a21fa809cb1635bbaf932d85144f","datavalue":{"value":{"entity-type":"item","numeric-id":3638914,"id":"Q3638914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6304b25b8369cbd9caf2b9bd859be60ec65cff07","datavalue":{"value":{"amount":"+0.8413103222846985","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":"Q727964$2C30483D-AFC8-412A-B974-37584BBB2442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a87f262d103f70399b041683922b63c0cd637b6","datavalue":{"value":{"entity-type":"item","numeric-id":5497117,"id":"Q5497117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f19fc4b2b55ed75fc62d31c3a5f4624414f76d4","datavalue":{"value":{"amount":"+0.819146990776062","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":"Q727964$E271A34F-3184-4781-A688-241A9AFE1AD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Building above read-once polynomials: identity testing and hardness of representation","badges":[]}}}}}