{"entities":{"Q3798494":{"pageid":5828400,"ns":120,"title":"Item:Q3798494","lastrevid":53084150,"modified":"2026-01-24T04:47:03Z","type":"item","id":"Q3798494","labels":{"en":{"language":"en","value":"A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064789"}},"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":"Q3798494$6854A51B-2F64-42F1-A4F8-54DF184DC632","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"442f6400521a41f7d04640a9b49d6de9afee028a","datavalue":{"value":{"text":"A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3798494$CC687B49-069E-42BC-B90F-51832E3332D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e139e0bbfe6e2a15c92459765d9b08e3b155679a","datavalue":{"value":"0652.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798494$A4384352-8C87-4121-8A45-D0BC284C938E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6ea4d615ccdf7c3ea1113c5ffa47a5588a66ff8","datavalue":{"value":"10.1080/03155986.1988.11732063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798494$CF7DFED0-C48C-4BEA-AA07-B3168D2118C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33fd9ca2317bf13b6f5b124a2b9103d0b54bc2ab","datavalue":{"value":{"entity-type":"item","numeric-id":319584,"id":"Q319584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798494$A1304746-1808-44C7-B724-FB926D9AEB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"622b16d11823b1525d20fd74b1b8ed7597116774","datavalue":{"value":{"entity-type":"item","numeric-id":1068006,"id":"Q1068006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798494$25AF2A0A-7381-44A5-B39B-6EDBE6C7842D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798494$C23FB459-E508-4D05-B33A-C44ED14DBB9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3798494$EF9BE144-2415-4072-8C4A-087C540C46A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798494$17E2083C-99A6-440A-905D-FD3987957D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798494$48B2D986-2E6E-4DCB-BAAD-6E7D895B3320","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0afebbdefa5db01a99906dd71a9c7f68e74f8de9","datavalue":{"value":"4064789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798494$447FFF98-1D42-4463-B962-63EAC90AF8FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2820a73911ca3a06bb6703a01e77b1d1cc011cc","datavalue":{"value":"shortest path problem with time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798494$5A1C321B-0180-459E-8EBF-D7EA0A3B774C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1158d628f510dee867acc02e903f0fa17dd3833b","datavalue":{"value":"least cost route","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798494$34C0B1B1-A973-480C-B59D-796FF19D7120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b745e29ba28c82df8b440ee080a71431991b2e89","datavalue":{"value":"generalized permanent labelling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798494$69E7B92F-F924-42D1-921D-C06CCB1AE0DD","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":"Q3798494$8D9F32B0-AB64-46DA-96CB-8CBC3E9E16B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4de0e5bf9345a8261e7108a881032cc9cad20b79","datavalue":{"value":"https://doi.org/10.1080/03155986.1988.11732063","type":"string"},"datatype":"url"},"type":"statement","id":"Q3798494$E544F64D-5849-4918-85BA-AC1E33F14C42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"519b50429c983359c0cd307cb45f768536ede04e","datavalue":{"value":"W2408262133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798494$14F048F0-901E-4F46-B766-8440DA6C2821","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0d98bcbf3e586a193c867f9e0d49a0849e80d2","datavalue":{"value":{"entity-type":"item","numeric-id":4395334,"id":"Q4395334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd8f27b3713cfca04c0baea1818c4445fa2cc13","datavalue":{"value":{"amount":"+0.8453612923622131","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":"Q3798494$0C4DB2EC-96C5-4F55-9F63-15B5D97DF122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757a99c397b6e5a2a61710f0ab8efc9062a6f811","datavalue":{"value":{"entity-type":"item","numeric-id":2282521,"id":"Q2282521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43674e41521c108bd4e59f13273ee641bcbeed2f","datavalue":{"value":{"amount":"+0.8303080797195435","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":"Q3798494$184929AF-842F-44C3-8670-D4655779D05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09d05b9f16a85b15dba2276a55c4b222f80131a","datavalue":{"value":{"entity-type":"item","numeric-id":2082551,"id":"Q2082551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15dd971371d29774803daf435ad0fed9cd4fafd7","datavalue":{"value":{"amount":"+0.8141998648643494","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":"Q3798494$8463EC32-0DBA-4FF5-AFE4-DDD3DF0FC1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d4af92e5bf2aa55a2369c6c1a429e8cffcace8c","datavalue":{"value":{"entity-type":"item","numeric-id":2517796,"id":"Q2517796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd44ccc945eb3751baa70a3cf5b0ffd7c76eb75c","datavalue":{"value":{"amount":"+0.8137651085853577","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":"Q3798494$D0A5DC65-4636-4307-8B08-5098D1AD50AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965559763d7132f13563271796f76ba896e42142","datavalue":{"value":{"entity-type":"item","numeric-id":1340512,"id":"Q1340512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d261ea5dc116cfc708d1050f12bca788401a83d6","datavalue":{"value":{"amount":"+0.8104375004768372","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":"Q3798494$A194D2AC-9FA9-43B0-B687-14726099F26A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3798494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3798494"}}}}}