{"entities":{"Q5230376":{"pageid":7259944,"ns":120,"title":"Item:Q5230376","lastrevid":58489677,"modified":"2026-04-05T10:55:23Z","type":"item","id":"Q5230376","labels":{"en":{"language":"en","value":"Inapproximability of the independent set polynomial in the complex plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097081"}},"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":"Q5230376$DD89EC79-470C-42EA-ACC3-5E8081BA5127","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ecbf8ca6c9efae780fb6f1cb88d35244cff3119","datavalue":{"value":{"text":"Inapproximability of the independent set polynomial in the complex plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230376$1C0E7004-68E2-4D5B-8541-E61A8B65682D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e6120d86e46ad69124c46067bb08e1b32502e79","datavalue":{"value":"1427.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230376$EBB4F34F-D234-4838-A91F-9A87C2ADF2ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a2ebe7970289ab6bbac281cb8b2821b27644d1c","datavalue":{"value":"10.1145/3188745.3188788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230376$33685DBA-EA9C-489E-AB59-86BE0A0C5F95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db34ee2ba92400b998b97a4f1309416f5dd19f6f","datavalue":{"value":{"entity-type":"item","numeric-id":652624,"id":"Q652624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230376$A9F85177-CB47-4A8F-A0FA-1F8D516A7504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"869b64586746bc9c5e38e65e9a475270918e7848","datavalue":{"value":{"entity-type":"item","numeric-id":269465,"id":"Q269465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230376$4AABDE0E-2C7C-4F0B-BB28-3E25B8A95D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230376$B875C40C-C1DB-4996-BA17-F0C7315EBA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cec08f7ab7528627d17b66e85141f99070a3826","datavalue":{"value":{"entity-type":"item","numeric-id":196037,"id":"Q196037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230376$37D10F23-7AA5-45C0-8B1B-9D5C15F6523C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230376$FD905208-89AF-497D-9469-D6657C30341A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230376$D64180F2-07EE-415D-A248-42A87BB9CD4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6dab9f6feb02e568168157736ad58a9903fdf28","datavalue":{"value":"https://arxiv.org/abs/1711.00282","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230376$7746B30E-1C41-4E2E-8F68-18F5B86E8744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230376$8E7A7E52-792A-4DC2-93BA-2379BCEFA5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230376$241680A3-744E-4362-801F-C57077514B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230376$A5B8462A-7819-407A-B9D9-AE07E911ADB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230376$BBB1BAB4-C43C-4812-A4C4-536B1649A8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230376$D260F71F-4BAB-4EE2-B6EA-83947622CAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230376$6CD88262-55E2-4E3E-A123-F7B7CB5A4523","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d6d33420858f19b67d92110322f4c680c9c48ea","datavalue":{"value":"7097081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230376$192BC127-7395-4CCA-AD9C-7D196B717C45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c77e4c3d095cf700870bf96b36e37fdad7510446","datavalue":{"value":"\\(\\#\\)P-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230376$59686BC1-D55C-4324-B3BA-CF4FCC0802D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230376$E550C245-062F-48DB-A835-851FE4F62C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3bf368c6d1d31cc6b34365cc469f8d5a008c3d9","datavalue":{"value":"independent set polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230376$05A5E43F-1563-4B62-8FB6-4AC589AAA5EC","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":"Q5230376$44967CAE-B3D6-4831-BEDA-47DB1C1E209F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4861aab81109d660de96ffa119f73ee0b519eab6","datavalue":{"value":"W2964131987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230376$99A1FC6F-C3A6-4B93-96A3-58486EFC8E34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"196e1f17a5c69b9cefca9144dc50e02f02f5544b","datavalue":{"value":{"entity-type":"item","numeric-id":5129229,"id":"Q5129229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230376$0AA49B62-5F15-4D49-A0CD-F54E1E4503E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b5c833730b355bad3ecfadea7c768242cc7a3f","datavalue":{"value":{"entity-type":"item","numeric-id":5111358,"id":"Q5111358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95fae208325ddca29baa1d8aedc9b02d272db02c","datavalue":{"value":{"amount":"+0.9156858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230376$DE8093EC-7507-4DD9-903E-79720117BE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbd5ef623579331064c8d3adaaeec0a0dd5ac675","datavalue":{"value":{"entity-type":"item","numeric-id":3779160,"id":"Q3779160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b56f08395dad289cf4d39ca3640296a85a62444","datavalue":{"value":{"amount":"+0.87378395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230376$C1660938-636C-47A9-A697-3A0DBEC944BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c556b3a67496f4953aefa6d956ef748b0e3bd6f","datavalue":{"value":{"entity-type":"item","numeric-id":937302,"id":"Q937302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7151b9a5545e27671fbc3e61a0562175481a7ed","datavalue":{"value":{"amount":"+0.8702889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230376$4C0F1357-1941-41EF-9586-C0E786BD5800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc1e183a781fe57b332d15b70b5e5624d5b2e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3549645,"id":"Q3549645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7151b9a5545e27671fbc3e61a0562175481a7ed","datavalue":{"value":{"amount":"+0.8702889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230376$1918424F-EC1B-445D-8C82-D0117D8BE4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f209ee701cb82f72d83e15331beff7c160d31246","datavalue":{"value":{"entity-type":"item","numeric-id":865375,"id":"Q865375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710295d8b7fa5a74f52623cb8d390eb0715da563","datavalue":{"value":{"amount":"+0.87008107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230376$B67F9D3B-6610-45EF-9E86-FB208C840AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b782e78528f170d32e83a0599134ed10e1bee9c8","datavalue":{"value":{"entity-type":"item","numeric-id":3842454,"id":"Q3842454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc233989567fdae64d6d595b9ba99c45d4bd267c","datavalue":{"value":{"amount":"+0.8687607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230376$9E8D439E-15AA-46BA-AEF4-0628F9604712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3673fe179748cd0a4b305cfea951b44bd4438b9","datavalue":{"value":{"entity-type":"item","numeric-id":3760533,"id":"Q3760533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8000a6a55a0afea1a116ecec5cb67e4336800aa0","datavalue":{"value":{"amount":"+0.8663252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230376$FE368045-CD06-44A3-864C-215646FCFA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267e478ba8f21817814fbe5288853885f0951cac","datavalue":{"value":{"entity-type":"item","numeric-id":5091171,"id":"Q5091171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8614de9480068fd2d4ea5dda25462a27d1ba4175","datavalue":{"value":{"amount":"+0.86562645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230376$A8D2D936-A3DF-463A-A58D-9AEC30E87B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78612fe50c610e440e0e8e002ebacbad116375a9","datavalue":{"value":{"entity-type":"item","numeric-id":5065635,"id":"Q5065635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6df28969470dcd8e07d53203ab8e9d4ef4fafd2","datavalue":{"value":{"amount":"+0.86562634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230376$787409FD-83EE-467E-8F4E-B8D474FC70BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230376","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230376"}}}}}