{"entities":{"Q742417":{"pageid":744266,"ns":120,"title":"Item:Q742417","lastrevid":63998190,"modified":"2026-04-11T16:57:29Z","type":"item","id":"Q742417","labels":{"en":{"language":"en","value":"Multi-path algorithms for minimum-colour path problems with applications to approximating barrier resilience"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6345745"}},"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":"Q742417$B6AFD3D8-EDC3-47BF-ADA3-D874328AE06C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"573294fe7dc33dcd8ff39cd398dbb42db85a4f87","datavalue":{"value":{"text":"Multi-path algorithms for minimum-colour path problems with applications to approximating barrier resilience","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q742417$B5F5BA3A-CFC5-4E4E-A61C-5A32FBFE601A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c27b48d09e7909cb76c1c3d901479af472a4912","datavalue":{"value":"1417.68283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742417$F1227A6C-E63A-48DE-92F3-84A8595B6F0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"939ed42ef9a7dcc028a9dcec2d8303b261fc2cb6","datavalue":{"value":{"entity-type":"item","numeric-id":742415,"id":"Q742415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742417$93812174-C704-422C-9B2D-56A3D38DDBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742417$E6FE1452-6685-4175-97FC-66FE3CAC5BAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742417$FD356046-3352-4EE2-8F5C-2E8559332A6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d874d8e74ad0ec56bd75d6a62cedb108bbb16ecf","datavalue":{"value":{"time":"+2014-09-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":"Q742417$4AB0F05E-0643-431B-AD77-CAE3830339DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742417$48270430-F4D8-4493-A6C2-89DE0058B58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742417$0E41868B-F52B-4023-B5F9-B43B8ABDDB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742417$6F7890F6-1C84-45D0-87EA-2DAD224576AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a28305dde62967187dfbd72fcd894e33bfc20eb8","datavalue":{"value":"6345745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742417$465B1785-5011-4203-9D3B-C94F80F35095","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q742417$A9C6B82C-2392-47E4-B385-0942695469C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4d110bb717bc068263225c5ea7802cd0db4ab29","datavalue":{"value":"barrier coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q742417$148264E0-885A-4172-BC2E-B93EE9910AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef1625684ee1906c78ea5e52376065e793cb680f","datavalue":{"value":"resilience","type":"string"},"datatype":"string"},"type":"statement","id":"Q742417$900508AF-D356-418E-9BFD-4A938C4DB978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7cecf00f63a7eb902c10ceed93a740805a3baf","datavalue":{"value":"minimum colour path problems in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q742417$F536698D-C388-4668-A014-AD398C9E2947","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":"Q742417$29707C24-C42E-470E-8B86-6BBE384AC00F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a08bf94c19a5e3bf8d699ca811fa94ff4287e302","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.04.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q742417$8FCBE255-BB14-42A6-8D62-799DD9F64E07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a790a67e0a80a7fe09fc6c79c0a43f3dee5c23a1","datavalue":{"value":"W2020715570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742417$8B9204EB-86A4-4A2A-8714-0F984CCC89FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7977b311ddab271f70a406a5c4198efb5a20fbcd","datavalue":{"value":{"entity-type":"item","numeric-id":936561,"id":"Q936561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742417$947A951A-2997-4675-B50C-A95130A5187C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742417$F1EFBC5A-ABE3-46D5-A537-EDF8FB5B9F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f55d24822d11406ba3e8a1cdb07d133cd4cb111","datavalue":{"value":{"entity-type":"item","numeric-id":3113669,"id":"Q3113669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742417$6B41AEDB-4B78-44DB-900A-DC785C044271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742417$2C1008FE-8652-48FA-95B2-F494A7F9663F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742417$43666278-8620-4334-842D-FDF0BDA67D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b6fcacbd7513e063f9f7fad6bcb21ac41bd11d","datavalue":{"value":{"entity-type":"item","numeric-id":3092217,"id":"Q3092217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742417$230CB167-8F2F-4ACE-B545-64A16A5A7142","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc6eee065d01c1c76874c1446624308b62474d52","datavalue":{"value":"10.1016/J.TCS.2014.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742417$ED26F3DE-3EC5-406A-9CEC-B2A708543468","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbff49d35ae30d565beddbe8b1b7c4efdf519665","datavalue":{"value":{"entity-type":"item","numeric-id":2232599,"id":"Q2232599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d25cf1e6ded79ff30a73a3335d7463552fd30cf","datavalue":{"value":{"amount":"+0.87143403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742417$23E78B6D-85C3-4174-8A62-A2E2CDEAEC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d71c5e0c0dda2e3d0ad55be2986e88fe7e972c","datavalue":{"value":{"entity-type":"item","numeric-id":5888938,"id":"Q5888938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f67f0995412270bc8fe2172a5df599579c4746","datavalue":{"value":{"amount":"+0.8630973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742417$BB5AAC72-CC1E-42C2-8D5E-AC42062EFEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64396d153c869260c99c710e73cd6a0be9b39ceb","datavalue":{"value":{"entity-type":"item","numeric-id":4428910,"id":"Q4428910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9bb5a584d6df069ca3b176a33cbbb21b7c2449","datavalue":{"value":{"amount":"+0.8628734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742417$335127C7-79AB-47DC-84A0-B1AECFFB8E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ee1631263c71a31033e7c6ee6998d213d911e8","datavalue":{"value":{"entity-type":"item","numeric-id":511728,"id":"Q511728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7e831bf206f25d3eb812c4f986e8806e21f25f","datavalue":{"value":{"amount":"+0.86253405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742417$7509DE39-E41E-4303-8392-92B39777D114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03f1bd416d127f7ddf4ffc3b673f667a4bdf64d","datavalue":{"value":{"entity-type":"item","numeric-id":2899137,"id":"Q2899137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bba8b6c9a8935cf095969fb42ea71c4fd3f1068","datavalue":{"value":{"amount":"+0.86206317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742417$CD849378-3126-405E-888C-D6D66157ADCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58027d75344673f66ae944240b39da186981af83","datavalue":{"value":{"entity-type":"item","numeric-id":3652194,"id":"Q3652194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8cca4ce4c64b805b608eccf56a9a034282b7d9","datavalue":{"value":{"amount":"+0.86155766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742417$9B3B31A9-382B-4BD7-82F2-6DF7C7061B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"116557a4c32d5d7be547442425074b40df658704","datavalue":{"value":{"entity-type":"item","numeric-id":454245,"id":"Q454245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8cca4ce4c64b805b608eccf56a9a034282b7d9","datavalue":{"value":{"amount":"+0.86155766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742417$AC2F80BB-264E-44D5-A380-65D4DE28B6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b686ae73c5c4f0f2ea66a20a3faeae7d06c4f23","datavalue":{"value":{"entity-type":"item","numeric-id":3611898,"id":"Q3611898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d36bee29b7e9036c6f006b6e457838515c7574","datavalue":{"value":{"amount":"+0.8609793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742417$6E376292-2404-4305-9B1C-72BCBF589316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75741fe4dad26b02af12e8ffc7c56047f489b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4610074,"id":"Q4610074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc969ef36e058f08b692648bd753258d97f2a7b5","datavalue":{"value":{"amount":"+0.85986304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q742417$585D684C-AECA-4CDA-9A2C-C54CAAEE96CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multi-path algorithms for minimum-colour path problems with applications to approximating barrier resilience","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multi-path_algorithms_for_minimum-colour_path_problems_with_applications_to_approximating_barrier_resilience"}}}}}