{"entities":{"Q860875":{"pageid":862723,"ns":120,"title":"Item:Q860875","lastrevid":64899969,"modified":"2026-04-11T22:58:32Z","type":"item","id":"Q860875","labels":{"en":{"language":"en","value":"Approximation algorithms for facility location problems with a special class of subadditive cost functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083517"}},"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":"Q860875$2AB40270-0358-49F2-9E36-0AF47B5B5015","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3051b665c18da62dd209da57584d1228902fb098","datavalue":{"value":{"text":"Approximation algorithms for facility location problems with a special class of subadditive cost functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860875$5CB162C1-1C22-4AE3-842E-9169858D1C7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf0898e3cc187449126ab461b0763496a8b926a3","datavalue":{"value":"1153.90010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860875$FEDAA816-EA3E-4072-B3DC-E1F90672A947","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2348e45971b8443a6333e8cb89fe2cf8d877cc52","datavalue":{"value":{"entity-type":"item","numeric-id":319384,"id":"Q319384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$04E7F7DC-3458-4DA9-B497-B29672DAABC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d29f0e6e316a0acb56a6bc76de78a77d14e3459e","datavalue":{"value":{"entity-type":"item","numeric-id":213295,"id":"Q213295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$E17919F8-D079-451D-94E8-DD29EE64C6FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$8FD24AF4-3BC4-43C8-A91D-D0FBBE49342E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860875$D2FECD43-A96D-481E-AA7E-A3CE814BECAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860875$C298F83A-3F9A-4E9A-9CCA-513776B28B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c615ec8f95e3ecd3c6f6adb9a625d37a420ec1","datavalue":{"value":"60K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860875$F87F1486-4A88-4326-94E3-F7E07AD68FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860875$991245DA-EC4D-47A7-909B-A13208963433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860875$C53100D5-1AD4-4F0E-A507-D8AE893AAE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860875$C2C94ECB-AC6B-4E5F-87B1-8D6FA450F0F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b97c4c34cad7b909e9fa4b7b76a739f9e65631c","datavalue":{"value":"5083517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860875$0A7AE9D3-1C9F-4BEC-911A-B7961A5DA8EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q860875$BEDFBE12-68B9-407E-A26C-7A9C50CEE997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfc7f479933bc8c78645735483714a6ec6f84790","datavalue":{"value":"subadditive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q860875$0FCC5C8A-E255-46CA-9580-847DD98D8DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1451beee0a1731fbdc5f9710457134f7d6a36e8","datavalue":{"value":"stochastic facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q860875$733AEB9F-5938-4D19-8259-7840CB5B1DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d02602b362296068586c8e6e9015ce032924dfe4","datavalue":{"value":"multi server queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q860875$B9B8A831-1832-411C-B9EB-12772B1CBF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3919572d9d4268a2d60d913705ec989bb0768fbf","datavalue":{"value":"inventory models","type":"string"},"datatype":"string"},"type":"statement","id":"Q860875$3826624A-5FBE-41CA-BD6B-3E344D4C6DC4","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":"Q860875$04738735-B433-4252-8640-E5A2C371452B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"caa7dc356f03097aaa8ccf46e68db31643b20291","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.04.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q860875$2F941935-E637-4A28-9394-224C1CD2318C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b071a86dadca1aed7c772fd9426d515100b63d51","datavalue":{"value":"W2011096504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860875$D7A32789-74E8-4B0C-B1AF-20AD186072BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2824c66b2ac5d07ef0caeb64cd87fdf93b22fce","datavalue":{"value":{"entity-type":"item","numeric-id":5175949,"id":"Q5175949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$560D45EC-2248-4FBF-A718-6859ACD0F549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fefd9987b43c04a81786267e20cb616b548bb98","datavalue":{"value":{"entity-type":"item","numeric-id":1121764,"id":"Q1121764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$4945F285-9CEF-4883-B0C0-78088937F977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d586aea17fc0940c6fcb129817ae4dc8c69ade","datavalue":{"value":{"entity-type":"item","numeric-id":3696827,"id":"Q3696827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$A273D14F-0AD6-446F-B408-27ACA0E2F7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c820adb834232a4d7d0ce0f08bfe78073bc06e42","datavalue":{"value":{"entity-type":"item","numeric-id":5932339,"id":"Q5932339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$08E874E7-C0FD-44F9-8640-56EE39AB5AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f31b88a0caf668f7dbe8695f845c69f6f0ab7c1","datavalue":{"value":{"entity-type":"item","numeric-id":5710133,"id":"Q5710133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$DF4D757D-C173-47B2-B1D2-8D6024A2D990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc48d01a5e5dfb6bbc0713cd8b3b56bfb3ba837f","datavalue":{"value":{"entity-type":"item","numeric-id":2494818,"id":"Q2494818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$D0E6F724-4D6E-453A-AC06-64777BB982ED","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":"Q860875$2BE548DC-672E-4033-9B42-307368BF3DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a12c28e4981698292fa03c46d9dc392f9d3c93","datavalue":{"value":{"entity-type":"item","numeric-id":3351135,"id":"Q3351135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$E0FFA57F-E921-4506-985B-505841471119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbc1e5417ce91c2aabe84120039316825f069aa","datavalue":{"value":{"entity-type":"item","numeric-id":4943598,"id":"Q4943598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$6A7681C2-339E-4808-B38E-04C5E12FFE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$D19EF7D3-33B9-4B2F-A454-0E95432A6E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5850457fd61a0e4f89e0dcf6f2b31d18b898db56","datavalue":{"value":{"entity-type":"item","numeric-id":4458888,"id":"Q4458888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$4CF1AB87-A476-49E4-A13D-E20AD4BB4C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625cf92455dc79ef65f7039484ff95e2bfa83b41","datavalue":{"value":{"entity-type":"item","numeric-id":3580986,"id":"Q3580986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$163F180B-E6DC-4FA2-933B-732FF531D90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4edcc3821e8204ab80af629fe74bf0d7c34d267b","datavalue":{"value":{"entity-type":"item","numeric-id":4422623,"id":"Q4422623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$38BBE87A-A103-48E0-91A1-A854E962C8A2","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":"Q860875$582449C7-DE65-41EE-9C38-B1755CF8F944","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":"Q860875$C0D25532-008D-40F8-93B9-6C4029534740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b15467bfbb88b44b0b8bd274e6db34bcdf96502","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$6804289B-BEF6-4F07-B229-FBD2CA410B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb2fcce01afff6aecab2a5df3035400002516fd","datavalue":{"value":{"entity-type":"item","numeric-id":5897264,"id":"Q5897264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$968481ED-10BF-4F4A-96A6-732FBD026A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb209bccb14c9fd724c8374bb581ece22ff1e190","datavalue":{"value":{"entity-type":"item","numeric-id":4411290,"id":"Q4411290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$C0746720-FCA7-486C-9EE3-5604CF9D218B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f633765608acfbface3b240e1a9c9086a4302a8","datavalue":{"value":{"entity-type":"item","numeric-id":5900928,"id":"Q5900928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$55F8915B-CB42-47EE-8585-FEB5E983DC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f8b6cd5d0282a652d72d34acbc0d4e4ed7bcef","datavalue":{"value":{"entity-type":"item","numeric-id":1872024,"id":"Q1872024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$D7D4C774-7FB1-48DF-9062-E315ECD36CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204dee0192301680fa2aa47c528644b8c6519af8","datavalue":{"value":{"entity-type":"item","numeric-id":5712477,"id":"Q5712477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$49B4E439-225A-4AB8-8605-24AC6C5E3903","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":"Q860875$C98802A7-B051-429C-9A07-686D92234D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1951424d4a7919140e9ddc36dadfbfd12638d6c2","datavalue":{"value":{"entity-type":"item","numeric-id":1872023,"id":"Q1872023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$69CD360C-7192-4E1A-83E1-F4EDF5A2DE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"739851e2f133030f9d521d15d573d75ef4a70436","datavalue":{"value":{"entity-type":"item","numeric-id":3998392,"id":"Q3998392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$FFD2C9E6-3923-46DF-8033-ECC9F36683C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8f9afde1f4b6db26ca25b564f9cb84c70d2e56","datavalue":{"value":{"entity-type":"item","numeric-id":5712455,"id":"Q5712455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860875$FC57E415-0F5A-498D-8E79-69D8C2CA2C0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"171cec88787279b63f3dd3402b414e33f8d7a498","datavalue":{"value":"10.1016/J.TCS.2006.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860875$2DCE4E1C-0CF9-4860-B346-764E51890F62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27186e86991cafc0e431d16b579f01d12a1bff58","datavalue":{"value":{"entity-type":"item","numeric-id":5891891,"id":"Q5891891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c3a8286878561cec0e722004f95c93b52de137","datavalue":{"value":{"amount":"+0.8360142111778259","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":"Q860875$87C5191E-5BCC-4A44-9C9F-E019950DEF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f876033a93fcff7f0467bd9bdc37afc736e2fbe4","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46378011ec888fbad66d4360ff6f81eca55c682","datavalue":{"value":{"amount":"+0.8213722705841064","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":"Q860875$6461F75E-65CE-4D30-A584-6FE1C360B486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c73bd7a24443e91bcefb94178b00bcdd03d5da4","datavalue":{"value":{"entity-type":"item","numeric-id":4422623,"id":"Q4422623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d394a6c85588d37ba2665a8df05f937cbe236d6","datavalue":{"value":{"amount":"+0.8199583292007446","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":"Q860875$BCDAD0E5-E62A-4F11-A534-27F60CEC440A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f984757a93b3d4b4472eca8a42f3a1b51bde81d","datavalue":{"value":{"entity-type":"item","numeric-id":3840357,"id":"Q3840357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e86f716e16715684c00950cafc39a3a8be6b61fd","datavalue":{"value":{"amount":"+0.8197861313819885","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":"Q860875$CE2646CC-43D6-4188-BBC3-429E977ADE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bcb91376958798837124a6293e33c8038af2749","datavalue":{"value":{"entity-type":"item","numeric-id":2494818,"id":"Q2494818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bcbed546239d0819d6313c79209a77ff5d3de8f","datavalue":{"value":{"amount":"+0.8141351342201233","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":"Q860875$D1427773-A29A-40B6-88AD-86DBAFA4865E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for facility location problems with a special class of subadditive cost functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_facility_location_problems_with_a_special_class_of_subadditive_cost_functions"}}}}}