{"entities":{"Q436327":{"pageid":438094,"ns":120,"title":"Item:Q436327","lastrevid":61853127,"modified":"2026-04-11T02:06:22Z","type":"item","id":"Q436327","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the robust fault-tolerant facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059112"}},"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":"Q436327$80BA733C-2768-4A3C-9AC4-FAB746D9723C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3bcb454c9e931693c795fd251fe243c870f083b","datavalue":{"value":{"text":"Improved approximation algorithms for the robust fault-tolerant facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q436327$0EEA928D-C9C1-4ECF-A527-6EF2B0767C76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"925a75d409e2b1280d65ce156a23bc1269bb81c3","datavalue":{"value":"1243.68326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436327$60B4603B-7304-4F25-B28B-8E14C1AD28B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ef6243997c468d0133608ad393034fa313b83a6","datavalue":{"value":{"entity-type":"item","numeric-id":436326,"id":"Q436326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$ADA941C7-23FC-4540-A372-DC360E6900D3","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":"Q436327$924815D7-80C2-435E-A05E-BE2EA5E205F9","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":"Q436327$914EEB4A-0722-4A2F-B62C-B09E30B877A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164a4c9269bb3c188a29e2b27652498b0dc73c97","datavalue":{"value":{"entity-type":"item","numeric-id":590051,"id":"Q590051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$06423216-3AF6-46F5-AFE2-B46763CFB2B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$35BF17A8-74CD-4157-A11D-50301BEA38CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f68cb3c87baf768a64bd6e3aa1148be541c492c4","datavalue":{"value":{"time":"+2012-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q436327$9DC0A8FF-A389-47B9-B7BB-EE5BFBC1D549","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436327$6E89607A-6FC4-472D-B69C-EA372D90FF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436327$28C0BCDE-AB71-41E8-9678-643A4A20BF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436327$8C7E35FA-457F-43A7-AF18-D6A2F4D3A4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436327$1D0360BF-98F8-4999-BEA4-DA426B89E6DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d9aeda2128c0d9b7116a5a31e9325f88cab5a68","datavalue":{"value":"6059112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436327$B488C0AB-CF95-43D4-BFCD-65DF5E8DDA99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q436327$88825D22-BD61-4BB2-B31C-7FF493A3DD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q436327$0D53C2D4-13BA-4C29-AFEF-4A24CC297CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q436327$00E0E9FD-EDE1-4068-9366-308E68E6DB1C","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":"Q436327$1628092A-ADB7-4C16-A8BB-92BED9F7FB52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44356fda01c76e289bf54335c20ee362c6a766cb","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q436327$0615608E-042D-4107-ADF0-FBE24A4C3ADF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63e62733762138e3a8c33dee5bfb2af40d43ec35","datavalue":{"value":"W2071709128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436327$EB1032F7-FAD9-42EF-BDDD-DC8F2C5072BB","rank":"normal"}],"P223":[{"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":"Q436327$C522FD31-6D51-45A3-AEEC-ACCE0C946110","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":"Q436327$9CF873D1-E47F-4146-93ED-1A5346935C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004a4d0b873eddd6d76a54e7b7d1776d9bfa6b45","datavalue":{"value":{"entity-type":"item","numeric-id":3569822,"id":"Q3569822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$2DA90BB5-E1C8-480D-8291-699330643645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"505e809757e3aa8633afd5f73bb39e30aafbfdd5","datavalue":{"value":{"entity-type":"item","numeric-id":3113748,"id":"Q3113748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$B0F1E0D3-F1CE-43A8-B7D3-05284F7542EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54670ae4d66b0ba81d3851d74d89d8135e0fcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1024778,"id":"Q1024778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$66D61A5D-0A64-41C5-AAD3-95229FFBA534","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":"Q436327$D8063787-083A-4CDB-807B-E28ECA84C85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5850457fd61a0e4f89e0dcf6f2b31d18b898db56","datavalue":{"value":{"entity-type":"item","numeric-id":4458888,"id":"Q4458888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$AAB00295-B5A5-48E4-91F6-73C28FD40C62","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":"Q436327$CD7FE727-540D-4CB8-B056-9DCDFADA2A0D","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":"Q436327$878F3EA1-B968-46FB-9F9E-1A35669F506B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e51a82ae4c144c77ee6e732f65dfbe6dad87bd","datavalue":{"value":{"entity-type":"item","numeric-id":1879244,"id":"Q1879244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$3DEDEC3E-A55A-471E-9F24-029936512DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da552233f612cb0be5b8694b88b2f22dfc274a5","datavalue":{"value":{"entity-type":"item","numeric-id":3012910,"id":"Q3012910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$7F9ED655-709C-402B-A75C-0473CD797C5B","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":"Q436327$0653EAC0-EE72-47A1-87ED-9A8C66B37CB5","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":"Q436327$5050DE74-691C-4B32-8F37-A5AC064938E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e068f386949e8f7cbdc0c704537cf15aabee35e4","datavalue":{"value":{"entity-type":"item","numeric-id":2430603,"id":"Q2430603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$DA362BA3-CE3F-45FE-BB38-08784EFA433D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78abcc7cbffaf5885e611b9983383e5cefece245","datavalue":{"value":{"entity-type":"item","numeric-id":5322071,"id":"Q5322071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$069E41DD-3169-4692-ADDF-A001D5266B19","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":"Q436327$16FC5E16-BF1A-4D1E-BC9E-1224DBBC3311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a193940aa550b8ae916ae07a33e75547c27a70d6","datavalue":{"value":{"entity-type":"item","numeric-id":4471365,"id":"Q4471365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$343335A1-2E2F-4C93-9016-23D165BD6C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0cac70dc5489b8dbdb138381531356d7a0d667","datavalue":{"value":{"entity-type":"item","numeric-id":5494208,"id":"Q5494208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$F4717ACB-E863-4E72-AADB-A17F73CD5761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3058a63fbddf946f416ea99e3c797bba98f97892","datavalue":{"value":{"entity-type":"item","numeric-id":2494518,"id":"Q2494518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436327$032738A0-C8ED-461A-BB3B-145D6279B4D4","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":"Q436327$5C34B82E-6B76-479C-B4D2-710A9C8A1F0B","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":"Q436327$2E66A6EB-F06B-4B39-8AF4-BEF07EFFFA99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec183cc279a536b09a13cbb88bd50c3b7dee9730","datavalue":{"value":"10.1016/J.IPL.2012.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436327$ED47066F-BC0E-448B-A22F-862FD00A787F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7fd0bc3e01bea382a3fb1acd428f27a0f7be800","datavalue":{"value":{"entity-type":"item","numeric-id":2422738,"id":"Q2422738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4718aa84907a0e8923cc7f2452e8d22edf93cab5","datavalue":{"value":{"amount":"+0.861157238483429","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":"Q436327$5667A80A-7FA1-4AAD-9F02-CAE48CC1640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2afd0d41910a3f92092f6a2f0186f6cd99792546","datavalue":{"value":{"entity-type":"item","numeric-id":2250439,"id":"Q2250439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d45d9c941d5bb6e401d1dd7e99abe602da2831","datavalue":{"value":{"amount":"+0.8587108254432678","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":"Q436327$D3DD4EC8-641B-495E-BDD8-11D95D3CD5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6abd887a5fb8a83ef56b96a508d7c9263acade35","datavalue":{"value":{"entity-type":"item","numeric-id":3113748,"id":"Q3113748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f20bad3fb2237911d6976761937b0b4cae89b75","datavalue":{"value":{"amount":"+0.8529950380325317","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":"Q436327$C53EBE99-BF3C-4568-8328-6D5AE097D4F1","rank":"normal"},{"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":"b0df4c60c300996524b520bb690c80dad4670445","datavalue":{"value":{"amount":"+0.8502630591392517","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":"Q436327$5B189A01-A96B-4F6A-BB16-8D495F871BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3599e838af6927e13f111caa772ba29ca4383bfc","datavalue":{"value":{"entity-type":"item","numeric-id":4458888,"id":"Q4458888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d20a0d35eaf5aeb6205548dfc9de0aa3bc1860","datavalue":{"value":{"amount":"+0.8455402851104736","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":"Q436327$BCACD4A8-170E-4C35-93B0-7772A55BDD98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for the robust fault-tolerant facility location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_the_robust_fault-tolerant_facility_location_problem"}}}}}