{"entities":{"Q2358849":{"pageid":2369592,"ns":120,"title":"Item:Q2358849","lastrevid":52831694,"modified":"2026-01-23T14:39:35Z","type":"item","id":"Q2358849","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the \\(2\\)-catalog segmentation problem using semidefinite programming relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6732033"}},"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":"Q2358849$701B2905-7EA8-4523-89ED-41A38DADB6FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"628d96c620329cc90afc33173d2b364fae097fe4","datavalue":{"value":{"text":"An improved approximation algorithm for the \\(2\\)-catalog segmentation problem using semidefinite programming relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2358849$0698228A-9F60-4B4D-8504-CBED3EEE3445","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf32d3d07ef793cd303a9b4ef604e6ccca315978","datavalue":{"value":"1364.90248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358849$AB095264-8A5C-467D-BE95-07174AE45BE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d49dcfe95c9fbd0c4cc13f6521a36a557540da6","datavalue":{"value":{"entity-type":"item","numeric-id":644536,"id":"Q644536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$4E5D9E44-FF32-4EE7-BCF0-7D844A799522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a7a238e7c3c3c15efac441de9739aafc131e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1690579,"id":"Q1690579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$9A0C6F1F-AE21-4FB0-B30E-EAAEAA93338B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$1761801D-953B-498C-9412-DB59BA8BC6C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$68104D1C-716C-497A-B152-B5EB6BE101EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27bee8e13a9ddc4ac7938f486fb9f7b97005b6fe","datavalue":{"value":{"time":"+2017-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":"Q2358849$BC6570CF-79CD-4D41-AC00-35C54EF7A3EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358849$5958A6F8-B957-46D6-A413-9D8972282F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"825824b72358cea3f4c538ac811267e114a8e2b4","datavalue":{"value":"49M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358849$F5774435-6B83-4882-89F6-C08AAF85925E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4556cba6004d953102f5c6155b5d9458f0ec8dca","datavalue":{"value":"6732033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358849$879204B2-7AEA-41B6-BA7B-C54C6C531566","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f150c09baa4933a19b4ec8cfe6e096d647b15859","datavalue":{"value":"2-catalog segmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358849$4B3642C1-5D0C-417C-89E7-EA81E2D409AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358849$2EE14707-08D7-4278-BBAA-5636BFEE7CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358849$E30756CD-E8F0-49E6-8C12-1396E2103465","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3e6e76231ab8404fa5530db100ab9a1a80b022e3","datavalue":{"value":{"entity-type":"item","numeric-id":20665,"id":"Q20665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$30B70FC5-84D0-43C1-8C9E-70DE658DC25C","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":"Q2358849$A9AFCD1D-B0BA-47DA-B2B9-361562DD6F10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76850a7e499bfa68f7e0e4a0565b18e13a1a0285","datavalue":{"value":"https://doi.org/10.3934/jimo.2012.8.117","type":"string"},"datatype":"url"},"type":"statement","id":"Q2358849$08F4F51C-7E91-4F31-A46C-8CA94B0F171F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d95be763f9a99d047b76b8a3aadeae8f4864dfea","datavalue":{"value":"W2327702648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358849$E29999C6-F4D9-4115-A576-33DB1FA334E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da25cba32cbcde6f4859046e33a61512378a9d05","datavalue":{"value":{"entity-type":"item","numeric-id":5483509,"id":"Q5483509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$540DA52A-A5CC-4F7C-89ED-DE6BC475C9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$C912F354-9CB0-4B41-9021-BFD98C5963D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$0460AB7A-C3C2-4CE9-A24A-B8E3A8288596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2529943e03b816023abf130aad1d538915652505","datavalue":{"value":{"entity-type":"item","numeric-id":4537628,"id":"Q4537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$39CBD690-A807-4A39-BD83-D66E01771CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39917e7ebbf8cf29b469a6b780b286c7218aec6f","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$9505E6FD-E216-4DDD-87D5-924F451FC6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5909b9a9933c2bb0d9cc45055fda97cfd37d42aa","datavalue":{"value":{"entity-type":"item","numeric-id":5501190,"id":"Q5501190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$63930ED3-51EE-43C2-A630-1F2A892EED98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de6fc5221457fb8c438f9d63258f7054927a5727","datavalue":{"value":{"entity-type":"item","numeric-id":4461068,"id":"Q4461068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$F48A2624-0D63-40C7-B3D6-3672CA1FCEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f024ecdd081ce3a2aab053b887cd74b7a82828c","datavalue":{"value":{"entity-type":"item","numeric-id":1430177,"id":"Q1430177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$0061A079-7DA9-40BC-BAF4-8BC1F489CAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c1c40caf873db3eb45ce2c1fdcb6c3dbdac55f","datavalue":{"value":{"entity-type":"item","numeric-id":4650629,"id":"Q4650629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$558CEA15-363C-42D1-9AC8-5A4095ABC15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889d82ae300641a67d7ab97ffad3e0dc6d1caea","datavalue":{"value":{"entity-type":"item","numeric-id":5930726,"id":"Q5930726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$9C3DE772-F605-4396-BBFC-60CD396009C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef2fa029dcf19bf5fe6570d4108cb1ee4292ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2819597,"id":"Q2819597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358849$F6640262-0AD9-4CE3-A464-B00CE2E5D655","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f476f85bcf91439419d021ff5b989d4840019091","datavalue":{"value":"10.3934/JIMO.2012.8.117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358849$01800457-82FB-4E40-81D1-E44B01BA9BE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f9f137120a7a115066464ec893b82a3199be4c","datavalue":{"value":{"entity-type":"item","numeric-id":4650629,"id":"Q4650629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979c000112b884ee6505de176e2ac3f7c08559b6","datavalue":{"value":{"amount":"+0.8884620070457458","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":"Q2358849$BB113030-7296-43AB-A911-9DEE6AA73186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cacfd22eecc60d00f1f706924e2125eaa5de1058","datavalue":{"value":{"entity-type":"item","numeric-id":2444145,"id":"Q2444145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e84e3f079933d5a30f2b65d6df7ca9e4489c5ba","datavalue":{"value":{"amount":"+0.8466519117355347","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":"Q2358849$95D12A3B-C69E-4048-9EDF-08D90F310FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdac68e9d9118121589969589006517b3bf3b2a7","datavalue":{"value":{"entity-type":"item","numeric-id":4252398,"id":"Q4252398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7185eb70d39fc878088cc97aa2714b759a490c81","datavalue":{"value":{"amount":"+0.8062735795974731","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":"Q2358849$3F180805-EBA7-443A-9962-82572C731C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d8016f0eca78b6265352f605b93c2340d96225","datavalue":{"value":{"entity-type":"item","numeric-id":2908876,"id":"Q2908876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1cc03cb45b4ad034e8827e9800aef8db7b0113","datavalue":{"value":{"amount":"+0.8053916692733765","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":"Q2358849$0FEA7F21-5399-4FB9-9D45-DD4476C6415F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30620223161215bb25b930fb42ae05f55f9c606d","datavalue":{"value":{"entity-type":"item","numeric-id":5282656,"id":"Q5282656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05aeedd8372e1b5860610cfcf3dc247eabb3498","datavalue":{"value":{"amount":"+0.7334545850753784","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":"Q2358849$53F5A697-E78C-477C-B5F4-830B32CF44C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2358849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2358849"}}}}}