{"entities":{"Q1702830":{"pageid":1713571,"ns":120,"title":"Item:Q1702830","lastrevid":73807770,"modified":"2026-04-14T17:19:30Z","type":"item","id":"Q1702830","labels":{"en":{"language":"en","value":"An approximation algorithm for soft capacitated \\(k\\)-facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6845578"}},"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":"Q1702830$AC99B152-DCD5-4172-B036-CB01B250B822","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6aa5f9e3b83d2cd847129ae7853353df3221bd66","datavalue":{"value":{"text":"An approximation algorithm for soft capacitated \\(k\\)-facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1702830$50BEABCE-739F-404E-B541-D3AADD9D833B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f7b688f384af37202f34de67fba4328f68aff3a","datavalue":{"value":"1394.90484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702830$C9EA0B70-1D4A-40CF-9D49-2755648BE449","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbbab7857ed063411ee2e0f27c5a6003d347a34","datavalue":{"value":{"entity-type":"item","numeric-id":1702829,"id":"Q1702829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$1721CC01-FA7F-4B9B-BB4A-5614A8342EC7","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":"Q1702830$64F589D0-F97C-461A-9B0E-9F2902BC2E9D","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":"Q1702830$DC59A7D1-D230-4690-A2CE-61761B680D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e08f79a9d6b078381d55c5efaae773d0d1889ae","datavalue":{"value":{"entity-type":"item","numeric-id":331222,"id":"Q331222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$E28EBABE-2A5E-41F1-B3E8-CF1B51AB6925","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":"Q1702830$4EA663F8-CD21-4B38-9C5C-793864F6D417","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":"Q1702830$C9F520B0-16D3-48DC-872C-B484A4589A88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ead1def560b38beae02ca12f5c5bf33059d8b8e","datavalue":{"value":{"time":"+2018-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1702830$A4903A68-E65C-4928-B8F9-5452C30AE7E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702830$0E787E70-7F3D-43A3-8387-297F9313F544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702830$A5DD2DC1-30C2-4250-8984-3C33266BAEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702830$B8A35038-2B5E-4F05-AE92-DEF124196795","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d918007c41def39f0978119e9eeae5006f0cd2e9","datavalue":{"value":"6845578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702830$88C8C8B7-3744-4D11-BB74-F722893F3F9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702830$2D1AEE46-6B43-4A53-82E6-BF77A90B26F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c94bd256896a621daa71c265195828242c01c56e","datavalue":{"value":"soft capacitated \\(k\\)-facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702830$3BBD5D5D-880B-4991-A9DF-E07F242B01C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b3765ece27dd8999fe5d795c54303f3b7da1747","datavalue":{"value":"primal-dual scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702830$1A0188CA-E8AA-465D-9A66-D337F814EA2F","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":"Q1702830$21DEA641-325B-4EA4-A668-6A668D7D59F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d55d7694e6d078a8935a80ce66804c784bad933c","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0192-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1702830$E747FA6E-7502-4D85-8FC5-ADE6C3574ECA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0313fef9f1cd2ce8c7d53953ca1d8a0eba179b0b","datavalue":{"value":"W2766583685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702830$D1B487B1-7D1F-480D-879E-59BE3BA7CD74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab1d2ab0ef250c82763d667f8230f69450c9713","datavalue":{"value":{"entity-type":"item","numeric-id":3569815,"id":"Q3569815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$D3E4CDC3-A92D-429C-A6B9-AD44CD155F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7736f559798827ac55574dabde91d70cded0cf3c","datavalue":{"value":{"entity-type":"item","numeric-id":2630091,"id":"Q2630091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$8C81083A-F011-48B3-9C2A-92BAB4ABD6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e08eb7167a5fc684ef139f7ea5353e06425434","datavalue":{"value":{"entity-type":"item","numeric-id":4652631,"id":"Q4652631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$D1E7BBA6-B61C-46AE-9B45-5AC9AD8136B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49546340a52c68250250ec27299709527f86aa02","datavalue":{"value":{"entity-type":"item","numeric-id":5362990,"id":"Q5362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$9C3CA38F-0AA5-4D20-BE71-4A9E13BE9EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24523ce4b0a3e91940a9eeb4b5a6e3ed3af38c31","datavalue":{"value":{"entity-type":"item","numeric-id":5363039,"id":"Q5363039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$860BD9C2-C812-4BF9-A8EC-FDC9F126BBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ededbb635af8ff72d1138393a5990211b708e2","datavalue":{"value":{"entity-type":"item","numeric-id":3186508,"id":"Q3186508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$11F9DF27-B6E4-4551-8F0C-D8C7DA3E518C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54670ae4d66b0ba81d3851d74d89d8135e0fcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1024778,"id":"Q1024778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$B769EB52-246A-4355-998C-EAFE1AB95CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$EE80B31B-CC4A-45B5-8753-3CC57AF160D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8670d41940083c5236cc2e0a0f9bab2915dbd1e2","datavalue":{"value":{"entity-type":"item","numeric-id":2921763,"id":"Q2921763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$242486B9-FC72-4959-9171-0F07620AC8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf477da37765c1f83b7f47d97fe736b9e16fcf8","datavalue":{"value":{"entity-type":"item","numeric-id":2429335,"id":"Q2429335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$FA3635D7-5188-4260-9EAE-5AE9C4871CF0","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":"Q1702830$4F1F6BBC-17A6-4BAB-81EC-509082A08089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$27FC6518-1895-435B-A913-6CE56DB1B06E","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":"Q1702830$239D33B6-2FCB-4D3A-BC68-72B08B2F0092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da552233f612cb0be5b8694b88b2f22dfc274a5","datavalue":{"value":{"entity-type":"item","numeric-id":3012910,"id":"Q3012910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$7AF9D063-46BB-4892-AD54-E5E84E17893B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aeae0b906be93199b216b115ab31187d79e4d0d","datavalue":{"value":{"entity-type":"item","numeric-id":5362988,"id":"Q5362988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$124D3497-B9FA-4635-83CE-F04642F70048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d83b8f07bdc05a6083889cbb597a2302061ced","datavalue":{"value":{"entity-type":"item","numeric-id":4575635,"id":"Q4575635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$273DD2C4-2F65-4FEE-8C5E-8499314E405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51e8ff6c66797a9f30c262b779c4ee0fe7eb83b","datavalue":{"value":{"entity-type":"item","numeric-id":4203976,"id":"Q4203976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$3B827B4A-A4EA-4FBA-A707-FBB2D83C6ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33f1fa01121c91f487717d0586871879a8d936c","datavalue":{"value":{"entity-type":"item","numeric-id":5495862,"id":"Q5495862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$481B8B75-E6A9-4283-8F65-FF9E291F793A","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":"Q1702830$FD09C441-89DB-4857-BF04-EF58F5A552D4","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":"Q1702830$887EA599-CA4E-4C2A-822B-20655998D666","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":"Q1702830$8E79CBE2-4284-41EC-B04C-CD78FC4FB481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e6bad7997a61592c2da611d6765b824422cddc","datavalue":{"value":{"entity-type":"item","numeric-id":5704227,"id":"Q5704227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702830$DD8027A5-E72A-4F2E-B727-45513449C5F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc0c4d639e24fce53eb12378f520589a77fb4d2d","datavalue":{"value":"10.1007/S10878-017-0192-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702830$B71E5FBB-E11F-4506-87C1-EC21B37C1F8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6465a2cc2510f91114b1b017e444c91e4c6afa1b","datavalue":{"value":{"entity-type":"item","numeric-id":5900928,"id":"Q5900928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14e8b952c367ed53d3d7d74bdc4735217eeac79","datavalue":{"value":{"amount":"+0.8994432687759399","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":"Q1702830$CFBC967D-4EC8-477F-A60E-6273C01B67F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e40d24a4b575745ff1dd432cb34358a8eadccc","datavalue":{"value":{"entity-type":"item","numeric-id":4926283,"id":"Q4926283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e432336e6d75e77e1f11f193c85edf51091b302d","datavalue":{"value":{"amount":"+0.8884032964706421","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":"Q1702830$5678F0E1-4E2D-41F3-9F0C-6F90DC6C875A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78454f50aca5ff17943581ac4ef10e5af7b23630","datavalue":{"value":{"entity-type":"item","numeric-id":1690580,"id":"Q1690580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27714faeb9ece0547fdf9d0f29eb789b6d37ee7d","datavalue":{"value":{"amount":"+0.8793373703956604","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":"Q1702830$920A8970-EE26-45D9-8F24-B675E26DA288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a25aaa1394601793794a525604be14a07759fc","datavalue":{"value":{"entity-type":"item","numeric-id":4600614,"id":"Q4600614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae4887af9eb10f32a699b5c8f4a6473d35eea68","datavalue":{"value":{"amount":"+0.8709558844566345","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":"Q1702830$D64CE10D-7A57-4AF7-8AD5-C11472EEEE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4583a80cfaae35278273b05796e24992252de036","datavalue":{"value":{"entity-type":"item","numeric-id":2630091,"id":"Q2630091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552cf52aea7b2692f5d24f6d3ba1d7af40468f34","datavalue":{"value":{"amount":"+0.8660743832588196","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":"Q1702830$B65B1EDA-4402-470E-9DB1-05CAC82E9A0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for soft capacitated \\(k\\)-facility location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_soft_capacitated_%5C(k%5C)-facility_location_problem"}}}}}