{"entities":{"Q1608267":{"pageid":1619007,"ns":120,"title":"Item:Q1608267","lastrevid":72323430,"modified":"2026-04-14T04:08:06Z","type":"item","id":"Q1608267","labels":{"en":{"language":"en","value":"Numerical analysis of algorithms for solving bicriteria discrete programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1779327"}},"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":"Q1608267$AF984B84-4815-4896-A28E-EEF627A72974","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac273c075dcf49809e9b6ed5eba3eee46bcb9196","datavalue":{"value":{"text":"Numerical analysis of algorithms for solving bicriteria discrete programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1608267$3036B159-16FF-4443-AC5E-8CEB5D4CADC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec4fa89a5ca99ae6df35557b1bcefe29dc699531","datavalue":{"value":"0998.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608267$61B7BA91-A92C-4029-B57D-42086AE4DE8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82747328b350fe034bc7a750cbebe072a9824ed8","datavalue":{"value":{"entity-type":"item","numeric-id":179139,"id":"Q179139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608267$6ECB8AB5-854A-4866-817D-AD9A5C73DD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b746c630160af59d40f5f663455d13cd98e25a","datavalue":{"value":{"entity-type":"item","numeric-id":179140,"id":"Q179140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608267$1508F788-F016-43F8-861B-9952071B28B6","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":"Q1608267$0E4EC455-2DFC-4074-96AE-393FB4976E81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64e1aeb86d6326c0057422bde7b9d36739ee2409","datavalue":{"value":{"time":"+2002-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1608267$53DFE6E5-95B0-426F-BFF0-41A74A219A13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6b4808c123d0013f586db3b63e1b3dfe9af3302","datavalue":{"value":"The authors present results of numerical analysis of algorithms for solving a bicriteria assignment, spanning tree, and traveling salesman problems. All the algorithms under consideration are based on the linear convolution of criteria. Dependence of the number of effective points found by algorithms on the length of the partitioning interval is analyzed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608267$6EC84E87-573B-4E09-ACE9-9F7763FA3FE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608267$C523DF3E-BFCF-4436-BBA5-A0C0BA513DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608267$EFB3F46D-C197-4B4A-AC08-F961EBF63AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608267$7A96EF07-4A06-4EE7-9812-BD8CC310B230","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"969f8404796cd72f512163de4097458d51bc4dbe","datavalue":{"value":"1779327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608267$54B22F86-6986-4835-9514-B90B36108312","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceb09068f46d11722afe07119762ddf5acb2d6ca","datavalue":{"value":"multicriteria discrete programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608267$F9715AA1-B38E-4D65-AF3D-AC6BEB989A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608267$F60BAE4C-AACA-41E3-B23F-8F1BEA2A07DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28559b2aa946e542b870154e2903ef8d3af2874","datavalue":{"value":"spanning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608267$D6456EED-84A3-4B08-A5C0-C8D4F4726312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608267$122AB900-38AE-4C2F-878B-9B8B2C962378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608267$C7BB13A2-637C-4FD5-B877-113555DC1171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608267$1F182BA0-6CFC-4167-9544-6AA2E61B2665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff267696cd151e68bf388048e4d86199a1bd1574","datavalue":{"value":"effective points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608267$F999B96E-27B8-4CD9-9DD9-3932CB2C4022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf21c555e9dc6c31783b3357e0c302693b569603","datavalue":{"value":"minsum-min-sum criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608267$F384DC02-1837-48D9-A7E7-9EF54AAB8F94","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":"Q1608267$85D8E097-57FB-4508-8657-464A7669B991","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":"Q1608267$E85B508E-8534-4BFA-BE32-328C48DE63D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5364a0a4655566c149498995c5ec73f4ccc57ac9","datavalue":{"value":{"entity-type":"item","numeric-id":1114597,"id":"Q1114597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf1315d71777459cd39f42d02ea7b018c8d7d31","datavalue":{"value":{"amount":"+0.9111","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":"Q1608267$323556C1-0EC4-4F9D-8DE6-5C6E70FFCDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdbc46e5b50322b7510c67e7a13081f740629b6","datavalue":{"value":{"entity-type":"item","numeric-id":1075952,"id":"Q1075952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956eab0cd3dd200dffd7974214a4066cd961f0bc","datavalue":{"value":{"amount":"+0.9038414","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":"Q1608267$925E5561-DCB5-4B31-BF7F-EFDF2DFDAA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ed41a4465249ed1bec4929264f26d12eefc690","datavalue":{"value":{"entity-type":"item","numeric-id":3989989,"id":"Q3989989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a0f3d2605808ebe7f2d1e7d13d9d65b13fe25a","datavalue":{"value":{"amount":"+0.8939129","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":"Q1608267$916F295A-4908-4B08-A8B7-45C0B4D50429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06a1ef55ad6945c171a4a155d8f42f678e51e28","datavalue":{"value":{"entity-type":"item","numeric-id":3786277,"id":"Q3786277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0aece58c845fc384dbf73a735dbd72083e8ab34","datavalue":{"value":{"amount":"+0.8893287","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":"Q1608267$25F71C5C-217E-4519-8C7F-74A8BB82C311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ddd0288da85c749f0f295277eafa29d80651545","datavalue":{"value":{"entity-type":"item","numeric-id":3499907,"id":"Q3499907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb24681f4a5d6d830973cbb9739d5b202e1402bd","datavalue":{"value":{"amount":"+0.8879355","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":"Q1608267$E77B1AAB-DE1D-40AA-BAEB-EC58E7E41111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542c7f6d805a44fb30e1217d86d094e1a095de58","datavalue":{"value":{"entity-type":"item","numeric-id":2379865,"id":"Q2379865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66107455a086a66ad53a1eb3eb8f56fedbdd7906","datavalue":{"value":{"amount":"+0.8868926","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":"Q1608267$1ED77C0B-757D-4AF5-8FBC-11A5DB1E6702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21802a4a73a2bcb6c6aaf725d9d816178e8fe011","datavalue":{"value":{"entity-type":"item","numeric-id":3162015,"id":"Q3162015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aac7d40e8e9f53db6112ec1c2375e2eaf7c05c8","datavalue":{"value":{"amount":"+0.88667154","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":"Q1608267$6C0D1BA9-2E7D-48BD-AF79-E8BA009014A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc807d2d557f68b0289ce5f223413817f8f5560","datavalue":{"value":{"entity-type":"item","numeric-id":2709837,"id":"Q2709837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f3102a76082e6aa04020871ef8033c5373816e","datavalue":{"value":{"amount":"+0.87937","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":"Q1608267$E2FDCAB4-1EED-40CA-BD06-0F96492D5C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3873a35630ff2e005e9edf21c70493e6cdc24576","datavalue":{"value":{"entity-type":"item","numeric-id":3328308,"id":"Q3328308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d4001b92eb4f373094054944980452d9e55a8a","datavalue":{"value":{"amount":"+0.879338","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":"Q1608267$D1620A11-DCA6-473D-B279-BEFF989199E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"334542249197884304cea250692af734da00375f","datavalue":{"value":{"entity-type":"item","numeric-id":3710331,"id":"Q3710331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"323e33c00be4f7fc40e982d4641d58f78dd2efe1","datavalue":{"value":{"amount":"+0.87794954","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":"Q1608267$587473D7-A8EB-4588-8001-8215E4707773","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Numerical analysis of algorithms for solving bicriteria discrete programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Numerical_analysis_of_algorithms_for_solving_bicriteria_discrete_programming_problems"}}}}}