{"entities":{"Q6663968":{"pageid":14275125,"ns":120,"title":"Item:Q6663968","lastrevid":103797518,"modified":"2026-06-06T08:12:42Z","type":"item","id":"Q6663968","labels":{"en":{"language":"en","value":"A general label setting algorithm and tractability analysis for the multiobjective temporal shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7967676"}},"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":"Q6663968$74077BAF-CBDD-4FF7-A964-286E055D8E14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ceeb3e7bca8687dc8696b8fdf17bb2785d0cab8","datavalue":{"value":{"text":"A general label setting algorithm and tractability analysis for the multiobjective temporal shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663968$1A909586-20AE-4169-A0C4-CF8B90C8AA56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$7080B396-6927-4000-856D-76A24B220FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d7d76e00541f26b2dfbbce2048de8e2f3bd9197","datavalue":{"value":{"entity-type":"item","numeric-id":6663967,"id":"Q6663967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$B4AB7DBA-87EE-4262-AFFF-CDEACD5195C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6a42af3b4d3e553ffe2ec3a3a7c20378b3b381","datavalue":{"value":{"entity-type":"item","numeric-id":257214,"id":"Q257214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$D4A5723B-D04D-450F-A078-EA64F8AC11C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a1844b8d34569a64f00a27641849978d458eba","datavalue":{"value":{"entity-type":"item","numeric-id":319417,"id":"Q319417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$E4FE3817-26C1-437F-AC7E-1DA13D078268","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":"Q6663968$FA7C3AA8-00F2-427C-8870-A89C70A9546C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"948894fc690c4bf4f300f02af72d1dbad2c7b396","datavalue":{"value":{"time":"+2025-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663968$6E32581D-B1F2-4FC4-B078-5362A8D2E060","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663968$9E908553-15C8-4C3A-9867-5133FE7AE0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663968$4E7458D6-F9DE-4EEC-AB23-FEFA801779DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663968$A32F241D-61CA-4FB2-AFF1-D64BF2E21B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663968$CFFDADD7-382F-4BC3-B208-6DC1A74CD830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663968$780907BF-6279-443A-BB44-BFA842250EC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e96dbcacb5daad2b59e15a07d958b01ec1540990","datavalue":{"value":"7967676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663968$77BB2944-2A76-4C31-8D93-AE67D8442ADB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c95d08c7a71975dab7e6d3c09c6fe9dee722caa","datavalue":{"value":"algorithm analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663968$B1DF0C93-44E6-46DB-AD86-E9E91A03ADDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65df7e6c7d334164a19b90121442016f4f3b7018","datavalue":{"value":"label-setting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663968$5B90EE9D-A8E7-4E0F-810B-969C05B96FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e94d32bf9eca2a3becffae779bd82dde40793b","datavalue":{"value":"multi-objective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663968$13C4637C-768F-44CA-909B-9C97A4490EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663968$D0E055EF-33E0-4869-88C0-900A512B517E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8e2f506f169177566c776d40ffef115356d4f3","datavalue":{"value":"temporal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663968$0795F423-8B4F-4267-B5BA-7EA024F3590D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663968$6D8419B6-4A8A-48B2-A77E-C6E06FA9802A","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":"Q6663968$C6666A64-55C7-4A00-BA5A-0B671E1E4BD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff689edc1cab7ab25288c80126a9bf9d1cab86c","datavalue":{"value":{"entity-type":"item","numeric-id":4989100,"id":"Q4989100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$63B636C1-7EEE-4761-BF91-DC8BD3B6728F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc80b40ab2ac769bf40ad17bea02aff7750d565","datavalue":{"value":{"entity-type":"item","numeric-id":5689807,"id":"Q5689807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$A110FF92-792A-43DD-87E5-91B9C065F5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac24486d92395150f855b1727bc6e500519aca8a","datavalue":{"value":{"entity-type":"item","numeric-id":2656351,"id":"Q2656351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$40B9FCB6-00A5-4038-BB30-59996A3D4064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b7ddd90efd852a7ec91d544179ef0a20ae3eb3","datavalue":{"value":{"entity-type":"item","numeric-id":5696908,"id":"Q5696908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$22326D2B-2C8C-4195-950F-636C1D961702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff2dee9b9c6807cbbabf3aa652c82f16b72718f","datavalue":{"value":{"entity-type":"item","numeric-id":2348032,"id":"Q2348032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$DB3CCCB2-6E7D-4B83-A5E6-257FA683499C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1103c90ee30f04accdb60d6d4f505d420f75bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1979453,"id":"Q1979453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$6ECEA994-64FE-4F7F-BDBE-61FC43C056A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6344e9ab88e949b07efd61604d51e064deff9c63","datavalue":{"value":{"entity-type":"item","numeric-id":4812400,"id":"Q4812400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$6D30ABEE-1C92-45AA-8A2D-6DA293D857EC","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":"Q6663968$6786CE5E-71B4-4010-9E76-C486FCF9FFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28449362bdb0df5ab6762938253ebc37dfcd2b6b","datavalue":{"value":{"entity-type":"item","numeric-id":2662670,"id":"Q2662670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$E59EBE5F-E123-411A-8B07-FFCFED6DA70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00a2a63ef0952f78b16b3a8dc85004e781e6aec","datavalue":{"value":{"entity-type":"item","numeric-id":2465939,"id":"Q2465939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$5656C3F9-AF92-49AA-BC49-463D3F4639F4","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":"Q6663968$9840DC74-1824-4AF2-A0DB-BD1B92226195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa43335bb6edb0393989ddec372e2efe3d0f042","datavalue":{"value":{"entity-type":"item","numeric-id":5084597,"id":"Q5084597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$DE6097C1-DE36-42A1-BC27-81F12529D428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc69a1dd75fd0de9195abcc157b0a17e96fbc25","datavalue":{"value":{"entity-type":"item","numeric-id":5197508,"id":"Q5197508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$4C5AD4AD-F775-410C-B5B6-78AC029A73DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c83541dc52998b90ceb34bc8a277cf1f3bf09d","datavalue":{"value":{"entity-type":"item","numeric-id":2327503,"id":"Q2327503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$967C428E-8738-449A-8145-9F129898CF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d5c7b141f65b0de639a8e180e11cff0edf4b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3685538,"id":"Q3685538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$3924BB3E-4B0E-4C32-A6B1-4FCC9FB74E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd54a3ffeb675acc1e8e9c4f5d112b5533ca216d","datavalue":{"value":{"entity-type":"item","numeric-id":3507787,"id":"Q3507787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663968$119821FF-9827-45B7-B1F0-0CF489A86D40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75262e55560719163d5f12181ec009161c9f5e41","datavalue":{"value":"10.1002/NET.22253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663968$5A0C4548-89A5-46D0-886F-4596A49CA7B0","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":"f234207f0ef926d1a442fd61ee85b4e0ef5d36ce","datavalue":{"value":{"amount":"+0.7697441577911377","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":"Q6663968$3D0D9DA2-A511-4200-8DAC-91D1D4C65363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7636345c9a3ff6af165bc0f826a1b9a40cbf26c9","datavalue":{"value":{"entity-type":"item","numeric-id":613476,"id":"Q613476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d219452eb4f8f5536d0d0d5912669f0db43209f6","datavalue":{"value":{"amount":"+0.7661727070808411","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":"Q6663968$93689C9A-1061-40CC-87D9-69B1D0116259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538fa6327edf8b68b21b3f0da3fb8d0ac9b3a99d","datavalue":{"value":{"entity-type":"item","numeric-id":4653708,"id":"Q4653708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb8d42fa1d4b3450addbadef06f314a7e4b4bc1","datavalue":{"value":{"amount":"+0.7565221190452576","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":"Q6663968$17229A4E-1318-44E7-A7CC-FDB9C8D8406F","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":"42dcbd798732389bf7ac301ef53fa9f1a1937586","datavalue":{"value":{"amount":"+0.7480164766311646","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":"Q6663968$C2249082-8D64-4FF7-93C8-0CFDC88BD0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7339555331b2a0d78d94afb05877e79b61ab3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2327503,"id":"Q2327503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f466b85abce5a49980f75e68ca7993bd2cf093","datavalue":{"value":{"amount":"+0.7444579601287842","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":"Q6663968$40307DF4-DE51-4AAB-A8A9-8C2BE41ADD69","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":"Q6663968$072C4284-F391-44AA-8945-18DFFE49CED1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A general label setting algorithm and tractability analysis for the multiobjective temporal shortest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_general_label_setting_algorithm_and_tractability_analysis_for_the_multiobjective_temporal_shortest_path_problem"}}}}}