{"entities":{"Q1613360":{"pageid":1624100,"ns":120,"title":"Item:Q1613360","lastrevid":47976949,"modified":"2026-01-03T06:06:23Z","type":"item","id":"Q1613360","labels":{"en":{"language":"en","value":"Polynomial algorithms that prove an NP-hard hypothesis implies an NP-hard conclusion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792308"}},"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":"Q1613360$DFC71F69-4143-4FF1-8DB8-6868F3529624","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"936c872594f65474af51fe54ee0a4afc2c4e55ed","datavalue":{"value":{"text":"Polynomial algorithms that prove an NP-hard hypothesis implies an NP-hard conclusion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613360$658FF67B-BD8C-4752-A44E-161A9BBE4F5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9286348efd12e094965ffeb46f17cd18e04e768","datavalue":{"value":"1052.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613360$A4DB5617-0FA8-4865-807B-1E3619FA9864","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"503c2e2ef8f0c024cfbbd23cd67a01fff944473e","datavalue":{"value":"10.1016/S0166-218X(01)00276-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613360$4F619463-6200-4C14-ACCD-86DE33A24BBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$3AE3199F-8058-4176-9FC3-34073E75373F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613360$00A08775-7503-4AD5-B06B-BDDB19181FED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613360$2A261B39-357F-4D44-85BF-27517E7EE8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613360$98284341-C33A-4268-8F8F-B9500A58B19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613360$29D641A2-13B0-4CAE-ADEE-972CB4C9AAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613360$37474DBA-1F08-413D-AB05-D7E0C70E96E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a6a507d178e38c3cb1abf2c2d6457a40c445fc8","datavalue":{"value":"1792308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613360$AD4DEE71-F764-4FF5-B342-A33EEB2618C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613360$0AE2AABD-0B0C-4292-A211-196C9E8537AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b26bfea4de17c7297b0c5db067261049cb99cef8","datavalue":{"value":"hamiltonian graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613360$64847518-A8AC-4282-8926-121D12D86D5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60ae56b79890118017fdfa61d163ccabbb05d00b","datavalue":{"value":{"entity-type":"item","numeric-id":585220,"id":"Q585220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$1E944438-A7DA-45CD-B5A5-03740566BF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$88713A01-EBA9-4F4D-99A2-CFAF021B7D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73fb56bb2c6799cbe2d549466466c1fb6f1233b8","datavalue":{"value":{"entity-type":"item","numeric-id":918990,"id":"Q918990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$43C988ED-11D5-4104-889D-A6EE923BB13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41fca74e9950a16c663ca86f884e7b8febbc1dc4","datavalue":{"value":{"entity-type":"item","numeric-id":290246,"id":"Q290246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$D4F6C269-D820-43AC-ADA3-411632E1E6FB","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":"Q1613360$4865A95A-65CE-469C-B977-088D1DB5286D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"261b30465b2f9b97ed6391eb2fa761c1d658a808","datavalue":{"value":{"entity-type":"item","numeric-id":918697,"id":"Q918697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$26C238F9-D61B-4B7A-BDD5-1E7E80DF7C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafb5f6af492e03b07ce207c5eeada71c475130c","datavalue":{"value":{"entity-type":"item","numeric-id":918991,"id":"Q918991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$91B0B2C6-39C2-4EB7-A577-CE52BD65E5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129ccca7f6282a0a345378c4a2fbf8dec86ffa80","datavalue":{"value":{"entity-type":"item","numeric-id":1313820,"id":"Q1313820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$7EACD409-3869-40C2-9E30-572F16DF7DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b6f9b4f824c6e8cbb9f7dc37ead7fa403bd8c9","datavalue":{"value":{"entity-type":"item","numeric-id":749553,"id":"Q749553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$0697D4A8-6986-47A8-812A-DA6C0D57771D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$EC4ACB7D-97DD-4D88-8F1D-CAA66949ECDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$9ADFB525-72D9-4ED9-AEA8-106134B438D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$9D14BCA7-A75A-468D-BDB0-C9C53613E633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$CC02185F-A7A2-43C4-A90A-CE01918F8531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ef2600decf055ff6fe45283bc359cd5967b0ec","datavalue":{"value":{"entity-type":"item","numeric-id":4291183,"id":"Q4291183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$82883B86-4D43-4F86-A5AA-BCE2D2729985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$AC2EC683-672B-4DB6-8356-23D822B35F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$1B3DC911-EF21-4FF2-A7F3-F493C374EB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1e88ea96020b3b4e0875e21b4861205a511d18","datavalue":{"value":{"entity-type":"item","numeric-id":4182545,"id":"Q4182545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$356B8F40-9546-4CC3-AAF3-E90664B949FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa92d8cb78816ce1c927f6addc949dff5de3409a","datavalue":{"value":{"entity-type":"item","numeric-id":1883263,"id":"Q1883263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613360$E540A3BF-B65D-409C-A2A6-6B30F9C79A77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3041327382d1b21b186b285146e1bc04e6f155","datavalue":{"value":{"entity-type":"item","numeric-id":4472695,"id":"Q4472695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c721de2a5cfba030edc1e2f24b36f4ad7ad398","datavalue":{"value":{"amount":"+0.7674517631530762","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":"Q1613360$25E8EC34-8F42-445B-A5E7-02136B349A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57d5720a17f01e7cb11f14326db78e1195cef6a","datavalue":{"value":{"entity-type":"item","numeric-id":4846683,"id":"Q4846683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9143018f3fdcd6d1330a9de06e406f7e8d1601b0","datavalue":{"value":{"amount":"+0.763094425201416","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":"Q1613360$37747845-FF2F-4F6A-BAEE-2C42EE49E179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5097f8a28d17d450417a02716aecf767a50d6404","datavalue":{"value":{"entity-type":"item","numeric-id":3807250,"id":"Q3807250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"133ee45428739a0de2ce24094e60e105eccbd33a","datavalue":{"value":{"amount":"+0.7576315999031067","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":"Q1613360$9D35BA75-5ABC-47AA-9EEF-7FDE20E8EAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d45492c8a55e006021627e6a187696f34f3a35","datavalue":{"value":{"entity-type":"item","numeric-id":1923778,"id":"Q1923778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be689a0fdc905e6341149f4e0beecfb4bca3143","datavalue":{"value":{"amount":"+0.7540268898010254","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":"Q1613360$2D13D455-0119-47BD-AEDB-3972EDE037A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4346bf1e0ef6800a298e1ab5e79f660233cccbf8","datavalue":{"value":{"entity-type":"item","numeric-id":2891038,"id":"Q2891038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08d96e1d0263316cbd053c6064d9bb6ac5594b8","datavalue":{"value":{"amount":"+0.7529626488685608","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":"Q1613360$9810CDB5-6883-4840-855C-5F3B5CF8550A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1613360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1613360"}}}}}