{"entities":{"Q1718240":{"pageid":1728981,"ns":120,"title":"Item:Q1718240","lastrevid":57237942,"modified":"2026-03-27T14:48:03Z","type":"item","id":"Q1718240","labels":{"en":{"language":"en","value":"A tree-based model for setting optimal train fare zones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016309"}},"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":"Q1718240$3B01CE46-EC0F-4B7A-AFC9-36101948DCE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2453191990f0f3eb2de50ee0e417803b16400b39","datavalue":{"value":{"text":"A tree-based model for setting optimal train fare zones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718240$06A73E21-65E0-425B-8C5F-BE8C21E17C02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc836da2133a881e3ee00eeba69a2cdb67295e79","datavalue":{"value":"1407.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718240$8E08F74E-9A3E-4A3F-B78D-0B880BEE76CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c4b6757c10d01ea2e50e7e7a232208dad0f56ba","datavalue":{"value":"10.1155/2014/384321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718240$BC44027C-DF2E-48F2-8287-9ECB2EA32A9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78c394fe8ac174fb80ff4dcedd83eacca33edbda","datavalue":{"value":{"entity-type":"item","numeric-id":266309,"id":"Q266309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$F88C938B-39F8-41A7-8E79-EF7239289708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd67c955af5487e9bc2bf29bb3d2bf4e03a786e8","datavalue":{"value":{"entity-type":"item","numeric-id":332733,"id":"Q332733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$CC4C87B7-6C3F-494C-AB78-379B807D914D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e44400fa252338d6bbf66ae15a7c4c7eefc0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1116413,"id":"Q1116413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$D00D1147-B60C-4724-B1CA-954A088183EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$40C0497A-A031-4948-A876-8419F7498798","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1718240$B30BE2CC-DF4A-44F8-A37A-B9370E922109","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48d9465cfe01dcadd05d9f40d629915e1570dfde","datavalue":{"value":"Summary: Given a railway line with \\(n\\) stops and the number of travelers between each pair of stops, we show how to split these stops into \\(k\\) different fare zones in order to maximize the benefit obtained from the sale of tickets to the travelers. We present a method to obtain this solution that is based on finding the longest path in a weighted root tree. This method improves in terms of efficiency the combinatorial method, where all the possible distributions have to be considered for deciding which is the optimal one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718240$E5B4314B-ABC0-451D-8311-ED03EBB4C016","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718240$82EED773-0684-490E-B146-00E5C769BB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718240$2F07FE77-9CCB-4D0D-9E8B-DCF6485458E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718240$67059A21-E2C2-4693-9892-8309814C6225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718240$958CCA22-F541-4409-8A33-91211F2C823C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718240$A63E0B6B-901F-4C32-B687-FF1CE0099FD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1425166462d72f799d74c0aec9d0967c38fd9c4d","datavalue":{"value":"7016309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718240$9A805B33-ED7F-44EF-A396-85A93D4CD7C3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc302173eae7aad90c025df167dd0b4d9536ef38","datavalue":{"value":"Q59064864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718240$E0D1FE52-FD5A-48BE-8448-10CDCA0BCCCB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$36FE9A52-FE5A-4E52-8AD5-F17D57B35314","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":"Q1718240$40F85219-4344-4269-97B6-8DAC378DF39C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fb3581e997005b17928ec52792a8108958ea04d","datavalue":{"value":"https://doi.org/10.1155/2014/384321","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718240$7CD81431-2834-45E7-916D-44E04DB2763A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f961de88f83c95bada7d91c6ab6594bc9496194","datavalue":{"value":"W2021996261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718240$F2A5F27B-9E06-47E0-8654-40957AF7825F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bac5a9627b826473155830ad2ec79282d89786b","datavalue":{"value":{"entity-type":"item","numeric-id":5322005,"id":"Q5322005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$BBFC18D0-2FA4-4522-87B4-C063F03ACA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f250caf1dd86c31a0d93a8edae6657ee8c6bba46","datavalue":{"value":{"entity-type":"item","numeric-id":4889085,"id":"Q4889085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$DE89E6FA-8386-4AC9-AE1D-754639A24FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d341dc62073333856bdbd3c577143dec1b55b72","datavalue":{"value":{"entity-type":"item","numeric-id":1880246,"id":"Q1880246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$2E112E9E-013B-4A18-911C-8BE9F87EF4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52200a2e4c46c87d2efdbc6bb9bdf96c2ee351ba","datavalue":{"value":{"entity-type":"item","numeric-id":1603346,"id":"Q1603346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$EA15AF41-3474-4AA2-A1F1-CD4CFAA34967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93545e92e9587c1deab32ffacc221fa6077cea73","datavalue":{"value":{"entity-type":"item","numeric-id":2336458,"id":"Q2336458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$71D52BEC-5506-415B-9CE3-69F5E1E2BF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$2533F37C-C637-4653-A3A8-CA7CAB2208EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeef706876b4cad908badb7b58ed15d5dd861db6","datavalue":{"value":{"entity-type":"item","numeric-id":2638371,"id":"Q2638371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$DD9B62C5-3FED-4A5C-BBDA-0B71A48A7468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5733d7ec579f4ff5a306002c3cf7c5b067930a0","datavalue":{"value":{"entity-type":"item","numeric-id":2446297,"id":"Q2446297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$A256054C-A3EC-47A3-BB37-E524FF8AF970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033a480f989e8b6fb15cde1b747d1a788f6e0f0c","datavalue":{"value":{"entity-type":"item","numeric-id":3649169,"id":"Q3649169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$A046B072-7128-46E4-BF0B-22EAE00533F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2b4efb8491e0973da2a1fa12592330250dfe64","datavalue":{"value":{"entity-type":"item","numeric-id":423916,"id":"Q423916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$877FC170-43A4-4E15-859B-AAEAFFBE2740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7774ae9f02fb14cde0df62cbc9ca377800db915a","datavalue":{"value":{"entity-type":"item","numeric-id":1717930,"id":"Q1717930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$4050B1DD-5F47-4221-AE58-80B022046B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999ca0a9912a4b155b12a6c1f78debb8e87ccf88","datavalue":{"value":{"entity-type":"item","numeric-id":1759833,"id":"Q1759833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$B544B008-6FF9-4455-B7BF-A52A077C2587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f40482a3609f7f1a8e61706def00cffbffdf3a0","datavalue":{"value":{"entity-type":"item","numeric-id":4872462,"id":"Q4872462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$F79932F0-8CA8-4AE0-A686-A1CABE579A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5dd3b0c3ad1d749e2aea13f0d11241bc74e9be","datavalue":{"value":{"entity-type":"item","numeric-id":5704408,"id":"Q5704408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$43E655EA-823E-4C70-A2FC-1609F9D2DCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$5D98D763-F214-4245-89FC-A21ED3570820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677ff0418cebd3ba03065e7545521d01e31bd693","datavalue":{"value":{"entity-type":"item","numeric-id":4134052,"id":"Q4134052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$A774A481-FA49-4A28-B882-B588579B7313","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96437aafd9310428d505b13711c84c8fd7732d3","datavalue":{"value":{"entity-type":"item","numeric-id":4836313,"id":"Q4836313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a864c7e704d669bb6b8228a4ccc55384ca4d7b94","datavalue":{"value":{"amount":"+0.7839934229850769","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":"Q1718240$2453F1A4-A48F-4024-927C-0452A1C2B5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e08805d29e861d7c129464347aeb949f5386aea","datavalue":{"value":{"entity-type":"item","numeric-id":3416594,"id":"Q3416594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a864c7e704d669bb6b8228a4ccc55384ca4d7b94","datavalue":{"value":{"amount":"+0.7839934229850769","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":"Q1718240$14875243-1213-4B24-984A-8A9735DD7A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef089bc01126dd46a2de0d6a44ece94b3f8317c","datavalue":{"value":{"entity-type":"item","numeric-id":4352989,"id":"Q4352989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1c71c08f75d1dd23eb0e3d7742de9eab9c9555","datavalue":{"value":{"amount":"+0.7785566449165344","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":"Q1718240$F9EBCC00-CFE1-4931-8C29-7A7669D03831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4167fe06e10becda9f918e35c4158e1f66d16246","datavalue":{"value":{"entity-type":"item","numeric-id":1278454,"id":"Q1278454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1c71c08f75d1dd23eb0e3d7742de9eab9c9555","datavalue":{"value":{"amount":"+0.7785566449165344","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":"Q1718240$E13DD791-33BD-499E-BD05-80C6F3B897B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f44fc6eb688964178b5eec3c22a5215c523541","datavalue":{"value":{"entity-type":"item","numeric-id":5322005,"id":"Q5322005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55843044daa1c2bca08e8aa31da70952e91f1a1","datavalue":{"value":{"amount":"+0.7706766724586487","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":"Q1718240$05BB6E12-CF2C-41B6-9EC9-1FA2ED8DE914","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718240$4813EF81-511F-4F07-B3DF-78ACDADDE5D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1718240","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1718240"}}}}}