{"entities":{"Q3452509":{"pageid":5231201,"ns":120,"title":"Item:Q3452509","lastrevid":80697278,"modified":"2026-05-06T16:47:43Z","type":"item","id":"Q3452509","labels":{"en":{"language":"en","value":"Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507923"}},"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":"Q3452509$D7BD1A76-ADBD-42ED-9811-833F57B4E1EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ef23da76cabce687c51ebffa5ffb6699f9b7f8e","datavalue":{"value":{"text":"Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452509$92A7455B-D74F-4F2E-8330-8643DB3082B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e39d9996052129db6eaec0d2aa38b701a45f93ab","datavalue":{"value":"1325.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452509$828EFD7A-1271-49AA-AAC9-32C330834949","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b204ac79b6985b245ac85e0bd5b3e9d88d56729","datavalue":{"value":"10.1145/950620.950621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452509$0D22F93A-7A98-4C0F-8ECD-0AA01259D5AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452509$B41D7C84-2065-4566-B739-57B721FF0C5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71643381478db16842aca8a65809169d222f8d61","datavalue":{"value":{"time":"+2015-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452509$E52CEA21-1CBC-4E48-B0C9-E9E58326E103","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"260d488a059084df70d729a38f3f1d0d0901d0aa","datavalue":{"value":"https://arxiv.org/abs/cs/0207028","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452509$B3286CF2-66BC-455C-88CA-E4518F700F3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452509$7F8C04AB-41F9-4761-B10A-87F60D2540A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452509$B0047843-155F-4402-95DA-69C5A8636EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452509$2719AF9E-93BF-45A2-AF32-801529CD3960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452509$07914DBF-873F-4EE2-8D73-4B5C4C8F1347","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e842e5e4dda6bf53d4153a188d1dac2b447f9908","datavalue":{"value":"6507923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452509$4446C0E0-412D-4F47-AE4B-0052E7B11948","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452509$876D6C77-2453-410B-BD94-452787D83658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03742f0003026d4798e16a82ae90b53d73d38deb","datavalue":{"value":"dual-fitting method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452509$20ECDC79-53D2-4647-B344-80D03033CD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452509$B87E47D1-C018-4FE5-82E5-67605E1C6D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452509$71A33B65-4E98-4533-A344-5C88D30027B5","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":"Q3452509$D6640AA9-DD2C-4FDD-BFA8-73DAF271CC6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15a9bf97db0e0a6106fda9cdd252b1235fe6a9c6","datavalue":{"value":"W2052494364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452509$94E3AF97-5C77-47BD-9BB1-FD2B832F0598","rank":"normal"}],"P1643":[{"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":"cdac76d300265f7a310163a81e9e52e57d0efcc0","datavalue":{"value":{"amount":"+0.8904910087585449","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":"Q3452509$3D786DED-CFF3-4CA0-AE91-F8DA84B9CA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804deb49ada01623aa7bf224655be8001d5c4248","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee69f5732b6b8ebeceee526f00c698c37afde7c0","datavalue":{"value":{"amount":"+0.8025329113006592","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":"Q3452509$859260B4-7E03-45AE-A87B-17D4BB3FC551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92777f37f0bdb57d0f7ab8842feb5f22597c63a2","datavalue":{"value":{"entity-type":"item","numeric-id":2753723,"id":"Q2753723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ae1c8cdcabab313f1df8163f9a6c85c563b46c","datavalue":{"value":{"amount":"+0.7959052324295044","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":"Q3452509$48833625-44C5-499D-80B2-8191EAB1CBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76929b4a1628fcde10a3ca4551128b2d2c880a5c","datavalue":{"value":{"entity-type":"item","numeric-id":5317176,"id":"Q5317176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc4cc3368090b518f69290f3cd9d2239f921c8b","datavalue":{"value":{"amount":"+0.7883248925209045","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":"Q3452509$CBD92336-9373-4E1E-B3AC-D115CAB60C7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_facility_location_algorithms_analyzed_using_dual_fitting_with_factor-revealing_LP"}}}}}