{"entities":{"Q5949610":{"pageid":8126412,"ns":120,"title":"Item:Q5949610","lastrevid":47706283,"modified":"2026-01-02T11:57:12Z","type":"item","id":"Q5949610","labels":{"en":{"language":"en","value":"Towards a (max,+) control theory for public transportation networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1676083"}},"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":"Q5949610$5DFCCF02-9397-4B43-BD04-8797566E5E6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e764295881a64f8f402974478aa07724375bfe66","datavalue":{"value":{"text":"Towards a (max,+) control theory for public transportation networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5949610$691A858B-E7E7-47D5-8E82-FA4750C5C780","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b586caae2b714090dfee2c9c9dde29a77290ab26","datavalue":{"value":"0999.93046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949610$0AE4FED1-EC58-4943-B8B3-69A2C914AA06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2288c866b9e6af4b6eab1858ad8d531405834749","datavalue":{"value":"10.1023/A:1011225209640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949610$2D833426-FC89-4041-8669-E92D0D5F5649","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f7c04b6b94cf13c193d472c226068c28e7c8f04","datavalue":{"value":{"entity-type":"item","numeric-id":169421,"id":"Q169421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949610$091F88DE-DFBA-46E2-BBF8-39E116E6FA9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5949610$50ACECBF-DD86-4C79-8533-10FB04BF2634","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc19f17a062f98bc2f800570cf818a002dc9e92e","datavalue":{"value":"A public transportation network governed by a timetable is modeled within the framework of a (max,+) algebra. The control problem considered consists in minimizing the propagation of a delay (occurred to a train) through the network, while maintaining as many connections as possible. Solutions to this control problem are presented for both the deterministic and the stochastic case. The deterministic version relies on (max,+) techniques for analyzing the propagation of delays, which also allow a noticeable reduction of the search space. The stochastic version exploits a parameterized control policy that is turned into an optimization problem. Illustrative examples are given for both types of control.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949610$096D38F8-E1B7-4A55-9849-24B1369D6DC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dec0e41eefaf1522a0e8d74c78cc72e69d2284a6","datavalue":{"value":{"entity-type":"item","numeric-id":449653,"id":"Q449653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949610$1B97C623-0916-4A0D-BAA0-B7A22A0F6D50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cce598be3a84b4ca47f77511c359420e95d40219","datavalue":{"value":"93C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949610$BABF631F-8C3F-45BE-9888-0D663750D6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949610$C65CBEB2-936C-4200-8A96-1A35D5FCE390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c9727d9ee90ef6c0f1bdf0ba5bb711e9a6b7cd05","datavalue":{"value":"93C95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949610$6BBBB95D-2290-4B00-A37F-F8FE0F7772AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3bc6c7cda8279d6ad2b578e7a7e4967447c3cc4","datavalue":{"value":"93E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949610$051F752B-5F37-45CC-B946-3CD9E239CE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3ab08cf19e63ad63a2bf11bd75012a3c8cfb47b2","datavalue":{"value":"62L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949610$A65C6561-4959-4055-80B4-CEBF8C7D45DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e63175be20be5d263c1fe478fc2812f93b101cc","datavalue":{"value":"1676083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949610$7333242F-84C8-4085-9596-64CA8A375633","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64cf855f3defcf22696018db121cad0a2def3599","datavalue":{"value":"public transportation network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949610$A11B4671-44A4-4CC3-992B-94BF5CBBB409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c25d9e675a490b2590867422c81a15f5e5f9bf","datavalue":{"value":"(max,+) algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949610$79121D61-03E2-4BC7-9AB7-3C67D9CDE0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07121b22e2e29b08aced7707c2d291778a67a6f4","datavalue":{"value":"propagation of a delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949610$54C6A4A9-91E9-4E21-83EB-48F8CD354CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df8f049cfc36d36d4f8eed4091127da386ed11c1","datavalue":{"value":"train","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949610$9A717130-2BDE-4DA5-B6E8-47EFC815A356","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":"Q5949610$BB8CC023-6C62-45F2-A81D-5628F9C3B822","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"783e37dffac7dbfff3be078df5e0ef42f121ffc4","datavalue":{"value":"https://doi.org/10.1023/a:1011225209640","type":"string"},"datatype":"url"},"type":"statement","id":"Q5949610$5C7D91DD-F570-404D-823D-6F817457E37C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32005f69481bdf36cfe7a1e9ad11f8c8a8787007","datavalue":{"value":"W2073111258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949610$C173D496-F3BF-48CC-A148-74B626167875","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a469788779f9a22e21d461bf11182405e7d2cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1745938,"id":"Q1745938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949610$C8EF5CC7-0E41-4414-86FE-E0A18FDE20E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a46d0963305111b9f399d1fd18df9eac23c2030","datavalue":{"value":{"entity-type":"item","numeric-id":3322445,"id":"Q3322445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949610$D3F777E8-F6B5-4B15-926B-1AB38464318F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c9a24d5ce37230da5bef7754d42430e07eebc3d","datavalue":{"value":{"entity-type":"item","numeric-id":4655443,"id":"Q4655443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1e1af7124c7c15e8f952f8871f9920c6525a75","datavalue":{"value":{"amount":"+0.8019835948944092","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":"Q5949610$CF61AA4C-B7AE-4707-9C88-DF07606329BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e818ba1b921ec66405d0ddcae5708e71747236","datavalue":{"value":{"entity-type":"item","numeric-id":4658578,"id":"Q4658578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e44f06f53fbbaa6ec4095bc52e589db255f88782","datavalue":{"value":{"amount":"+0.7902649641036987","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":"Q5949610$99277A67-EEBA-48D1-B059-4524863933D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559b981e0a8670a06c04defa371f7752dd2decdb","datavalue":{"value":{"entity-type":"item","numeric-id":884764,"id":"Q884764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d307a85f9d2551ff726db00cd6578171b78960","datavalue":{"value":{"amount":"+0.7901509404182434","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":"Q5949610$D1D9F8AA-6B09-4B1E-AA4C-23BF6BBFCB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc94a4263e92ab8e05153fafc7f30381c6498079","datavalue":{"value":{"entity-type":"item","numeric-id":4568264,"id":"Q4568264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e69efdcad2fe265db54e311059166ab11636db0","datavalue":{"value":{"amount":"+0.7842825055122375","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":"Q5949610$700E748C-EA7D-45A5-B482-7332E0C1C0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7660b35cbbedf85178749074184699deb3705248","datavalue":{"value":{"entity-type":"item","numeric-id":3115542,"id":"Q3115542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae630c556e5738710d146b1252b143801196c361","datavalue":{"value":{"amount":"+0.7836011648178101","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":"Q5949610$9D3DD81F-8BAA-4B54-ADBD-97DA3DA30B91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5949610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5949610"}}}}}