{"entities":{"Q4016403":{"pageid":6046190,"ns":120,"title":"Item:Q4016403","lastrevid":55182127,"modified":"2026-02-04T12:48:27Z","type":"item","id":"Q4016403","labels":{"en":{"language":"en","value":"Complete Problems and Strong Polynomial Reducibilities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 79100"}},"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":"Q4016403$E1DCB927-0066-48EF-92A1-2D1537578CC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d517b95743914181c701f4097224e90a6c48bbc","datavalue":{"value":{"text":"Complete Problems and Strong Polynomial Reducibilities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4016403$3D994293-2C9D-48D3-BA8B-4F651071D5B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0171b3f2cb1858170ddcc793f2c8b0cf6315a139","datavalue":{"value":"0749.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016403$02A522E0-DB41-4363-94A7-EE0E85B9739F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3321e2aa1f490e67905ad2588bdf1e78ab21c375","datavalue":{"value":"10.1137/0221044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016403$CDF33B29-999C-44A9-AA8B-6AB6D91F6491","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016403$AFBBBA86-5DD0-451B-808D-600CEC8D75D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5cafb6badc877b48cbd5258713fee782f99abf4","datavalue":{"value":{"time":"+1992-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4016403$47EC166F-499C-43AD-A106-BFFC9B160605","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016403$688FDA00-B7F3-4EF2-8D31-924F80B62397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016403$81285314-8C08-4E14-B698-1BD9C07B9709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016403$D17F7792-8D7C-4484-B75B-4A83ADCEC5C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2615322a4e7b3bf615b7d39c1182f69a16f1d6e2","datavalue":{"value":"79100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016403$74565683-CB7F-4C8E-8637-75B1B7FE13A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d7491a2d139c6c44711b4a8546662eb414890d","datavalue":{"value":"polynomial reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016403$FD31907B-A2B9-4ADE-A0AC-B99C9ECCEA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016403$80AC8ECB-E946-4F36-A909-8E8A41DA1625","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":"Q4016403$88C9143D-7AAA-44E4-9817-E7981F8142C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63a8beeb65f7008ba951e994ef2225c8b8f51c65","datavalue":{"value":"https://doi.org/10.1137/0221044","type":"string"},"datatype":"url"},"type":"statement","id":"Q4016403$A7E6C9B0-2011-4855-AA8D-D3444A677DFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4affcaa662cd4efb4d18bf39c707e4e5633c3a50","datavalue":{"value":"W2078896977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016403$A86D9691-7057-48BA-B63A-28372361F647","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18381f1a81e506dd0698fac35a4f225b45b42aa8","datavalue":{"value":{"entity-type":"item","numeric-id":1816724,"id":"Q1816724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c282378706059ef79fd74207f2f824a22f4e98","datavalue":{"value":{"amount":"+0.8531720042228699","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":"Q4016403$091308FE-143F-4C3C-ABFE-BA99E080C23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e6d9c9f089659f34ed51aeccace6fcd6181f03","datavalue":{"value":{"entity-type":"item","numeric-id":1097029,"id":"Q1097029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b83ee1b5fb9c1a9b47609aa09dac250a4ec5f2a","datavalue":{"value":{"amount":"+0.8529598712921143","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":"Q4016403$E2377AC0-CCF1-479D-B1EF-A459BA7643FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db9a4c15780e9c8b29b85323ae9a98203945950","datavalue":{"value":{"entity-type":"item","numeric-id":1077412,"id":"Q1077412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471ae24283ddcd90769f81b362a3fdc98dc203f4","datavalue":{"value":{"amount":"+0.8366017937660217","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":"Q4016403$6D4FFE67-F0D2-4E17-A473-A1EF7B0DFB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06a8960d554c08fc9d564eb0a373a0cd788708c","datavalue":{"value":{"entity-type":"item","numeric-id":1107310,"id":"Q1107310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a61e9e71b38a51557eba4bb2053215991c8de8","datavalue":{"value":{"amount":"+0.8273637890815735","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":"Q4016403$7622C906-310E-48C9-A02A-C0D7A3A1C753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df312a1d0f915a1d483f5a73dc70c4fcc38a622e","datavalue":{"value":{"entity-type":"item","numeric-id":3747726,"id":"Q3747726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78b4e16c5d10a1bb9f8a09c495763a45f24ffe0","datavalue":{"value":{"amount":"+0.8253612518310547","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":"Q4016403$4A7F1B1E-AA39-4280-86EC-E9F41A816DEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016403"}}}}}