{"entities":{"Q793640":{"pageid":795488,"ns":120,"title":"Item:Q793640","lastrevid":48707179,"modified":"2026-01-05T16:30:11Z","type":"item","id":"Q793640","labels":{"en":{"language":"en","value":"On a special class of bicriterion path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3856847"}},"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":"Q793640$50F38EFF-B222-4B59-9265-AC1C518ED669","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"962f133affcd90e6e137f4fb0699236163b4868e","datavalue":{"value":{"text":"On a special class of bicriterion path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793640$F106E2F2-9535-4746-AABF-55F8837DEC93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0734863e9fc305b5cb5bdf9accd5d305f43cd6c3","datavalue":{"value":"0538.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793640$7258FDD0-3EF4-4808-B572-F04307EB9512","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3f502c441733fde66252643a1255e1f907793f6","datavalue":{"value":"10.1016/0377-2217(84)90011-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793640$F0A40A86-CEEA-4318-94A4-E6C20D7AD38B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"927aa9c7404f4372fc6b83c4adc98c35a6530d49","datavalue":{"value":{"entity-type":"item","numeric-id":580182,"id":"Q580182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793640$88F71D74-E468-4AD1-9009-4FF46B97A69D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793640$1D204093-97F5-4365-A6EB-FFF1FF84F402","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q793640$4D88A264-E7C5-4084-9A65-C47FC7279A65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff7e7ba08f758aacb8729082e634139f7ed33aa5","datavalue":{"value":"The authors are concerned with a special class of bicriterion path problems. For the considered class of bicriterion problems at least one of the objective is of a maxmin type. The second objective is either of a minsum or of a minratio type. Two algorithms are presented for the considered class of bicriterion path problems. The first one only determines the minimal complete set of nondominated paths and the second one determines the entire set of nondominated paths. Both algorithms can be used for any type of bicriterion path problems, since one of the objectives is of a maxmin type and an algorithm exists to determine the best path for the other objective. Computational experiments for the three types of considered bicriterion path problems is reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793640$E07B2C84-7ADE-4413-B086-617D4B7EC370","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793640$B8F452CA-CAB3-420D-9AC8-09935DCECBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793640$279BF634-768F-4149-8075-2EF76620A26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793640$1D5EE7CE-EE1F-4043-98ED-7B90336BD9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793640$A19526E1-ACA3-41F0-8207-069697045727","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4940bb29b55954fc51350f6030223fb33e2ca495","datavalue":{"value":"3856847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793640$4F303D58-E339-4D71-B4FD-00680E3FA9D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4fec33d80b55fc0b50fd71610ab439f4e84814","datavalue":{"value":"multiple criteria programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q793640$164F4AED-9B4A-4137-9A77-7B48996F9621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b64a981f80f490e2dcd4de5230104e05e0c7aa","datavalue":{"value":"bicriterion path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q793640$7EB5712D-684C-417C-BAC3-7F9DC39107B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a33a4d5a856d0f887e6e4edbbb8547c6a958c919","datavalue":{"value":"nondominated paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q793640$E2DAB232-A287-4DA7-B470-DF054B62FBAD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"05ba3eda7847a95b31cecabcda96410ea85a56e2","datavalue":{"value":{"entity-type":"item","numeric-id":161965,"id":"Q161965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793640$F06578AA-35DB-4DF4-8376-6F721C018520","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":"Q793640$3C54F70C-4DA7-42A9-81FD-EE5D1788D523","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47627f95dfcfda7666031a42c910e09c77ae4b37","datavalue":{"value":"https://doi.org/10.1016/0377-2217(84)90011-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q793640$33B96D90-390C-427A-8BD7-9E106EC1D38F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d0d70a87240f50a4e117ff25e413b89b814c35c","datavalue":{"value":"W1970287505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793640$951A1C5F-DDE3-41B6-9586-CB31FC9E49FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c538b3cc0ac5988114399384909ad6307bec2ce","datavalue":{"value":{"entity-type":"item","numeric-id":3914777,"id":"Q3914777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793640$D38552B7-6A32-4C0C-97A0-B77E74F0E3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c8e362131bc4b4eadac329d5d30f6b5a576b77","datavalue":{"value":{"entity-type":"item","numeric-id":1166423,"id":"Q1166423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793640$9781BBFE-65EF-42A0-B5C9-13C3A5151CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee523fdbdf81d701feb6cd2239973cf706f45a","datavalue":{"value":{"entity-type":"item","numeric-id":4173214,"id":"Q4173214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793640$753AF033-9E48-4F80-8ED3-EC29F41FA9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd66fd42e78c5facec9c7afa17c7ecdde548d026","datavalue":{"value":{"entity-type":"item","numeric-id":3888874,"id":"Q3888874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793640$BD0B51AB-4699-4A46-9781-569D174FCA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"740b7d8ada28ddb4663c917efe6c3e5f76516d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3734141,"id":"Q3734141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793640$1D787B1E-238D-42C5-A961-209837B69690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793640$006B14EA-42ED-4D4E-A264-66A3D9C86A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6705c4230284db6eabbb8dbd161096405d34663","datavalue":{"value":{"entity-type":"item","numeric-id":3901333,"id":"Q3901333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793640$A3A171CD-A57E-49C4-A31C-11892A292350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eceb80ed96909795affa2814a18fb279f30425f","datavalue":{"value":{"entity-type":"item","numeric-id":759658,"id":"Q759658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793640$FA81A2A8-9B77-4C9C-A679-57460DD7149E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf5352acfa6d5b0d4a86a68be007677bd89c532","datavalue":{"value":{"entity-type":"item","numeric-id":4062203,"id":"Q4062203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793640$00543431-1C32-486B-9FD8-5BBBEA304C6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddf6ec9c9de9ae38d26c2b2ffc04963460445b06","datavalue":{"value":{"entity-type":"item","numeric-id":1406718,"id":"Q1406718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9029a09bbc1ea40e0b14914820e12272982c654c","datavalue":{"value":{"amount":"+0.8549708724021912","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":"Q793640$FA6A23BA-85E8-414E-8BC6-99910B723252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4017a93059ff56426db2c040d7f31c2e1bcb1647","datavalue":{"value":{"entity-type":"item","numeric-id":1823874,"id":"Q1823874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96996d4e0651d10ed390ca06b69889a31c22626c","datavalue":{"value":{"amount":"+0.814434826374054","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":"Q793640$6904E22C-9E6D-4BB7-9D1B-D0DFBE79920A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e438a4bf409145895972aea8877d797cc5902d69","datavalue":{"value":{"entity-type":"item","numeric-id":1026760,"id":"Q1026760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef090c3572c8c8f991eb306bba76cd4b4f948d1","datavalue":{"value":{"amount":"+0.8121707439422607","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":"Q793640$63B1CE6E-242B-4061-9450-C9E11F8C9B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e888c229999eebaea60409ad99e376f5770e3b5","datavalue":{"value":{"entity-type":"item","numeric-id":810382,"id":"Q810382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a024a150ca5a890c69100a3e0682a250046a0aa1","datavalue":{"value":{"amount":"+0.8085975646972656","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":"Q793640$7FDA0DF8-32C0-496F-A799-C185C3AA5E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b63b6c0582433dd5a83393943e64fb1ed4fcc2","datavalue":{"value":{"entity-type":"item","numeric-id":4845159,"id":"Q4845159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a91ea143915734fd50db8d77ede61591b924a73","datavalue":{"value":{"amount":"+0.8031899333000183","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":"Q793640$31A58F59-D8F9-4368-A273-E375992FD29D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:793640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:793640"}}}}}