{"entities":{"Q4899247":{"pageid":6928826,"ns":120,"title":"Item:Q4899247","lastrevid":90941117,"modified":"2026-06-04T21:51:00Z","type":"item","id":"Q4899247","labels":{"en":{"language":"en","value":"Instance compression for the polynomial hierarchy and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122701"}},"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":"Q4899247$DF724121-D175-4B6E-8291-3F6BBF39CF82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aaa508a1f3103afa975d4e7df3856cf8339bc32","datavalue":{"value":{"text":"Instance Compression for the Polynomial Hierarchy and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899247$27B430EF-281A-4997-81DF-0A801B100D42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3aca5f99943dbbe59137e7293a8e030c2fe7c8f","datavalue":{"value":"1375.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899247$96E05335-2703-49BA-8FE3-84359B6CDBB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fad1e955fdd0b81e3b313f1b0a3b67ef2371d96","datavalue":{"value":"10.1007/978-3-642-33293-7_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899247$4F8A5D48-26E3-468E-AC14-DA787E950C75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dac009d3f1723559f76e046ca25f692a327f235","datavalue":{"value":{"entity-type":"item","numeric-id":4899246,"id":"Q4899246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899247$567EFA2F-4E7C-4DD4-A7E9-E79DF49D189E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899247$29C7227D-3BE8-4B97-AB25-F8543A17BAFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899247$908162F2-7DE7-4105-8590-816C0EF87144","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-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":"Q4899247$16AFC944-6E92-410B-9FF6-A66C7421AF0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bddc09033bfa1ff7c4e939685c41a27e079f298","datavalue":{"value":"https://www.pure.ed.ac.uk/ws/files/17928375/Chakraborty_Santhanam_2012_Instance_Compression_for_the_Polynomial_Hierachy_and_Beyond.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899247$14E1698C-3261-49D0-AE9C-26B1E3F7A717","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899247$1C646C46-2C37-4CA0-9035-CE659670E91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899247$21B704B9-D24D-4D06-9158-D142C55FB685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899247$31A150A8-5347-41EC-8427-0AA03811F319","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dbe2f254ef3ca934c24e1f04b570933a3528114","datavalue":{"value":"6122701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899247$E496356F-EA40-477E-9A1E-C5AA87B0C6DF","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":"Q4899247$630F1AA1-C48D-4762-9A8B-72B1FDDC5C9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bd5e3ec7446b7faca8b6ce81753029b1abd9d6c","datavalue":{"value":"W1504894251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899247$FED30980-656F-4C11-8EE9-F58B2C247F30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a00d97e2dda3ef3168884648b7671dd343fcac1","datavalue":{"value":{"entity-type":"item","numeric-id":3449566,"id":"Q3449566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5707d7b7cc1eafd14404f46e0899d936cac0adf","datavalue":{"value":{"amount":"+0.8212392330169678","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":"Q4899247$B5D1D486-7698-415C-849F-F51E7199113B","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":"d714afbb0cab6cbb0c9377ac10371a6c2ae55abc","datavalue":{"value":{"amount":"+0.7972089648246765","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":"Q4899247$EC96E023-0654-4C6D-BEEE-A04F5FC169C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c59a0713fe7872deee257ebda91ddea08848621","datavalue":{"value":{"entity-type":"item","numeric-id":3053146,"id":"Q3053146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c3d0d505226624132f6aa6e9601d793f8e0f3d","datavalue":{"value":{"amount":"+0.7661209106445312","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":"Q4899247$E11BF48F-E812-425C-BA1E-D39195148814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1dc12fea4736907a8a127ea7f69d7d3437a79ea","datavalue":{"value":{"entity-type":"item","numeric-id":2897994,"id":"Q2897994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5958c4e1bbb73be961fb9f0b030cf3f985b276d","datavalue":{"value":{"amount":"+0.7498393654823303","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":"Q4899247$5955E0C9-E2B0-48EE-8F38-039CE7EAF20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1068dada9c4fe71d11f2500f141823f8b051a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3217604,"id":"Q3217604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb27c6d6342c2461743498b9c0020ea1e4ace08","datavalue":{"value":{"amount":"+0.7460957169532776","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":"Q4899247$8D1B3642-2247-46C7-BDDC-F40DE9F385D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Instance compression for the polynomial hierarchy and beyond","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Instance_compression_for_the_polynomial_hierarchy_and_beyond"}}}}}