{"entities":{"Q2958261":{"pageid":2968980,"ns":120,"title":"Item:Q2958261","lastrevid":55952992,"modified":"2026-02-21T11:31:40Z","type":"item","id":"Q2958261","labels":{"en":{"language":"en","value":"Approximability results for the converse connected \\(p\\)-centre problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679717"}},"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":"Q2958261$C4439769-4C54-49FF-9127-6FDF13E0520A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d917bafa7e341a11b5d017f2b7d3d7baf13ebcc3","datavalue":{"value":{"text":"Approximability results for the converse connected<i>p</i>-centre problem<sup>\u2020</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958261$E24C6957-95B6-4A2A-BB27-4F664454465E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c013dee305e48cd45e95e7dca41b2ffa030bf6c","datavalue":{"value":"1404.68206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958261$AB00C359-EBE9-4212-9F51-F2FDD01DE199","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c4f7b474e8f48c48928804470e491771749436b","datavalue":{"value":"10.1080/00207160.2015.1077235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958261$B58C63F6-DC81-4409-A6F7-0269457FEE87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1bd203c2d4a8b62d10f1b829badc76f9e762b5f","datavalue":{"value":{"entity-type":"item","numeric-id":442909,"id":"Q442909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$94C2AC09-D5B7-4E86-A1FD-36DAA22B74E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$D83C40D5-9ABD-445B-B1C7-3C84AA4753E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958261$687145F5-1476-48D8-A32C-68B02AA8BFB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958261$43F01AE4-71FB-43E1-9018-AF4C2C6D0C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958261$A90F0745-FDEE-480A-AB0F-EA8469F17C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958261$5CB54B20-D295-4515-88DD-FDBAD41DE842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958261$CFCEFFEB-F5C6-4C23-B25B-C3090E6A65A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958261$6265FBAC-5ABF-4E7C-9851-6425A421612E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f53934b826339f8ea6606cd545062f95f39f6cc2","datavalue":{"value":"6679717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958261$023C0ACC-5798-4447-88D3-C57770A1ED0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958261$8422F162-1C45-47DD-80D8-643EDE60EA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958261$09FA8838-18D3-4ECA-B76F-01C01792FCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958261$5AB78B7C-AFC8-49DB-A883-256CF6CC9969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958261$3A69BE60-639F-40AF-9537-1D1474608483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a892a86fe3c5a740ca587d62025c41cb005158f","datavalue":{"value":"facility location with load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958261$9D9846ED-D650-4665-940E-B932779C7A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f83d7551d34c79837bf9568a77a3687590b0d6","datavalue":{"value":"\\(p\\)-centre problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958261$80C63AE7-1A87-4929-81C2-B74078EFD4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"801311fd253f673a0c30fbe65e3628c9f0c67097","datavalue":{"value":"converse connected \\(p\\)-centre problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958261$71A51289-58AE-41F8-9A7B-D1B3237132E9","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":"Q2958261$9B81DD78-CEE7-42DB-B5B9-381D90231117","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4d0e130fdeb8b58afb4be5c35323cf4259f29be","datavalue":{"value":"https://doi.org/10.1080/00207160.2015.1077235","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958261$0E67B5EE-BB80-4E28-A5B6-059294ED196F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65cf0dd56758ca6bdaa6a8867189d2f49651d507","datavalue":{"value":"W1577861748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958261$E2457B1A-28B0-4806-8E4E-3F66CEA2AC72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81662f925a99cb25c5c0a7f02ca0a750a45d9017","datavalue":{"value":{"entity-type":"item","numeric-id":5460568,"id":"Q5460568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$B7A36CC1-B228-42B2-BC7F-24C02518F944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55dbcca6498c507229444d224a1491237702ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4275335,"id":"Q4275335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$5E02A4EC-5F12-4984-848C-AA84FD066747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$F97C9F3E-28A4-4AA7-82ED-34495D34054D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd26038edbe6565d3a8583ba4695f74dc5e165b","datavalue":{"value":{"entity-type":"item","numeric-id":4742316,"id":"Q4742316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$DCF31BEB-4101-4527-8A5D-D91728CCE112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$5CA9A48A-63DA-45C3-BFA4-695930F8B6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1982413366559b9d320de8fc88803e6938ac8a29","datavalue":{"value":{"entity-type":"item","numeric-id":3518724,"id":"Q3518724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$F42DDBCC-17F3-465C-A291-F5BCB0255BEE","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":"Q2958261$F2B88AE2-7B4F-4888-A959-FF50E27149B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$5D7A6600-660B-47E0-9273-91AAF863E2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$8B3849C7-94C5-410B-88F8-341C5666CA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dbb9e713fa5297805a2cbe19ebf846272f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5508091,"id":"Q5508091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$8D7A66EC-1F85-464D-92D5-A31EA5876468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f923e9e023ae83d66c135b07d7432faf9ed8accf","datavalue":{"value":{"entity-type":"item","numeric-id":1278142,"id":"Q1278142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$7E9651B0-982C-4773-A272-37F60091A4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680c6c77b68a430c9e3170f6873dde8468d63e9f","datavalue":{"value":{"entity-type":"item","numeric-id":1135201,"id":"Q1135201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$308AAC34-0DC3-414B-86F0-9B0BBA445DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$7F8CB91A-37B5-44C3-910A-AD56543FD58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$6A6169F9-4373-4054-83F9-CCA04568A732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd305fde80da4d19574dc834f56053174a08d3","datavalue":{"value":{"entity-type":"item","numeric-id":1098862,"id":"Q1098862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$839A31E2-05F5-49CD-97F6-FD611898D1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c483298d7c1e7d22f5a10ae42a17a258cb854859","datavalue":{"value":{"entity-type":"item","numeric-id":653341,"id":"Q653341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$EE32F4C7-5A2F-4CF8-8A9A-1CFEE5665C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91cfc38fa21373f66281859469f09e32921b33d","datavalue":{"value":{"entity-type":"item","numeric-id":1776950,"id":"Q1776950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$1BC056C1-FD32-445D-AD67-32F800FFAAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eac3626ab7faa66a4300cb6a2bf11ea03916b9e","datavalue":{"value":{"entity-type":"item","numeric-id":2384836,"id":"Q2384836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$A6DA5A3C-E812-43C7-AAF1-34E2EDD051CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53418c085fdd84a8e1310a8e29f810925f290273","datavalue":{"value":{"entity-type":"item","numeric-id":3792728,"id":"Q3792728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$527C4907-9E11-435F-8891-04C28DE94606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f443b80d945de6e8df6a5ec2325d698661e946d9","datavalue":{"value":{"entity-type":"item","numeric-id":3659493,"id":"Q3659493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$CF39BEE0-7CA4-478F-B82F-568B171B9434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$A12E9A40-8DEB-4368-9979-3DC4C6C0531E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf4e76ce0a085b4df3c8d04ff6e8661a8c8bdaf","datavalue":{"value":{"entity-type":"item","numeric-id":418726,"id":"Q418726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$D5790D9C-4AF6-4796-B98D-2A7F297E83E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39cefe45967fb0f03353cdbe7b59441a3e6829ac","datavalue":{"value":{"entity-type":"item","numeric-id":453623,"id":"Q453623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958261$AD028F39-9356-428A-9424-B6B1583845D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612970f40ecd416c3f5c9b2b87cbd4201947c7ed","datavalue":{"value":{"entity-type":"item","numeric-id":5422574,"id":"Q5422574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca19b72db52a45d2e3abfe1149fecd88dda5a74d","datavalue":{"value":{"amount":"+0.7986788153648376","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":"Q2958261$FD6E9D11-C349-4A65-8B9C-02F9F35C689E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69961f5b008d998b6245eb4ec7da7482e2608629","datavalue":{"value":{"entity-type":"item","numeric-id":418726,"id":"Q418726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383127815d1bdd22f6bb81b72a705e9199e8539a","datavalue":{"value":{"amount":"+0.7881669402122498","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":"Q2958261$D72EAB0C-6452-44A6-8535-DE3EA13DB128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1722ed62b73eab91c5d3c7e518f8837cf9e1122f","datavalue":{"value":{"entity-type":"item","numeric-id":1630992,"id":"Q1630992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2970896392f02e5382f29db986d413310ae0c99","datavalue":{"value":{"amount":"+0.7786645889282227","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":"Q2958261$E06E2BCC-67E7-4D29-954B-8A0B76B8CCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0f64090b1bc8ddbd1db6ed12978738e0860a45","datavalue":{"value":{"entity-type":"item","numeric-id":281773,"id":"Q281773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a1d7c39696ea8e125fbdc5910e9832aa77c5cc","datavalue":{"value":{"amount":"+0.7768868803977966","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":"Q2958261$7327DF95-F354-4773-8171-7832AA8A1D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc9baca6598a2b2217c6b25599278e7d0f734b3","datavalue":{"value":{"entity-type":"item","numeric-id":2958359,"id":"Q2958359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75981f58eb1f29cc503d6ce066afc05844efdc99","datavalue":{"value":{"amount":"+0.7757758498191833","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":"Q2958261$B0398130-D332-454F-9190-09DFEA6789AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2958261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2958261"}}}}}