{"entities":{"Q528561":{"pageid":530328,"ns":120,"title":"Item:Q528561","lastrevid":52802012,"modified":"2026-01-23T13:08:40Z","type":"item","id":"Q528561","labels":{"en":{"language":"en","value":"A complete characterization of jump inequalities for the hop-constrained shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6715087"}},"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":"Q528561$69E9140C-0085-4136-976F-B7DA0A2D922D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f0ab81cbb2677421a16fa329fb8f01e7c9893c5","datavalue":{"value":{"text":"A complete characterization of jump inequalities for the hop-constrained shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528561$2F771DB5-2F01-44A0-92B4-466A50B570C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa2c4fd2ac412a5e4b958fe4626d8f920ff23609","datavalue":{"value":"1361.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528561$F29B9C0E-5306-414D-A6E7-21D1EA280EFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa4839764bca0752bf8d2b976603154c308bd4cf","datavalue":{"value":{"entity-type":"item","numeric-id":528560,"id":"Q528560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$B9D4CA37-D0EB-4EBA-ADE2-30AE9E0210B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$2AE030E8-204E-41BA-AA89-972C5CF2280D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da189f927ef60f6fc1a9445574ffefbf706f10da","datavalue":{"value":{"time":"+2017-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q528561$6DA4E266-11F5-4FB7-AE90-18E5C4D733D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528561$0864E4FA-0458-4393-9A16-3B5CCDC623B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528561$D565E42E-816F-4CD4-8A1E-AD9AA2A06400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528561$B08FE5A7-4285-4460-B870-23EC511105EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86562d0053133d61a52b3848d373a0bb36cb56c2","datavalue":{"value":"6715087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528561$5E30722E-E501-4276-9CCC-2B3DB88FB706","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac58afde6397b79883247005fa808eb10a37e362","datavalue":{"value":"hop constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q528561$42FAC076-77A8-4BA0-BC70-31E6766CE759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q528561$44CE82E3-8DEF-43B3-AB0E-541C4B5C710A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7acea469727ebd7b0fe249656dd6ca8221828640","datavalue":{"value":"jump inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q528561$EDFD49D7-D7C5-4FEF-8096-4B6B257610CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q528561$9B403081-467E-43F8-8114-EA9C8585E0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q528561$3D994AA1-A3ED-4A6D-8116-DEC00BFEE41F","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":"Q528561$3ECBF80F-9A5E-4D9D-A045-EF4B2A7827BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e530bba5f7bae53683fbcfda3b61a14ed066e1ee","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.03.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q528561$6828BCC4-898C-4990-8689-4CD9A4F45473","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b2381165ffa5d9a9f6b54daf32b91a3f95bdcce","datavalue":{"value":"W2606584551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528561$5FC6D610-F95B-4E81-BB30-5E072BC33C82","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":"Q528561$F574B6A7-36F8-4BCB-889F-B696903E7C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8234c70929bc54c0792f645b6f7d8f28b55b6ba","datavalue":{"value":{"entity-type":"item","numeric-id":4027781,"id":"Q4027781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$45672EDA-9269-4946-8404-97D63DB2D102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a4481313dec6b8100690f937d198b507ff4638","datavalue":{"value":{"entity-type":"item","numeric-id":2367914,"id":"Q2367914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$2CD067CC-F9C4-4702-A014-39A2E9CF77F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23684eb63419495c07f4e477117603d4662a455b","datavalue":{"value":{"entity-type":"item","numeric-id":4509381,"id":"Q4509381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$C1268C7B-C63F-4EB4-BC27-8CACF17482D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d053bcc4ed3b42e16891dbd9a5a5812b1ba6be8","datavalue":{"value":{"entity-type":"item","numeric-id":5957568,"id":"Q5957568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$06FCAB9D-5C80-4B54-91F5-925099151B0D","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":"Q528561$61B30FFC-6364-4C1B-9CD5-7A008A55DE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2e4c623e7fe0ff2b038ff4798e90c7679df4ab","datavalue":{"value":{"entity-type":"item","numeric-id":703241,"id":"Q703241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$4A490A72-8B84-4696-B0AB-54D48D8F05D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db5bd03b110d816ef6f05de9e79f99cbf929c38","datavalue":{"value":{"entity-type":"item","numeric-id":1433652,"id":"Q1433652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$A01C6A95-754F-452C-82B5-27BE2A753197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846422459948edc3dd2732656484f56d99accb8d","datavalue":{"value":{"entity-type":"item","numeric-id":5294063,"id":"Q5294063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$4356EED1-48FE-4D9E-A4FD-0226FA835429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609dd70120b95052666ccd7d986512fbafea64de","datavalue":{"value":{"entity-type":"item","numeric-id":2480058,"id":"Q2480058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$123A37C5-7081-417C-B845-9EBE19D88366","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":"Q528561$412155CF-07CF-4EB0-BFC4-3DF48BA8F619","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":"Q528561$E35ACB75-4CD1-4EAC-8C06-7AEDE33D417C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cfe31ab5f32ca3be220cac24d05017fc8bfd64","datavalue":{"value":{"entity-type":"item","numeric-id":3426327,"id":"Q3426327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$5557697C-6049-441F-A152-6DC4BFCEBCA3","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":"Q528561$041BE8E7-98EB-4265-B956-E83F5E139983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8150cbf66d951dfbe393df71680ce5fc4dce7926","datavalue":{"value":{"entity-type":"item","numeric-id":1035728,"id":"Q1035728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$836D90A6-8029-4AD1-8A3E-A95339716123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6b4e75ebba775167e1bc3166782a8fef4fa18bf","datavalue":{"value":{"entity-type":"item","numeric-id":741741,"id":"Q741741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$704CF35B-AFE9-431F-B252-0292C44A7972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49063f8f448dca6821fc7f37ca2739aa1c39d058","datavalue":{"value":{"entity-type":"item","numeric-id":5946821,"id":"Q5946821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$57E2992A-2B90-415B-B13B-14967717187B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950a91aef751ee63ce40897befe12ab324991367","datavalue":{"value":{"entity-type":"item","numeric-id":4652637,"id":"Q4652637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$1F7E0F36-5488-4AA6-B249-A932C48DD002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$124280DE-8A6E-4AE0-A6A0-EC8E8E837EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b247eda5a78bae999a9adc0d434d2cb29dd21c0d","datavalue":{"value":{"entity-type":"item","numeric-id":3315013,"id":"Q3315013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$2F56920F-8D86-4F66-BAE1-B925EE69650B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a07e83c4878e833a73363fcf505ebf257f3d258","datavalue":{"value":{"entity-type":"item","numeric-id":964176,"id":"Q964176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$180AA5B2-78A8-45A0-8153-1FD7774C3961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4dfff9233f6b4b6b3993452d7700b95ebd96d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3496158,"id":"Q3496158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$662C62A7-DBB1-448E-BDE9-C03B9BC6A43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bb0cef73bc2c3e7209f523808b218538139e0e","datavalue":{"value":{"entity-type":"item","numeric-id":3146124,"id":"Q3146124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$C953F597-EDC2-4D9C-A2C5-CB9492874489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407ccb64615a3644af18f43289e5e5babf94d3b","datavalue":{"value":{"entity-type":"item","numeric-id":967368,"id":"Q967368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$957C2B0E-0FDC-47BB-8DB7-C35746A322B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b028d4c6e4a445d60ba18e5a3aeb19d1107cf7c","datavalue":{"value":{"entity-type":"item","numeric-id":1352549,"id":"Q1352549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528561$FA119FA4-6391-4B34-9F2D-D8D79EFA404D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c02df4c371addc1bafe91cd315481149c646f3e0","datavalue":{"value":"10.1016/J.DAM.2017.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528561$BF47C3AF-F49F-4DF9-A1CA-3C36D0FA8172","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6720122ee4f34449f91160224c442cf34d534867","datavalue":{"value":{"entity-type":"item","numeric-id":1433652,"id":"Q1433652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbff09131a227c832d8a732a04d2904a0bca7145","datavalue":{"value":{"amount":"+0.899651288986206","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":"Q528561$E3475A05-C74D-4950-A31D-5C082BEB44E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46e0573f55de6961a05d6b0a12ac8aa7ab95b53","datavalue":{"value":{"entity-type":"item","numeric-id":741741,"id":"Q741741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a3f72f7fb83e73e5508373ab9c99aeb097196f","datavalue":{"value":{"amount":"+0.8262264728546143","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":"Q528561$E8A5EF0B-CEA6-448E-9B0F-CA093F0BFCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51eacfab25edecbb2044bca48f1db894da6f5ad2","datavalue":{"value":{"entity-type":"item","numeric-id":4652637,"id":"Q4652637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522bcb375e93752cc9141ba08e75c777570344cb","datavalue":{"value":{"amount":"+0.7900599241256714","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":"Q528561$8BCA03FE-0F39-4A76-96A7-6B5CEA051927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15b0dd1252358cf99f5bc72b385a97b120db073","datavalue":{"value":{"entity-type":"item","numeric-id":1807932,"id":"Q1807932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25d89ff34d3af9ee9c222e88efd65e5a3ce45ee","datavalue":{"value":{"amount":"+0.7874209880828857","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":"Q528561$B0F8D1B9-8652-49ED-8EB9-C5D28229FA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52232b0ce8caaad1f96e521894c2c7083713c572","datavalue":{"value":{"entity-type":"item","numeric-id":429666,"id":"Q429666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166b88cd8348ff59afcd2a4135298f83471f9d12","datavalue":{"value":{"amount":"+0.7815988063812256","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":"Q528561$28A40483-1970-4CFF-8D99-3BFEA8D47330","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:528561","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:528561"}}}}}