{"entities":{"Q6176404":{"pageid":13311292,"ns":120,"title":"Item:Q6176404","lastrevid":47889388,"modified":"2026-01-03T00:06:38Z","type":"item","id":"Q6176404","labels":{"en":{"language":"en","value":"A combinatorial approximation algorithm for \\(k\\)-level facility location problem with submodular penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7731050"}},"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":"Q6176404$001A85C0-580C-466E-BB18-C75BC2278957","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d56b9b1bae40699f540346cfd8f616bea70d758e","datavalue":{"value":{"text":"A combinatorial approximation algorithm for \\(k\\)-level facility location problem with submodular penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6176404$809998D5-8EB0-4D20-A71D-491DA63C6381","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"782dbe100173a6cbeb055a9ed4df2e5b77ea662a","datavalue":{"value":"1522.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176404$3252A60C-F9A8-4AD0-B0E2-7A6E6804E8C9","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":"Q6176404$ED116F5E-1505-4409-B30D-AD81E9DC0381","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8a9ee3cfbf450df25fa8a78d8962a05d424cea0","datavalue":{"value":{"time":"+2023-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6176404$5008C664-24EC-4EB1-8525-457771052374","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176404$5BC2BCC4-DB54-4526-8389-24C6855F759E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176404$FCF8BA44-E101-42F0-914F-7443041BEFD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1851dd41419748623d73246ae8ee4ca627f26f7","datavalue":{"value":"7731050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176404$27CD4757-48B1-4E60-81BF-AEB81CDB4ECC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1146ff082315c80ea0a2901c35f0ddd09b947edd","datavalue":{"value":"submodular penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176404$42CD75E1-DEF5-446A-9D25-9998A94AB220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8009c03b72400c5a743fb4d8b631cd9ee126a332","datavalue":{"value":"greedy augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176404$BCA2A463-0DD2-4DE9-833B-A04F61B8BE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176404$EBDFE5CB-F463-40B3-AA9E-B8FE6C117758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ed90f1231f13ab78af200e7ebd2d79e5a5cc491","datavalue":{"value":"\\(k\\)-level facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176404$27878C2C-7596-4306-8802-FCAE04EA3297","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":"Q6176404$3FCD53B9-70D2-4516-8304-062CD34AB97E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86c2f41a309047a72ad3c4c54cbaacc60530dadc","datavalue":{"value":"https://doi.org/10.1007/s10878-023-01067-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q6176404$07D34582-ACCE-4B37-9891-68575BC061CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"196b0e72201656e43e6b4f134beaf2fd80983043","datavalue":{"value":"W4385597667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176404$3B2385D5-E8C1-4892-8FC7-C78C7F9BC086","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd19e5e192443aedf1126cae5b23dc8b825c1f1","datavalue":{"value":{"entity-type":"item","numeric-id":2843244,"id":"Q2843244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$CBCA7661-ED60-4439-9DC7-9574810BC3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316026594c8b783ec66deeaedf701293b6402736","datavalue":{"value":{"entity-type":"item","numeric-id":5317176,"id":"Q5317176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$04424EA7-E437-40CB-B1E9-868AF87E50E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$0C1D8875-1E01-4992-B80B-AB053FCECC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211fd5c31517e522f2464c155a41955226ca3531","datavalue":{"value":{"entity-type":"item","numeric-id":4441898,"id":"Q4441898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$8F382220-8E5E-40FC-9A61-ED450A172523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$84E1E459-08F1-4373-83AA-FDF527137FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcb83a6a1ea70fe39df411617b3bedef5dbeb8c","datavalue":{"value":{"entity-type":"item","numeric-id":2921761,"id":"Q2921761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$1FA9F772-6525-4A79-A5B5-20468DB6763F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$476A9ECA-410C-4E87-8652-48D100ABB773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$664BD5D1-34D9-486D-A5BD-1168E957AA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f08e89de513eaa525313b74532806da14696b7","datavalue":{"value":{"entity-type":"item","numeric-id":5743432,"id":"Q5743432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$720C2A30-7EDC-465B-BE88-16D44066C53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6349a78e1dd70de951a157a774a859d0f405c2d9","datavalue":{"value":{"entity-type":"item","numeric-id":2450804,"id":"Q2450804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$8D44D020-551B-4AF8-AA56-F8CFC29C16CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901f4c2d84b5e23d67e9c94e44f96346d3f823da","datavalue":{"value":{"entity-type":"item","numeric-id":3452561,"id":"Q3452561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$AD6A6FA0-3CEB-402B-B429-CF2DFAFD785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ac64929a308515f4cf937b3d7d9241d0e61b56","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$EA059C5E-C0C6-4EE8-AAA8-A868A740FE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c110ee3cf2d5b70f8f81b9d2af9108f54bb5a184","datavalue":{"value":{"entity-type":"item","numeric-id":1945937,"id":"Q1945937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$8517E6F4-E41D-4692-A8D0-76614329B375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924e970317a78e3fd5c29f3e07a51e1ecd9ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$BE03538B-BA9E-4E75-9A91-DAB2F564E5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c62b10980d2754a06713497a071907d9ad826f","datavalue":{"value":{"entity-type":"item","numeric-id":3434992,"id":"Q3434992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$7E6F3A17-F477-4BE1-875D-89296205A718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$61E5C8DB-9DE3-455F-ACB4-00988516BFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f7fd86089a1889c28dbc61221e20c322a45e62","datavalue":{"value":{"entity-type":"item","numeric-id":4737531,"id":"Q4737531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$E822A0FA-6125-4982-9472-A1EF667B3736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483f6160256e7fa0f51d9a0de7c0e6712edb7594","datavalue":{"value":{"entity-type":"item","numeric-id":724755,"id":"Q724755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$9ADA6D92-26B4-477C-8508-5EBBE6D237F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32d255978f22bfdb8dbe2a6910f4431078b8b74","datavalue":{"value":{"entity-type":"item","numeric-id":1029272,"id":"Q1029272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$B539FF3A-2FDE-448E-BD97-5D5A74E6106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8efe0202adaed29024fdfd98cc0d502f9613712","datavalue":{"value":{"entity-type":"item","numeric-id":2382290,"id":"Q2382290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$BB53D4FE-5CF5-4FE3-9047-5DA05F129224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"473d337f7e84281e1225d8e529bf5a5acbe13f24","datavalue":{"value":{"entity-type":"item","numeric-id":2110368,"id":"Q2110368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176404$AF856289-7245-49B1-B0AB-AEFD19E62667","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84074a3936bb784a7a81e3bce71775525e0a12c7","datavalue":{"value":"10.1007/S10878-023-01067-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176404$85745EFD-4AF7-4EB1-9213-E2B8F9892ED4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d1929c16515996f362a83a8c7556893d1b2478","datavalue":{"value":{"entity-type":"item","numeric-id":1945937,"id":"Q1945937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f17ddaebedaa41d8c4d55f2d00e4375dad2fe8","datavalue":{"value":{"amount":"+0.9124346375465392","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":"Q6176404$4C063131-661D-4D3B-BEAE-36BCE0AF7D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56eaca9ef2d12b4328dec6cff3694af7ad6d1ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2429335,"id":"Q2429335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a2f27141f15c32fed1a4c7071e89757f11a9fe","datavalue":{"value":{"amount":"+0.8848918080329895","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":"Q6176404$B2F432C0-46CB-43A6-9504-097FF1EC3C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38218823b17a45b9d32d7cdb000e7f12e11dc4ad","datavalue":{"value":{"entity-type":"item","numeric-id":3462909,"id":"Q3462909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89dfced1cb5d06d3e401537e97d797556a93319b","datavalue":{"value":{"amount":"+0.8784375190734863","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":"Q6176404$57B4CC09-15E2-4A22-AC4E-D95F1CC5888E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac9e3196b6b7e4f1faa92927c7c33457ecb935d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ea43bc496e6e67922204bf78f9b2aa4a461d79","datavalue":{"value":{"amount":"+0.8643757700920105","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":"Q6176404$FD2F5665-BADC-4F87-A37F-8A80312834FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3daab18f256d36dee1040891db5ce9b6514ce2","datavalue":{"value":{"entity-type":"item","numeric-id":4925246,"id":"Q4925246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312051b34f973702bd6eb7021591d984a1dba528","datavalue":{"value":{"amount":"+0.8608564138412476","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":"Q6176404$1F7E9FE9-92D2-4C24-B07F-E4D375B09D85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6176404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6176404"}}}}}