{"entities":{"Q336675":{"pageid":338442,"ns":120,"title":"Item:Q336675","lastrevid":61061364,"modified":"2026-04-10T20:56:10Z","type":"item","id":"Q336675","labels":{"en":{"language":"en","value":"Finding the \\(K\\) shortest paths in a time-schedule network with constraints on arcs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650532"}},"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":"Q336675$434E5179-2ACF-47CF-B8C2-45933771B408","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f6a11334cfe22d51c78fb17d53813c92baff679","datavalue":{"value":{"text":"Finding the \\(K\\) shortest paths in a time-schedule network with constraints on arcs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q336675$63A75E3B-A8D9-441B-AFCA-273693C72AE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"617787877ca08a3e9481528e043383db1dce5ed4","datavalue":{"value":"1348.90156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336675$F1DC48D3-4412-4D98-809D-7004A653E525","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b9120ef15420fb805c74f5aae9b0b8ebee4516","datavalue":{"value":{"entity-type":"item","numeric-id":336673,"id":"Q336673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$FB50592F-62D2-47CF-BDBA-8C1E280D1EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8de344f7024c9ca5b51dbde611d508b80aee0722","datavalue":{"value":{"entity-type":"item","numeric-id":192278,"id":"Q192278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$07159800-84D0-4F7F-B425-79497EF90E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbdd5859213dc8eebaabc46b2e788eeaee3c6576","datavalue":{"value":{"entity-type":"item","numeric-id":6772324,"id":"Q6772324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$3F715456-E5D4-4EE2-8E35-E292BD529877","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$07EC665C-A635-455E-BCF0-10EE76DCA171","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q336675$CB896839-383E-493F-A3A5-170944769678","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336675$97D9406D-B481-4A3E-A884-805A92D90AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336675$C3773B16-48D3-4B25-80C2-D6B03FB01526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336675$7645040F-DFBE-4D78-A14E-2A316B82FA65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84069ba25af687d02882223e0f4af8676b67033e","datavalue":{"value":"6650532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336675$501D72BA-7806-46B8-8E37-6A25413055CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb31127753fe8ca6ff891d34b98e28fe87b35853","datavalue":{"value":"time-constrained network","type":"string"},"datatype":"string"},"type":"statement","id":"Q336675$27C8584B-C013-46BD-88FB-753FC6BFF5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8137a48639e70c4f8afff6f6f6271f37a66db237","datavalue":{"value":"time-schedule network","type":"string"},"datatype":"string"},"type":"statement","id":"Q336675$9B7B11FF-0EC5-4247-90E1-CDEB0B8AEA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb0855b992ca26959c56d3f8fc28ddd8e1339f52","datavalue":{"value":"\\(K\\) shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q336675$976930E0-A847-45ED-8118-D5BDA2004CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c7c4ed3a12008a45f89b08ba87ef085b5d9fab8","datavalue":{"value":"constrained shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q336675$8D55C907-A62B-4648-B702-0E01F0F92A0C","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":"Q336675$4011420F-688A-4006-A444-09A13C7EA180","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e9259f408c0217531508b822ddf68813ba531c4","datavalue":{"value":"https://doi.org/10.1016/j.cor.2013.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q336675$5BA62F24-CA9D-49B5-9408-029E889ECCD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c3968bf302cfbb641e6c279c66d0398c7de14d4","datavalue":{"value":"W2048699920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336675$00122E2D-FB17-4579-AE92-009BC16B3192","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf7ac0c4ca748418938566b0fb51296897a5487","datavalue":{"value":{"entity-type":"item","numeric-id":1427091,"id":"Q1427091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$13B96910-9490-4013-A653-BE0330A7B740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f1f1327ae3fe797d717247fada8f3c7198f40b1","datavalue":{"value":{"entity-type":"item","numeric-id":1886860,"id":"Q1886860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$58962BAF-4C09-4FBA-8E34-83B19404C271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0301da34bfbf130aa967f8419b9370426f2a62fc","datavalue":{"value":{"entity-type":"item","numeric-id":2504439,"id":"Q2504439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$2DFE0036-BE63-446B-B2E5-2F117DA0ED43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d2a634fa087270968d11f476b8286b50db5c5f","datavalue":{"value":{"entity-type":"item","numeric-id":1406690,"id":"Q1406690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$C4D738A2-E502-452C-9E9C-EB3D15A62CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea86cc37b158a50c1fb51c34969e4f6986bf0d","datavalue":{"value":{"entity-type":"item","numeric-id":4680459,"id":"Q4680459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$0AA09B6A-D119-4A3F-B04A-D79499290CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$D40FF538-3203-44FA-8798-7F0BA262BE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$784C45A4-B78A-4953-A66E-1CF457198C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d550175c8b76b88eeca0c90895d2993b32a403a","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$D8FBB3CA-6D53-4D72-AFA7-B08B8E4973A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade8201a09fd1671cb0604926bdfcc6b9473ed8c","datavalue":{"value":{"entity-type":"item","numeric-id":4055399,"id":"Q4055399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$7F1FDBF9-680A-4065-A4F1-A67B082E84CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eceb80ed96909795affa2814a18fb279f30425f","datavalue":{"value":{"entity-type":"item","numeric-id":759658,"id":"Q759658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$E61B2B9B-48E4-4F7F-9ABE-E7412C2B7A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ab4e625ec88eb05718310c76015e0469a78434","datavalue":{"value":{"entity-type":"item","numeric-id":1309941,"id":"Q1309941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$73BF1A80-860A-4FAD-AC40-5911907A5CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$B1F64F09-7025-4A15-B132-6F69247B2307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b281022783aa1317313804428e2497c79cc203db","datavalue":{"value":{"entity-type":"item","numeric-id":4658384,"id":"Q4658384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$B04BE88E-7353-4B5F-AE5C-C49B37774E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8afac5c2bbe5006b071dedf76a3460900c70e89","datavalue":{"value":{"entity-type":"item","numeric-id":2517796,"id":"Q2517796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336675$0D7D46E7-9173-4B32-8BD5-8AAA8E4255AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcdc6719e7c8393208df210ff8caa2f130d76ef0","datavalue":{"value":"10.1016/J.COR.2013.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336675$E4A21194-4CB4-41BD-8B7A-E386C00D503E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a71090cc54c0641d61a04a53b5b331f6c46f07","datavalue":{"value":{"entity-type":"item","numeric-id":4658384,"id":"Q4658384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5967d7180ed28e09367c2e868e3c9661e4486c","datavalue":{"value":{"amount":"+0.8829590082168579","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":"Q336675$CA090BE1-371E-49BA-94B2-222442192536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baac65baea294ffef56c2b95763b45685d5be081","datavalue":{"value":{"entity-type":"item","numeric-id":4680459,"id":"Q4680459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f000d0652ea5d8060044aa2b08756f6b29880833","datavalue":{"value":{"amount":"+0.8793399333953857","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":"Q336675$ECB8416F-5FD6-4C56-B878-F46102B0757A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef374c8ce7f98e70b4510cfbe9d95cc621630b6","datavalue":{"value":{"entity-type":"item","numeric-id":1427091,"id":"Q1427091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13103d6602ae00ca2905086196a33dfa08c98883","datavalue":{"value":{"amount":"+0.8553004860877991","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":"Q336675$FF391E90-8C31-4BEA-B1EA-28C71122E101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad61c2952923b1bd9068ebf0c32bf81b24ec6379","datavalue":{"value":{"entity-type":"item","numeric-id":2504439,"id":"Q2504439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c662570c3eda44e4f2488d8c79a7324295d8cf5","datavalue":{"value":{"amount":"+0.8492262959480286","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":"Q336675$F97E3327-BB7D-4E10-A41D-9ABAB56B6F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bf6f0f8768012cc8127197bb700ea3f0a142ad9","datavalue":{"value":{"entity-type":"item","numeric-id":1761096,"id":"Q1761096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3482c82774fc6196cde883daa8adb22cbac1f0c6","datavalue":{"value":{"amount":"+0.8474656343460083","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":"Q336675$BDD998AA-2B23-4EA1-9187-D7F6D807F808","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the \\(K\\) shortest paths in a time-schedule network with constraints on arcs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_%5C(K%5C)_shortest_paths_in_a_time-schedule_network_with_constraints_on_arcs"}}}}}