{"entities":{"Q4598170":{"pageid":6627755,"ns":120,"title":"Item:Q4598170","lastrevid":58278264,"modified":"2026-04-04T13:14:45Z","type":"item","id":"Q4598170","labels":{"en":{"language":"en","value":"Boundaries of VP and VNP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820223"}},"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":"Q4598170$5E8246A7-6F58-485E-898F-802B5EEF5659","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b344157e6bcd07e575094e5ee8e5907cb8a5aea","datavalue":{"value":"1388.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598170$548EBBB6-E22F-41C4-A813-8CC578A9575E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"855e30996183ae5970f026fb05ae3c2a5bb0c9a7","datavalue":{"value":{"entity-type":"item","numeric-id":716332,"id":"Q716332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598170$F07E261E-D551-4BB9-B623-DB0F3C9F9B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f16a053839cdec52ae0ebbbcce3bec0f4ac2e6fd","datavalue":{"value":{"entity-type":"item","numeric-id":430846,"id":"Q430846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598170$21FDE4D9-7903-4C4A-BAF3-ABAED7D70741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"813e4388017d1b4d968c00e11724647da439ba25","datavalue":{"value":{"entity-type":"item","numeric-id":1686839,"id":"Q1686839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598170$BE393190-F593-4188-8EFF-D330945DA470","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-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":"Q4598170$7F39731C-907A-4017-A8E7-24E332C89C52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3ba2248d98828176d6dbdf3999103ba836ba133","datavalue":{"value":"https://arxiv.org/abs/1605.02815","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598170$57C26E52-3DD8-4337-95A4-6F32F06DDC61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598170$0D6DC2FB-61AC-4B27-BB1A-8CB149DDB5B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1b4f99c4622931755360bcd6b86a2de695b16f4","datavalue":{"value":"6820223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598170$F31FBB0E-CC45-4D69-A416-D064D45F5981","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd71f4cb0db49cbcbe5b468e6ad3aa4533637c10","datavalue":{"value":"geometric complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598170$9C06EBA9-CC45-4005-AD8C-059B45C4E3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58cc6a1c293d99fa2a9d0970b8717c6c54b3bfd","datavalue":{"value":"arithmetic circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598170$F6A3AEDD-30C1-4D43-9728-4C8EE6B0BAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e817a582c4095c62cd323790a369f819670816","datavalue":{"value":"border complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598170$93E06943-0550-481A-BAB6-7C27B93C109A","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":"Q4598170$D90F78EA-2556-4C3E-812A-8C2770ABD847","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0afbcce40486523bc1ea02247bd7faf451b7b470","datavalue":{"value":"W2962995120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598170$67DE7FF6-9E2D-43A5-8C11-3F3E32A80EEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"317495cc5d7d5b5d598ca6c32352329bbf76b06a","datavalue":{"value":{"text":"Boundaries of VP and VNP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598170$0333C747-129B-4952-8119-C49C9AE4F752","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b68defb2ac187650b26c169bf3f3556d65fef5b2","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598170$5C7C4944-5AF1-43BF-8564-AF1B3994EFCA","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":"2c5e48abf512af6a296409074f9c877ad5d4c848","datavalue":{"value":{"amount":"+0.7617942690849304","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":"Q4598170$17C95C9D-7E5A-4FA3-A692-858CE223743E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d9d114e40a1a6fcea5243acd784009fe1cc65a","datavalue":{"value":{"entity-type":"item","numeric-id":3096098,"id":"Q3096098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca22426a90a4358a3e786460d15e6f75b16b61bc","datavalue":{"value":{"amount":"+0.7536528706550598","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":"Q4598170$120173D1-ADB8-44E1-8919-322709B39C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e206ea6a18e0ecbdb783fa2d74dfcf0b586bed","datavalue":{"value":{"entity-type":"item","numeric-id":2784468,"id":"Q2784468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b8153afc651913bc46bb396ca17e11a40cff7e","datavalue":{"value":{"amount":"+0.7402826547622681","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":"Q4598170$324B0BCD-B9BA-43C9-B290-29838EB6700F","rank":"normal"},{"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":"11afc8eeed7b53ddbe3691339b9cc8c9564ab765","datavalue":{"value":{"amount":"+0.7398937940597534","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":"Q4598170$A87526C5-71C3-4453-923C-C281291A0F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234f0c2c3505477ce981577884eb0c7a8f72c7a1","datavalue":{"value":{"entity-type":"item","numeric-id":2808529,"id":"Q2808529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2788cad2312175445107d06a3f9737442b2dba79","datavalue":{"value":{"amount":"+0.7364092469215393","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":"Q4598170$E6D2DF60-816E-408A-9511-8D551E639315","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598170","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598170"}}}}}