TY - CHAP A1 - Strehler, Martin A1 - Scheffler, Robert ED - D'Angelo, Gianlorenzo ED - Dollevoet, Twan T1 - Optimizing Traffic Signal Settings for Public Transport Priority T2 - 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017), September 7–8, 2017, Vienna, Austria KW - transit signal priority KW - traffic flow KW - traffic signal optimization KW - cyclically time-expanded network KW - public transport Y1 - 2017 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0030-drops-79109 UR - http://www.dagstuhl.de/dagpub/978-3-95977-042-2 SN - 978-3-95977-042-2 SP - 9-1 EP - 9-15 PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH CY - Wadern ER - TY - GEN A1 - Thunig, Theresa A1 - Scheffler, Robert A1 - Strehler, Martin A1 - Nagel, Kai T1 - Optimization and simulation of fixed-time traffic signal control in real-world applications T2 - 8th International Workshop on Agent-based Mobility, Traffic and Transportation Models, Methodologies and Applications ABMTRANS'19 Y1 - 2019 U6 - https://doi.org/10.1016/j.procs.2019.04.113 SN - 1877-0509 SP - 826 EP - 833 PB - Elsevier CY - Amsterdam ER - TY - CHAP A1 - Scheffler, Robert A1 - Strehler, Martin A1 - Vargas Koch, Laura ED - Christodoulou, George ED - Harks, Tobias T1 - Equilibria in Routing Games with Edge Priorities T2 - 14th International Conference, WINE 2018, Oxford, UK, December 15–17, 2018, Proceedings Y1 - 2018 SN - 978-3-030-04612-5 U6 - https://doi.org/10.1007/978-3-030-04612-5_27 SP - 408 EP - 422 PB - Springer International Publishing CY - Cham ER - TY - CHAP A1 - Scheffler, Robert A1 - Mansouri Yarahmadi, Ashkan A1 - Breuß, Michael A1 - Köhler, Ekkehard ED - Pelillo, Marcello ED - Hancock, Edwin T1 - A Graph Theoretic Approach for Shape from Shading T2 - Energy minimization methods in computer vision and pattern recognition , 11th International Conference, EMMCVPR 2017, Venice, Italy, October 30 – November 1, 2017 N2 - Resolving ambiguities is a fundamental problem in shape from shading (SFS). The classic SFS approach allows to reconstruct the surface locally around singular points up to an ambiguity of convex, concave or saddle point type. In this paper we follow a recent approach that seeks to resolve the local ambiguities in a global graph-based setting so that the complete surface reconstruction is consistent. To this end, we introduce a novel graph theoretic formulation for the underlying problem that allows to prove for the first time in the literature that the underlying surface orientation problem is NP-complete. Moreover, we show that our novel framework allows to define an algorithmic framework that solves the disambiguation problem. It makes use of cycle bases for dealing with the graph construction and enables an easy embedding into an optimization method that amounts here to a linear program. KW - Shape from shading KW - Ambiguity KW - Configuration graph KW - Cycle basis Y1 - 2018 SN - 978-3-319-78198-3 U6 - https://doi.org/10.1007/978-3-319-78199-0_22 SP - 328 EP - 341 PB - Springer CY - Cham ER - TY - GEN A1 - Scheffler, Robert T1 - Graph Search Trees and Their Leaves T2 - Graph-Theoretic Concepts in Computer Science - 49th International Workshop, WG 2023, Fribourg, Switzerland, June 28–30, 2023 Y1 - 2023 SN - 978-3-031-43379-5 SN - 978-3-031-43380-1 U6 - https://doi.org/10.1007/978-3-031-43380-1_33 SP - 462 EP - 476 PB - Springer CY - Cham ER - TY - GEN A1 - Scheffler, Robert T1 - On the recognition of search trees generated by BFS and DFS T2 - Theoretical Computer Science Y1 - 2022 U6 - https://doi.org/https://doi.org/10.1016/j.tcs.2022.09.018 SN - 0304-3975 VL - 936 SP - 116 EP - 128 ER - TY - GEN A1 - Köhler, Ekkehard A1 - Rogge, Markus A1 - Scheffler, Robert A1 - Strehler, Martin T1 - Optimal Bicycle Routes with Few Signal Stops T2 - 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023) Y1 - 2023 U6 - https://doi.org/10.4230/OASIcs.ATMOS.2023.1 SN - 978-3-95977-302-7 VL - OASIcs - Open Access Series in Informatics; Band 115 SP - 1:1 EP - 1:14 PB - Schloss Dagstuhl – Leibniz-Zentrum für Informatik CY - Dagstuhl ER - TY - GEN A1 - Scheffler, Robert A1 - Strehler, Martin A1 - Vargas Koch, Laura T1 - Routing Games with Edge Priorities T2 - ACM Transactions on Economics and Computation Y1 - 2022 U6 - https://doi.org/10.1145/3488268 SN - 2167-8375 VL - 10 IS - 1 SP - 1:1 EP - 1:27 ER - TY - GEN A1 - Beisegel, Jesse A1 - Chiarelli, Nina A1 - Köhler, Ekkehard A1 - Krnc, Matjaž A1 - Milanič, Martin A1 - Pivač, Nevena A1 - Scheffler, Robert A1 - Strehler, Martin ED - Adler, Isolde ED - Müller, Haiko T1 - Edge Elimination and Weighted Graph Classes T2 - Graph-Theoretic Concepts in Computer Science - 46th International Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020 Y1 - 2020 SN - 978-3-030-60439-4 SN - 978-3-030-60440-0 U6 - https://doi.org/10.1007/978-3-030-60440-0_11 SN - 1611-3349 SN - 0302-9743 SP - 134 EP - 147 PB - Springer CY - Cham ER - TY - GEN A1 - Beisegel, Jesse A1 - Köhler, Ekkehard A1 - Scheffler, Robert A1 - Strehler, Martin T1 - Certifying Fully Dynamic Algorithms for Recognition and Hamiltonicity of Threshold and Chain Graphs T2 - Algorithmica Y1 - 2023 U6 - https://doi.org/10.1007/s00453-023-01107-1 SN - 0178-4617 VL - 85 IS - 8 SP - 2454 EP - 2481 ER - TY - GEN A1 - Scheffler, Robert T1 - The Distance Orientation Problem T2 - Discrete Applied Mathematics Y1 - 2022 U6 - https://doi.org/10.1016/j.dam.2022.06.009 SN - 0166-218X VL - 323 SP - 324 EP - 342 ER - TY - GEN A1 - Scheffler, Robert T1 - Linearizing Partial Search Orders T2 - Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Tübingen, Germany, June 22-24, 2022 Y1 - 2022 SN - 978-3-031-15913-8 U6 - https://doi.org/10.1007/978-3-031-15914-5_31 SP - 425 EP - 438 PB - Springer CY - Cham ER - TY - GEN A1 - Beisegel, Jesse A1 - Denkert, Carolin A1 - Köhler, Ekkehard A1 - Krnc, Matjaž A1 - Pivač, Nevena A1 - Scheffler, Robert A1 - Strehler, Martin T1 - The Recognition Problem of Graph Search Trees T2 - SIAM Journal on Discrete Mathematics Y1 - 2021 U6 - https://doi.org/10.1137/20M1313301 SN - 1095-7146 SN - 0895-4801 VL - 35 IS - 2 SP - 1418 EP - 1446 ER - TY - GEN A1 - Beisegel, Jesse A1 - Köhler, Ekkehard A1 - Scheffler, Robert A1 - Strehler, Martin T1 - Linear Time LexDFS on Chordal Graphs T2 - 28th Annual European Symposium on Algorithms (ESA) 2020, September 7-9, 2020, Pisa, Italy) Y1 - 2020 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0030-drops-128790 UR - https://drops.dagstuhl.de/opus/volltexte/2020/12879 VL - 173 SP - 13:1 EP - 13:13 PB - Schloss Dagstuhl, Leibnitz Zentrum für Informatik ER - TY - GEN A1 - Beisegel, Jesse A1 - Denkert, Carolin A1 - Köhler, Ekkehard A1 - Krnc, Matjaž A1 - Pivač, Nevena A1 - Scheffler, Robert A1 - Strehler, Martin ED - Coutinho, Gabriel ED - Kohayakawa, Yoshiharu ED - dos Santos, Vinicius ED - Urrutia, Sebastián T1 - Recognizing Graph Search Trees T2 - The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019) 2-7 June 2019, Belo Horizonte, Brazil Y1 - 2019 U6 - https://doi.org/10.1016/j.entcs.2019.08.010 SN - 1571-0661 SP - 99 EP - 110 PB - Elsevier ER - TY - GEN A1 - Beisegel, Jesse A1 - Denkert, Carolin A1 - Köhler, Ekkehard A1 - Krnc, Matjaž A1 - Pivač, Nevena A1 - Scheffler, Robert A1 - Strehler, Martin T1 - On the End-Vertex Problem of Graph Searches T2 - Discrete Mathematics & Theoretical Computer Science Y1 - 2019 SN - 1365-8050 SN - 1462-7264 VL - 21 IS - 1 ER - TY - GEN A1 - Beisegel, Jesse A1 - Denkert, Carolin A1 - Köhler, Ekkehard A1 - Krnc, Matjaž A1 - Pivač, Nevena A1 - Scheffler, Robert A1 - Strehler, Martin T1 - Recognizing Graph Search Trees T2 - arXiv.org Y1 - 2018 UR - https://arxiv.org/abs/1811.09249v2 ER - TY - CHAP A1 - Scheffler, Robert A1 - Strehler, Martin ED - Goerigk, Marc ED - Werneck, Renato T1 - Optimizing Traffic Signal Timings for Mega Events T2 - 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), ATMOS’16, August 25, 2016, Aarhus, Denmark Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0030-drops-66724 UR - http://drops.dagstuhl.de/opus/volltexte/2016/6532 SN - 978-3-95977-021-7 SP - 8,1 EP - 8,16 PB - Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik CY - Dagstuhl, Germany ER - TY - GEN A1 - Scheffler, Robert T1 - Recognizing LBFS trees of bipartite graphs T2 - Information Processing Letters Y1 - 2024 U6 - https://doi.org/10.1016/j.ipl.2024.106483 SN - 0020-0190 VL - 186 ER - TY - GEN A1 - Jahnke, Sonja A1 - Cruysen, Caren A1 - Prill, Robert A1 - Kittmann, Fabian A1 - Pflug, Nicola A1 - Albert, Justin Amadeus A1 - Camargo, Tibor de A1 - Arnrich, Bert A1 - Krolikowska, Aleksandra A1 - Kolcz, Anna A1 - Reichert, Pawel A1 - Oleksy, Lukasz A1 - Michel, Sven A1 - Kopf, Sebastian A1 - Wagner, Michael A1 - Scheffler, Sven A1 - Becker, Roland T1 - Protocol for a Randomized Crossover Trial to Evaluate the Effect of Soft Brace and Rigid Orthosis on Performance and Readiness to Return to Sport Six Months Post‑ACL‑Reconstruction T2 - Healthcare N2 - A randomized crossover trial was designed to investigate the influence of muscle activation and strength on functional stability/control of the knee joint, to determine whether bilateral imbalances still occur six months after successful anterior cruciate ligament reconstruction (ACLR), and to analyze whether the use of orthotic devices changes the activity onset of these muscles. Furthermore, conclusions on the feedforward and feedback mechanisms are highlighted. Therefore, twenty‑eight patients will take part in a modified Back in Action (BIA) test battery at an average of six months after a primary unilateral ACLR, which used an autologous ipsilateral semitendinosus tendon graft. This includes double‑leg and single‑leg stability tests, double‑leg and single‑leg countermovement jumps, double‑leg and single‑leg drop jumps, a speedy jump test, and a quick feet test. During the tests, gluteus medius and semitendinosus muscle activity are analyzed using surface electromyography (sEMG). Motion analysis is conducted using Microsoft Azure DK and 3D force plates. The tests are performed while wearing knee rigid orthosis, soft brace, and with no aid, in random order. Additionally, the range of hip and knee motion and hip abductor muscle strength under isometric conditions are measured. Furthermore, patient‑rated outcomes will be assessed. Y1 - 2023 U6 - https://doi.org/10.3390/healthcare11040513 SN - 2227-9032 VL - 11 IS - 4 ER - TY - GEN A1 - Müske, Carina A1 - Kirschner, Jana A1 - Scheffler, Bettina A1 - Michel, Sven A1 - Prill, Robert T1 - Effects of treadmill training compared to conventional physiotherapy, other treadmilltraining or no intervention on gait cycle parameters stride length and walking speed, gait capacity and fatigue of patients with multiple sclerosis T2 - The International Disabled People`s Day - XXVth edition - Life without Pain / Healthy Children - Healthy Europe N2 - Multiple sclerosis is the most common neurological disease of young adults leading to permanent disability and early retirement. There are currently about 224,000 people affected in Germany. The disease is an inflammatory autoimmune disease with a broad spectrum of symptoms. The most common symptoms are fatigue and walking disabilities. Approximately 75% of patients suffer from difficulties in movement and balance, which lead to postural stability, walking ability and an increased risk of falling. 80 - 97% of those affected also suffer from fatigue symptoms. Both gait disorders and fatigue have the greatest negative effects on the quality of life and activities of daily life. The review shows, how treadmill training of different types affects the gait parameters stride length and walking speed; gait capacity and fatigue in patients with multiple sclerosis of all types and disability rates compared to no intervention, other treadmill training or conventional physiotherapy and how it should be dosed. Nine studies with a total of 294 participants will be evaluated in this systematic review. The study results are categorized according to their type of training. Compared to no intervention, conventional treadmill training shows significant improvements in walking speed and partial in fatigue and gait capacity. Furthermore, it indicates that treadmill training with negative slope achieves significantly better results in gait capacity and fatigue. The comparison of treadmill training with Virtual Reality shows no advantage over conventional treadmill training and a robot-supported treadmill training does not show any superiority over conventional gait training. Treadmill training is an adequate alternative to conventional gait training in physiotherapy. The study situation is very rare and is not sufficient to completely determine the effects of treadmill training in multiple sclerosis. Further high-quality studies will be needed to investigate the effects of treadmill training on a larger sample size compared to conventional gait training or other treadmill training in patients with impaired walking ability and to examine the effects of training on a more homogeneous group of participants. Thus, possible interindividual differences between the different types of MS and disabilities could be identified and more specific conclusions could be drawn. Y1 - 2019 SN - 978-83-88380-77-8 SP - S. 51 PB - Oficyna Wydawnicza Klubu Literackiego "Inspiracje" CY - Zgorzelec ER -