{"entities":{"Q3033545":{"pageid":3044261,"ns":120,"title":"Item:Q3033545","lastrevid":45298474,"modified":"2025-12-04T11:05:56Z","type":"item","id":"Q3033545","labels":{"en":{"language":"en","value":"An algorithm for the solution of the two-route Johnson problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131933"}},"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":"Q3033545$4229FEEC-2EC6-43F2-BE52-08A4CD8F5FCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"beac11b8b250d1e1f77af5449998487cbf1614b7","datavalue":{"value":{"text":"An algorithm for the solution of the two-route Johnson problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3033545$FCAE195F-CE36-4ECA-8141-E2A9BB0E247D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87900b818577ed1277f149ff2226a6ba226a9d83","datavalue":{"value":"0691.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033545$F437F776-9793-4385-B18A-71124E3F9B1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db5e4436dfdf253d318b39b9a7a9426be9a9ca44","datavalue":{"value":"10.1007/BF01132086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033545$98A698BE-AAF2-456E-A250-480CEB10F00D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673993e6e838e1924427923e197d6cf22ca0165","datavalue":{"value":{"entity-type":"item","numeric-id":1135766,"id":"Q1135766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033545$CBFFA4A3-132E-4C47-8893-35645BB12190","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033545$3FABB77E-791A-4D06-98E3-8CB5182DB563","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3033545$F1A71C8F-EB87-4543-BEAE-580580D43845","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033545$5DA568C0-EF13-4BF6-9DC0-E56B31D2AE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033545$D79809E7-6F78-429F-A4C6-E200E5B55CF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fbf99db9c06343358edbae02841b9aeccdc1f70","datavalue":{"value":"4131933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033545$A35BFC41-9AF3-4ED5-89F2-12D5004453B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ef970b1c8c5b1da1574f2de9063f2cc2391f25b","datavalue":{"value":"m-machine flow-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033545$826BB0AD-7A8D-4A0F-A3F3-E4669B7290EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033545$53A2F0C9-89DE-4C03-ADA7-FDB8F4E66CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0320aa48656090b72928992b9aa9280224c8fe","datavalue":{"value":"schedule length minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033545$880D4B05-DB58-42A9-901D-5B570C1F6A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5651670a177642698b7c00ed08d3f2e1ecad07b","datavalue":{"value":"worst case accuracy bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033545$00E59C2C-6761-4A97-866D-976C32081396","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":"Q3033545$4070F0D1-9DC5-40E3-963A-8C6890244F11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033545$9E5E7BB9-1254-4E95-91D7-783D24EA71E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033545$D9830F01-FB1F-4606-B9FC-7FA7350486D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbd29a8fc91f3e08d64a47dd419ac3408347ec4","datavalue":{"value":{"entity-type":"item","numeric-id":3521941,"id":"Q3521941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3acbdbedbcfa15eb8a6c5024c1bff2d58694e9ca","datavalue":{"value":{"amount":"+0.87903976","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":"Q3033545$D4AEA8FC-8EEA-49D2-B420-7B558923A17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ac7a2fa2a66a44f7c8f8645c68e1d47bd8adda","datavalue":{"value":{"entity-type":"item","numeric-id":1197996,"id":"Q1197996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af9a881dca72dc32aa83853e9c060d6544da8a8","datavalue":{"value":{"amount":"+0.873682","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":"Q3033545$AE67A9FA-DC0F-49F3-928F-7D37074AE6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cb3e240c097e91bd805668d8b514d257047d8a","datavalue":{"value":{"entity-type":"item","numeric-id":4880877,"id":"Q4880877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f53ed71e2d4a3fc5811037a697dbe03329d2a37","datavalue":{"value":{"amount":"+0.8686914","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":"Q3033545$6BA6F7E4-AA07-4650-A96B-F6808119C6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bab95cf6465f2933ae7526efa93409ee079143","datavalue":{"value":{"entity-type":"item","numeric-id":3753505,"id":"Q3753505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5329375272072902abe152b604713cec4516082d","datavalue":{"value":{"amount":"+0.8651176","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":"Q3033545$95211202-ED45-41DA-9DF0-718C5276AAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4b6ad805d90048220773f66a7af74c186a02cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3013932,"id":"Q3013932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d162f7b79bdddf23e5a84ed5bcfca83cf449ec10","datavalue":{"value":{"amount":"+0.85823727","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":"Q3033545$A57F193A-85C5-43E4-BA9D-A9788F9838D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dba573acd50661cf76f4034d70c98d860138f6d","datavalue":{"value":{"entity-type":"item","numeric-id":3614691,"id":"Q3614691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0dd288fd4681133c2b11a8c29173add97511a9","datavalue":{"value":{"amount":"+0.8559237","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":"Q3033545$39F49952-36D3-4DE7-AFE0-A0B7BC9B321C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2499e7e44a8c74e0a3a7d420c3edf3f61a79fb3c","datavalue":{"value":{"entity-type":"item","numeric-id":1362526,"id":"Q1362526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fde62af958b64ff2e5678817e541a6165cad98","datavalue":{"value":{"amount":"+0.85309666","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":"Q3033545$0AD9A9D8-D0BB-42A9-BC5D-37DE93E2207E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cedb0ea2adc3a9e8ece0fd0df4b4402a219580","datavalue":{"value":{"entity-type":"item","numeric-id":3046509,"id":"Q3046509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf835edce45dc4714c9d599ca597b54c0bddc88","datavalue":{"value":{"amount":"+0.8515474","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":"Q3033545$BD84C8B9-0EC2-442E-9347-E1D2163D91A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3033545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3033545"}}}}}