{"entities":{"Q673092":{"pageid":674941,"ns":120,"title":"Item:Q673092","lastrevid":63466155,"modified":"2026-04-11T13:21:06Z","type":"item","id":"Q673092","labels":{"en":{"language":"en","value":"Complete problems for monotone NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985370"}},"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":"Q673092$9BF3FB3E-3453-4C0A-8598-8016AA0A3DCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c92c9cfb04f38d49092275bc7121f35213959437","datavalue":{"value":{"text":"Complete problems for monotone NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673092$CACC0086-CBA5-4B70-9A3A-E428717B5A08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33ec5a887facd7d98f562439438ef0472a5c79fa","datavalue":{"value":"0874.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673092$702789EF-8F6A-431A-A46B-653E19F08ECA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab6e428afa6478cd12cae9dabbce125412359964","datavalue":{"value":"10.1016/0304-3975(94)00175-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673092$B33F7D0B-C4B9-4C37-BDED-6FBABD67CD12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$84DFDD83-B9D3-4F90-A84B-7D1807A4538B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$AC223971-FC29-4BCA-9E36-2A852B70AF3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673092$EBF3CC2D-D2CE-46A7-9C3E-2662C4226DB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673092$D9F08A3B-F644-497F-ABDD-E159E560F190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673092$99C23E35-0A22-459C-B48A-09F2F926DBC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb24f57fb1445bef262b88aea0dd4b2b64d7baac","datavalue":{"value":"985370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673092$381714AB-CD1A-41B1-BFC7-61DB96248CB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a77af542ac1f48b15d956f4eebbcdd4626d5bb8a","datavalue":{"value":"monotone NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q673092$DD1D24D6-34F2-4951-8AD9-2D3956BE5F29","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":"Q673092$6E451CF4-CD12-4522-93C6-D3A640B7808E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ec5cfdad88195e1e2d0fdfc43308ee09ae4c50","datavalue":{"value":{"entity-type":"item","numeric-id":4281518,"id":"Q4281518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$8E76F935-88FD-4884-95D3-7C454A92C353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33af22eaf65f5b4ee08bb626826ae3899aae9757","datavalue":{"value":{"entity-type":"item","numeric-id":3221973,"id":"Q3221973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$CDE06B80-84CF-4986-B1DA-946580F251EE","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":"Q673092$F22713C8-04F9-4FF1-A8A2-3AEC2CE6C523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$9F348B17-E2EE-45BC-B362-B67D7B2977F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7af8f08834ab198ba9f37ba14ced953c45bb1e3","datavalue":{"value":{"entity-type":"item","numeric-id":4036700,"id":"Q4036700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$F3151ED9-6612-4A46-B098-0232B697398C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$F7578500-5359-48BA-B7E4-12B6D85CCC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$FFA5A816-21F0-4518-A049-03B07DEB3215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e73c4b1eb952ce21189627f2e0b84dd36494db","datavalue":{"value":{"entity-type":"item","numeric-id":3771612,"id":"Q3771612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$B98A839A-3CEC-489C-85F1-6D51D3308745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a41df49f51cef3a910ecbc6a3cd38f47613084b","datavalue":{"value":{"entity-type":"item","numeric-id":3358723,"id":"Q3358723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$3CE28719-4F24-4FAA-BBD5-AB39C10CFF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8e4c28e30c65d198db4a55fa2cb136b42d5736","datavalue":{"value":{"entity-type":"item","numeric-id":1198664,"id":"Q1198664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$8330CFCE-9E33-4FD3-8965-216D946407C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5da0bfbd2107be109d29e75596dd74000605b91","datavalue":{"value":{"entity-type":"item","numeric-id":685391,"id":"Q685391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$2DA1936F-A01B-4859-AA96-DCEF0DC2630D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f3a7df0a54ecd45c63b069c71d295538209cc8","datavalue":{"value":{"entity-type":"item","numeric-id":4285624,"id":"Q4285624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$00B5440A-BEA9-486B-906B-A62E2D2D867A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233e9d0b38be8f777b63a2c1c1c3a9c5d3ed30a6","datavalue":{"value":{"entity-type":"item","numeric-id":1318823,"id":"Q1318823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$48D29C70-56F9-41E6-9DE6-EA6B7503735C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a2bb5430c4d9826e0b95f70a2b8f24d88d8c94","datavalue":{"value":{"entity-type":"item","numeric-id":4305345,"id":"Q4305345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673092$DDF20E77-591B-40F9-8282-2867E24073F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7acf7659a654cf3327c56330371247d2565d6306","datavalue":{"value":{"entity-type":"item","numeric-id":3696516,"id":"Q3696516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8649f60afff57c4e98517847bec4cbaa84c74adc","datavalue":{"value":{"amount":"+0.8956242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673092$ED3F1574-6EAF-4CBA-A0FB-2526DB36C08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9838e6ab5b0ec29ca7e254ef3c7a7dc51e46b5cf","datavalue":{"value":{"entity-type":"item","numeric-id":3605505,"id":"Q3605505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dcbebbef5a359581dc9dff8c5864c93c6783d38","datavalue":{"value":{"amount":"+0.89446604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673092$43A51B48-4944-407A-9CD5-02C0BD2F0C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f455d0b9f56d546a385e00ec74e6c2a3da937d","datavalue":{"value":{"entity-type":"item","numeric-id":4474839,"id":"Q4474839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a063ca73055dcc7159810303880ea961608f6ea8","datavalue":{"value":{"amount":"+0.8940853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673092$AD4E6D74-50AA-48E1-879D-EC02FD810153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"555b2b83d469d6aff2c3370050f76d188b6c72e5","datavalue":{"value":{"entity-type":"item","numeric-id":4305345,"id":"Q4305345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eac0addedbe384680c5a206c286ea35bc7653a9","datavalue":{"value":{"amount":"+0.8938922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673092$D786C832-5701-4C80-A386-A45A9D041B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471c6947d74d6fa0336773dc3f045a1b7128f651","datavalue":{"value":{"entity-type":"item","numeric-id":5090415,"id":"Q5090415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc8dd638c9d4740e5c6bf39a1c541c97c835ce9","datavalue":{"value":{"amount":"+0.88343126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673092$7F1BBC5C-AA8D-4427-B9A4-87798DB3F732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ffc1146503dd9c06c6c1d37b19dac3a506d41c8","datavalue":{"value":{"entity-type":"item","numeric-id":4304159,"id":"Q4304159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772d6a0608aa8c3232c10b3534424829cfbee7c2","datavalue":{"value":{"amount":"+0.88316476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673092$3FC3AF7A-8877-48E3-9710-61F253BBFC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9188f4e3e43c6920e729aa77e8a161dd13f97b74","datavalue":{"value":{"entity-type":"item","numeric-id":5414974,"id":"Q5414974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ace6c03dabe7ed29c745d78e512a5d25a894c6b","datavalue":{"value":{"amount":"+0.88176143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673092$6779D4DD-66C3-49F6-9D7C-61AFB59FDB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d10bbace5499d15546592164c696385c6fc5125","datavalue":{"value":{"entity-type":"item","numeric-id":1936258,"id":"Q1936258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af7d7e5642ef7b8dfd821001f0dfb978ab3fee7","datavalue":{"value":{"amount":"+0.87916476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673092$B421D5DB-63B5-495C-B5DF-DB58A7A7B216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5534ebd17661e6a04a1b03be254c9dc85dc92931","datavalue":{"value":{"entity-type":"item","numeric-id":4263794,"id":"Q4263794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f4ebc5a6ba74fdafd9f044eaba7c979393450c","datavalue":{"value":{"amount":"+0.8748506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673092$5F388EEA-E196-4914-8958-907AD879026D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d55cc9bbf51b480bd72eafb5c091773bf183c60","datavalue":{"value":{"entity-type":"item","numeric-id":1064779,"id":"Q1064779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1a1de056bafc12bcffa3eaa3a622dd8e75eb26","datavalue":{"value":{"amount":"+0.87453985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q673092$F48C1F66-CEFF-43F3-BE25-B7A1A1A6AE70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complete problems for monotone NP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complete_problems_for_monotone_NP"}}}}}