{"entities":{"Q5929911":{"pageid":8106713,"ns":120,"title":"Item:Q5929911","lastrevid":47597833,"modified":"2026-01-02T04:33:08Z","type":"item","id":"Q5929911","labels":{"en":{"language":"en","value":"Separating NP-completeness notions under strong hypotheses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1587113"}},"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":"Q5929911$55EE2DAE-0DFB-4AC9-AAE7-A40589CE25FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10004e11b5ae3de07348cc91d2a4e586df37706d","datavalue":{"value":{"text":"Separating NP-completeness notions under strong hypotheses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929911$F1704DAD-593F-4D72-9B8B-A7F8049F9B00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecde29d1a74681c4289e653b2ddf7b39d9d41c1c","datavalue":{"value":"0971.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929911$547CA09D-9CF3-48BF-81E8-4FBB3D132E1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b09a388965329c926d542d4fdd3e9db9fa7e3d1","datavalue":{"value":{"entity-type":"item","numeric-id":162061,"id":"Q162061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929911$64268B84-A0F7-41CF-9841-B93689ABB63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84194632e877fad3c1557c8b6131bc828c8a0049","datavalue":{"value":{"entity-type":"item","numeric-id":171912,"id":"Q171912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929911$A40AF0FD-39E1-47F9-A270-612744DC5288","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929911$2C392E4E-A29F-45DC-9DC8-F88856D64E8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6c0c12789b1c65edf998b307fadc1a05e2a1e26","datavalue":{"value":{"time":"+2001-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929911$5857A218-3A72-43EF-AE1F-A643C6ACB672","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929911$688C9AC6-F468-44DB-A516-343FB94CF252","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c9972361a5605831631451c9567178474c560c1","datavalue":{"value":"1587113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929911$B511C380-3F01-4E1C-9563-D1618B62459B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf02f53c0f28ec086e76602ea3aff009fb8c90a9","datavalue":{"value":"NP-\\(m\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929911$ACB6C994-37C8-439E-97E7-C147392F31C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"085bf19db260bca7876be280df8e7727340bc244","datavalue":{"value":"NP-\\(T\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929911$C82541E0-7463-4A12-9578-BD5F3F89CE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929911$1CF6124B-6354-4E77-AEFF-8D7F89D28F0F","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":"Q5929911$BA3F1252-9473-46D7-837D-E1EFE7296B8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7edf5a46ca5b1110537b131e0d52c6e97b66df99","datavalue":{"value":"https://doi.org/10.1006/jcss.1999.1674","type":"string"},"datatype":"url"},"type":"statement","id":"Q5929911$D08B6C5E-97EE-46CF-8FFE-86067D23EF46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d57167d1c93c3770ceefcd0fd2f3704c5130045","datavalue":{"value":"W2180548934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929911$99FCDB4E-5F8F-44FB-8F85-B5FAD0476B23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7891ef9b9de0e5686fec13ab45611762ad6ac878","datavalue":{"value":"10.1006/JCSS.1999.1674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929911$2ED799F0-AA85-4BCE-AE5F-72EBA4E131EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff5edd8f4f14ad43dc7a161a6f15988cddedb0f","datavalue":{"value":{"entity-type":"item","numeric-id":2763492,"id":"Q2763492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a8055526812286868b6417c2bf7ee8e67840af","datavalue":{"value":{"amount":"+0.8955409526824951","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":"Q5929911$4E4C3533-F0B5-4534-9D9A-0ADFD5821C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44593c94b6e871b4255132d1814bec1f362656a","datavalue":{"value":{"entity-type":"item","numeric-id":879596,"id":"Q879596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a8055526812286868b6417c2bf7ee8e67840af","datavalue":{"value":{"amount":"+0.8955409526824951","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":"Q5929911$71AEB5E0-7248-458F-9C48-DFCF680B7A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07235933f75a48f5c57e3c9bfb4f382011172f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2784487,"id":"Q2784487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fcf01963d78f1c58db59915c13e22e7fa4b6fe5","datavalue":{"value":{"amount":"+0.8764804601669312","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":"Q5929911$DE9BF536-285D-4E3E-85BB-F7F1366850CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45280ddfb92c7fdfc1f6443f17c1661186fc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":3613782,"id":"Q3613782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f2dd2b0cc4e4e8db22e0f5a7cff7e3b9e8a320","datavalue":{"value":{"amount":"+0.8722720742225647","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":"Q5929911$878870CC-746A-47BF-9EAF-FCE3FED5A9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69db4af34e7ecaa15328e34799e1295a2a32445","datavalue":{"value":{"entity-type":"item","numeric-id":671427,"id":"Q671427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c279cf22e0c79c7babc03e773aa8b7fae982f58","datavalue":{"value":{"amount":"+0.8576106429100037","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":"Q5929911$04032A9D-CD4E-4819-83FF-064913AF837A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5929911","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5929911"}}}}}