{"entities":{"Q6064009":{"pageid":13198165,"ns":120,"title":"Item:Q6064009","lastrevid":55528783,"modified":"2026-02-17T18:16:46Z","type":"item","id":"Q6064009","labels":{"en":{"language":"en","value":"Approximation of coNP sets by NP-complete sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7776427"}},"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":"Q6064009$94D987BA-E37A-4BBD-A0F7-7E2C0E421828","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f88c41c761fdfa74512765f4d57f2fbca0e3bb5d","datavalue":{"value":{"text":"Approximation of coNP sets by NP-complete sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6064009$794648C9-F250-45D3-A056-47B733D1D88B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f31e997e067ddaee2099e7b2906716e14ed5e15","datavalue":{"value":"1527.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064009$05D538B5-1399-4730-B808-7B3BA764DA88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064009$71FBF439-B95D-4130-8C76-D9C54911A925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cf34be3b1b9f51b3fff50761f97432b50aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":261378,"id":"Q261378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064009$4CDDAB31-39AD-460B-B289-998942E89007","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064009$A30B0C3D-912B-4A65-9A48-1FEE06668D97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6064009$EB616858-142E-44E1-948A-324AFD5D5692","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064009$B444E1CE-FA15-4C79-BF10-F811C5D5BC49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15c4d6d1c0211f3df3737f670be4349c07a907d1","datavalue":{"value":"7776427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064009$DB0F99A1-8761-427C-81A9-5131B0A8C642","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":"Q6064009$A79AF98A-5698-4E50-AA15-515645741811","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0cbc41967e6d0f5921ccae75804d051e52a8335","datavalue":{"value":"https://doi.org/10.1007/bfb0030815","type":"string"},"datatype":"url"},"type":"statement","id":"Q6064009$A9A53625-1BAD-4D3E-BFFB-29754698814D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40738a0bd3f29307bcbc0c75b7cd4b75d2903fc7","datavalue":{"value":"W1502833447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064009$8588DDF5-1996-4E46-88D1-6DBF52C30B8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8efc2796cb38d8276b7b9b57e9267c43d63a9c6","datavalue":{"value":{"entity-type":"item","numeric-id":5687264,"id":"Q5687264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064009$86C8AC21-9435-4974-80EC-5BAB259DA7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfc53db72d247da5f30e677d4e958d296619aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3996675,"id":"Q3996675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064009$9BFDA970-1A6C-4361-B4CF-C9B71597098F","rank":"normal"},{"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":"Q6064009$D4AE7814-E4B1-4743-855B-9DF882940B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b2cd01bd8642a86b4a476512521b17956a3210","datavalue":{"value":{"entity-type":"item","numeric-id":3689218,"id":"Q3689218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064009$ADF06F38-C003-4D84-94F2-0E5F349D11C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ee1410bd306d6722cc2c176479c826bbb0715d","datavalue":{"value":{"entity-type":"item","numeric-id":3722415,"id":"Q3722415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064009$7EFD1E6B-E470-4E5D-AC5D-FBBC3C6D6F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064009$BE7CB4DA-3FA0-485B-B8BA-AB261B25EFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68c3c256f4b996b34322c59d261bbf41f8a25f5","datavalue":{"value":{"entity-type":"item","numeric-id":1382268,"id":"Q1382268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064009$86230C2D-FB7A-4299-BBE1-152DFD30A857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1525b7f67f4018cf4fd19de33dde843ec62771f6","datavalue":{"value":{"entity-type":"item","numeric-id":4937847,"id":"Q4937847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064009$D39B64D2-9262-466C-B2B9-F31A1EE39657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01fc2040ffe16ed03fdd5700cb1de1e73a3cea54","datavalue":{"value":{"entity-type":"item","numeric-id":3787474,"id":"Q3787474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064009$E62CBE58-8874-419B-85AC-6CD85160835C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1a4cbf9349a81f7a149809f6ad7da5ffab291f","datavalue":{"value":{"entity-type":"item","numeric-id":1805463,"id":"Q1805463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064009$207E8428-52D0-4E80-B9FE-EBCD2DC1534C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e3ab5acc1141e1fb247500073ed68ec4766b72","datavalue":{"value":{"entity-type":"item","numeric-id":4230340,"id":"Q4230340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064009$8C4E2B07-F43F-4891-8702-0DDB2C16A345","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"569d1b9e2ffc066bbbdbcf8235a51f71bb27e883","datavalue":{"value":"10.1007/BFB0030815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064009$81D8A965-B8F6-4540-A7C6-D9348E0D3010","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3732bd2f6b9128bf923392ffe319ea4be8b3d1a","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a98b97f05c30e3e2f4af57f51f4fa35080339d","datavalue":{"value":{"amount":"+0.7764549851417542","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":"Q6064009$BCAAE1DA-7AFE-46F8-9F8A-1ECF46A120F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8ef21635b9ac2885ea7ad950796f414cf8a22c","datavalue":{"value":{"entity-type":"item","numeric-id":3787474,"id":"Q3787474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b46ac61cb3cd93a90bde1afc733128279a49cb","datavalue":{"value":{"amount":"+0.7763226628303528","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":"Q6064009$EEB32668-6619-413F-B487-38E3EE392266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800fa30514a24f8fec61c4d7fc3353cc17601ef2","datavalue":{"value":{"entity-type":"item","numeric-id":4864960,"id":"Q4864960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d282fc9a4132ddc2217ac0ae21e0de5b6f29e1a","datavalue":{"value":{"amount":"+0.761959969997406","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":"Q6064009$9C4A1BC5-9042-4E7B-8FC3-34915F3DB9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b294d8133ffa9d7f95f4b533aa3d075e3db39c20","datavalue":{"value":{"entity-type":"item","numeric-id":3974859,"id":"Q3974859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba062e5699d106f7da4425523bea7d5c6c5dcc8","datavalue":{"value":{"amount":"+0.7616298198699951","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":"Q6064009$A7BDAA07-6E71-43F8-89AD-B7355A1FFABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b28675d17df7480bec185fbe8988538a27a331","datavalue":{"value":{"entity-type":"item","numeric-id":4283229,"id":"Q4283229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b51e06b586f36a66240563246f4e824e766a5dbc","datavalue":{"value":{"amount":"+0.7583016157150269","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":"Q6064009$959B9758-55FA-4317-8EA3-2E2DFCF35AC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6064009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6064009"}}}}}