{"entities":{"Q2444145":{"pageid":2454888,"ns":120,"title":"Item:Q2444145","lastrevid":78683855,"modified":"2026-05-06T12:11:33Z","type":"item","id":"Q2444145","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6281530"}},"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":"Q2444145$83638368-48AF-47EF-B741-F40D43596DB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92280b66bc8af2581735bee3cead4751d1cb53f9","datavalue":{"value":{"text":"Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444145$5A5188B0-4DDE-45E6-B97F-F28C243BCEB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fab171d6d908aacf1423c5241314290ad6605f6b","datavalue":{"value":"1318.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444145$7FDED7B0-B429-47E0-A48C-A5D13AF6BA36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c67afbe7bf35be0b0d86747f269de52de55ac030","datavalue":{"value":{"entity-type":"item","numeric-id":549566,"id":"Q549566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444145$1AAC7C80-7D58-4071-8F66-7A36BDC230B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444145$E6D6B98F-95D0-4E63-9158-3BBCF14FCA0C","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":"Q2444145$BBC0699A-B338-46AA-B671-8EEBD5BA5AC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444145$EF4E6D4B-8010-4860-9AA7-A9011C6872E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0f9eadeb459885e3bd96056c7ce63a55a5683f1","datavalue":{"value":{"time":"+2014-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2444145$8AC6560B-9D9D-49CC-97EC-B23B60A55358","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444145$D392E9EE-35DB-4D54-AAA7-9BD420E60298","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db02a33cb99b172423ca77f127e44df908810e77","datavalue":{"value":"6281530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444145$3745F187-C1DB-49DD-9B35-4AB295D12F59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcb3293f7d9b623c43c032087fd367b9a7ba296e","datavalue":{"value":"max-bisection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444145$E551F888-E2BB-4E7B-BA23-DC2E921A144A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f150c09baa4933a19b4ec8cfe6e096d647b15859","datavalue":{"value":"2-catalog segmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444145$59ACB2B3-B17C-437A-BF7D-E1613106CFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444145$F8B68BC7-110F-4C8E-BBC6-392F14808A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444145$985E39DE-A3FF-4BD4-875F-65B9A6815A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2ff7939b44419528e287ae49f408ad62ee06c23","datavalue":{"value":"RPR\\(^{2}\\) rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444145$71423C83-9460-49A3-847D-D1122C30B7EE","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":"Q2444145$4FFD0932-5AC1-42F6-867E-DADC380F50D5","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":"Q2444145$B665419E-61E1-451B-874B-B8BFDA77E224","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd81101eefd4839cbcd4a60a13d0f35c3f53aea3","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9526-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444145$1A34463C-B222-46A2-B1BA-BC5A27589319","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43897a69f39febfe05d986d8bc99911499c8a195","datavalue":{"value":"W2063687001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444145$3973A1EE-21F0-4D88-ABCE-3C58F9A5F02F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaca754b6401c7acecdf2124dffe4df43c55068e","datavalue":{"value":{"entity-type":"item","numeric-id":4252398,"id":"Q4252398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444145$24BBB8CE-0415-414B-8D40-1CA8C7D5D1F3","rank":"normal"},{"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":"Q2444145$73ECBADD-55AA-4F48-97F6-35E32765EB39","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":"Q2444145$300AAB11-94FD-4F55-A6E6-52927044168E","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":"Q2444145$C45F00DF-243F-46B6-B1C9-7A42D117DA33","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":"Q2444145$262C000D-FF64-40B2-965E-A01F67FA70EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b398f1cc8ff92d2aad87385c7a2131fcf0b2cb12","datavalue":{"value":{"entity-type":"item","numeric-id":4542566,"id":"Q4542566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444145$320C81D1-229D-499A-8DCB-7004C87460FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438aee55d4bd91f609c2b60be976a4ab03529840","datavalue":{"value":{"entity-type":"item","numeric-id":5743406,"id":"Q5743406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444145$E021546D-EF73-40E8-9113-0830E42F69F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b9f3b37826ec72381917c77683055ae84782d9","datavalue":{"value":{"entity-type":"item","numeric-id":2908876,"id":"Q2908876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444145$B2EAC172-2F79-4C53-B0EC-25DC9C4B2D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd15de31ac0f9fea9102535da28fdc2ef80dddc","datavalue":{"value":{"entity-type":"item","numeric-id":2358849,"id":"Q2358849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444145$7D5861E4-AD50-4FD1-9717-95EE7E790C17","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":"Q2444145$E03E4234-91D1-44F2-924D-BFC7303816D1","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":"Q2444145$A2026805-6F56-495B-9EE9-168D21E067F2","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":"Q2444145$D0E4D2F3-F6AA-426B-B4CE-AFE3AB3500E4","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":"Q2444145$682E9ED4-AE3A-49E5-B149-331C6B6FAFA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"282e9fed0d972e558b00c41e819e3aa0e0f2426a","datavalue":{"value":"10.1007/S10878-012-9526-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444145$BE40B882-66B6-43A7-9D2E-3848D607375C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8a5d1bcb92ada3040ecd85f39fee31afc6ebd4","datavalue":{"value":{"entity-type":"item","numeric-id":2358849,"id":"Q2358849"},"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":"Q2444145$B7F22B62-9220-4507-8BFA-96071A6B2729","rank":"normal"},{"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":"f8b14a9bf0c26c534bb1cae1653e8add35c7874e","datavalue":{"value":{"amount":"+0.8331681489944458","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":"Q2444145$F5194EF4-A4CD-460D-A6B1-D2327C634142","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":"18c51f10f62aa7a5d49e7123773709d9d6d95bc5","datavalue":{"value":{"amount":"+0.8306416869163513","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":"Q2444145$C16B11EC-ACC7-4713-B20B-94CFC62F3855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cbc91d1f01d9bcc499645f65aeb15bd6ac4966","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5067590aae3aacbce480c470c22dbaf744edb095","datavalue":{"value":{"amount":"+0.8295109868049622","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":"Q2444145$26D17F93-E84B-427A-9685-CAE721EEC31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b69f2ebae9a7b13fdefad75d531a9ebe1335488","datavalue":{"value":{"entity-type":"item","numeric-id":4537699,"id":"Q4537699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ad48821fa78fb8019547a31f974e1ab5620641","datavalue":{"value":{"amount":"+0.8260090351104736","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":"Q2444145$FAC98CEA-DAA8-419D-BAF7-F7DCC7BEBD3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_the_max-bisection_and_the_disjoint_2-catalog_segmentation_problems"}}}}}