{"entities":{"Q5753748":{"pageid":7783299,"ns":120,"title":"Item:Q5753748","lastrevid":49467871,"modified":"2026-01-07T05:16:54Z","type":"item","id":"Q5753748","labels":{"en":{"language":"en","value":"Convex separable optimization is not much harder than linear optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189477"}},"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":"Q5753748$6CFAE28F-F3B3-42C5-9FE2-223D89208E3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8773f6d15aae4091ed71ca8ad4a41797fd803cc","datavalue":{"value":{"text":"Convex separable optimization is not much harder than linear optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5753748$608FE8B0-7B44-4FCD-AEA1-0BA5A65478D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32838942f187bf87c074c896ad730615afaef40c","datavalue":{"value":"0721.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753748$01E3563F-0F56-4D06-8076-FE474474F9A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e1c14695f57eab171807b7682131d998394ae9f","datavalue":{"value":"10.1145/96559.96597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753748$8E3D68AA-DE97-44E9-873A-F2EDCB26BC1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5753748$E26B24D3-1BB6-460B-80A6-7FE52A4263A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7480dbd7251df0e4551e69a63ce21632ff89809","datavalue":{"value":{"entity-type":"item","numeric-id":221936,"id":"Q221936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5753748$6C0275A7-BFDA-4E56-86C2-17008C16848D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5753748$C547E63C-1757-4704-AD3B-337DE45226F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5753748$149CB6C0-8CE1-4193-ACA1-174075998A5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753748$A1F6DADD-A5B8-4A28-91A5-AE1B36331854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753748$C6F587DB-5F73-424F-B712-040F02715809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753748$32C566FE-C7B4-41B0-BFD8-B15266468B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753748$ED84F9DB-F422-4AB1-8A7E-5676EA05CC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753748$E52F3BCC-101F-4088-B5D3-5776DEB69CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753748$20079DE0-4CC4-45E9-9BFC-A76E03A9B401","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa680fc23886c728094c7b333e999d1b0bd10ef2","datavalue":{"value":"4189477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753748$CF87EE3A-6560-48A8-B6E9-29C004BA601B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72b04b048e861bab560067f6399dfce3ec12b40","datavalue":{"value":"scaling algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753748$F5329F8E-E4F0-4A54-97EB-78E2DBCC5F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753748$DA69063F-7EDD-42DD-8A4E-06FA6FCB0950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92547f21222746690d4fcfd11099e70aa605287c","datavalue":{"value":"linear constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753748$FB082051-1210-4C7E-8A0C-09B731B5640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca7eb77298118cd7b7394bfb24fc22b5bdeac048","datavalue":{"value":"polynomial solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753748$BEE0C5E7-19C0-4625-8546-BCCBA47FC3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c8da376372080ff1aa740891d8d82492bfa6ac","datavalue":{"value":"proximity results","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753748$10803D6C-A1A0-4958-A684-017E57693884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1144bd760b96ddbe2dee3bff46560ea7c32ab252","datavalue":{"value":"nonlinear separable convex objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753748$F5C77D5B-EEF2-4036-8DA7-1FE5E8E59068","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":"Q5753748$63E65951-A5BB-44FD-A307-9F2C47D603EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b9e2be3f2f707c1f0d4806486dbfb83e39d6424","datavalue":{"value":"https://doi.org/10.1145/96559.96597","type":"string"},"datatype":"url"},"type":"statement","id":"Q5753748$D8C64E60-4264-4D68-9296-86C0F99B3B51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b9cdb5e73159c8362b08509cacdf42c1cf61639","datavalue":{"value":"W2053352956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753748$6528942F-A29C-4758-A246-BF127ADB69C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e773f9af1dd00168322f11d6aa336d72073723a0","datavalue":{"value":{"entity-type":"item","numeric-id":1897348,"id":"Q1897348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ab0aecdbe83536bc6364e5fda533c10525706e","datavalue":{"value":{"amount":"+0.8458526730537415","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":"Q5753748$BBED2C73-A392-4288-B1D5-8BFDACC45B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d428b6dd68397e5aaac383db70be37b0cf72e39","datavalue":{"value":{"entity-type":"item","numeric-id":3793946,"id":"Q3793946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ab0aecdbe83536bc6364e5fda533c10525706e","datavalue":{"value":{"amount":"+0.8458526730537415","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":"Q5753748$E0DEC233-60A3-421C-9F23-5BB7FFFDD410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acffbb22fcc3e66754ce55c22c73f37fad95dabe","datavalue":{"value":{"entity-type":"item","numeric-id":2802141,"id":"Q2802141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdef7b2610a8f1444b4bf653c3bba70b2f5235ac","datavalue":{"value":{"amount":"+0.8403521180152893","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":"Q5753748$AC3C59C3-91EF-41E0-80CE-712B5B86F8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7422cf0888334ab88bd4dec816c64005a302172","datavalue":{"value":{"entity-type":"item","numeric-id":2480263,"id":"Q2480263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c528b6a1abc9f32c9e496c10f56212763875112b","datavalue":{"value":{"amount":"+0.8224576115608215","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":"Q5753748$64149433-DF9C-40D4-949A-5749F9F9D47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d378df0c79cbe3ac5f47caefda10bb961cd5d15e","datavalue":{"value":{"entity-type":"item","numeric-id":816571,"id":"Q816571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6865fdef0dbf0e03b528a337ee35b28357316cbb","datavalue":{"value":{"amount":"+0.8137214779853821","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":"Q5753748$D3FD4CD9-608F-4535-B65E-C328F979ADC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5753748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5753748"}}}}}