{"entities":{"Q1975447":{"pageid":1986189,"ns":120,"title":"Item:Q1975447","lastrevid":71200620,"modified":"2026-04-13T20:22:24Z","type":"item","id":"Q1975447","labels":{"en":{"language":"en","value":"A note on closeness between \\(NP\\)-hard sets and \\(C_= P\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1437302"}},"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":"Q1975447$38788F9A-5A40-4786-8ED3-87467B0C2CEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8283d538e9170939b990b44e59c324faf3f9f039","datavalue":{"value":{"text":"A note on closeness between \\(NP\\)-hard sets and \\(C_= P\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1975447$DEC84584-6659-4492-81BE-79878F5327C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7477f4b98e1f8789c344a4c1765b91d26a30f62d","datavalue":{"value":"0953.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975447$45A5C2F2-082F-47D5-A221-2DDBB43C616B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38d1dc049032fc0a2a066a592d36fffddf99d8f2","datavalue":{"value":"10.1007/BF02948804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975447$9D0947A5-65E6-4988-992B-2904B898AD23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f81dc51ec15d6df180613ba80e92dde9ae5864","datavalue":{"value":{"entity-type":"item","numeric-id":300226,"id":"Q300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975447$4E474881-0BC5-4771-9445-3C3762BB1E40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4c3c57bd2a24956e0520aebbb172d094d92623f1","datavalue":{"value":{"entity-type":"item","numeric-id":182337,"id":"Q182337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975447$2BB53692-D8A8-4F71-83B3-1256A376843C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"098e8f2a6b0e988543d56936b17450f398d58c43","datavalue":{"value":{"time":"+2000-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1975447$F87465E9-052A-4021-9CD1-1BED65AD7396","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975447$A3139957-0F29-4866-9B72-3F802118BC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975447$D2F212AF-4ABE-4D11-A288-F574964617FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dfcf857d962e6913227b2057d33fa0e54d70619","datavalue":{"value":"1437302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975447$59C29377-05F7-46BD-BBAA-7CED3C26D77F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1433bf2cc493ec1c1bbb4d08a8421a8c07cc6a52","datavalue":{"value":"NP-hard sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975447$45CD64A5-0173-4722-BDD6-CA448D99894D","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":"Q1975447$C2C7250B-8739-4B44-B26E-9D4F6C895A2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d115967993f758ea8266e93b2313870c1bd2f57c","datavalue":{"value":{"entity-type":"item","numeric-id":4291555,"id":"Q4291555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975447$B7D32F0F-8A4A-455F-B496-76CB64FDAF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2e91d403af34902703eaf4e4f9ce9f55ed6c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4298368,"id":"Q4298368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975447$8DD4C634-3B29-4421-92D6-E0C3220314F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8663eba942e333ecb961fdb7e14f7d4a003750a","datavalue":{"value":{"entity-type":"item","numeric-id":4291555,"id":"Q4291555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ecb19b83dc060a6b38a6157e3077c318fa0d42d","datavalue":{"value":{"amount":"+0.8772004246711731","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":"Q1975447$56F36153-1E97-4F39-82A4-19E0D1FC7245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ea4e417a898cf2e9801c6179c67d1af406ce3a","datavalue":{"value":{"entity-type":"item","numeric-id":4727430,"id":"Q4727430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87df3a8b75ef01619432dd34b5e5f89abefe91d8","datavalue":{"value":{"amount":"+0.8065330386161804","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":"Q1975447$774A4BF6-5C4A-4018-8A29-486C1537592C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587144bcfae388b6a3b5673488bafa9135509253","datavalue":{"value":{"entity-type":"item","numeric-id":673619,"id":"Q673619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfcce21bd8c3e0c34f6f9869e0b5ab0e10df042","datavalue":{"value":{"amount":"+0.7840046286582947","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":"Q1975447$44AB9956-D36C-40C6-8131-AC9D4FD211AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a5708e1e3b8bb73c3b6a2c1d0697200b2caad0","datavalue":{"value":{"entity-type":"item","numeric-id":4032931,"id":"Q4032931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a7a553c2502bbff159adbfc454c0147ce32ab6","datavalue":{"value":{"amount":"+0.7743251323699951","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":"Q1975447$D09C8864-2CCF-41C9-AD5D-829CC89E7933","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on closeness between \\(NP\\)-hard sets and \\(C = P\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_closeness_between_%5C(NP%5C)-hard_sets_and_%5C(C_%3D_P%5C)"}}}}}