{"entities":{"Q5136321":{"pageid":7165893,"ns":120,"title":"Item:Q5136321","lastrevid":53877707,"modified":"2026-01-25T21:06:15Z","type":"item","id":"Q5136321","labels":{"en":{"language":"en","value":"Train scheduling on a unidirectional path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278101"}},"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":"Q5136321$7875CD88-3C56-4201-B5B4-94F1317CDE4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"926f6ea7ec164437fc295f04a1a6d0c7a414f8b5","datavalue":{"value":"1491.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136321$B5FB3280-BFBB-401C-82D6-CC40204139DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c660b78dc806866b45e299b7e2f8ee95444ca6eb","datavalue":{"value":{"entity-type":"item","numeric-id":831685,"id":"Q831685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136321$2171C8C6-599E-4755-BBD9-44E5C76A2D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd0b3ad8bb85d648ca88fa81d0baf13878236e9a","datavalue":{"value":{"entity-type":"item","numeric-id":808682,"id":"Q808682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136321$9CE635B6-A70F-4EDA-A341-BAF926CC708A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136321$6A57C026-F25C-4A64-B72B-7AC72AEFE555","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136321$E4332E7F-DC6B-4FBD-B57E-F19AD2AE395A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136321$51F452ED-486D-48C2-9990-3628D02A62B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136321$1B7BA83B-B4CB-4B30-A2BE-CB93F0DC14D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136321$D0555A21-90B4-42EC-AA92-34D499C17EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136321$CAC81164-E628-4938-8116-A242008424C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136321$4044C53D-8E41-4B35-B6D4-14664EB02D23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b31d5ea45e5d000ebe8756f25eed0369f7efd1c6","datavalue":{"value":"7278101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136321$CCF507F8-354B-40C7-9A2B-4D0A162E97F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136321$871502A8-BF42-4730-8D4B-7CEA033B4439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb2e8e0b049188a45c8d260030cd0e59575cd93","datavalue":{"value":"train scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136321$18192039-4522-49B2-9519-F137EA81BD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44bab16ea029a278c7bab1de1e434e6ea56771c6","datavalue":{"value":"max-delay minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136321$52899B2A-A558-4BE6-9FC9-1610386D0442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136321$7F5E9AFA-873E-45E2-9444-002618510E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136321$0760A210-A757-4542-8ABF-4CDB16003275","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":"Q5136321$989BFD4B-2B63-455F-BD71-60DE78BEBE86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c50e4f83f8925cc80697a8e3b4c9f8015f31d2a","datavalue":{"value":{"entity-type":"item","numeric-id":4224416,"id":"Q4224416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136321$7C0618E3-A5B8-4256-BCF1-37C5F2F8F8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493bbd57c012abe18841b3e8c4a67831eb791dcf","datavalue":{"value":{"entity-type":"item","numeric-id":4853335,"id":"Q4853335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136321$5128270E-4274-4BC0-92CB-A250CD626864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b330bccbc46f520dbceb0683d6ba62af744c3cc","datavalue":{"value":{"entity-type":"item","numeric-id":2917287,"id":"Q2917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136321$019F2F7C-D2EA-4371-BFE3-BD5F147A9180","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":"Q5136321$6045EBB7-6EE7-4DD0-ABB7-3815D9BCBAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549dd1d9deec9994773761b524aa05711d827241","datavalue":{"value":{"entity-type":"item","numeric-id":4304064,"id":"Q4304064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136321$72F66FA0-5026-4A35-9288-2F5062A25F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5815d47cbf2be0a1b980a37703539456fd7fbd97","datavalue":{"value":{"entity-type":"item","numeric-id":1330796,"id":"Q1330796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136321$1219C289-E233-41C1-9252-00AEE587AE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3162d7e3b923a4460363aded216cecddfef8dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1964594,"id":"Q1964594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136321$DB684E9A-8322-4A3D-BF77-8AD875B3D8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa2fe9870658247baeaef06d9b6b5dbb1a2d13c","datavalue":{"value":{"entity-type":"item","numeric-id":3100405,"id":"Q3100405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136321$76AFBA45-BC16-4AC7-BBF3-914328F54799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e0e6748733a9118a97181dfd9702b509ac7681","datavalue":{"value":{"entity-type":"item","numeric-id":1848398,"id":"Q1848398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136321$1F129390-3B8D-4E4C-B050-C4E386DDF18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59918a0f756c6e18bfb1bca74c4ab8683e28e93c","datavalue":{"value":{"entity-type":"item","numeric-id":2627353,"id":"Q2627353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136321$D36F6609-A3BD-4681-B3DD-7E24AFD02208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46dab385eca25f242c6d1325ca70e055e3874fd","datavalue":{"value":{"entity-type":"item","numeric-id":3558928,"id":"Q3558928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136321$4FC9BCFB-1CBC-431F-B421-07388ED28CF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9816c7e3fa4355364c7827e7bc17ae581e2fd0a","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2017.29","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136321$664C6B83-D9E6-4C79-8381-2BAE5F69BED5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb0b2c3f6b1f19dbccabbc51f9cbb30b7a7f954f","datavalue":{"value":"W2791717487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136321$8EB782F6-81B8-4CF0-ABDE-AC53A74BF1F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc9275e069a86fba80fc73b1be47b9895e35f7bd","datavalue":{"value":{"text":"Train Scheduling on a Unidirectional Path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136321$941B0994-F7BC-45E5-A812-234FE297E731","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6ead6b9fb85118f92e729e51ca9b78fb7d193f3","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2017.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136321$815514CA-E672-4DF4-99EC-44FCE96CBBF2","rank":"normal"}],"P1643":[{"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":"777456c6f66918dd5d71fbe7905bfe0e446b26b3","datavalue":{"value":{"amount":"+0.8196593523025513","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":"Q5136321$70584799-D722-44FD-B7A2-5ADCFF56270B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58365c2e6aa432cd0a417e81ac4c350b71108735","datavalue":{"value":{"entity-type":"item","numeric-id":779218,"id":"Q779218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ef87269c68a1bcf711d75a7a1eb34782a44150","datavalue":{"value":{"amount":"+0.8156672716140747","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":"Q5136321$31BBB4C2-F50A-41CF-9E22-BBD37CA91E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7b9182169554098e6179c913214dc41ea03138","datavalue":{"value":{"entity-type":"item","numeric-id":1321800,"id":"Q1321800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d9659f5494a149631a579c07ed6aef9f04a2c3","datavalue":{"value":{"amount":"+0.8131441473960876","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":"Q5136321$BDC5476E-AECA-42E3-B652-D043D5EA2FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db68228a26b183e7576e7c8b69aa255fee794f66","datavalue":{"value":{"entity-type":"item","numeric-id":1730675,"id":"Q1730675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ccc2201fd9a8e99b7ad4a6f02fff5eb63d3bfb","datavalue":{"value":{"amount":"+0.7985895872116089","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":"Q5136321$2B756D5A-76FD-4DA6-A664-3A96A3F881B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b707af59abdcad232ca9bd2a7a9daf8f362b49b9","datavalue":{"value":{"entity-type":"item","numeric-id":1278725,"id":"Q1278725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b295361b030a58b17296d0f98eb67095f55b1c54","datavalue":{"value":{"amount":"+0.7849738597869873","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":"Q5136321$9C394FE5-51BF-4116-B591-40A1BF5FB74A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136321"}}}}}