{"entities":{"Q290182":{"pageid":291949,"ns":120,"title":"Item:Q290182","lastrevid":52545806,"modified":"2026-01-22T22:35:24Z","type":"item","id":"Q290182","labels":{"en":{"language":"en","value":"NP-hard sets are superterse unless NP is small"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588275"}},"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":"Q290182$C0818A67-5E16-4C0E-A8F6-EF9E63656AA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33f481450c21a4ca5a273ba23b8dfcb2bb0a5881","datavalue":{"value":{"text":"NP-hard sets are superterse unless NP is small","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290182$A62EE80F-B9D3-43BB-BE73-B4A2C77F0E7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d382e745e2adfb7b3b3372798b8f1fb9eda9265","datavalue":{"value":"1337.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290182$1ACCF622-CC7A-463D-BA05-CA99484DFEB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc0399f03466af5052256c3f73e1e973bf0a71f8","datavalue":{"value":"10.1016/S0020-0190(96)00189-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290182$4FB1F06C-6DA7-4C8A-809F-CD89BC4D14F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54e88f2385d222d42a8b9ae8b6d3032f30d1b2e4","datavalue":{"value":{"entity-type":"item","numeric-id":181992,"id":"Q181992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$C479D20D-1082-4DC8-904B-B91995826E27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$EE03BD18-F5AF-4E1F-AC6F-EAA727B19763","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290182$161FFB70-7E86-47BD-9D83-D38DE730667C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290182$769F7E7F-CAFD-4607-AB71-322F0E4D4AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290182$78376982-B431-45EA-883F-992781B640C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290182$95D9F7D5-0C1D-48A8-BEEE-51B98AF6C124","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08fa50421b83fc667d7981578619f55678ee31b5","datavalue":{"value":"6588275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290182$883B3102-760D-4A8B-9389-537790F8E80E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q290182$C26F0770-9C15-4A27-85FD-3D48B3C86275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"376ec2965a9979c112f92c3f8d9a800fb6be37ab","datavalue":{"value":"P-selective set","type":"string"},"datatype":"string"},"type":"statement","id":"Q290182$BD1B436E-100F-4407-B89E-97C5BABDB453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4abcb6991307da982d8995eacec94a93bac764c1","datavalue":{"value":"p-measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q290182$66D68B4D-7829-4A2F-9B51-CDDC9D35D5FA","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":"Q290182$B376F1B1-F697-4023-B0EA-D850BA46E2D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbebb28baa27d63b00ae97e0d1050d5cc8cd7ab4","datavalue":{"value":{"entity-type":"item","numeric-id":4525724,"id":"Q4525724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$47B68BE0-8C6A-4F93-8787-0C6F71D994BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2fc9054df4c114cacebd9ffb1d080c0f1a8c44","datavalue":{"value":{"entity-type":"item","numeric-id":4593914,"id":"Q4593914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$E1F2F05B-8647-4E48-9413-5CC9C3758AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d53ca9ffeda0c029d8e38e4763c9c19cde83661","datavalue":{"value":{"entity-type":"item","numeric-id":673115,"id":"Q673115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$FFC6E852-7C0F-404B-9ED0-30ABECE27A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f754f760d683b9eb73d4cd49ce866cf1da65ebe","datavalue":{"value":{"entity-type":"item","numeric-id":673644,"id":"Q673644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$12B5D963-E6EC-4A52-A325-9D655B00A7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbef6bbbe60bfce0721481461ecfc4b8834e00f9","datavalue":{"value":{"entity-type":"item","numeric-id":5595155,"id":"Q5595155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$E7531C51-2917-422A-B7E0-06080D6DC164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38b4a76df166b15ffd8426406cd56803e157294","datavalue":{"value":{"entity-type":"item","numeric-id":1190985,"id":"Q1190985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$A83A3DF6-53AD-4763-81AC-BC54035499AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898f7abebb2110166fa4d903fdadc4d54bc027a6","datavalue":{"value":{"entity-type":"item","numeric-id":671427,"id":"Q671427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$CED6B1D9-2F06-43F3-BF12-0D52AC7FFD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f235ba32c2312416178e80711d9affd8fc874d","datavalue":{"value":{"entity-type":"item","numeric-id":4305356,"id":"Q4305356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$36311B59-1A1C-4EF2-86A9-B992354FCF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$14234A09-E62D-497F-9A02-1AD1A74A629E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccda208df273aff89250d6a1366bc0ade03440ec","datavalue":{"value":{"entity-type":"item","numeric-id":4857595,"id":"Q4857595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$69EF89C9-922B-4FD7-A9B6-FE6928BC1D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba48c6dd75052862185f5069e893f6b665add1de","datavalue":{"value":{"entity-type":"item","numeric-id":3978778,"id":"Q3978778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$4C699FEE-C399-419A-819A-49112DDFC21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bd93f050a29505d9954e41ab03268b153e49a7","datavalue":{"value":{"entity-type":"item","numeric-id":4190619,"id":"Q4190619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$4730BCD5-9D32-404B-9E90-7251AC301478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5ef92c51d103ba78546eeff7a803a4e2766248","datavalue":{"value":{"entity-type":"item","numeric-id":4942650,"id":"Q4942650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$10027E16-5F1C-40E0-867B-844B73A56D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044944b72ba88d5432d12a088837654c36df1c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3210177,"id":"Q3210177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$DADE11CC-F2FE-4B2A-B7B3-BF8A9B59A6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2d896650a5db0ad2a8bf961fe5ccebe792e0c5","datavalue":{"value":{"entity-type":"item","numeric-id":5284998,"id":"Q5284998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$9307DC86-BCC2-4C38-8C37-FD1A1813F66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f527009870fcf7573f42d3f4f5039928a6728916","datavalue":{"value":{"entity-type":"item","numeric-id":1069299,"id":"Q1069299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290182$552A9A6C-5011-4CAC-9C7D-038734D85A5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003d6b3f2c69769e1b4f7870837952cd5ab365f2","datavalue":{"value":{"entity-type":"item","numeric-id":1898468,"id":"Q1898468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c081db4f59800cb6cee37d583b4b83ab201352d6","datavalue":{"value":{"amount":"+0.8397147059440613","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":"Q290182$1A9F0217-DA67-4C43-951B-48A84A43BC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def3a0c561338c191a1feda12e6dc557183fceff","datavalue":{"value":{"entity-type":"item","numeric-id":1314375,"id":"Q1314375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42a28cf836c4ac4a02df140ee30b8139b4d7831","datavalue":{"value":{"amount":"+0.8394310474395752","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":"Q290182$C47C8973-400E-4491-A183-0B4CCC92DD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a22e466754e682dc6fba5f19e8664f16c3bb9f","datavalue":{"value":{"entity-type":"item","numeric-id":1274925,"id":"Q1274925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8457f35d8e3e31499132b4bbec096402e8447be","datavalue":{"value":{"amount":"+0.780333936214447","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":"Q290182$CECCD5FC-1C17-4BE4-8902-4E9D8AEABB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e25da80a7bfa62add7f333aef9814129faebbc9","datavalue":{"value":{"entity-type":"item","numeric-id":3210177,"id":"Q3210177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b37aa3cc15deb5431b3b8c6fb2c81425e2b0b8","datavalue":{"value":{"amount":"+0.7760184407234192","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":"Q290182$8F17D9F9-01D3-4653-94CF-E146AD855D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6870442d05a1854d92a812271e3a661047391dc0","datavalue":{"value":{"entity-type":"item","numeric-id":4867411,"id":"Q4867411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e80fead12c3f39466ec0b0bc87e41fa11bc8fc","datavalue":{"value":{"amount":"+0.7670813202857971","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":"Q290182$4732DDFA-538A-4D4D-9F88-B7F0ED83E547","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:290182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:290182"}}}}}