{"entities":{"Q841591":{"pageid":843439,"ns":120,"title":"Item:Q841591","lastrevid":64742313,"modified":"2026-04-11T21:55:30Z","type":"item","id":"Q841591","labels":{"en":{"language":"en","value":"\\(k\\)-shortest routing of trains on shunting yards"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5604797"}},"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":"Q841591$8E4F76F2-C3ED-40C7-AE21-7976F16FCF84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af4a04b83eb0719af21f06cd8743f7daaf4b8e97","datavalue":{"value":{"text":"\\(k\\)-shortest routing of trains on shunting yards","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q841591$AAFA193A-13EF-460C-9693-1CEADA5DC6D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56eb28f22793f3c1ee0a87e97372e08a98b0bffb","datavalue":{"value":"1175.90189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841591$241D9DBE-D9A8-4D3E-8F99-CA6290FD92A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab1d3c4562a2e3aab86f4b2377ae8e3dae4978a7","datavalue":{"value":{"entity-type":"item","numeric-id":841589,"id":"Q841589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841591$E6CBCE8D-C7A7-4932-9D92-4D2BFA6EC976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bab5793019e7038303e445993c1a7264114bc40","datavalue":{"value":{"entity-type":"item","numeric-id":841590,"id":"Q841590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841591$AE686A7A-5676-4447-B985-C446EC10FCB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d31ea0e03b35017378261f0eff76314df7af38c3","datavalue":{"value":{"entity-type":"item","numeric-id":251141,"id":"Q251141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841591$6899392B-DC34-47F9-AC17-26D31FF18E5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"451aedfc73897067ccbcfa807e7fb1e08f2a62a1","datavalue":{"value":{"time":"+2009-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":"Q841591$5CC1DEA0-91A3-46C5-80EF-94913C0B905B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841591$159496C9-BAC3-48F1-98D4-86C3205A2714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841591$292851D8-C728-4BA0-B2E4-8FBDA0384D26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75301118dd53db95e1fb2b91ae0efdf1029488a1","datavalue":{"value":"5604797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841591$67276453-72EF-48C0-A34A-A0C657A86249","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4192e85aa7b711c63585be3166509e351c14232f","datavalue":{"value":"\\(k\\)-shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q841591$FA671598-EBAF-4164-B99D-59B5339186B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q841591$AED70E0E-2A4B-440E-9312-FA08D6408D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1243b6e1862ea5d49eefe620c480a1871edc862a","datavalue":{"value":"shunting scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q841591$014C40DB-FBC9-4071-B408-308751C7C991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64bdba1313c246b4cda5211933df2a7f69e2fdaa","datavalue":{"value":"railway planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q841591$6D31673C-2BDF-4566-A85D-ECA5471C7F2C","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":"Q841591$68CE2836-818F-4F67-8C89-9983DFB0C6F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42f0eaa699600ada89dde0145eda3b218eef3a34","datavalue":{"value":"https://doi.org/10.1007/s00291-008-0140-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q841591$E689977B-3254-49ED-9D34-C3EF7FECC374","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36f79992b6168e7e0d8411330dec819cf5d73255","datavalue":{"value":"W2067295650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841591$D0D5F40D-83BA-40F7-B1B3-96855716292C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a87e696e33b68dcf62fd62bfe6892506f12e12","datavalue":{"value":{"entity-type":"item","numeric-id":1597710,"id":"Q1597710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841591$443AAF8A-3EE0-45CC-BCDB-C194FBC8404F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693d2361dbe14881c4e8c877a44eb2bcdf26c315","datavalue":{"value":{"entity-type":"item","numeric-id":2783827,"id":"Q2783827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841591$E08ACE78-954B-4612-9FCC-5B1A786A2F62","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":"Q841591$15EB82E3-30DE-4F6A-B244-463663048048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90612583a6136344fb17486b20d0ced462d03e15","datavalue":{"value":{"entity-type":"item","numeric-id":1423441,"id":"Q1423441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841591$1874A451-B91A-4CBC-B1E7-8C5951F00724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841591$082F941A-A5BB-44D0-9402-16EB3CEE1C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f41cdf3879f622a10a30b7dbdc75e42d4c74619","datavalue":{"value":{"entity-type":"item","numeric-id":4008496,"id":"Q4008496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841591$53FF4E4B-36C3-415E-A49E-377E3535DD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c8ea8ebc9ba7478e2812aceb5009e90c1e3f5c","datavalue":{"value":{"entity-type":"item","numeric-id":3899835,"id":"Q3899835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841591$74A7A701-0A31-4CC6-BB33-E44AA3F405DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc68a95918273143203bf09355dbf85324674a6f","datavalue":{"value":{"entity-type":"item","numeric-id":4140002,"id":"Q4140002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841591$7606761F-2015-41BA-9812-C059B3BD8159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e889b39f04a0cb91775c6e359cfd2a9b970ba0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1302605,"id":"Q1302605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841591$DB6A0435-75E2-410B-8F71-9AA11DC79032","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":"Q841591$51605869-9066-4F2E-BBD4-C52221A05122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3fa5c21099236b16ca4a72704df49e70f8f545","datavalue":{"value":{"entity-type":"item","numeric-id":4364995,"id":"Q4364995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841591$5F146D6E-F624-490B-A49D-6C9BF38D53AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"825c3204c774300238055426937d17f5d48b19e4","datavalue":{"value":"10.1007/S00291-008-0140-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841591$8BD9A148-2E32-4BA4-93C6-86B9176DC369","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae22083ce877ef01c2d4ef6c83b15590d9da286","datavalue":{"value":{"entity-type":"item","numeric-id":2230785,"id":"Q2230785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0016986effe71650979c337e2664d16135f6ef2d","datavalue":{"value":{"amount":"+0.7803360819816589","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":"Q841591$674824F3-C0E0-4FC2-88C5-0F12EDE1178E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2b21bf47abf708075b3c811d8b08733d9c5b73","datavalue":{"value":{"entity-type":"item","numeric-id":1617289,"id":"Q1617289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279c085be4a9c129e465611e92dfb1e4e1b82daa","datavalue":{"value":{"amount":"+0.7720637917518616","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":"Q841591$D1E9433E-F4AC-42B0-8ABF-FB1F3CC42AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b866adfc5523e21ed290b05aa4df60f061a964","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484e893484b491709bac6be17263bd9a0427d7df","datavalue":{"value":{"amount":"+0.7625309228897095","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":"Q841591$7C056E0E-D232-41FA-B086-0911F0D2FE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8371b52a3262ae7040faeba76eca93849a9e7408","datavalue":{"value":{"entity-type":"item","numeric-id":835603,"id":"Q835603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad4327061b82616ebafce78a753a9987f793b19","datavalue":{"value":{"amount":"+0.7472097873687744","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":"Q841591$CB4EA1D9-E55D-4170-9E32-A46A27F14BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cddffd08e0c083f9e895b9b7ca5724ab3f3f8f0","datavalue":{"value":{"entity-type":"item","numeric-id":4849315,"id":"Q4849315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210982bb5b23a8dca2366ea76dfea896da84be6a","datavalue":{"value":{"amount":"+0.7459806799888611","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":"Q841591$5119FF64-2E9F-4F4E-AD6F-37037D4F7378","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841591$EF6BBEFE-2661-4F6C-8810-398BF350DF93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-shortest routing of trains on shunting yards","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-shortest_routing_of_trains_on_shunting_yards"}}}}}