{"entities":{"Q6139383":{"pageid":13273690,"ns":120,"title":"Item:Q6139383","lastrevid":94114067,"modified":"2026-06-05T05:54:36Z","type":"item","id":"Q6139383","labels":{"en":{"language":"en","value":"Targeted multiobjective Dijkstra algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7780330"}},"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":"Q6139383$406E49F8-71A1-4CC0-8E04-8AB4E3AF5EB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f2d59e501cab6ea01663a60d0d0b5f2e2e5f932","datavalue":{"value":{"text":"Targeted multiobjective Dijkstra algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6139383$3E03B288-0ED6-4428-9A49-0145A8CC62E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc06231d47db9f35e291819e923af872daf766bf","datavalue":{"value":"1529.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139383$0A6592A9-88A4-4769-8A08-C6AE38B6AADC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf39cc6dec049e4acfdfa25764461a2383f898e5","datavalue":{"value":{"entity-type":"item","numeric-id":2669518,"id":"Q2669518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$D66ECF8A-5D52-49CE-A9BB-F7FD81EC44F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc693e497e0156539025affab2ec126045f97cc","datavalue":{"value":{"entity-type":"item","numeric-id":6139382,"id":"Q6139382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$8B35B651-A3E1-4C00-908B-B57F3A50769E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87d5f8d6627c5c4040aa2d674f8c43509cb81d12","datavalue":{"value":{"entity-type":"item","numeric-id":296814,"id":"Q296814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$559C5FD6-D6BC-49A4-A8DD-C9A5D9A72308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f63a8139e19e3cafb7ed52fa348cf712c7a00d","datavalue":{"value":{"entity-type":"item","numeric-id":210497,"id":"Q210497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$C1BD1B78-E36B-4A39-AC76-54FCB021669C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$9EDE00A2-5667-415A-80A0-E7DC68A1320B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21188499e193428613890fbab1f9a764083c543f","datavalue":{"value":{"time":"+2023-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6139383$F0C018DE-3BAB-4E10-B981-983EC21A5A2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da904f7932d41a680f2528aff9694b9f24d1ac64","datavalue":{"value":"https://arxiv.org/abs/2110.10978","type":"string"},"datatype":"url"},"type":"statement","id":"Q6139383$F7CB512A-2549-4D68-BA96-6636D70108D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139383$D9B87A2A-F9B0-4CFD-BE5B-22A7F68E7C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139383$BDBA00CC-F7F2-49F4-94C9-1832B09F2EEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bbe28cdbb30ee2fbec3dbe31aa4a3404bd6dd4f","datavalue":{"value":"7780330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139383$991A0EF4-D4B6-443E-9E0D-B460A563F079","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8528faa255e187d29170bbb1b79a80885b4cc4fc","datavalue":{"value":"\\(\\mathrm{A}^*\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139383$BAE897E4-1BF0-437A-8655-0B26537CC6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139383$4441795B-1F22-4A76-922A-677404E5D210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b6ba98ff19f3860dca8d7a4e1436857f3fff49","datavalue":{"value":"heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139383$216EA6E0-E083-4B51-AA73-91C4EC9A3072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c85cfd43307c141c337660ffaf3c029060ecffe0","datavalue":{"value":"label setting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139383$0738FF30-D607-4B99-934A-F27FC40D003E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"add9b644f179a363885e6ad6ed61e23ced628f22","datavalue":{"value":"multiobjective Dijkstra","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139383$BDFAF594-4079-411D-B75B-CE1BB5A4CC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53367936973cd6a6e0fd0750c2b3da045fb4e526","datavalue":{"value":"multiobjective shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139383$4BE5C48A-4987-482B-8F5D-1C1243E27ECE","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":"Q6139383$25F96A2F-F505-468E-97AC-8B390558DDD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da2abe2b14acf0349f3efacd3352dbfd593d1c3f","datavalue":{"value":"W4383621574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139383$96EFB1B0-7ADF-4A1D-84AA-E2A688317F69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91321ef25ad2fcf99aca7d821fcfde84b72b69aa","datavalue":{"value":{"entity-type":"item","numeric-id":5162773,"id":"Q5162773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$27CD074E-1F5D-44D8-A590-1A26B6FE6516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7da0cc5fad45055c8b42dc3db49910ca3e767f6","datavalue":{"value":{"entity-type":"item","numeric-id":5039697,"id":"Q5039697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$4D0444BC-D2AE-46B4-8EC5-B591F3A988F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$24617E15-7BD9-4196-A61E-B57F1692D593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$6580F823-9EEE-471D-8406-6E4F1389B7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcddf6230d77e2488624fd37995d1b66351e9777","datavalue":{"value":{"entity-type":"item","numeric-id":3579634,"id":"Q3579634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$8F97EB3F-6A8F-4F1F-B403-5DDF799F4E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2a418c366ad9149eda749fa4fec7d66f2d5f04","datavalue":{"value":{"entity-type":"item","numeric-id":2669519,"id":"Q2669519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$71F671A6-0DF2-4FF7-9941-D171E8E752B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288187e7409218ae6a53d676551100910854b720","datavalue":{"value":{"entity-type":"item","numeric-id":790051,"id":"Q790051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$39DCC4CC-F408-481C-ACBB-C045CEEA10CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02894b5533eea7edce4263deaf33090076fbf93c","datavalue":{"value":{"entity-type":"item","numeric-id":297067,"id":"Q297067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$243451EA-2B43-4F22-BB26-41113D399EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03271f08a9e6881ae9e68f3fe861bb9ace82675","datavalue":{"value":{"entity-type":"item","numeric-id":342069,"id":"Q342069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$56D3ABBF-5D2E-477A-BA66-0AE2104B0066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3153b404f4b0003c0feebfea087c4cfe6c9c61de","datavalue":{"value":{"entity-type":"item","numeric-id":958463,"id":"Q958463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$2D29DF5C-7F20-4405-B350-316BEE8BCFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e65946c5703776fa6dd893675cbc0d56fad11d","datavalue":{"value":{"entity-type":"item","numeric-id":4687213,"id":"Q4687213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$D7C1AA03-72F2-45AA-AE2D-7A1830613241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af484e118f757459e40751e74dd7fb0da5c0257","datavalue":{"value":{"entity-type":"item","numeric-id":1728479,"id":"Q1728479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$82CE3C58-3383-4598-B87C-BACAC7804D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dd6c4fb5115e6267347d94c36c52f7e5d37fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1977617,"id":"Q1977617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$828E5FEB-A34A-40C9-BC08-DBB81F4D6A7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7edbd96bb90363214057982a2ed74c5f9e8ca45d","datavalue":{"value":"10.1002/NET.22174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139383$BE57A82C-801A-4E34-BD9F-16AA539FDF12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4441f081bada457a9c134f7b80620ce9e9fa2f7","datavalue":{"value":{"entity-type":"item","numeric-id":2669519,"id":"Q2669519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112b7c5aeafa8d00736c2425833a3f032bd1e565","datavalue":{"value":{"amount":"+0.8871397376060486","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":"Q6139383$ED3970B1-DD66-4CD9-A46E-4503633B8584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18127c9429a503e18171731d5d9cc6b9ae2ea885","datavalue":{"value":{"entity-type":"item","numeric-id":1728479,"id":"Q1728479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7dc916015a9ffb93c00920138e520fd63a9868f","datavalue":{"value":{"amount":"+0.8129923343658447","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":"Q6139383$6F328926-B8E9-4416-8095-8B74EA4EEFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee0044a2dbf69b541688203bb3cd049b52c735b","datavalue":{"value":{"entity-type":"item","numeric-id":2980909,"id":"Q2980909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05962a9180f5b38d57b0328f5f8d1e640dfc22c","datavalue":{"value":{"amount":"+0.785006046295166","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":"Q6139383$3FC1F12F-CA81-4F8B-B505-69AF3A411805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0cc93eaafaef66be2291bb577755748f138849","datavalue":{"value":{"entity-type":"item","numeric-id":862814,"id":"Q862814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ce2985a2b27c725fa6f0a55b06769d291ca36c","datavalue":{"value":{"amount":"+0.766086757183075","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":"Q6139383$979A6460-8494-4859-BFB3-A8B17271D268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5c77afe1f2c511fd5e50dd8c1fc2566d2563a6","datavalue":{"value":{"entity-type":"item","numeric-id":5308327,"id":"Q5308327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ea763a3140a6e101ac08bf2c181a54043ca587","datavalue":{"value":{"amount":"+0.7639869451522827","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":"Q6139383$DA8A8E64-62C1-4E88-9AFB-9E9809F046C2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139383$343F1562-054E-4F82-986B-3003B913AF99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Targeted multiobjective Dijkstra algorithm","badges":[]}}}}}