{"entities":{"Q2422751":{"pageid":2433494,"ns":120,"title":"Item:Q2422751","lastrevid":74308914,"modified":"2026-04-14T19:28:09Z","type":"item","id":"Q2422751","labels":{"en":{"language":"en","value":"Approximation algorithm for squared metric facility location problem with nonuniform capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7068743"}},"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":"Q2422751$C9E4DDC3-0A07-4F34-A00F-17F378268075","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74fabfec9156e2c8aea86e6fd5cbacf4be89e189","datavalue":{"value":{"text":"Approximation algorithm for squared metric facility location problem with nonuniform capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2422751$0BF9AA9F-EF6F-4B7F-8693-8F1BFCBDCD5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9292a369357a95f70549d5ae72060c582f4f520","datavalue":{"value":"1422.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422751$2DD4288F-5FA2-49A3-87BA-055A182E855B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d50e340c0a2429f6132acbbdaebf12d624e31a94","datavalue":{"value":{"entity-type":"item","numeric-id":506470,"id":"Q506470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422751$6D50C0B6-B075-4959-8655-04637B1395EB","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":"Q2422751$5693E063-7A72-4911-9157-BE5E4C8AA405","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":"Q2422751$F7F322B8-F9B6-4D7C-BFCA-CFBC684AC46F","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":"Q2422751$33EF5D67-5A81-4233-8A33-BF028689C216","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422751$71868A6E-BFB0-4959-9E50-B68101BDCA31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2422751$88778704-8954-4955-8817-994D386919EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422751$4992D7E1-F783-42D4-B9BF-B8AA3D769889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422751$5CD925AB-12EA-4EBB-8BB4-192EAF64773D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422751$4F22B501-632D-4380-B8F7-F82BEB5976EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9633967cee33c91a189ef773055394d8691958b7","datavalue":{"value":"7068743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422751$32AF7C99-6374-4CF6-A806-41CEF1CB9D0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422751$08168E86-3527-45F8-B060-6BDF4B2E9E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74bde47bb8892908f1bf32b716e91c93e2d11909","datavalue":{"value":"squared metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422751$E2C2F542-2F0A-4E2D-AB7B-C8ED766300B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422751$6B3CE72F-EBA8-4B2B-BB61-57BCC7B47392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03cda2ceea1ed27bafed1d1fefcf9056c43c99f8","datavalue":{"value":"nonuniform capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422751$2FC90DD2-1F48-4934-BB97-4F15570B9872","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":"Q2422751$EF88AFDE-4FBB-45D0-B189-251E359C6AF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a159b61168b9e31a6a9265f1cba4b5f94d2ec45","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.03.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2422751$C8937A19-D558-4B44-A789-29686C62ECCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64e40f2c3fac9a33d165f848a941a9575350cc31","datavalue":{"value":"W2935647112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422751$F2979673-E162-42DB-B26E-42B30663B3EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422751$776D477F-94F1-4D2B-935C-6594C093342B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea801d9e50b2a0d5ad5ebefec1742eaff370c59","datavalue":{"value":{"entity-type":"item","numeric-id":2968155,"id":"Q2968155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422751$4DCCF219-CC90-4AEB-80DD-04CC4659F156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422751$868FE6B5-F6BC-4549-AEE4-48E6E1C1FC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101486ac0408f2304f513c451be290bf0130135d","datavalue":{"value":{"entity-type":"item","numeric-id":5894066,"id":"Q5894066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422751$621EDF75-9EAE-48F1-BB21-F298F57B0C86","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":"Q2422751$A512C434-F8F7-4DF6-9592-C630D5751A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89cda56a6738fb8ddee6b132d97a3d98d99770a0","datavalue":{"value":{"entity-type":"item","numeric-id":1400664,"id":"Q1400664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422751$001D539D-4880-4B87-96A8-4D35513891C3","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":"Q2422751$167672C9-D8ED-4361-9599-233ABA1EB48D","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":"Q2422751$BC24D0ED-E957-4E53-9FCF-F86F7BD535BA","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":"Q2422751$B1C2B277-3276-46C7-A2AE-E6B3E08096B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d4d8523a922703cf50956160d768d1dfc61c54","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422751$9C8FD3B5-ED7E-4DF7-9602-8CDE8F3E61CE","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":"Q2422751$40C66289-CE38-49EA-9E1B-4F1C4E1D9EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731fb6b3e0f8ac31defef7abf4411cf1c294ee05","datavalue":{"value":{"entity-type":"item","numeric-id":506167,"id":"Q506167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422751$A09970B5-1670-4180-9FC8-DD5D01F2AB3C","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":"Q2422751$A6CA757C-A9EC-4E35-94B3-0AB932531A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1451bdedd2d05bfbedc1c9b205f96c279d00c3","datavalue":{"value":{"entity-type":"item","numeric-id":1577548,"id":"Q1577548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422751$23241AAF-151D-4832-AE2E-3EC3A173B7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9265e6c056e1148a9f12311b460b81ea112a1a2","datavalue":{"value":{"entity-type":"item","numeric-id":2950518,"id":"Q2950518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422751$97935A13-44F9-4B93-9979-681BE179C221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51db724408f18a9a0b23cf41c9099057bc8fb1ab","datavalue":{"value":{"entity-type":"item","numeric-id":858329,"id":"Q858329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422751$D8648836-C84C-46E0-A852-8FC41B10C093","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":"Q2422751$A5513EFC-5C69-456B-868E-5F02FD4EA2F2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a34889b95b9d5a742d1f98389fb89722fd03610f","datavalue":{"value":"Q128094026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422751$0FFB0E5F-639E-4C5A-AA47-7EA23A28468F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4158acb3d0c772b03ac76686d57f70d84291c4b3","datavalue":{"value":"10.1016/J.DAM.2019.03.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422751$DD6165C5-D450-48CC-9023-4FD6AA462F32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768e3885f3ea1778966d2864c8a5b4b5653722fb","datavalue":{"value":{"entity-type":"item","numeric-id":5915858,"id":"Q5915858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1289d741ae2f58e5c0b0f93e18adeaa559fb1f","datavalue":{"value":{"amount":"+0.8935790061950684","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":"Q2422751$03B4297D-228B-4016-B91D-08ABE1BA1F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f18dc039c608d21563360aca2045a2cabc8efe","datavalue":{"value":{"entity-type":"item","numeric-id":5916060,"id":"Q5916060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af91cbb06de69c54f3e9b6a3f220c41f1b6cc4a2","datavalue":{"value":{"amount":"+0.892367422580719","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":"Q2422751$26435984-D983-4068-9725-9EC7AD82D470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db014f9bcaa021cd0a4b57b9ebd99c09b25316ed","datavalue":{"value":{"entity-type":"item","numeric-id":1983746,"id":"Q1983746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe226afb6349f10a07d6f3f17408a6a00502086d","datavalue":{"value":{"amount":"+0.8427638411521912","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":"Q2422751$721607A8-1B74-45DE-AF7B-0E7FA138E318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"293ff9f7f8574ea86d76841d11d5f504c9fb01a0","datavalue":{"value":{"entity-type":"item","numeric-id":2983533,"id":"Q2983533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db682c23a5f70b9f7a2d1fb166b71862c26a832","datavalue":{"value":{"amount":"+0.8388214111328125","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":"Q2422751$5C24ED24-187A-4106-B6EE-3E272D893076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea612edd219078f1cd1f5c87f665f74c9d7828d","datavalue":{"value":{"entity-type":"item","numeric-id":2424830,"id":"Q2424830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc136441c8badef413e2f587456d4eed5b536dcb","datavalue":{"value":{"amount":"+0.8205994367599487","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":"Q2422751$873311C4-2DA4-4C0C-AD90-F1977FDD4E79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for squared metric facility location problem with nonuniform capacities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithm_for_squared_metric_facility_location_problem_with_nonuniform_capacities"}}}}}