{"entities":{"Q2196606":{"pageid":2207349,"ns":120,"title":"Item:Q2196606","lastrevid":53812397,"modified":"2026-01-25T18:28:42Z","type":"item","id":"Q2196606","labels":{"en":{"language":"en","value":"The approximability of multiple facility location on directed networks with random arc failures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7243303"}},"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":"Q2196606$35E66552-16DC-4E39-97F2-D213979AF13F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46afcf15f412cf8e18736f74cd19a128eb17f67c","datavalue":{"value":{"text":"The approximability of multiple facility location on directed networks with random arc failures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2196606$1A9B1CF6-2382-4167-8740-090C3A117E9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"083674493818cd62a1b29c6a04ea87409d4c2c92","datavalue":{"value":"1453.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196606$0F9A63F2-598E-43C7-92E5-4622B6736736","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$8397A14F-7422-4D91-96C5-506BE64E8C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$1157ECE3-5606-4088-A25D-4980F2044A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b79919fda2e938698c7ac5b3e4dce78c58707f","datavalue":{"value":{"entity-type":"item","numeric-id":297270,"id":"Q297270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$5E5A0A5A-C60C-44B1-98F8-08A74B68A4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$4B452342-5E32-4814-AEC1-3177D4D0A059","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$B595FFD9-EBDA-469A-97EC-16C8E26B71DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a809228dbeb08963b886789bb8f1c70e5af017df","datavalue":{"value":{"time":"+2020-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2196606$291761A7-4CE3-4A3D-8643-B815C30677B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196606$EF617C7D-9E33-4884-B662-D5778C9F5108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196606$E0D95F9A-7028-44C1-A67A-1D22954C8EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196606$DB987B4A-EE41-45A5-9CD2-54CA618C35DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196606$0ACFF99B-D790-496C-9C02-746E667031F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196606$15A71EDF-AB1C-4A8B-BC71-0BBBF2A23656","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1ad29705a19a2e5e5dd073c8c4bd385980bb7e6","datavalue":{"value":"7243303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196606$29DC2461-A321-4B46-ADE4-E3B8A81620D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196606$BE2CE8AF-A004-4A18-B1D7-47EA78575098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8602752b9fff1ba2841edce439e3566c2245a9fa","datavalue":{"value":"random arc failures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196606$FCDD6A79-2F1A-41A8-9233-DE430E7EEDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196606$3A1AE098-0B1A-4511-90F6-608E8442E1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196606$F04A55BF-89D9-4C97-B1F3-640DC0593CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196606$545186AC-8B4B-4A8C-ABD1-247CCB2341A9","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":"Q2196606$2E628C1E-BF90-4625-9EC6-B67F3BC4BE26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e63723f59ad6d5e2bcaad7adad23c5968093c3e","datavalue":{"value":"https://doi.org/10.1007/s00453-020-00693-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2196606$6B4F66B1-D56E-457C-878E-E9BB0B8DCBA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a23795b3ceebe52347c3e9b7bbc98930776f7e5","datavalue":{"value":"W3012505214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196606$244EB7AE-0A2B-4965-8450-E52D87EC3BB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf35b562876c27d6e77d9ac8995f46fd2ea4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1888170,"id":"Q1888170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$5977854D-623B-47B5-B559-AC317A881C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$9F87AB48-0BF1-43D8-9FAA-F3A22728428C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3b42937ff3b6f4a5dbb58dec1b858f4e3934b6","datavalue":{"value":{"entity-type":"item","numeric-id":3738890,"id":"Q3738890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$8C769AFD-3DD4-40A0-9826-0E162720DA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583e744558ecf1a497407f70eb42a005ac1b5ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274933,"id":"Q1274933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$542B6DF3-7143-4D1E-8948-A7941A7D2E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dc750a42f15759d77a23ea27ea01103448cad3","datavalue":{"value":{"entity-type":"item","numeric-id":621840,"id":"Q621840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$F54CD233-FB64-4C20-864A-F3CD93F3203B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5798df98fdb2126cacdb6bf30f4e5a7387a55062","datavalue":{"value":{"entity-type":"item","numeric-id":3993631,"id":"Q3993631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$4817BB5C-17A8-44A4-9139-26DA6E1C5469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88af6389f17083b4e10c5e0a0f0ba4d0eb71c7e0","datavalue":{"value":{"entity-type":"item","numeric-id":1350200,"id":"Q1350200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$68DE583D-6E12-4214-BBFA-9D5A335ED746","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":"Q2196606$1C50CED4-EB20-4C2F-8E01-7896BAAEC4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$D0680C21-E954-4758-8CF2-6ED6EC6F9F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8995a312be23b5d36ce8586fcdd8e8c4f2fbf6b","datavalue":{"value":{"entity-type":"item","numeric-id":1680498,"id":"Q1680498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$469D8D18-EBE5-4E3B-BFDB-6C50AA5133B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$8A9E03C4-D5F2-436E-9255-8A8CBEA38A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$BF3E1A57-827D-41F2-8245-21DE775B1924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1717c763360b3fb26d27d91d5a1ddfdb4163a7","datavalue":{"value":{"entity-type":"item","numeric-id":4887754,"id":"Q4887754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$81878040-73D0-43FB-9DFD-95CB918A4318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d570bc46bc62802d6d2aba5c0d25fe30376598e","datavalue":{"value":{"entity-type":"item","numeric-id":5750710,"id":"Q5750710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$5E5F5F63-569C-42AA-946B-D919C11F41EE","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":"Q2196606$7FD875B6-491D-4DA9-BB91-DD26B80303B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$E3521EB4-014B-43BD-B5DC-9F28E1A66E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f57409b9027621b3b46717e624aadb4b2664c54","datavalue":{"value":{"entity-type":"item","numeric-id":960392,"id":"Q960392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$42BBCF51-3361-404A-AD48-4AFB9590F7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483601c199abc3e86c5e811a3483b245dda04c19","datavalue":{"value":{"entity-type":"item","numeric-id":5542885,"id":"Q5542885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$4C136804-9350-4CAF-A478-9B09935FE5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$4642C5BE-BEF5-49E0-AC1D-2857A5BFD7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aafa421f130f94d0c384821365019e24c7686c5","datavalue":{"value":{"entity-type":"item","numeric-id":4355484,"id":"Q4355484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196606$01FF94FE-CEAD-4080-954F-F27ED7859B1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2290b0820fcd4b58068dd6d146fc135433f2e05","datavalue":{"value":"10.1007/S00453-020-00693-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196606$AC869775-05D2-48CA-88FC-379F6870287C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e0de3b9a0240c8656c40ea4842f45d25d9075f","datavalue":{"value":{"entity-type":"item","numeric-id":1680498,"id":"Q1680498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fbbb1a736699865af4b8fd420354f8efaeb0dc6","datavalue":{"value":{"amount":"+0.8176118731498718","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":"Q2196606$5FB3A8D7-2C12-4A78-BBF9-EAAE5BDB4603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4faa73f896b5442b98c9bd4c49f445288d9c7d60","datavalue":{"value":{"entity-type":"item","numeric-id":2339811,"id":"Q2339811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93536fc23bcf95be223d565bb970e8078d305cc7","datavalue":{"value":{"amount":"+0.7872332334518433","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":"Q2196606$044587B1-F27B-461B-AFD1-99C71B4F766D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc126d0269f039f302573b91b3fc552f4f0f9d59","datavalue":{"value":{"entity-type":"item","numeric-id":2636810,"id":"Q2636810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab5e5cf0b17b1c902ee315c7ccf39f027369fca","datavalue":{"value":{"amount":"+0.7868709564208984","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":"Q2196606$D262D3BC-1961-4A21-B19D-22CC978DFB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e8f3499eb4013c46a3bb6ada0616d5b778fbad3","datavalue":{"value":{"entity-type":"item","numeric-id":2899140,"id":"Q2899140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c0076a5f9a5536dbd3f86638e77cb3e9870570","datavalue":{"value":{"amount":"+0.786665141582489","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":"Q2196606$BE381C36-0C22-40C4-ABCB-B4F5BEF923BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e0ae630c9dbeee21024095376363c8f737d1b6","datavalue":{"value":{"entity-type":"item","numeric-id":1625178,"id":"Q1625178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0568fa4a11e3605e39072e52a7f71074030c12","datavalue":{"value":{"amount":"+0.779028058052063","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":"Q2196606$417F30E8-7C6D-444A-A481-CEB2D7A36A04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2196606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2196606"}}}}}