{"entities":{"Q2359406":{"pageid":2370149,"ns":120,"title":"Item:Q2359406","lastrevid":72591333,"modified":"2026-04-14T05:57:35Z","type":"item","id":"Q2359406","labels":{"en":{"language":"en","value":"An approximation algorithm for the \\(n\\)th power metric facility location problem with linear penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6736539"}},"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":"Q2359406$269DF788-E09D-47EF-A2BE-6771759A3CEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c28c3057d313cb567d13aeffb384c08caf67c0a4","datavalue":{"value":{"text":"An approximation algorithm for the \\(n\\)th power metric facility location problem with linear penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2359406$DC7BB9E7-150C-47C7-ABD8-89A8350931A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a17e2575a4922b8a0376ad23986d2dfec58f157","datavalue":{"value":"1373.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359406$D9AC8B5C-FCCF-4C76-8A46-92628057272F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b80aeab870ad97164e9d28f1666f2f68c2686590","datavalue":{"value":{"entity-type":"item","numeric-id":724754,"id":"Q724754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359406$C41A856F-6055-418D-9F95-070C071D44E6","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":"Q2359406$669DA9AE-2D98-4D52-8654-36E3A100C312","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":"Q2359406$3AD1CA32-4C70-46C4-A337-297821DE97DF","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":"Q2359406$608C8BBA-6A1E-4E08-B207-5F77EF9185BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359406$AEF34409-E714-4466-B73D-00A1BDB1A161","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1999ca064d94aea6a3057d7e34abd37331d8c09","datavalue":{"value":{"time":"+2017-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2359406$5872C098-7946-4581-BFD1-7C2E32C3DAFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359406$CC64536D-91C2-4E25-AF7D-EA953B01385E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359406$28B8BF60-8E82-47CF-9271-89D728932DFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b89505a678c545e91250c571338036dd398b53ab","datavalue":{"value":"6736539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359406$F543D447-3878-4EC4-B44D-8E8D28F3A8A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359406$A791D2FC-9892-4CDB-B4CB-DDD680BC9699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359406$A02B0CB1-CE1D-48DE-B833-089A6551EB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e09a93f085cb74c87471cfecb85df8dfa8e044a","datavalue":{"value":"LP-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359406$5271587B-2E9D-4E9F-9AA6-CCFE388886C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b55c0e59211233fa520b04e4ace50a850e7520","datavalue":{"value":"linear penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359406$73CF4A95-5A09-4C34-992F-8A8AD8C604D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902260b6b151801c7ba1249a764e75f017fc3ecd","datavalue":{"value":"\\(n\\)th power metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359406$AAF0E7D6-DAC0-4712-B444-36685F55EEDB","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":"Q2359406$18163863-23F9-450A-BAD2-812316A4F574","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b997e836bb7410495ac406778f646beed68155d9","datavalue":{"value":"https://doi.org/10.1007/s11590-015-0989-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2359406$DAE7E804-D0EC-4B08-918B-7D6A348AB463","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0190ed6b6b5cf6369ba7b27321c9d64f4ccabc01","datavalue":{"value":"W2290361605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359406$B13780A1-1AAC-4962-A1E1-570C93762343","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ab555de45551b24a82b87a4061f04f17d589c2","datavalue":{"value":{"entity-type":"item","numeric-id":3929508,"id":"Q3929508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359406$1ACFC490-B872-4FEF-9F26-C4C84DFA2443","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":"Q2359406$E39536E8-4615-41B3-8F10-567292318506","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":"Q2359406$F13EE347-A1B5-40B7-A98C-88E02D680307","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":"Q2359406$DCA370EB-37CA-43C4-AC65-7F4E7DF66122","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":"Q2359406$857583A3-8ECC-466C-A45A-AA62301DB0A3","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":"Q2359406$874D3ED9-E9F8-4FE9-88B4-FE31E99FCFFB","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":"Q2359406$54C1E40F-F9F4-4F3B-A704-A8B2FFEE113E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359406$934C2259-4AFD-4BDF-8562-D442A2D4927B","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":"Q2359406$64C30533-69DA-46B6-85DF-B7AF22AB4978","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":"Q2359406$034FE097-DC5D-4671-A074-46A82EB113DB","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":"Q2359406$BC032086-99B3-43D2-850B-22D9B556B98C","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":"Q2359406$89F6CA20-490D-4C79-A607-1E62925EA8D2","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":"Q2359406$FEE6A193-7A81-44F6-9586-AA7F59CEC7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ffabe25b98047738f1187ad0b38bfd0a691a6a","datavalue":{"value":{"entity-type":"item","numeric-id":1290613,"id":"Q1290613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359406$3A41957B-9C7E-4259-8FD9-09809851FE52","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":"Q2359406$B6458765-4B35-476D-B1D1-66BE8EF9EA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0b1272930bb2e16cfcf3b6d5d2d656c7546663","datavalue":{"value":{"entity-type":"item","numeric-id":2843247,"id":"Q2843247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359406$945B1373-953A-40D4-AC0A-58F7A375CFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2a2a46bd4f5f7d225ea56a8474d3d383e90523","datavalue":{"value":{"entity-type":"item","numeric-id":2441152,"id":"Q2441152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359406$727DADC1-43C4-4BF4-A8E5-4E42569CBA62","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":"Q2359406$0CF5979F-65A6-48BF-9FA0-1E8F8F183370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a7a9c10e599a90a1405eba6c1d5d800f123e56","datavalue":{"value":{"entity-type":"item","numeric-id":893607,"id":"Q893607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359406$BD0F62A3-E648-44DC-BA17-BAAA0E97BCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da96766404131333d89e1ddcc7b5c5d5130851ed","datavalue":{"value":{"entity-type":"item","numeric-id":476861,"id":"Q476861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359406$CBDB926B-BD95-44FC-9CA8-343A6A41F385","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":"Q2359406$26D5A70D-E70F-4B63-8706-57FCEB3B4F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8084c99de67310c987564652f412e173766e2469","datavalue":{"value":{"entity-type":"item","numeric-id":1041733,"id":"Q1041733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359406$39271BF2-0717-4EDB-B0A1-9C3B87AC64CA","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":"Q2359406$A0E88EB9-A203-4013-A4D0-FB91EBE43D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920b49181eca83b389490d68e424b0f8dcb61a6b","datavalue":{"value":{"entity-type":"item","numeric-id":647392,"id":"Q647392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359406$490D625A-64AC-431C-B386-67938C3B9E4B","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":"Q2359406$9B0413D1-4156-4DEA-BDA0-B56F0DD79E72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"441694217b2c99e62a21c0977678193d4c3b5f3e","datavalue":{"value":"10.1007/S11590-015-0989-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359406$EE17AF95-ACE4-45DA-95DC-2A77F168B539","rank":"normal"}],"P1643":[{"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":"c361fce87e46de3dc9a0d19e09f1d82edf4512d4","datavalue":{"value":{"amount":"+0.8109198808670044","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":"Q2359406$5801A175-C715-45E9-8CE3-76435941355C","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":"661dde749f6909db2aaecc0c48857e05f6fe5f3e","datavalue":{"value":{"amount":"+0.8101298809051514","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":"Q2359406$38205923-9AB9-42CD-BFEB-30C56156C857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260d31fb458add1263b0d30c5788b56c2748908b","datavalue":{"value":{"entity-type":"item","numeric-id":724755,"id":"Q724755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6554ce0784a4716c804f4e04e10eb7fce8b5bae","datavalue":{"value":{"amount":"+0.806433379650116","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":"Q2359406$9E1FDFDA-50DE-43CC-A4DA-A84899649B02","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":"4c44de903eaa1b4bc065afea5868c9626cf3b8c2","datavalue":{"value":{"amount":"+0.8047038316726685","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":"Q2359406$9D156A1F-5310-46AE-8642-B96A44B5C6FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the \\(n\\)th power metric facility location problem with linear penalties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_%5C(n%5C)th_power_metric_facility_location_problem_with_linear_penalties"}}}}}