{"entities":{"Q987690":{"pageid":989538,"ns":120,"title":"Item:Q987690","lastrevid":65806029,"modified":"2026-04-12T05:29:39Z","type":"item","id":"Q987690","labels":{"en":{"language":"en","value":"The minimum reload \\(s-t\\) path, trail and walk problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770514"}},"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":"Q987690$FF5B882B-FD4F-46AA-9A5A-DE05F0F9984E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3516505ee9251c9f9dc966e5b2ad852ed594041","datavalue":{"value":{"text":"The minimum reload \\(s-t\\) path, trail and walk problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987690$C20841C5-16D7-49AD-B9B6-4977F5A7E1EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"681edd39054241311edf7d8287dc7856c60a467f","datavalue":{"value":"1209.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987690$02DA53A4-E981-49C1-A0D5-76B09AA00808","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"345b25bc623291cd2276fcb97b577e8382e54f57","datavalue":{"value":{"entity-type":"item","numeric-id":396663,"id":"Q396663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987690$D83F50B4-E172-40B5-9DA1-3875C6637270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ebeabd0cb6a7e1ba7ee089d9fb7881a9fe88e8b","datavalue":{"value":{"entity-type":"item","numeric-id":987689,"id":"Q987689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987690$0CF671D3-A429-4957-B407-1B86BC4F531C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987690$B9DCC8D6-8480-4D51-82EC-E5FB783A82B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"788ffb397e4ef208ee5b2017c2f055d7ce3216ad","datavalue":{"value":{"entity-type":"item","numeric-id":497682,"id":"Q497682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987690$6106DCA3-D11E-4469-968A-85D03437D4E3","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":"Q987690$EC1F41B2-FA24-446E-8FB7-438CDB636087","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987690$FAA6C756-E16A-41D8-8CEA-C286E2128B9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987690$DD8BF0FB-E97B-4B07-AF03-9B762B127172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987690$A868ED64-8CF0-4256-96FB-301CF1902946","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"119f6961963280087ae35a18497616150ae2a56d","datavalue":{"value":"5770514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987690$F8AC958A-B409-42CD-B484-6993788FB34E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2166edf105a9fa1d48f0bc7dacaed5d54e92b144","datavalue":{"value":"edge-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q987690$128A7901-7B9F-40F1-A8C6-A8E80D959C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q987690$E89960AB-74E1-4A0B-9EC3-77FCDCB5AC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"780cf08eacb32cc482951d5437096812405d8dc7","datavalue":{"value":"reload optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q987690$2B349245-CD7E-4599-8A45-2CF306FFFA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccf1b1e04b79901947f71f916a62437ae7b24d02","datavalue":{"value":"paths, trails and walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q987690$B4CC3ED8-14F2-49F1-9ABA-57DD8D154A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q987690$34D4A2EC-D6BF-47D7-8BD9-25A0DE7D6EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q987690$5A62FAE4-5B1B-48B0-AB7C-F088F2A2BF55","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":"Q987690$E62238D2-E64D-4F1C-B1EE-26654BE183E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"493c693f8ae526be25f4c7bb42d99e3986ac87ab","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q987690$5FA82B7C-0977-47C1-BFCD-67F6B6014C8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"404356f83eb43fe5a86c44966036221f6577e086","datavalue":{"value":"W2056455157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987690$0B89277F-0DFF-41F9-B1C9-9F388FCBF14D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"979c0d5556dfcdc7f9c8630c8daa6a2c21f766ca","datavalue":{"value":{"entity-type":"item","numeric-id":2378531,"id":"Q2378531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987690$FA6498BB-E552-4BCE-B308-AEB1B52A2569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8674fdc9b9459e9cc70a25745365238e091411","datavalue":{"value":{"entity-type":"item","numeric-id":3008920,"id":"Q3008920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987690$82CCC83E-9AE9-446C-9980-9CDEC0727418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e82d5520177881bf4f9673b34188eabb2cfe19f","datavalue":{"value":{"entity-type":"item","numeric-id":1003738,"id":"Q1003738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987690$CAF9B660-1EA2-4BB0-9AF5-7A3E7A782501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965515d37687776e8146e309a38bb2527a7f61cb","datavalue":{"value":{"entity-type":"item","numeric-id":2913949,"id":"Q2913949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987690$10E70537-E4F6-4685-837B-E2F4C1B8EC76","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":"Q987690$312BBBEA-6BC5-4E39-B7DD-5B1AD2B39947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e35ae43123b97f75931c21aa049faf5ddd6c7e","datavalue":{"value":{"entity-type":"item","numeric-id":4845365,"id":"Q4845365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987690$B243DE48-D716-410D-AE10-A4E32DF3940A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1061c5ea2eee820e71e061101d56793898899bdb","datavalue":{"value":{"entity-type":"item","numeric-id":5948962,"id":"Q5948962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987690$1A8E215B-F66F-465A-9363-C509C1F9BBF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cfaa5f74c397826fbf8195f59953f8ff40571b0","datavalue":{"value":"10.1016/J.DAM.2010.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987690$09EFEC22-BFE6-4A91-BEC5-01C3824A280F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc1b35fe272819d8798f2a32154c3cb30d2fbba","datavalue":{"value":{"entity-type":"item","numeric-id":3599109,"id":"Q3599109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04042f7feb1e32ac6231d21fafd2b9f52cf57165","datavalue":{"value":{"amount":"+0.9920039","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":"Q987690$2487084D-1F8E-4B0F-937A-6DB798DD12AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712ba5f092404490ca9068ad6ab7465938f34930","datavalue":{"value":{"entity-type":"item","numeric-id":3008920,"id":"Q3008920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0412c508385f7f008d4dd5ceb4b07c60ee44b1d","datavalue":{"value":{"amount":"+0.8982848","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":"Q987690$7AD51165-EDAB-440B-9576-5D3E58CF3DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d45453477d6c81d6511f16c960ca3bef8dd3ab","datavalue":{"value":{"entity-type":"item","numeric-id":2450201,"id":"Q2450201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb79586b8f0539cb91acc7377974473bbfe3a59","datavalue":{"value":{"amount":"+0.86447746","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":"Q987690$D6ED3314-11F9-4C09-B81F-D264537CBC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ea9fcde6745790281bcc99ad96d95384a52c5f","datavalue":{"value":{"entity-type":"item","numeric-id":3132885,"id":"Q3132885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f019292bbf201cb60e5f0396b7a32e80d90491d3","datavalue":{"value":{"amount":"+0.8535949","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":"Q987690$2546311A-D16B-4611-BA51-559F3D34EE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f2c6a9de2272fabb7fe5dd8ba3a9cd9584e77b","datavalue":{"value":{"entity-type":"item","numeric-id":2978407,"id":"Q2978407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f019292bbf201cb60e5f0396b7a32e80d90491d3","datavalue":{"value":{"amount":"+0.8535949","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":"Q987690$97B07860-F28D-44A4-A0C9-E66ED778A2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533eb7440c5e90e5191ba0fcbe214f7290c9e750","datavalue":{"value":{"entity-type":"item","numeric-id":3188861,"id":"Q3188861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7be18bade52c4bcd82fe55d888d207267a57bc0","datavalue":{"value":{"amount":"+0.846526","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":"Q987690$F8510977-A06C-48C0-9452-9C7EFD0951EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de09e8ea5c4f4c68d46ff6300729e3e28c2c2104","datavalue":{"value":{"entity-type":"item","numeric-id":260263,"id":"Q260263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7be18bade52c4bcd82fe55d888d207267a57bc0","datavalue":{"value":{"amount":"+0.846526","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":"Q987690$2DC1FF1A-CFF9-4EDE-8069-FBC433227DCA","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":"4abc2a4d24fb090a1d06d6023b9e7dec37d01512","datavalue":{"value":{"amount":"+0.84117603","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":"Q987690$8A24A887-B9B9-48E5-8BE1-8A32776AB1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b169c81a6af2e2c7a75075870077f865e314a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2375950,"id":"Q2375950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ff3bfaa7789d048f644dacb085a0a6d99974e2","datavalue":{"value":{"amount":"+0.8400576","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":"Q987690$F2C60FEC-45B2-4241-BD3D-8DDAB4D848F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5524875c8848f57fbe98698b987b9862c1a53545","datavalue":{"value":{"entity-type":"item","numeric-id":5326774,"id":"Q5326774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c3d5470e413319031169e07a81474cb05fe956","datavalue":{"value":{"amount":"+0.83912647","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":"Q987690$E0501577-896C-416C-BF22-7FEC06D74984","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum reload \\(s-t\\) path, trail and walk problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_reload_%5C(s-t%5C)_path,_trail_and_walk_problems"}}}}}