{"entities":{"Q1433652":{"pageid":1444392,"ns":120,"title":"Item:Q1433652","lastrevid":43105278,"modified":"2025-07-21T13:34:54Z","type":"item","id":"Q1433652","labels":{"en":{"language":"en","value":"On the directed hop-constrained shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2077339"}},"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":"Q1433652$62DCF79F-1DEB-476A-826C-784DF0B01CD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83d1be0ebee5480d5aa81160a8411c0a768581f6","datavalue":{"value":{"text":"On the directed hop-constrained shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1433652$8161B616-198F-4F27-ABA2-11F83769BFDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"444336d0fe47517276419b47c6c7a78700b11ba8","datavalue":{"value":"1056.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433652$FC6E4A62-84E8-4525-8B03-C21A40C0DC12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14edac347f46972d7084bf931217db6d6d86fe52","datavalue":{"value":"10.1016/S0167-6377(03)00026-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433652$C4CE6B1D-795F-4825-9F77-0860F06A63D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec58eed54b180ca369461f8c056b76f88729701","datavalue":{"value":{"entity-type":"item","numeric-id":201951,"id":"Q201951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433652$EF54C25B-45C8-48D2-B476-E90A6B8CD8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433652$5FD54E21-CFA8-4F7B-85FA-AF2E4198B69D","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":"Q1433652$6F300BD8-6271-4A1B-ACDB-71028A228A1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f1c91819e1068c0617e66c7ecdafdccd99ae8ff","datavalue":{"value":{"time":"+2004-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1433652$8DBD5CDA-E705-4EB5-B0AE-3D55C775B025","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433652$82D27CF8-7BAE-4AAE-9ACD-E3333022906B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24e853cab8fdb1e86b0109a84522e7d6ca4a3359","datavalue":{"value":"2077339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433652$315C7146-4D6F-4DC0-8873-A17BE74CF8E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c2468e0919438a6486df25779b41699845b3e5","datavalue":{"value":"Hop-constrained paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433652$C7D4D46F-D4AA-4574-A043-EC0AE5642337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb846e21657c44305d2281cdc93bb0e03ef24109","datavalue":{"value":"Polyhedral characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433652$361F5ED5-8291-4B56-A882-9F5263CE3452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b48c61f73ea8c5814d46be0d844e1aeeca7c90b","datavalue":{"value":"Valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433652$7A7BF568-F0A5-4B28-83FB-C9BC61EC7D18","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":"Q1433652$4CBB102F-EB9C-43EE-A9CC-550E9D54C5AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0b65310322ea932aaf3cddf604ee3f0e160ca7","datavalue":{"value":{"entity-type":"item","numeric-id":4030790,"id":"Q4030790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433652$A7F3D29C-7F9A-4B50-8204-09185587C9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8524e3f2989565de715ead9555974706c818ca","datavalue":{"value":{"entity-type":"item","numeric-id":1807932,"id":"Q1807932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433652$E655A2A9-0C2F-4E25-9196-CC0CDF1EED16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d588019c6d698347ab0395f6bfd502e03eb532ce","datavalue":{"value":{"entity-type":"item","numeric-id":4509378,"id":"Q4509378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433652$A9211DB5-975D-4FF5-9CFC-0B17A36115DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161590f65ed024f0cc52b3485128c1e4f34658e2","datavalue":{"value":{"entity-type":"item","numeric-id":4427340,"id":"Q4427340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433652$6785E148-5FF3-4227-BF89-9DB6EE934F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433652$756A89E9-9FE2-4566-933B-20A915437EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433652$A6DE081E-E8CD-4DDD-B748-75F741A6B327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433652$CEF67F4D-705B-4FC9-9764-068C0B604128","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b52763fb6da42cbff0b168e10dda3856b08e5a99","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(03)00026-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1433652$967A92C1-8CDF-4E72-A8FB-E6F606A89A3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eee87da849c8a00901a781a19d2109c42ca96333","datavalue":{"value":"W2006877095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433652$C0C7BA8C-BEDA-4212-89B7-B01A46BB92C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83657ba8da24aa0908abf0473530cb72294b3f58","datavalue":{"value":{"entity-type":"item","numeric-id":5111698,"id":"Q5111698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f9be126b12f8672bc2187957491cf564504f23","datavalue":{"value":{"amount":"+0.9047006","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":"Q1433652$3C4866D5-EAD6-4DD3-9BF4-D7B3A17098A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4524156bbf95859ada47a45ba7ee4fa63ac84442","datavalue":{"value":{"entity-type":"item","numeric-id":5144921,"id":"Q5144921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9ca1d42a4bb0b964edc05794042fbb8b953780","datavalue":{"value":{"amount":"+0.89635956","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":"Q1433652$7D28FB69-7D0C-4AB6-9732-4FC4AFD85501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97323ac240158fc931ea5d1bcdf465f030da5472","datavalue":{"value":{"entity-type":"item","numeric-id":490222,"id":"Q490222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0efa8b65675ba81576549d1ea4b41bb0656a82e5","datavalue":{"value":{"amount":"+0.89604276","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":"Q1433652$C546084D-E110-493F-B714-D4CBFC4FA0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c7066446cb97ee0594090608ae0af7f4d9c850","datavalue":{"value":{"entity-type":"item","numeric-id":5475838,"id":"Q5475838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95faa3dbcdd335793ea1aa69e0220444582d5a3e","datavalue":{"value":{"amount":"+0.89433146","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":"Q1433652$6769DF22-7E35-455C-B70F-48D682ED64BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa90e90c0e2e1a3b39cc0152f771b99bc09c04e2","datavalue":{"value":{"entity-type":"item","numeric-id":3985351,"id":"Q3985351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cccbaa2188747b4f3e82f9e93c23c2df84b99d4","datavalue":{"value":{"amount":"+0.89068836","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":"Q1433652$6D473F61-58AC-4340-A71C-78701515962E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b382b11c1c5d8f88093a434e4b1cec7a3b09a66d","datavalue":{"value":{"entity-type":"item","numeric-id":528561,"id":"Q528561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a9cadec4240d07c4f78907b092f91051fbb3d9","datavalue":{"value":{"amount":"+0.88679814","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":"Q1433652$5A295942-C7C1-4E29-9353-62AE2B155719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cbbe3bf1f782a3201f333500fc8a3640f0c7cbc","datavalue":{"value":{"entity-type":"item","numeric-id":3220375,"id":"Q3220375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b1609550fd3d7686a78f667ebb8f083f98c10c","datavalue":{"value":{"amount":"+0.886428","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":"Q1433652$1F3A0249-299C-4990-9E5D-13294C65E8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b911fb4ba5644dde97f0c44d99c477393e5506a","datavalue":{"value":{"entity-type":"item","numeric-id":639278,"id":"Q639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33769871d10aa1acbfb6755b95f27c09aaf3893c","datavalue":{"value":{"amount":"+0.8861178","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":"Q1433652$7FFAFF8A-8DF3-4E8C-9B2D-ED1E8EF21CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50f9d034aa0c6d6815be586217d0ef7afe7e727","datavalue":{"value":{"entity-type":"item","numeric-id":5464616,"id":"Q5464616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33769871d10aa1acbfb6755b95f27c09aaf3893c","datavalue":{"value":{"amount":"+0.8861178","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":"Q1433652$C8A44829-53D2-4A2E-8A0C-C9E08B258A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2cf29662ebbbeb403c7432acd93a533b2bf025f","datavalue":{"value":{"entity-type":"item","numeric-id":339592,"id":"Q339592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061dd7469829ffe88a56efe10d7cf648c24ddaed","datavalue":{"value":{"amount":"+0.8834855","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":"Q1433652$E7A4FC36-5A9A-43CF-973B-87D3BB28034E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1433652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1433652"}}}}}