{"entities":{"Q4924648":{"pageid":6954230,"ns":120,"title":"Item:Q4924648","lastrevid":91823396,"modified":"2026-06-05T00:09:48Z","type":"item","id":"Q4924648","labels":{"en":{"language":"en","value":"Succinct Permanent Is NEXP-Hard with Many Hard Instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6172005"}},"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":"Q4924648$76FEB150-B516-4413-9C88-7A22264AF153","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"951339e589c154d433d9e236233b020eb550cc24","datavalue":{"value":{"text":"Succinct Permanent Is NEXP-Hard with Many Hard Instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4924648$C38FC05D-0E2B-4D2A-A081-174290502F04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64008ed31749ac36b88c635c3a69dc6251a955d7","datavalue":{"value":"1382.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924648$0304F141-D56B-4800-A899-59112814A26C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f4231d84f5c4a768d0d4594d7b7284b679f0440","datavalue":{"value":"10.1007/978-3-642-38233-8_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924648$DB4E6937-405B-4757-B1EA-B81C207EBB74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0490fb47be3ba17c84c39310b0d093a8a84cf51a","datavalue":{"value":{"entity-type":"item","numeric-id":216240,"id":"Q216240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924648$9D801CFB-1DEA-49F6-AC5D-DC693E850DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"950979195625ceb71d7144292b4f36de3e714641","datavalue":{"value":{"entity-type":"item","numeric-id":4922042,"id":"Q4922042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924648$6DCD1A9E-D06A-414F-BF03-871EBE28A5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b4613bd8d21f7044c60802c77e4d238e7f545e4","datavalue":{"value":{"entity-type":"item","numeric-id":374167,"id":"Q374167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924648$4F4F0B54-A47E-4395-8468-A337BD94D732","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924648$797F41D8-7393-4D08-87AB-BCA817A8C49B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4924648$FE6AB137-D87E-4067-B264-51256F1210F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924648$F836F62E-F45F-4D72-923E-07C2630A814F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a56cabaea44d2d048aaaf754f289ceb63569976a","datavalue":{"value":"6172005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924648$A32C891F-193D-4FB1-8892-667912A85D72","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c30fea47fd1a5fd1a7e516922a91657f396101dc","datavalue":{"value":"Q56806121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924648$DCF87BC9-950D-4086-A6FD-CBCAA8183D2A","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":"Q4924648$AE2D0FCE-CD0B-4C87-9942-CEB3B3A68948","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bf42db2405309a8668b322f07375aa925758472","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38233-8_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4924648$850C5B77-D56A-463E-9AF2-E0221577228A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4edb3e39e0b003c3ef0ee3528ed227a358e7ad72","datavalue":{"value":"W178079920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924648$82444842-96AA-486E-8A6D-798A9CCD1F2A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7bc14e6eb4c72c8155ab9e97810df43247de1e65","datavalue":{"value":"conf/ciac/DolevFG13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924648$229F1D04-EA24-4BE1-B1AF-48D8C5BC5E0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f2d02c6e2c37a6cb7d2114005411d8ce46c70f","datavalue":{"value":{"entity-type":"item","numeric-id":3507432,"id":"Q3507432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2a3c000cf733b23922d7a2088c32f6950dc5ba","datavalue":{"value":{"amount":"+0.84099716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4924648$424EA5A8-138A-4174-A3C4-C5F1076D7822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb786e0db9095de29b53b4282b7127f0b33d7ee0","datavalue":{"value":{"entity-type":"item","numeric-id":5492953,"id":"Q5492953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d4317ea682ddb2d8cc30637ef5c34ab4d5cbe7","datavalue":{"value":{"amount":"+0.83216727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4924648$F74A1B11-DCC2-4F58-BBCD-1CAA248FBF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4143fce2e162f69499af3e5b302ee877a6db98f5","datavalue":{"value":{"entity-type":"item","numeric-id":3833618,"id":"Q3833618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13cc8e459a8c8a6672faa51b19db12ca0d6c0894","datavalue":{"value":{"amount":"+0.8295791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4924648$E235640A-2A75-456E-88CB-95A9C831841F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b64c9ba425e327a11331ff1621fe3a26caf670","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b705a858522e79c5d6057b1fe26db22aeca976b4","datavalue":{"value":{"amount":"+0.82420075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4924648$F6B13C5E-7552-441E-81ED-E2434E723E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5d8e14da6fae2f1df2d4dac301772bc9dda419","datavalue":{"value":{"entity-type":"item","numeric-id":2817638,"id":"Q2817638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c924f128e6b97ea9b4ec35f43bd4095a6b3a27","datavalue":{"value":{"amount":"+0.82051384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4924648$F81EF169-F804-4EB8-BE62-C6514E9E0F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"581379cc729975dccb1ea241f827d56a470dc350","datavalue":{"value":{"entity-type":"item","numeric-id":609025,"id":"Q609025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c92fbc085eeb6789552db587a811f1dd0873ede","datavalue":{"value":{"amount":"+0.8198868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4924648$9B7476F2-24E3-4803-A300-8B505989B198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2675e2a352d6ac8d262eae41e9b9589387f1203","datavalue":{"value":{"entity-type":"item","numeric-id":3067455,"id":"Q3067455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b2c40f8bfca121439cb92989a0d023e8f495bc","datavalue":{"value":{"amount":"+0.8193089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4924648$24F03F22-3AF2-46B3-ACA4-8FDF51CD4E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1dbd949096a7d78f21a99ec0daba270838bba8","datavalue":{"value":{"entity-type":"item","numeric-id":5492890,"id":"Q5492890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdaafa40414662be91fa6ce17c0fbe8f07df4f2","datavalue":{"value":{"amount":"+0.81510377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4924648$C085E171-B262-437B-8580-BF1855388ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a493db9d233b6723b488bb7eee15f4e815f94bd4","datavalue":{"value":{"entity-type":"item","numeric-id":2013543,"id":"Q2013543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0060a6e914c580c993d6c875dc664f7cedf80fdd","datavalue":{"value":{"amount":"+0.8140421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4924648$D5F3009A-7C6C-4FE4-B887-1601B8A4795E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2093046ae21a12095b67258b3644e13e746b4fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1951581,"id":"Q1951581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d0c709e62d05baa7e03891be1b3dd5de4d2407","datavalue":{"value":{"amount":"+0.8135569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4924648$58FC9142-BF1E-4FC3-A26D-E23BB2FA0930","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct Permanent Is NEXP-Hard with Many Hard Instances","badges":[]}}}}}