{"entities":{"Q2517794":{"pageid":2528537,"ns":120,"title":"Item:Q2517794","lastrevid":50535347,"modified":"2026-01-14T07:58:03Z","type":"item","id":"Q2517794","labels":{"en":{"language":"en","value":"Computing shortest heterochromatic monotone routes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5488547"}},"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":"Q2517794$2DF0FC82-FA6C-4BEA-9306-C6A6CC0320AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fb18bbb174866398e718714ce9a2e8a4abf9c33","datavalue":{"value":{"text":"Computing shortest heterochromatic monotone routes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2517794$9084F5F6-0B71-4B1D-9B25-E25CE1683903","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c69a4087e6c0d8d690dba42f3210931a82a678eb","datavalue":{"value":"1151.90568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517794$5ABC6E2C-B82F-4603-AAB7-EC7000AF1700","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c97932eb76943f98e6b98767278a88db1261cc41","datavalue":{"value":{"entity-type":"item","numeric-id":283689,"id":"Q283689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$4A5D5355-0E23-4A1F-85AE-F3322A0A9ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0ca79470cf9eeb8a420d3aa630aa41ea0fb1ca","datavalue":{"value":{"entity-type":"item","numeric-id":482332,"id":"Q482332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$8C46CA95-7488-4C48-934C-9B44D71878C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c9be9ca23a2d959da50f0057a270a7fbc59409","datavalue":{"value":{"entity-type":"item","numeric-id":170450,"id":"Q170450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$6FA482ED-5D82-4683-A0A2-33FCD84A991B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2549b51659c6b3772e923bdcd4b5486101921e05","datavalue":{"value":{"entity-type":"item","numeric-id":902425,"id":"Q902425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$115E85E4-42B2-4E90-B926-AC2D2F2BBC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57288035fecdc546c8a41b1bfb74148400f40d0f","datavalue":{"value":{"entity-type":"item","numeric-id":591117,"id":"Q591117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$B08CE05C-E2EE-48EA-98D9-C91EA86A4C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1640e77ddd70f7fcbf6fbd4ee8543526d9af2233","datavalue":{"value":{"entity-type":"item","numeric-id":299075,"id":"Q299075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$0E39484B-A50D-47D7-954E-BE97DD28C1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74b38bec70bd4497e737383de6066090f35fc038","datavalue":{"value":{"entity-type":"item","numeric-id":425341,"id":"Q425341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$A307C562-F65D-4013-8D73-3C4039F793FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$7BFADC87-D4F8-4E86-A7FA-07C1D2BC9D95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40eec35cc4088460d56a8604f6511af334349525","datavalue":{"value":{"time":"+2009-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2517794$E7C83161-4743-46C2-A575-F5BF321FB350","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19bde5a0d16103365cd82e2d8326992b78e208eb","datavalue":{"value":"http://hdl.handle.net/10256/15951","type":"string"},"datatype":"url"},"type":"statement","id":"Q2517794$5CF2636A-30EF-4B9D-B28A-27ADF0892334","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517794$1577258F-7454-4EB0-96AB-5AB518BA322A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517794$987028E8-9296-453E-9AC0-6EA6A0D0A41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517794$832CABD2-BD61-4AA3-B7C6-7BD81BE66523","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c36718c5bd037035d4910373a7887fff06a9d227","datavalue":{"value":"5488547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517794$D7C43FA7-1D71-4988-BCDD-E5C397051426","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517794$DEF4B70E-635A-466F-A883-B2F62B44945E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78488bc2744431f73308d9a186efd890bd93c40e","datavalue":{"value":"heterochromatic monotone route","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517794$03A8B716-CEC9-4A98-803C-B6D8A01E04BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517794$0DA38F06-D8F6-45CD-93AD-8586BA8F5EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517794$99943B78-5B74-49AD-9196-EDB15F5E242A","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":"Q2517794$B4920809-63AC-42A2-9DC2-F69A6A3AAF6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c565d1f0abc49b68db79c1a6c94721e6b72bfe9","datavalue":{"value":"W2026171456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517794$B1773D85-697B-4E2D-880B-385692D2DE32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51daa8b228b088dec312fb80bc5f252153135ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4015978,"id":"Q4015978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$756744CE-B958-4756-9FD5-351BB16CBA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed6d821c4e777a2cc892c0512f50e2b0a577edc","datavalue":{"value":{"entity-type":"item","numeric-id":5704854,"id":"Q5704854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$36AB764F-478B-4715-A2AE-E80C28C7045A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd3914c3f744ee9adf8eea5d0e8f942406c016c","datavalue":{"value":{"entity-type":"item","numeric-id":2884491,"id":"Q2884491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$F9B76072-E765-46FA-8B8F-BFDA5B61FBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b41e8154abd8c112cf8d8f45a49a10a352bec0","datavalue":{"value":{"entity-type":"item","numeric-id":5716858,"id":"Q5716858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$B06EED17-FBFC-4C4F-A514-EAC5D7813AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$B9ED8E5D-B706-4BFB-A353-FC8308FE275C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$839C5F86-D5B0-4AB0-936F-1F33B9D9D9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f480c7ae97ef49b98f5b2a792225d5278a97d6aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210167,"id":"Q4210167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$E0ACBE66-A61C-4C63-AFAC-478A4DAC207E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade2e0d4685c3603e1ac21d0c654408026dcd83a","datavalue":{"value":{"entity-type":"item","numeric-id":4401014,"id":"Q4401014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$A67A319F-EF9F-4235-8056-AC5107E51E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91817923304a18726e5ae08b05c381a72139a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":2934576,"id":"Q2934576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$BFF19690-5F48-4460-A293-B8DCDA4CE426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a12c8c66b8b878b84cdfdddb8ccd00e393dbf9","datavalue":{"value":{"entity-type":"item","numeric-id":4361347,"id":"Q4361347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$4B299CF3-CB37-4C45-A0EF-3AC6555A5EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517794$E5C49F27-3F5A-4C5B-9588-6F6C4062C3BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bd6b5c4f1a48131650986e5abdb93151b12d0af","datavalue":{"value":"10.1016/J.ORL.2008.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517794$323BAF13-F0D1-4A84-8671-F4C64A91FB54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf39ed0dee0fd1312c394bdf1858356a380e7b0","datavalue":{"value":{"entity-type":"item","numeric-id":3439974,"id":"Q3439974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad8385f429cc5fd67334381ef2e7872bac5800d","datavalue":{"value":{"amount":"+0.7405515313148499","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":"Q2517794$AA1610F5-92F9-4A87-A4AC-74985654977E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7fa2afbf64726d4a1220089640830786874a035","datavalue":{"value":{"entity-type":"item","numeric-id":4028463,"id":"Q4028463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7318d22f2b14d7b63a86daeaf39fc39846991f8f","datavalue":{"value":{"amount":"+0.7397043704986572","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":"Q2517794$86818898-306F-4DFE-8415-95DF2C9AC046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22d53c86432927a8c7f672b5a27565b5cb73f8e","datavalue":{"value":{"entity-type":"item","numeric-id":5002343,"id":"Q5002343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a954c742d058d67841cf47c8745169473261f425","datavalue":{"value":{"amount":"+0.7391983270645142","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":"Q2517794$D4F74AD2-237D-4735-BF42-679D983617E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3263e3019bc37af984c95946fd04b980a8debc6","datavalue":{"value":{"entity-type":"item","numeric-id":3066143,"id":"Q3066143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de047834e54a8b65724cea50954e1776d076760","datavalue":{"value":{"amount":"+0.7376691102981567","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":"Q2517794$4A86C217-F4FD-449D-9A9C-12C12F9AF5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22374c1617313495a7c29de69ebf81665dc87180","datavalue":{"value":{"entity-type":"item","numeric-id":4781411,"id":"Q4781411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa80bea23b518c55123617c0e1e288b19483433","datavalue":{"value":{"amount":"+0.7351611256599426","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":"Q2517794$F58ED429-595C-4E77-A49B-21D1FD0BA0A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2517794","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2517794"}}}}}