{"entities":{"Q2832893":{"pageid":2843630,"ns":120,"title":"Item:Q2832893","lastrevid":58019412,"modified":"2026-04-03T11:43:16Z","type":"item","id":"Q2832893","labels":{"en":{"language":"en","value":"The computational complexity of duality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652982"}},"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":"Q2832893$570E6897-9D9F-445C-BC78-4723629828A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83c8cfaf8f2895ac0f37c292609955d9e06077db","datavalue":{"value":"1353.65144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832893$BF2A63C1-9992-461C-96CC-D5F03A9D8E41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92685c788fcce3c09ef0a131ad14929d1a6b76ce","datavalue":{"value":"10.1137/16M105887X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832893$E7402782-A6D7-4B87-8102-3959D20AB59F","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":"Q2832893$FCCAABF5-9AEA-494C-AE1E-A9E7527B8646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8d03a1cb641c5e672713d8a741c39c10de5a0c","datavalue":{"value":{"entity-type":"item","numeric-id":586373,"id":"Q586373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832893$1B6CB2A9-0AC3-46C4-BC76-04D141663696","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832893$806CEB10-7CAC-4BC8-B55F-15444EB208CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"021774708107b34f5dc13a085817075ac5685a0d","datavalue":{"value":{"time":"+2016-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2832893$BB5FCCED-1F11-4C0C-A69C-330B4163AC23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faab5d14308dec17e25b02ec819064c12cc99936","datavalue":{"value":"https://arxiv.org/abs/1601.07629","type":"string"},"datatype":"url"},"type":"statement","id":"Q2832893$3DA06F80-C59E-4C60-8281-D7812A5E5322","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832893$8369CDC6-A499-4468-B0F1-50CA5044B3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832893$39E799DA-5208-4165-AF9F-ACB1720538A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832893$A0FF0F72-B889-4058-82A2-7DA736A8AACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832893$CB55D725-C6C5-4327-BA51-DBF556FE8DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54114f6c2e2b36cfe2161bdb91e38947f0a27d59","datavalue":{"value":"52A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832893$133BC96A-C540-45E0-9C6F-FE5E307CA20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832893$BBF3C2EF-F7F9-4E84-9711-342A1EDFC024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832893$AEE33A39-2ED2-4850-A6AC-933156226FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832893$17E585B8-8CE6-4A8D-85BD-68D7BEBF75B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea4ff4467caaebad0a93afb02bf2756e94c81493","datavalue":{"value":"6652982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832893$EEBC11DA-8075-425A-A831-3C2EBB792134","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900eeead0e46455c092ac653d1d23f9124a9b252","datavalue":{"value":"dual norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832893$C7BAEE27-C86F-49E5-87D0-FE2544C2ACEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a692e7e38742482e10ae9a3ea43ef20ac4c5b8b3","datavalue":{"value":"dual cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832893$0AE2B8A9-7D06-47DD-B0F3-72863D6DB934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b31e339de924cb25a408c0b035fbbd548ab7e9b0","datavalue":{"value":"Fenchel dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832893$3E18E505-7B15-46AD-A564-41CCCC06EB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832893$B6BCD125-A187-495E-8993-2B23E8D8ED61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ebca3c2ff06939e1f0eb59e989249aba77ee2ae","datavalue":{"value":"weak membership","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832893$00470DEB-0673-44AA-B4C1-B0314E512C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832893$6BE8C69D-C098-424C-A4D6-9D36AF5581C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aea22f160788bdb41bc98022185dedb398b22159","datavalue":{"value":"norm ball","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832893$687F0462-177E-480A-8CA8-802D0E8185BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304a2924fca33fcf2e630beae5631ab093e95692","datavalue":{"value":"proper cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832893$DA0397A1-D3F5-41D5-810B-C4C1BB097072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"640b26e6ccafda8365462a20ab298bd66dcfbe65","datavalue":{"value":"polynomial-time reducible","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832893$ACEAA73A-ECA9-48BC-B946-233707030AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c83f7ef55a14312336fb823bd26497b49ce8b5","datavalue":{"value":"symmetric convex body","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832893$0C8AD1E5-1AA2-42D0-AD3E-42C169CB7937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceaa186ae66d1a2564677bd9acb3c165e159b516","datavalue":{"value":"Mahler volume","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832893$0B386056-A59D-4BF3-AE25-CE5351C2F7E2","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":"Q2832893$E10AA772-8CD4-4609-8719-31FC250098AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a166275d3bca11b26c552da3631f7b4c8fe8b223","datavalue":{"value":{"entity-type":"item","numeric-id":2389148,"id":"Q2389148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832893$7C5C3B1A-6834-4615-BB89-E906977F35F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c6d6ccd97db7ac59f0adb84658fbd52f4b78ed","datavalue":{"value":{"entity-type":"item","numeric-id":1822058,"id":"Q1822058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832893$AC85C91C-CF90-47F3-A641-7ABDD293C507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3c78320012a3d2d7680e779f46b6492b5299d0","datavalue":{"value":{"entity-type":"item","numeric-id":461444,"id":"Q461444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832893$90ADA0F2-BFCE-4B88-B524-C5A2A9206CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127c62f6e048e8ae433b3b5c8eb6d0901ef01e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4302827,"id":"Q4302827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832893$79D07033-49DF-45E7-AE18-FDB6FF714921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832893$F87AA128-044C-45D5-BE51-6F57EA5EE0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e1800ae2d3da243736e18c4709ec75c63f4d0d","datavalue":{"value":{"entity-type":"item","numeric-id":3581264,"id":"Q3581264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832893$C821091E-ED13-4593-9C73-46C03564EB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982b0e1b7eee3334cd8311e70734d54301b64ae7","datavalue":{"value":{"entity-type":"item","numeric-id":847843,"id":"Q847843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832893$16DDBD3A-AC1D-41B2-B9A8-1DE11F77365C","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":"Q2832893$D77645AA-E83B-4E5E-A9E2-695DE9C0BEF2","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":"Q2832893$4DC4F2C7-1F88-4EFA-BC6A-23E1CC7FA2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08681459d59a4941619e8e81c7e6055c81f4896d","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832893$C89CA286-6D1D-4C56-9E92-25EB5CB39241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832893$BE710C16-15E3-4065-ABD8-62E559787D6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f770c2fa4e05acf3ea747f00c3580beab4bcfa8","datavalue":{"value":"W2963251533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832893$E5144C2C-00DE-4FBA-9B75-FF3C23762C67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aac3360980d72b4a0564c2b521b082ab83d85d7d","datavalue":{"value":{"text":"The computational complexity of duality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2832893$64FA965C-CA5B-4361-A8E0-96549300A4AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"357f5d75dfdac301caedf63e0eac5c3d27983886","datavalue":{"value":{"entity-type":"item","numeric-id":757258,"id":"Q757258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1677d1fb060a8d369def1787f75f57fe87f3799e","datavalue":{"value":{"amount":"+0.7553328275680542","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":"Q2832893$F3643E1C-E23E-44D9-B223-B54A6FFB5999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba37715969b782660515b967acd575ca8162289d","datavalue":{"value":{"entity-type":"item","numeric-id":461444,"id":"Q461444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3562e2cf02db1bcde5d67720a1c7801723f92b7","datavalue":{"value":{"amount":"+0.7517951130867004","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":"Q2832893$0285AAEB-6100-4FB6-A28B-A26EC2C07073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9aaf38ed097d99450147c24a76f359f3d6084e","datavalue":{"value":{"entity-type":"item","numeric-id":2340407,"id":"Q2340407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124961d470b728fd1e6a2e9ac18d98da55c98702","datavalue":{"value":{"amount":"+0.7324715852737427","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":"Q2832893$D0879AF0-8E3F-4B7D-A53D-8EC9465C0C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3242a3eaf8a249d1caf6359fca78a21f6892d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1373732,"id":"Q1373732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d5004a553fdea4db7d41f1f9554711d9663b62","datavalue":{"value":{"amount":"+0.7319777607917786","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":"Q2832893$EC3A9331-FAA8-44A9-B954-466ED410B961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb0ebd62d64d2a8b0a16cff450f4552ebafb0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4401017,"id":"Q4401017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d5004a553fdea4db7d41f1f9554711d9663b62","datavalue":{"value":{"amount":"+0.7319777607917786","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":"Q2832893$DE9C71FD-E884-4478-843A-C989009E3735","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2832893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2832893"}}}}}