{"entities":{"Q3411298":{"pageid":3422001,"ns":120,"title":"Item:Q3411298","lastrevid":49984777,"modified":"2026-01-12T11:47:20Z","type":"item","id":"Q3411298","labels":{"en":{"language":"en","value":"An ex-post bound on the greedy heuristic for the uncapacitated facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5079374"}},"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":"Q3411298$3C21F241-1636-443A-928D-B5CF2E33EDD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"951ff27eee1e6f53da92e05963ce46f01115d515","datavalue":{"value":{"text":"An ex-post bound on the greedy heuristic for the uncapacitated facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3411298$4D6ADDDF-4D2D-47A3-81C2-6ADCBC9AD719","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b99e607e915c1024a279516c73c1201435ea77ec","datavalue":{"value":"1115.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3411298$17FB159F-98F7-40B6-8D97-C6D17D145252","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11edf9bfa3a610dc78ac330b4247c76a24b77f27","datavalue":{"value":{"entity-type":"item","numeric-id":1290142,"id":"Q1290142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$0AC65CAD-9146-498D-BE29-DADC0EE98962","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$4F9C29D5-6C4A-4D23-9931-B524CA4D9DB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a16bc062aff105dfe87d66e71d05a35c9a6ffc6","datavalue":{"value":{"time":"+2006-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3411298$37FD407D-A301-489C-A96A-8B58DEF150A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1ad94f8db286865011a8e14b8a8647e2b6ae41a","datavalue":{"value":"http://www.numdam.org/item?id=RO_2006__40_2_143_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3411298$C8ABBFD0-43F4-4D9C-B749-137FC39A15E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c8bff5f5c6bb358a1553337432a121a072ae6e0","datavalue":{"value":"https://eudml.org/doc/105341","type":"string"},"datatype":"url"},"type":"statement","id":"Q3411298$8DF306DF-D873-4DCD-815E-CB239AFFDDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"83051430708a09b2f6b88f47f1199d90ff00487a","datavalue":{"value":"https://semanticscholar.org/paper/973d1aafdab18a7aacb3d53a6ad661255bc0b831","type":"string"},"datatype":"url"},"type":"statement","id":"Q3411298$976D43E7-7612-4701-8EC7-1FBA26BF0B9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3411298$E8195662-A627-498D-B68E-0ABC5E5C1A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3411298$4C4E0AC1-BDC9-4954-8C2B-07400272C1B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4995d0cdd326c9dd606750ad22a6aac512a79762","datavalue":{"value":"5079374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3411298$236B2F47-20E0-4156-828C-AB02E9880590","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3411298$734011CE-D87A-48B9-AFC8-41031262F989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3411298$E66683D6-F3CB-42AE-BC11-87BAA52EA453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3411298$8226F96B-99D6-4326-816A-0B7274BD857E","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":"Q3411298$127B9FDC-65BF-404F-8996-0DC55959A95F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"299c652200bd74d642f1835a4554d4d7ff49d571","datavalue":{"value":"W2040349624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3411298$75EBAC75-3F42-4B1A-9CBA-3F0A5A7DCF1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3897b5a9fa49e7e4d65b91d3d4e54bab41aa610c","datavalue":{"value":{"entity-type":"item","numeric-id":3799815,"id":"Q3799815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$37C73DFA-1C4E-4D62-81E7-A3DA4C7140CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$DD9BD108-011B-44C3-8D2B-A366AD9F64E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c01b06281df88728618feb76521f33947bf88e","datavalue":{"value":{"entity-type":"item","numeric-id":4132252,"id":"Q4132252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$2EC7A666-8298-48E9-B50E-FB196D93880F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$C559CD8F-52FE-44C1-8A21-73C344EAA7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b0df4b04040164ffeaac1773ed04e6d025b4c5","datavalue":{"value":{"entity-type":"item","numeric-id":3879020,"id":"Q3879020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$95A481D1-19CE-482D-91D6-F0CEFCC380CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e9329bdd55608810572d4959c897fd59f674f8","datavalue":{"value":{"entity-type":"item","numeric-id":3958238,"id":"Q3958238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$E087E5C0-E712-4497-89A9-613F16B7EE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a12c28e4981698292fa03c46d9dc392f9d3c93","datavalue":{"value":{"entity-type":"item","numeric-id":3351135,"id":"Q3351135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$B0BC519C-977B-48C3-8249-95325118F2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b1786791ffdf1acc4ee913c20e242358df3523","datavalue":{"value":{"entity-type":"item","numeric-id":4060777,"id":"Q4060777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$A1E308B7-D467-4036-A844-E5F611F298D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70402ed7657981108854cf14b63a1a4fdf284f66","datavalue":{"value":{"entity-type":"item","numeric-id":3856429,"id":"Q3856429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$4D93311E-DA74-4C27-A521-8D6ACBEB5A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$80404449-FD78-4C39-8DEB-F08904EEBEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$A6A5905F-4D21-485B-A85D-3531CD34418B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462f3cc49436d088d75066471b8e06e85a0089ca","datavalue":{"value":{"entity-type":"item","numeric-id":4750653,"id":"Q4750653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$3AEBB426-40C5-4816-878F-9B187340C54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186cda5d675582570236874da503ed342f80fa7d","datavalue":{"value":{"entity-type":"item","numeric-id":4138479,"id":"Q4138479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$6A3B71FA-2FBF-4B8C-A978-0CE2F188D417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$78AD551E-D114-4340-B66A-ED0073F010AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f01ec71fc838b01b7cd0695eebd81ce4dcaf7f","datavalue":{"value":{"entity-type":"item","numeric-id":5621270,"id":"Q5621270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$A7AB4990-713E-43E2-AA42-C51020F23657","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":"Q3411298$30EE27CA-F039-4F41-B583-A1B82EC390B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43454251cce8f63d6d517aa3e3f419e42603f134","datavalue":{"value":{"entity-type":"item","numeric-id":4132006,"id":"Q4132006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$F9955478-8091-4068-ACC8-AC8A16F26203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3411298$357DE9C3-B171-4D20-9252-4001898AD48A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e63736f1d2b7df1a90f9b73a505d8d1b736fe2fa","datavalue":{"value":"10.1051/RO:2006016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3411298$84FD6253-054F-47B4-9D17-FAA3306B5D85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8a0f9f75f456dffe5260415e649523bfea8f41","datavalue":{"value":{"entity-type":"item","numeric-id":1577475,"id":"Q1577475"},"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":"Q3411298$1BE0B899-875D-4618-B464-19288DF843B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2fc63f5e90084cf55ec3e5723732d17b62ce601","datavalue":{"value":{"entity-type":"item","numeric-id":5443801,"id":"Q5443801"},"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":"Q3411298$F7110427-EFCF-46FC-A59C-8E66FF4681DA","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":"d68004e5f7fedf1f16465d649d0e2c490466a262","datavalue":{"value":{"amount":"+0.8073477745056152","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":"Q3411298$01634504-548E-4145-9540-AB90B3F89CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abc041aa5e6d3259b6ce849220ef8a9cfb7b3da","datavalue":{"value":{"entity-type":"item","numeric-id":1296569,"id":"Q1296569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d68004e5f7fedf1f16465d649d0e2c490466a262","datavalue":{"value":{"amount":"+0.8073477745056152","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":"Q3411298$7AF935E8-8F41-4975-A7D2-9685834C43B6","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":"004804156ca996bd4abb150d7b8479e5b71b87cd","datavalue":{"value":{"amount":"+0.8021472096443176","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":"Q3411298$6F59B314-5387-40F1-93DE-CEFFDEF947AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3411298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3411298"}}}}}