{"entities":{"Q1675557":{"pageid":1686298,"ns":120,"title":"Item:Q1675557","lastrevid":57451080,"modified":"2026-03-30T23:50:39Z","type":"item","id":"Q1675557","labels":{"en":{"language":"en","value":"Self-concordance is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802489"}},"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":"Q1675557$5576A69C-51D2-4BF1-A309-56A9C86BD0EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b6b611d70c8717c9c2abb59db3fc42f856f3529","datavalue":{"value":{"text":"Self-concordance is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675557$4031743B-7063-4331-894A-27242ADEC755","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"923c9c8a6e533b74596b4c965ba11c8e71f8b4f9","datavalue":{"value":"1408.90244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675557$24E93C73-E02E-4776-BE96-C0921D8CA628","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa0fa7f2486489d21fb5c1bd6793cadfbd93d20d","datavalue":{"value":{"entity-type":"item","numeric-id":300883,"id":"Q300883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$06098E91-0C4F-4B3D-8447-001A7B99FF62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$00ACD855-5CD5-432F-8ED0-FCC0E1989E3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f75d14947c40c2ae9660e6730bf79debe54b7cd","datavalue":{"value":{"time":"+2017-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675557$A9F3C2EC-D6A7-4B73-8E09-406626486F80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ceba5d9bc25db62c3a6d5f473dea9686b269c071","datavalue":{"value":"https://arxiv.org/abs/1303.7455","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675557$E990713A-B073-4650-A359-B2416680DF40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675557$00541806-8D71-4FF3-B866-513C42F8F83C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f14137b8593508e631554a35b06ec7fda0f74fd","datavalue":{"value":"6802489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675557$87D98E41-1D61-419E-BA35-086A9BFA245B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f334b302a76c0c67f8e7ce4d2bea3b4c326d7228","datavalue":{"value":"self-concordance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675557$BED1CAFF-390E-46E8-9645-FFCED9E4CDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2654760386c8bf917391a8596900db64f89f987","datavalue":{"value":"second-order self-concordance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675557$6921E28E-DEB1-4C70-8303-09B2057883C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675557$142323AD-BA9C-4BC8-9734-939D586CD68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a904a641d43e323e2bc6d2e41ced29d06bb3bcb","datavalue":{"value":"co-NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675557$E84CDFFA-4041-4C55-A640-788B8522A8E3","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":"Q1675557$8D9864B1-AE75-4FA5-BF50-5492971B31F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"043b191cf84e086349c4a35e1f531a5f2577d516","datavalue":{"value":"W1571786812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675557$5EE3D43E-477D-4DE7-90F7-AB96FE815320","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"640ca7fbd47b1c4b4ad11a7a269073bcd65fdb4a","datavalue":{"value":{"entity-type":"item","numeric-id":1942256,"id":"Q1942256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$CDFF885C-43C5-4C2B-B7BE-7B5134F750FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17a9ecc45411f74ecd49f0939c1a0141c254ec2","datavalue":{"value":{"entity-type":"item","numeric-id":5768180,"id":"Q5768180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$11054004-19DA-4869-AD72-92BA118445C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$B05765D0-ABE3-4956-AD2B-5640BE610C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157fda590cd799f638c7c35b12dfb3ba26b2873c","datavalue":{"value":{"entity-type":"item","numeric-id":940826,"id":"Q940826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$DAB99A7B-A03D-4EAE-85D6-49DA7216552D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6122b8197144f577d161afd878322fbed1f62faa","datavalue":{"value":{"entity-type":"item","numeric-id":607501,"id":"Q607501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$E3902AC8-C9D8-4BA0-B3D4-FEDAA89CAEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dddeb6258d5a068f73b6696b355d5b87c1d4d213","datavalue":{"value":{"entity-type":"item","numeric-id":5395740,"id":"Q5395740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$59731F6F-BB4D-4500-89D8-B45CFF5F1E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d951cd6d5b34db20078179a9fb290f88e430428","datavalue":{"value":{"entity-type":"item","numeric-id":5247613,"id":"Q5247613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$799BD8BC-26FC-44B9-B390-A96127AABAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c0f778387802481ff372feb4dd1b7960bfb2fb","datavalue":{"value":{"entity-type":"item","numeric-id":525602,"id":"Q525602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$87A9B72B-B737-4AEB-A29A-D26C5CAE8046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$4A42710E-A00E-4538-B595-8EF7E4F3ADC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9968aadfa253330cdcff9eb4ae0e59996c1c53b2","datavalue":{"value":{"entity-type":"item","numeric-id":1338825,"id":"Q1338825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$FABAC4B2-B9DF-4375-A1AA-FBA66B042689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c7603c149fa31e1d21d135ea726dd77f319f60c","datavalue":{"value":{"entity-type":"item","numeric-id":4320141,"id":"Q4320141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$96239213-9928-417B-8822-8A55768AC0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$D800D645-4DE4-4539-AE77-EB3A83EFF112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$FB2B24FF-5725-494B-9277-E672B74A880C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$9B9E593D-0AEB-42B0-997F-8C5E793577CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d99a050a41280e87dba29f169e7198a3f6c69f6","datavalue":{"value":{"entity-type":"item","numeric-id":5297609,"id":"Q5297609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675557$C8D8FC6D-A2A9-4B7C-8771-1D22942F653B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47290233b67c2d77305bfd67c386eed3a33909db","datavalue":{"value":"10.1007/S10898-016-0469-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675557$0563CA62-1129-4E1D-B478-A3D3F9E83AE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1675557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1675557"}}}}}