{"entities":{"Q831686":{"pageid":833534,"ns":120,"title":"Item:Q831686","lastrevid":42717221,"modified":"2025-07-09T11:12:00Z","type":"item","id":"Q831686","labels":{"en":{"language":"en","value":"Scheduling trains with small stretch on a unidirectional line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497518"}},"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":"Q831686$4366A38E-C0A3-4048-B853-59E0B3C3D04F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb7db633b037dd6e0715fbdf4365cf8500ebfe32","datavalue":{"value":{"text":"Scheduling trains with small stretch on a unidirectional line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831686$D97D9075-427D-4F34-950B-F40AF342BACB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84197807689291caf0a88af44f8522ddb9cc7f6e","datavalue":{"value":"10.1007/978-3-030-67899-9_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831686$BECB2643-1DAC-464E-B777-35A802E22A5E","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":"Q831686$D4DD25E2-3E2D-4EFD-930D-2AB9F6AB4277","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":"Q831686$7BF61FD0-FB33-43AD-B4CD-ED9A18E21CAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831686$755123E9-D1D2-46EA-8ADE-6EDCFFD23C46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831686$947688CE-9A37-4BCC-8D9F-2F52AE44C5A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f76a4f699610471d7f51a95ba88bb8cb11935a71","datavalue":{"value":"7497518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831686$9D09D83C-AF68-4D91-BE96-18A939D6CD30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q831686$5B31C6AF-2DF8-4B0E-BF10-7A05056D00B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q831686$2BE8D14F-4D60-4C36-B7A6-7A3C2B4544FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cef46f4a8d482bdb1f3f6aa66b79cbf603ec5e6","datavalue":{"value":"in-comb network","type":"string"},"datatype":"string"},"type":"statement","id":"Q831686$C47C7349-8F19-4654-BD0D-1B3AC8437C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dd8c38bbee148ccf3192bac502a3021aaa5cad8","datavalue":{"value":"max-stretch minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q831686$AC76D4E0-8643-499F-985E-4090B13D387B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q831686$0D3E4C92-95E0-4BE0-8418-B36EC703516A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3008c4f72d10feb1b85a7c7a24640914264f539","datavalue":{"value":"packet scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q831686$C55D61C2-FE09-41A6-B81E-0BF4E2D05D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb2e8e0b049188a45c8d260030cd0e59575cd93","datavalue":{"value":"train scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q831686$D7D2915E-69B8-4AC5-8C98-043A711CDC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d1b3d01dbbfbd6e35cf68b8472c42087fdc05a1","datavalue":{"value":"unidirectional line","type":"string"},"datatype":"string"},"type":"statement","id":"Q831686$E9A1129F-BD3B-40BD-ABF3-BDF666206BB1","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":"Q831686$2985A509-64EA-4AB5-883C-2B7C32DB3866","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23564c9762bdef23a6aa0e48327b1991e4b00c67","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67899-9_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q831686$8ACF661D-6100-49DD-86D7-9FD7A2207DDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20a33fc469c1626a59cff7e85d03112fee602a07","datavalue":{"value":"W3126689594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831686$F2F565A4-4FCA-4B95-A396-AD96CB754C37","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":"Q831686$C9970BE6-5B3B-431A-9F83-AE0EEAA03FEC","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":"Q831686$6374D186-62F0-4905-938C-2585AA97C1F8","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":"Q831686$E9BA091A-7A35-4406-B257-932E3C11B7F9","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":"Q831686$F14923E5-6D03-46FD-9534-F8C8575DE98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb547af93eee2ca224c62a7d94a1de8dca95419c","datavalue":{"value":{"entity-type":"item","numeric-id":5136321,"id":"Q5136321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831686$F43393D3-4D90-46F1-9174-7E648FD7C7A8","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":"Q831686$62169766-A68C-4DB4-951F-EBE1A374A222","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":"Q831686$CE5A5813-3EE1-43D1-9BB9-C614E2F5CB0D","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":"Q831686$BF4EEBC5-F684-4633-B960-451738970265","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":"Q831686$56D682BF-D8F3-4A6A-A93C-6E47F139F9EE","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":"Q831686$231F6341-5A5C-4B5F-9A57-A5AB3C236338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40afe0cab2cdd34750c8cc9303ce7240b1f128f5","datavalue":{"value":{"entity-type":"item","numeric-id":5302323,"id":"Q5302323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831686$B9BD366C-9A48-495D-A956-6FD2D23934A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b36777cbea572700fa486fba1f2ff08bd8a2ec2","datavalue":{"value":{"entity-type":"item","numeric-id":3765230,"id":"Q3765230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831686$8CF693C1-3383-49BF-8350-BA85660E00FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd89fcf043c49eb92bfadcdb26721ed7c646675","datavalue":{"value":{"entity-type":"item","numeric-id":5136321,"id":"Q5136321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898cf8e4461dff288f08ab1fcbc9c742dbfe59d2","datavalue":{"value":{"amount":"+0.927503","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":"Q831686$18E0C9B1-1577-48B1-B945-57206365FF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f86593b9948119e706df4ea92335dc2ae6f0d27e","datavalue":{"value":{"entity-type":"item","numeric-id":3401662,"id":"Q3401662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a861b04acd1de9439dc2d3395968d1f80c885353","datavalue":{"value":{"amount":"+0.89058435","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":"Q831686$3A74204D-5919-4BBC-BF90-FDBC0C6A73DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36851823175bab2f3bdf7cbfc49fc9c2cc66cb38","datavalue":{"value":{"entity-type":"item","numeric-id":2567841,"id":"Q2567841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6e0c2ff6708ad750d4767e93202337bcfc255e","datavalue":{"value":{"amount":"+0.87392807","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":"Q831686$021228E1-82D4-4E39-9EDF-4126A8D0D91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ae7aeb1bc83d503f89c1213c56b83d45dbb8ce","datavalue":{"value":{"entity-type":"item","numeric-id":2327960,"id":"Q2327960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ed6bc073745764bccdc0b69f76e41f71ee2934","datavalue":{"value":{"amount":"+0.8718413","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":"Q831686$3F285745-BDBC-4C85-8DC9-9750D93AA649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"debb16397d78c5e3ee73de772e7a1284242737cc","datavalue":{"value":{"entity-type":"item","numeric-id":1411375,"id":"Q1411375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb57867cd81ae1b152ba98e0068a02ed77f7aca","datavalue":{"value":{"amount":"+0.87056595","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":"Q831686$0DB75D92-8501-40C3-90C5-E4FA85605672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aace20e33285e768e88c40b39d604e8213d6933f","datavalue":{"value":{"entity-type":"item","numeric-id":5850998,"id":"Q5850998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907eb87ff68c15933e8d0c7afee934bcab84b636","datavalue":{"value":{"amount":"+0.8695366","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":"Q831686$988672C5-507C-4F8D-9FEF-1E7DE3EB9C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc6550a2c6bec775ead1dd2550080585ac9d5ed","datavalue":{"value":{"entity-type":"item","numeric-id":1991474,"id":"Q1991474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05eed39cbfc49fb40b909b7caa361304d5317b25","datavalue":{"value":{"amount":"+0.869235","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":"Q831686$E9F70B19-9D12-415A-A80B-50B20E47B806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e721f7faa072bccefd7a84819a1e73d287b0355","datavalue":{"value":{"entity-type":"item","numeric-id":5232872,"id":"Q5232872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7b863497d6e709945182c623bec0a715bef78e","datavalue":{"value":{"amount":"+0.8685325","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":"Q831686$C1D4EA6E-D602-47D6-A1EA-5D960E762472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49816b166c3205d3e42d8dd430f6ecb53689c239","datavalue":{"value":{"entity-type":"item","numeric-id":1647296,"id":"Q1647296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afab8d39fc0df3265d85b8da894b972ad6e2205c","datavalue":{"value":{"amount":"+0.86597335","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":"Q831686$7147FDA1-FD3B-4583-9767-454E8A8442F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:831686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:831686"}}}}}