{"entities":{"Q4376153":{"pageid":6405752,"ns":120,"title":"Item:Q4376153","lastrevid":47426539,"modified":"2026-01-01T17:33:07Z","type":"item","id":"Q4376153","labels":{"en":{"language":"en","value":"An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1116343"}},"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":"Q4376153$5C2C3516-1EB3-4F5E-BCDE-C084E747F348","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea0ccad6564f6bd0bf6fc95b3706562ded05454f","datavalue":{"value":{"text":"An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4376153$DDE4CED5-9CC5-40C0-B260-0C71796E1F5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4e22f6c05f21b519d4fad811d99658f28e179ba","datavalue":{"value":"0885.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376153$0173219D-C0DE-4952-B266-250CEA29A9BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ec32ae9678de1caec929da5e5f21930a9d2dd93","datavalue":{"value":"10.1137/S1052623495288362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376153$E7C3C25A-14BE-44C0-828F-1DEF4A52A5B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0391b7c4dfba8c377da7d81f897d3cf43a7a75ee","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376153$712A4E99-59F8-4EE2-94AE-9B885A200C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376153$DD123099-CEE0-4290-A5ED-ACC11CB3E38B","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":"Q4376153$F453CD1E-0FBF-435F-ACF3-4765C0EC73A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"548b8d016374fecee2380c0c1998212bc8be7020","datavalue":{"value":{"time":"+1998-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4376153$BDD9720A-5DCE-4553-BEB3-807C577F0704","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376153$355AB710-4556-4123-B7C8-E3331673AB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376153$5BAC23D5-8E70-42FB-9330-9278C758E848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376153$81C2A3A0-61AB-4A27-9414-C86EDB965ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376153$1F2E8632-C5EA-45F0-8DFB-484C71708A3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e86d2cbddf2fab56104860d37b4966b297a3801","datavalue":{"value":"1116343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376153$60F64E3B-777E-4AFC-91D5-FCE285424DBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376153$30B333F9-6688-4BB5-AE03-124A48A72179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8738482e5abe9e4dd55d163a38a24b4cc9d0faab","datavalue":{"value":"interior-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376153$93439CF5-2DF4-4C3A-A3A9-B807C3BCE268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3a755f555b4114b58cf6add57ca5ffa563a1c2","datavalue":{"value":"minimizing a sum of Euclidean norms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376153$E3923124-DA0B-4533-9D0F-D5C0CF30FB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0a88ec98e8f58161e2b8da5da50f9894670b820","datavalue":{"value":"Euclidean facilities location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376153$7EEC19D7-C6BA-467E-AC23-6DB21DD34A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fb5503f90cd39ff6d6b5852cbc327c145cf1ec7","datavalue":{"value":"shortest networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376153$C76976D4-3F62-4820-A5CE-49B38EDB34D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08e20f0e6378d30619668787021647df207f0dce","datavalue":{"value":"Steiner minimum trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376153$5FA44D0F-23A2-4101-98A1-98C337FEBD3C","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":"Q4376153$448D81A6-A184-42AC-B498-B503A783ABE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfd54ff23bd122fad4c01f878b0ada3d79da99b2","datavalue":{"value":"https://doi.org/10.1137/s1052623495288362","type":"string"},"datatype":"url"},"type":"statement","id":"Q4376153$F8A77204-57F6-449A-BE2A-11C74695B31A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca04783932f199c22ff85d084ccaba2abb5c9b59","datavalue":{"value":"W2022204379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376153$671CE68E-65E8-4261-96C2-8BBA55007F22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ad4dd574a66068c99936e216914cc90010ddf94","datavalue":{"value":{"entity-type":"item","numeric-id":4509980,"id":"Q4509980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad721ee164234430533c2d2e1bb54d9ec15977f","datavalue":{"value":{"amount":"+0.7981253266334534","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":"Q4376153$9AE672C9-0DF4-480F-8CA8-A9C6CEDF8703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b62aac3ab4baea6299cc1bf48c2a3b1e82aee2c","datavalue":{"value":{"entity-type":"item","numeric-id":999133,"id":"Q999133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad721ee164234430533c2d2e1bb54d9ec15977f","datavalue":{"value":{"amount":"+0.7981253266334534","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":"Q4376153$AFA9BE8A-60A3-4B2A-8829-7157E4E75586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ad4cd342d7c98be45c06b01b7a4af092abaea7","datavalue":{"value":{"entity-type":"item","numeric-id":1919190,"id":"Q1919190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16f9e1b8fbb21967707fde44f5e3c3d33d4262e","datavalue":{"value":{"amount":"+0.7840037941932678","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":"Q4376153$4CEF9202-5341-4C0E-A7E2-A706BAC5B4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1788c7f26264350eaea67592672763fb6f61ff8c","datavalue":{"value":{"entity-type":"item","numeric-id":3321365,"id":"Q3321365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227f19e1ab53ad3f3b713d9610c98d48de80b734","datavalue":{"value":{"amount":"+0.7823290824890137","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":"Q4376153$214CB387-A1FF-445E-967C-C4CD49918571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a02e272a597d35f9cc76f00a3feea567a146e06","datavalue":{"value":{"entity-type":"item","numeric-id":4943943,"id":"Q4943943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad46f5bcf7c6dc24c9c64d0f93bd36831a2dfea","datavalue":{"value":{"amount":"+0.7811327576637268","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":"Q4376153$EAAC3FB9-3DCC-4352-AEFE-184357AF6A73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4376153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4376153"}}}}}