{"entities":{"Q1577475":{"pageid":1588215,"ns":120,"title":"Item:Q1577475","lastrevid":47015481,"modified":"2025-12-26T01:29:49Z","type":"item","id":"Q1577475","labels":{"en":{"language":"en","value":"Worst-case analysis of the greedy algorithm for a generalization of the maximum \\(p\\)-facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1501498"}},"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":"Q1577475$9651CDE1-0854-4124-A8F2-37CAE511FDD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28843ab87aa7882cee3011b8fd2e37032dac7339","datavalue":{"value":{"text":"Worst-case analysis of the greedy algorithm for a generalization of the maximum \\(p\\)-facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1577475$AF6D8D8D-1DA0-4B19-B916-03861DD8F36F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63b72200ec64b93f313857587c5fca76edbc9355","datavalue":{"value":"0971.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577475$D06302B9-6F4A-432A-B855-CE0EAC419AB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ff55d42162a8f84552884326564b889c288939f","datavalue":{"value":"10.1016/S0167-6377(00)00022-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577475$8DD41415-5DC1-49D1-8057-59186E64FB70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577475$E1E19E91-59F9-478B-91B0-AC44550E3CEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577475$709974D3-E0FA-40EB-9071-E649668593C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cd41bcd6eb3eaebdb801c878ba706a0044ed940","datavalue":{"value":{"time":"+2000-11-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":"Q1577475$65009EAE-F9F3-4415-BF96-EA9F9324E1A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577475$C45C1899-A555-4187-B82F-7CF7612A7BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577475$C91B4D6F-97E5-400E-BE65-10092A95D9B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b63d076ecfe202b6040d8e30dd5b9d170731862","datavalue":{"value":"1501498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577475$9936E4B4-7897-4BFB-BB88-7BDEAD6EF943","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577475$035FB4AB-D17B-4FE0-BB12-E694854F95A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab71d1679a0534be10fa3fec82a9c0e1813b9c4","datavalue":{"value":"Greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577475$A3D1E215-B2DF-4885-A147-BAC225BDF45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577475$1C36F8BF-F505-4C41-93E6-C5B7C3FE0F19","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":"Q1577475$88916FCA-A43F-4A7F-AE57-E8CA74C91A28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c471fdc9efb2952a459caec271bd366298d480f","datavalue":{"value":{"entity-type":"item","numeric-id":3315277,"id":"Q3315277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577475$78E8D23C-878C-41CE-A86D-2EE67DD0E523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577475$56D06E23-15A4-4CA3-8DB6-4AB8A73B3F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577475$080AC293-581B-4CF6-9D84-D00E530DBB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577475$41D7D7E3-271F-4DC2-8A1B-31DBF2C33500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7607705e7006c59cc64170d82df981347f7e9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3964292,"id":"Q3964292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577475$57C1119F-912C-41CF-A9F8-E7B92132A370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8f1262f88a7d67eb934076fa278aaade908f80","datavalue":{"value":{"entity-type":"item","numeric-id":761347,"id":"Q761347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577475$200ECF04-26A7-4783-AA8D-163330E409DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5600d2d8506e4e6ddabbf95b26328b7b485b6cd9","datavalue":{"value":{"entity-type":"item","numeric-id":3411298,"id":"Q3411298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d41e9809e5628b73075efe6138e8a1436335e2","datavalue":{"value":{"amount":"+0.811148464679718","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":"Q1577475$A4686F93-6928-4C09-B578-92D4D4C7F519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f4f792d5e93d7cee06bf2054df1ca250034b32","datavalue":{"value":{"entity-type":"item","numeric-id":4250234,"id":"Q4250234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6b638e8fa6c24051244c7a382d44c967a9e5e7","datavalue":{"value":{"amount":"+0.8088343143463135","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":"Q1577475$8C4F1592-9F63-4DCA-8062-856DBBA5EBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6fe50e1f175d96a44485c68a359bea8c617056","datavalue":{"value":{"entity-type":"item","numeric-id":4780788,"id":"Q4780788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a80d8f58e4ea4171027cea052f102d9d9051c2","datavalue":{"value":{"amount":"+0.8086879849433899","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":"Q1577475$F6424D3D-78D1-4D4E-B61D-40CE92BF4445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af224ead03dffda2c4c1602ba249d3f46d01eb08","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d47c48685afebe9ad31fcc3a0cc9f20e2cd7122","datavalue":{"value":{"amount":"+0.7999507188796997","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":"Q1577475$A87893CC-5CFC-4713-B46E-3FC2A863503E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1577475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1577475"}}}}}