{"entities":{"Q2736212":{"pageid":2746951,"ns":120,"title":"Item:Q2736212","lastrevid":41950038,"modified":"2025-05-19T11:43:58Z","type":"item","id":"Q2736212","labels":{"en":{"language":"en","value":"On the multicriterial problem of the search for optimal sources in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1638446"}},"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":"Q2736212$CB92BE65-17A1-40CA-9BDA-57EBFF4B0E93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9184cbe6b9c4cdfbe9e0fa4a63231f87858d15aa","datavalue":{"value":"0985.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2736212$2CA59801-2DDF-43CD-9BDE-B350FC7F4186","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5def026f26a856f8d49c16fa4eaca03e331b069","datavalue":{"value":{"entity-type":"item","numeric-id":2736211,"id":"Q2736211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2736212$94ED16DA-BB81-480E-82E3-788FDBE3B8D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbe54b189e142f443bd2748281897f2cac285eb6","datavalue":{"value":{"time":"+2001-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2736212$961AE207-9FB7-4759-AF5E-E004C686F5E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2736212$CF9591CF-63AC-49EB-87E9-688AB6B281CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2736212$E3BDB472-7A26-47AA-8843-25E2BB8922E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2736212$946139E7-1746-4631-B34E-51B7F53B6B0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0766e6be896cbc0ec6c39e31f9a4bfb4b6b39bb","datavalue":{"value":"1638446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2736212$1B717C90-F579-4A98-8B09-264CBD081B64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f560d2e67395a528af143d4c3846c29db472a4c","datavalue":{"value":"multicriteria optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2736212$9845B7FC-3851-40F9-B11C-53534F9B0A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2736212$E9F2221E-C4C6-4D9C-973B-362C05839962","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":"Q2736212$C3BA56D4-B943-4E41-B210-36BC5DE1F95F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbdf455a3ba3126ade6b38a0a3c1bf419e67319","datavalue":{"value":{"entity-type":"item","numeric-id":3824125,"id":"Q3824125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39bcaa70281e38ead56c4e515400c14399c01368","datavalue":{"value":{"amount":"+0.9044713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2736212$69C43AE2-A901-4F5D-9994-9C678BF26EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf1e2c5259fdb8f2291689b35af4642e1f5637b","datavalue":{"value":{"entity-type":"item","numeric-id":3481519,"id":"Q3481519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2414125d332fdc7d095cfc0167f66d045f9b5a33","datavalue":{"value":{"amount":"+0.90089583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2736212$BED500F4-E36D-4356-9C5F-1C7346C69636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7cfa7ab41715e5ea82c45003f6c01cab85a3893","datavalue":{"value":{"entity-type":"item","numeric-id":3115277,"id":"Q3115277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93305b3d7a5c0f3ee34b82e91fd004ea5d514022","datavalue":{"value":{"amount":"+0.87186646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2736212$B5CBC33B-D389-4A3D-9CF0-9C9AF2840807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e605da95902b41eaf4fb944216d4fe5bdaf3b6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4530218,"id":"Q4530218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277389e0be32ad63badd4da9777c108927e9349f","datavalue":{"value":{"amount":"+0.8700794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2736212$75DC755D-ED47-49DD-88A0-E85FCE7BB3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ca69247b3187cc35d3688fcd92fa383ecc3eba","datavalue":{"value":{"entity-type":"item","numeric-id":3484665,"id":"Q3484665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c397a8c902159fbd65e0cc9ab0ecdbdf9f6b4d0f","datavalue":{"value":{"amount":"+0.86708325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2736212$D728E325-9FF6-417F-99FD-101029B1F4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00cc936d778fe18833caa341e7477878e92e78b0","datavalue":{"value":{"entity-type":"item","numeric-id":1044047,"id":"Q1044047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2ca96804ac94ab529b1156a2b8d77610759d6d","datavalue":{"value":{"amount":"+0.8635225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2736212$8DA67A62-D91C-4E90-900D-6863F30B1FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8509a611c2ad8295c1a20b846a16a4ffb1e6a128","datavalue":{"value":{"entity-type":"item","numeric-id":1414372,"id":"Q1414372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94293590dc4a0391f094cd2642e5ee330051f869","datavalue":{"value":{"amount":"+0.8621358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2736212$D94DB4F7-D6E3-408B-BEC0-A2A010D3FA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b754d4fb5528b81bd4eeb0b823c19e66e71234","datavalue":{"value":{"entity-type":"item","numeric-id":5387743,"id":"Q5387743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806bff445fa5c6603763926b7d43714ccda5d3d8","datavalue":{"value":{"amount":"+0.8616398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2736212$35D634D5-1205-4B9C-BDA2-1B3C1969569F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d012d5cfa76823faee810896eb9502ef98e0c274","datavalue":{"value":{"entity-type":"item","numeric-id":3683902,"id":"Q3683902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc8c385f68ff9e1950c4c0c2faf79943f51dd413","datavalue":{"value":{"amount":"+0.8613019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2736212$456DB464-FD81-4545-980A-560DC860AEF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d54aaf33bf29ea1d40b10cb79801bebf276020b","datavalue":{"value":{"text":"On the multicriterial problem of the search for optimal sources in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2736212$04BD2885-14B7-4882-B75B-3CFDD46697CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"aaf907ed191a2cb2326f0317df1454183c2e49de","datavalue":{"value":{"entity-type":"item","numeric-id":6769245,"id":"Q6769245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2736212$CF0B6249-7062-428C-9F06-DFB72E7083C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50db8df1dab557819c7dc3dc3c8fa0db7d6fe51e","datavalue":{"value":"The paper deals with a question of locating the Pareto set of a multicriteria optimization problem in the case when the set of admissible solutions is a vertex set of a tree. It turns out that certain conditions (e.g. monotonicity) on objective function permit to avoid full enumeration approach, and allow describing explicitly the corresponding polynomial algorithm. It has been shown that these conditions hold true whenever the partial objective functions are such functionals whose minimum one seeks in the problems of locating medians and centers in the graph. The time complexity of algorithm is estimated. The paper is addressed to researchers and engineers working in the area of multicriteria optimization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2736212$DF4C6D95-5F44-47D7-B4A7-EE0ED77AA3F9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4fbd51f44b0cae4c667b234c1f6e18c2acbb3df","datavalue":{"value":{"entity-type":"item","numeric-id":586698,"id":"Q586698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2736212$BC7364F5-7D04-489D-BCB9-9EEB705AA062","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2736212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2736212"}}}}}