{"entities":{"Q4291555":{"pageid":6321156,"ns":120,"title":"Item:Q4291555","lastrevid":46327965,"modified":"2025-12-24T14:10:42Z","type":"item","id":"Q4291555","labels":{"en":{"language":"en","value":"Closeness of NP-Hard Sets to Other Complexity Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567044"}},"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":"Q4291555$51AA7A22-BBB8-4192-9FD8-DA7446CA90A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc2801d6dbc2300a920c17ec85d02a2a50720c6e","datavalue":{"value":{"text":"Closeness of NP-Hard Sets to Other Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4291555$364FB05E-31A1-44B2-88BC-CAD2C9B209DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea0cdb2ec2311981f10eb5c4b7d7808ed37afb59","datavalue":{"value":"0807.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291555$12054A8C-EB1D-4770-8F83-D4716682E0A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52588bf72c74897663b76a3cbe9e3a9ef05efa73","datavalue":{"value":"10.1137/S0097539792225935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291555$D9672821-F631-4F6D-8EF4-DE60F2BA415B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291555$5954A31A-640B-4D37-8748-0573C94E7C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"498fc06be0f70ecb2c597e7f9478235a69bf2f4f","datavalue":{"value":{"entity-type":"item","numeric-id":1314374,"id":"Q1314374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291555$E74BDDFA-8BB1-4CB6-8514-6347859E7E16","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":"Q4291555$1C71A44C-6C45-4203-9A8D-E209C2376261","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5934b6b3593e6732b59d2245c1d7482383b42a02","datavalue":{"value":{"time":"+1994-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4291555$4230F206-8B16-4B77-A4B8-A526207B9002","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291555$3900D84B-35EB-49B3-B454-D9D42BA536D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291555$28AE9B37-6E8C-4139-AD75-84AD1C3BC154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291555$64898D60-19E1-488E-B539-657B551A12A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a1faca6c79eb39d3ab9ba8ee8d74e799ff42dbf","datavalue":{"value":"567044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291555$6E387849-C985-456C-B72A-A249954F9B6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db16a30f8be6c3e7d996e24ac8ae5d3722ed4b21","datavalue":{"value":"polynomially closeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291555$7512492C-9EEB-4B74-A5DF-08A25FC469CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b62ff97de5c3523845da86357603b46b65fc3a5","datavalue":{"value":"P-closeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291555$AC445DC6-0491-4E78-8E10-FC19B7A3BB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee048d703cf72b3eaaa210194780313b587322ad","datavalue":{"value":"NP-hard set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291555$779956D0-A7C7-4F2B-BE52-D9BD930A20A6","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":"Q4291555$29B6D7F4-D10E-4966-9865-0E136B42525C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3221dc4d9e5513c56b9517b94964d438ab9387f","datavalue":{"value":"https://doi.org/10.1137/s0097539792225935","type":"string"},"datatype":"url"},"type":"statement","id":"Q4291555$51577E25-B833-444A-8267-C88A785D1F4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"deb9e2cbd26e2d79838ca49224da0c799c6011eb","datavalue":{"value":"W2020219958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291555$157ECBEF-200D-41FC-AE09-A1A7FA6446F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87b6c0007a1a4160ac5386c36a4fa1f734aa827","datavalue":{"value":{"entity-type":"item","numeric-id":1975447,"id":"Q1975447"},"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":"Q4291555$6641A92E-E09A-4392-8719-09163AD17604","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":"798886c5aea926fd5b44b9cfd43adc56d36fb192","datavalue":{"value":{"amount":"+0.8500838875770569","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":"Q4291555$897C5E45-FEEA-48EC-A878-D6B6D8DFD640","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":"b1da0ed3ff26c4d794876939b28f112b7014314c","datavalue":{"value":{"amount":"+0.8221035003662109","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":"Q4291555$D11A8DBF-4B09-48CC-9ADA-AD5147E323B7","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":"e118f874593acc7d61c0a49a589b18ea23b68436","datavalue":{"value":{"amount":"+0.8055807948112488","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":"Q4291555$F238B25B-207E-48AA-B01B-60F22A50B16B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4291555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4291555"}}}}}