{"entities":{"Q1077332":{"pageid":1088084,"ns":120,"title":"Item:Q1077332","lastrevid":67054203,"modified":"2026-04-12T14:37:24Z","type":"item","id":"Q1077332","labels":{"en":{"language":"en","value":"The shortest path problem with two objective functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3956840"}},"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":"Q1077332$874C283C-00FD-4961-B2FA-2B206DADCD20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaa4f2be9197850a54c4220012179b1842a4de36","datavalue":{"value":{"text":"The shortest path problem with two objective functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1077332$6A0D5D46-B597-404D-BAC3-9FC7DAD0BE04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4913e403d8fdf6f495bc9df9cb941e0671dd79e","datavalue":{"value":"0594.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077332$24F04ECF-BE11-474D-AB1C-8E170A110EFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba59c969f9db405655a7e712a9a593c8ab1afbe9","datavalue":{"value":"10.1016/0377-2217(86)90092-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077332$C23B6E63-0833-4787-96B0-9ACD166EFBE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"043b902acd60c50a19abe5baf112501ac0419e97","datavalue":{"value":{"entity-type":"item","numeric-id":583120,"id":"Q583120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$8629EB06-7EAD-4C28-B446-9C569634C637","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":"Q1077332$C0903617-3FB4-4111-B687-6863D2C581F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1077332$18BFDAB5-EBB5-4D45-9B62-8D0F196258ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077332$9E69C0CC-161B-4D23-B82F-BAC61B77E46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077332$114B8F35-0DD4-4407-8700-A55F215053A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077332$2D588869-11D8-44ED-9A59-6919F0867533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"662a15c969a3e9b9201184d54187bd341d8c9f5f","datavalue":{"value":"91B16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077332$D5EF63F9-CAC4-4113-8538-430179D7E7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077332$4C589CD5-E33E-4A54-BB9F-C453C26CF7C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b868a416869fc8d9e093d39f27b5598efcaac10e","datavalue":{"value":"3956840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077332$E61A4137-F0B3-4500-AD03-598C28310F16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d924bc87fe3cd6ca075cebc73e13d59a17032786","datavalue":{"value":"two objective functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077332$A4BDF8EE-7B02-49AB-87DB-9D3CB8E49838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23fca0ce7a0d5096efd3b30373ffc0b1271747ab","datavalue":{"value":"shortest path in a network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077332$A3A7D710-2C58-4FB9-99C8-9C52AEE1DBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a33a4d5a856d0f887e6e4edbbb8547c6a958c919","datavalue":{"value":"nondominated paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077332$47104377-B8C3-4DCC-9470-0011FEE0A7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ff955d4f5bf47bb997bfa15254bb14737fcad9","datavalue":{"value":"quasiconvex utility functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077332$A1459058-2D4C-4A28-8721-BA0A5BF01625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077332$637D500C-5B80-4112-B141-61F84914A149","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":"Q1077332$DE3D1657-C9A9-4A0D-83BE-17043161FEEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d7d7f46747b2788dfd347ead6eb07fe46df5616","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90092-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1077332$7AED2358-F3FA-4D98-B352-D19F89124F15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7a9368a8b017dddd4a2e2e3e36900c46c86c0fa","datavalue":{"value":"W1998132337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077332$1247AB22-5590-4CB3-AE1C-D44D3B4BC749","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2865c347636a0d54c9d361e775f17ea6bdafc","datavalue":{"value":{"entity-type":"item","numeric-id":3932576,"id":"Q3932576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$EA853BA2-7C42-46A4-8F19-3AFD10A0601E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$C13A8B17-8DB7-4A09-B447-51D527B6EAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6642801b1a2d2081ca2ef6e1f21a334ca9bb40e","datavalue":{"value":{"entity-type":"item","numeric-id":2395595,"id":"Q2395595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$8198B7BE-B6BD-4A25-B1A9-A6188741895E","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":"Q1077332$E3E92C13-F75F-4CF6-911C-0B7CE7A7A5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c5c70c41ca8523cf3411bfb40a96e9011f54b2","datavalue":{"value":{"entity-type":"item","numeric-id":3873944,"id":"Q3873944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$1C4349A0-AE4B-44E4-9A4C-BC1BDFD66E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba89a56520ee36e125a4733e6713652ddc8d6096","datavalue":{"value":{"entity-type":"item","numeric-id":5588318,"id":"Q5588318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$E83C89D6-BC89-47A1-BB50-02E24BE7E823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b915cd59b2bc4d53cf0ad86c70adc7fb055375","datavalue":{"value":{"entity-type":"item","numeric-id":5535549,"id":"Q5535549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$5B4B2740-63D1-4A17-91DB-72BA14A361B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19cfe0da5ad56393d54333aa3ffd6539251fa031","datavalue":{"value":{"entity-type":"item","numeric-id":5615833,"id":"Q5615833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$0CDD043B-4847-4FC1-89B7-07DD9E902AF2","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":"Q1077332$4F775B53-E582-4067-AF74-6BDDA7C591B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8454cf46f555471a04a8a87b02f1197971e7cb1c","datavalue":{"value":{"entity-type":"item","numeric-id":3789357,"id":"Q3789357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$BACD6D73-90F9-4667-8BD9-D556D4CA008C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$5387B015-1097-4819-82AA-B8CF61B811FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$6B3A8240-4D64-4595-AD6A-0F59498ECF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85930dc071f25693b4f01bdd23a95f7dbf33e972","datavalue":{"value":{"entity-type":"item","numeric-id":4060646,"id":"Q4060646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$82A8F21C-9786-4A73-8977-4591F3C8E76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8c032bdb108026ca1fd36470b08c87988e66ef","datavalue":{"value":{"entity-type":"item","numeric-id":5587568,"id":"Q5587568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$C3C7BCFE-ED7C-408D-A80E-64FFDF49839A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9d9e9da4b4839aff47249a7deb4647176505a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077689,"id":"Q4077689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$51F3141D-27D5-49DA-BF50-362B00B7F6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff2e45ccaed69d83fd6ab6afee77ab19c3eb294","datavalue":{"value":{"entity-type":"item","numeric-id":4177307,"id":"Q4177307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077332$6863649E-5A0C-404B-A95E-A99E99C484D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd73d59dc75500f0b2afe2674a396c7f19f72f9","datavalue":{"value":{"entity-type":"item","numeric-id":1397030,"id":"Q1397030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a6cb85c757e5c2cf1eb333acf10986456ffe3c","datavalue":{"value":{"amount":"+0.9102989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077332$00600623-1B01-4E94-A184-89CC939C65E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c7ae40e3677b3339215e6492022464cf869249e","datavalue":{"value":{"entity-type":"item","numeric-id":3113746,"id":"Q3113746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a16a2de860779c211c0ef6d8d86a41f8b53b6e","datavalue":{"value":{"amount":"+0.8889518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077332$44B62C03-DC95-4A78-BEDA-1A98223D0031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc0f00aefd5c00a3907f0ab2ce0cfcb8dd0d043","datavalue":{"value":{"entity-type":"item","numeric-id":6114902,"id":"Q6114902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61e490b14ed95c9275bbb6eaf3ca08c6faa7db2","datavalue":{"value":{"amount":"+0.8878321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077332$4A17DE84-1299-455A-9941-F732BC432156","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":"6839a2206e2a44bb41f4d006f1fa1d4ee4b58d1a","datavalue":{"value":{"amount":"+0.8851718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077332$558529F3-21ED-4EB6-B50A-6586A2281A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c54f2bc6b7582c608d706aa24259c251390ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2294271,"id":"Q2294271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d4fb0826dbe7c12b7cb59d1413de1dca1d82462","datavalue":{"value":{"amount":"+0.8847563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077332$D01430C2-1A80-4D85-979E-6DE9F4A471B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12f9f9ede81fe273a33cfeaf6c4417adc10e606","datavalue":{"value":{"entity-type":"item","numeric-id":3170934,"id":"Q3170934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e282d98cf9a63a97603c37fa2bb832dc6fe465a1","datavalue":{"value":{"amount":"+0.8832089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077332$EEE2253A-4DBD-48F0-8D17-8F1D93F8AA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9621047d5dcdd553db12fc78e32b4fcab2946a18","datavalue":{"value":{"entity-type":"item","numeric-id":976042,"id":"Q976042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50cc93ada2d8606608edcb3301d42ad2b04494c5","datavalue":{"value":{"amount":"+0.8799904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077332$ED8FD40D-4E92-44D5-B2FC-B91E8F1F9342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d759ea23724868d8f8f305652af21b2020cb82","datavalue":{"value":{"entity-type":"item","numeric-id":1673931,"id":"Q1673931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab3dbe567b35baf03a1fba2011511fa0f27e6a96","datavalue":{"value":{"amount":"+0.8756903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077332$C2440DD4-247B-4505-BC18-AE94F936BC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b827b6250229fed8509e5424552558df059180","datavalue":{"value":{"entity-type":"item","numeric-id":912767,"id":"Q912767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56d1117635090341d0ae8cdf5d5688b883468a0","datavalue":{"value":{"amount":"+0.87356925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077332$E8484366-29B4-4642-A4AD-8A77B93FD4F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The shortest path problem with two objective functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_shortest_path_problem_with_two_objective_functions"}}}}}