{"entities":{"Q2224231":{"pageid":2234974,"ns":120,"title":"Item:Q2224231","lastrevid":53924756,"modified":"2026-01-25T22:51:12Z","type":"item","id":"Q2224231","labels":{"en":{"language":"en","value":"Computation of inverse 1-centre location problem on the weighted interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7305463"}},"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":"Q2224231$A8CB3500-E086-4460-B808-A58B2CA7603A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18188f62bc589c6485dec778e482a98bc37692b0","datavalue":{"value":{"text":"Computation of inverse 1-centre location problem on the weighted interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2224231$05C34A3C-8FA8-4DE9-9D34-DFE271E5BEE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d26a5b550cd9868766732a364f4796a7672575e","datavalue":{"value":"1453.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224231$4EA7C87B-CD51-48CB-AA25-DF84C161FB2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dcfacf9eeef07f3f5ac4b8c335e9ab5b36ea9f8","datavalue":{"value":"10.1504/IJCSM.2017.088962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224231$0DC84F44-803C-435B-83B1-A65CBC6838AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50827ce55f3284a2a9b0a6b9bb17beb1551c8d22","datavalue":{"value":{"entity-type":"item","numeric-id":2212217,"id":"Q2212217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224231$8A8C91E7-98E5-4C41-B36A-3C95C723AFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"928d1e4aabc56ba371b46ed696f6ffeef05f80aa","datavalue":{"value":{"entity-type":"item","numeric-id":666517,"id":"Q666517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224231$CC514709-1DFD-4ED6-B612-B59F66F8F5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224231$8A8BDC64-37A8-4A2D-92F3-E5F5FAD8ACBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f306f7a0701f0c426c5681c314795b1e314a5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":391694,"id":"Q391694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224231$6B402552-7F35-4EB6-8BE2-4E62F27C3785","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4fdcf569a0845156edf00801a6025e0e3cf1d2e","datavalue":{"value":{"time":"+2021-02-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":"Q2224231$2399B73E-2B72-49FE-9960-5BF5B612C383","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0440d3f2e17fbe3dee15e39c714f2468c3aed74a","datavalue":{"value":"Summary: Let \\(T_{IG}\\) be the tree corresponding to the weighted interval graph \\(G = (V,E)\\). In an inverse 1-centre location problem the parameter of an interval tree \\(T_{IG}\\) corresponding to the weighted interval graph \\(G = (V,E)\\), like vertex weights have to be modified at minimum total cost such that a pre-specified vertex \\(s \\in V\\) becomes the 1-centre of the interval graph \\(G\\). In this paper, we present an \\(O(n)\\) time algorithm to find an inverse 1-centre location problem on the weighted tree \\(T_{IG}\\) corresponding to the weighted interval graph, where the vertex weights can be changed within certain bounds and \\(n\\) is the number of vertices of the graph \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224231$29D2636F-8835-4B89-B1EC-C5DB7E862F27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224231$99677EDE-F78C-4C42-8F0C-B9A97714EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224231$98AB0AD7-5A21-4850-8734-BB6B395F851F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59bb57c8a266ab60f72b2680c25c3b7fdcc3b1a0","datavalue":{"value":"7305463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224231$9D176669-37D1-4086-8E41-5EBB39E92400","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db994111becf5499d6cfe767d175a4b64b774fbf","datavalue":{"value":"tree-networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224231$0B46BF4E-2978-488E-ADB7-ABCECFC0D2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5e51812bcd192943200b604111155ba50b522df","datavalue":{"value":"centre location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224231$FF6C17B8-8DB6-4A1C-9FDC-A5D8D49D0122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834e6714095175e4bc627a81311d2d7ed0ec6935","datavalue":{"value":"1-centre location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224231$33895665-1B49-4501-B442-D08389CF9362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de017c68455fd3640eeac85aededc0e17e5265ce","datavalue":{"value":"inverse 1-centre location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224231$D64CDD85-95C0-491F-8151-78AB547CA79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1533b93182898d108dada0b32db342d8a5a175db","datavalue":{"value":"inverse optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224231$5C688ED7-4FB9-4BF3-A30E-BB7C15415892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224231$5F1AF9FD-3FE4-4EB2-8BA8-C5892B7E5801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224231$4A6F2777-D192-4D48-872D-F6D34C5223CC","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":"Q2224231$91B961A2-4B27-46C8-9B62-4BF434CA8939","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b174cf7a696ac8ebcb7ffc6bed3eaea0479637","datavalue":{"value":{"entity-type":"item","numeric-id":2212218,"id":"Q2212218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b48f446e18158fc92d962c7873f45b95a9307b2","datavalue":{"value":{"amount":"+0.8851507902145386","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":"Q2224231$C307799C-016F-4C40-AC2E-44A350D1C40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e61f8a01016b56c088185f8fc89b04b4b23ae06","datavalue":{"value":{"entity-type":"item","numeric-id":3100698,"id":"Q3100698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20eb10011ad659dc3cd051ef3e82bbbf7ba98f6f","datavalue":{"value":{"amount":"+0.8374965786933899","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":"Q2224231$427EADDA-2AB3-4A0E-834C-A7F6330AC083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4b950b6c962eef11e2124ac1e499a5f15286fa","datavalue":{"value":{"entity-type":"item","numeric-id":2337353,"id":"Q2337353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264303157fae0bab63da2c31ec4cc413cc969b79","datavalue":{"value":{"amount":"+0.8343256115913391","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":"Q2224231$6E9743D0-EDA8-4819-9ED3-ABBA5F29BAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba3ebbd0a520e97e545b2fcfddddf8e5dd23dbb","datavalue":{"value":{"entity-type":"item","numeric-id":2883558,"id":"Q2883558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e4cf3751516541a1cfe2775f32d58817caa8bc","datavalue":{"value":{"amount":"+0.8242747783660889","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":"Q2224231$B42C8B7B-CBC5-4488-B1F5-580C768222D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1081c670b99a499dc037da3c143613c7675705df","datavalue":{"value":{"entity-type":"item","numeric-id":494693,"id":"Q494693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ccaa648c8ec955c297fb8dfb6bb2f5233fae376","datavalue":{"value":{"amount":"+0.8212425112724304","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":"Q2224231$76381382-BD85-4BD9-BB82-B938FB1D3998","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2224231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2224231"}}}}}