{"entities":{"Q4458888":{"pageid":6488487,"ns":120,"title":"Item:Q4458888","lastrevid":48251731,"modified":"2026-01-04T03:08:46Z","type":"item","id":"Q4458888","labels":{"en":{"language":"en","value":"A constant factor approximation algorithm for the fault-tolerant facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055963"}},"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":"Q4458888$A85FE049-A8C3-403A-9867-5BCB4AACDC9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0597f52c8ed423b2450417bd813eb8b38fb97f50","datavalue":{"value":{"text":"A constant factor approximation algorithm for the fault-tolerant facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4458888$E5D73AA5-B03E-47F5-BB90-A585D86A2CCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18fe5f1244798ca99fd96b7d6d4be47e6815b96d","datavalue":{"value":"1091.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458888$0CD27383-7B15-4FD6-BBC9-C7B8E52DB3FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1ec877cf6276ad3383882ed9ee60c5f308aae61","datavalue":{"value":"10.1016/S0196-6774(03)00056-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458888$27CCA341-F648-4422-A8CC-988220C057CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458888$93549C0D-44BF-4DAF-ABAC-71E6390BDD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d267c3d192d603f2e0cc82b0e2b1530622ef68b","datavalue":{"value":{"entity-type":"item","numeric-id":222787,"id":"Q222787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458888$F16AA293-14F8-420E-8EA0-7BE84981A7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b4ee1183b3e4c966305a650f6719b2c4260d0","datavalue":{"value":{"entity-type":"item","numeric-id":2190383,"id":"Q2190383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458888$727CF3D9-3F74-4BB2-AB1D-A59B52F5AC48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458888$581B83F8-762A-4936-8C52-A13427208396","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4458888$54331B64-E122-4005-A0DA-BD43762D1832","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458888$AC4A72C4-364F-465D-89A6-2E740CED85A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458888$50E8BAA1-7D69-4010-BC22-3919DC000A7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"394a88c1754a4038fcf05118bc89c5073bf3ec9b","datavalue":{"value":"2055963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458888$C276037F-F35E-45C0-8ED7-79FC4C774C6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458888$CE377B65-1B8D-4F71-A330-7BDAD93B8EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e34785d8afd5440afc3f5563370c11ac3fe5622","datavalue":{"value":"Facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458888$A6FC17BE-AC82-43F1-A1FF-82BB1ECB971C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4660b58f251ae92588839474f58b77835b34bcd2","datavalue":{"value":"Fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458888$6C079513-C93B-4598-9137-DAEC910FAFA4","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":"Q4458888$B02E9428-9E82-4BE0-BA96-F86E9187598B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"443d5639c0474183dc5a9b3aa8322d0117998913","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(03)00056-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4458888$1157C880-A560-4C32-AFB8-11B7F6C60E32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9cfde91deef31d705276d350b455ede0b116c79","datavalue":{"value":"W2018238867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458888$2285347D-0872-49CD-9A6F-D502466DAE92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be441dcff9b686708330ff842011fc7cb7f7163","datavalue":{"value":{"entity-type":"item","numeric-id":2768358,"id":"Q2768358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e10272e1db4fc9aa7a8737f12a54290455c5cd","datavalue":{"value":{"amount":"+0.970484972000122","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":"Q4458888$F9BA1F00-078B-4F3C-A7EB-B5518B6C2B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f112fe3bb5e271b0e2096d9a29c29357e64b7f43","datavalue":{"value":{"entity-type":"item","numeric-id":4962756,"id":"Q4962756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13a6e1210734a951ffc882ddffeda9c637cf86e","datavalue":{"value":{"amount":"+0.9116856455802916","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":"Q4458888$4BFA1E55-F5AC-403B-BB44-451D88C00479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69f4a65a856a6502db835aece532a5edb17b245","datavalue":{"value":{"entity-type":"item","numeric-id":4471365,"id":"Q4471365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42187a856696f5276d57d3d08e2468fa5785d062","datavalue":{"value":{"amount":"+0.8849483728408813","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":"Q4458888$27CCBA01-FDA9-413F-BD9E-DF5B947BB9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcf645cc3c7b9bee490ca0618de5d65559d5e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5383960,"id":"Q5383960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c94ed37cc41c686cb9452a32cabe583bc1db3c7","datavalue":{"value":{"amount":"+0.8777273893356323","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":"Q4458888$3E211779-C8DA-4070-99F8-ABDF07FB60AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ff4f3b0ac695027e7bdba2e2fd2db9d8d9fd9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962613,"id":"Q4962613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e7f027c37dc5e4409311ee05f027f136d34b43","datavalue":{"value":{"amount":"+0.8747774362564087","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":"Q4458888$7CFF1ECD-6D80-44D6-8F6A-A48D2D617697","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4458888","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4458888"}}}}}