{"entities":{"Q1569405":{"pageid":1580145,"ns":120,"title":"Item:Q1569405","lastrevid":67894248,"modified":"2026-04-12T20:02:33Z","type":"item","id":"Q1569405","labels":{"en":{"language":"en","value":"Solvability of a class of discrete vector problems by the algorithms of linear convolution of criteria"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1467927"}},"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":"Q1569405$8F24F62A-6A62-48C6-A279-DF270F13259D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e509cad0cf61947b69724e785cca5b8e6ca6d14","datavalue":{"value":{"text":"Solvability of a class of discrete vector problems by the algorithms of linear convolution of criteria","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1569405$7C0C909F-BC94-46A1-A197-8CDF28429A3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f169c09e8824db757f72b0078e854eac78518501","datavalue":{"value":"0947.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569405$A1EAE2C0-6F19-4D24-8C48-940340C987D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0593753f370ec7ddb4f4a56df6dfc51dce12142d","datavalue":{"value":{"entity-type":"item","numeric-id":179196,"id":"Q179196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569405$BC45F0EF-9634-481F-BA0E-A17A5052B62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdf0ac7a6fe566ee1d08e095409b1b52c9365eef","datavalue":{"value":{"entity-type":"item","numeric-id":1277549,"id":"Q1277549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569405$AE21E483-2EE7-482B-BD13-56EC7D7FC903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"136fe1bdff7aa3c2ac571700fb0335e8b5a50fb9","datavalue":{"value":{"entity-type":"item","numeric-id":558643,"id":"Q558643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569405$F3578E4D-8752-4947-A04C-1234C198738F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569405$6078C20C-526C-43FB-9C45-14F1A3D875F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3859e15c5787ed6f583a72976094858d11a5b8a","datavalue":{"value":{"time":"+2000-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1569405$2E209E82-177D-469B-B078-E0335211ABEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c86e9ca47f04754c932d6c6914a940b1b72e29f","datavalue":{"value":"The possibility of application of the algorithm of linear convolution of criteria (ALCC) for the determination of the Pareto set in multicriteria trajectory minimization problems with one arbitrary and several ``bottleneck'' criteria is investigated. An algorithm is proposed that allows one to reduce any such problem to a problem with the same Pareto set, which can be solved by the ALCC. Examples are presented when the estimate of the complexity of the reduction is polynomial with respect to the dimension of the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569405$FD82F1CF-E35E-4A23-9295-85A1DF03693B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569405$04C65EFD-030E-41FC-8BB4-25CBDCC992A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569405$F6BA2C23-5ED2-4B0F-A31B-D278755ECEFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40bac61ca4f1e2b7bc6a00b8d44749e1b4e5f07d","datavalue":{"value":"1467927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569405$2F70BCC9-0B70-4FB2-BBF2-452D8174E21F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da8cbb97bc388bdd5f09c2d2a35d81111dc43286","datavalue":{"value":"algorithm of linear convolution of criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569405$80F049D4-39C2-45B5-9D4E-6EB62117330B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9e3843cdefbea0d842c903a874e7131ef4899dd","datavalue":{"value":"Pareto set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569405$58AE3737-C616-4AA2-91C7-706733855F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd32f526180232f92f1f222803a2cc9eabb655d","datavalue":{"value":"multicriteria trajectory minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569405$129E7816-A73E-4E51-848F-B286D433FD3A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ed265ba6e1e2136763ce4118f4ac2a5bd10314bc","datavalue":{"value":{"entity-type":"item","numeric-id":378460,"id":"Q378460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569405$DE03A6CF-93CC-472B-BE90-B09AA23FA331","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":"Q1569405$30E72666-B5DC-4CF4-913D-F512630C35E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74d9e9bf70fdeb30c2b73656d00a79597be88d8","datavalue":{"value":{"entity-type":"item","numeric-id":1277550,"id":"Q1277550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02da59f26844c865621b3c239e548ab0854ca46","datavalue":{"value":{"amount":"+0.9138332605361938","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":"Q1569405$500D9CBB-E868-4084-A43D-E9316D95DBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af08ebe2b9c624b29a467a4d836fd0357a0e9e03","datavalue":{"value":{"entity-type":"item","numeric-id":4821212,"id":"Q4821212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd542cc4e3161a1f5f965ed66044561cc48627da","datavalue":{"value":{"amount":"+0.9131143093109132","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":"Q1569405$DD2A85D9-3A3A-4152-9743-6CE9A7CC907E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a06e4abaef074bd6ec4bee22ad345b489644e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1968512,"id":"Q1968512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332cc06d64181ccfb9ec2ef0dff7e6cae6578f17","datavalue":{"value":{"amount":"+0.8601818680763245","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":"Q1569405$2F207201-AF06-4707-BBBC-756878597732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e92cd103d9716237642b7f911ac18358541335","datavalue":{"value":{"entity-type":"item","numeric-id":2713941,"id":"Q2713941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba30945d5c298bf9db5bc812514780f9977b653d","datavalue":{"value":{"amount":"+0.8276564478874207","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":"Q1569405$7CAA3EEC-DD81-4468-B090-B80332F425AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5bad9e6d91693dacad2d2eea6607be7dcdf388","datavalue":{"value":{"entity-type":"item","numeric-id":1903927,"id":"Q1903927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67770cdd71f2a0612665fc4821abce27fb83a87b","datavalue":{"value":{"amount":"+0.8250717520713806","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":"Q1569405$FB2D9CC3-6FC1-4C9A-B0D5-65F54D5D599D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solvability of a class of discrete vector problems by the algorithms of linear convolution of criteria","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solvability_of_a_class_of_discrete_vector_problems_by_the_algorithms_of_linear_convolution_of_criteria"}}}}}