@article{KosterScheidweilerTieves2016, author = {Koster, Arie and Scheidweiler, Robert and Tieves, Martin}, title = {A flow based pruning scheme for enumerative equitable coloring algorithms}, series = {A flow based pruning scheme for enumerative equitable coloring algorithms}, journal = {A flow based pruning scheme for enumerative equitable coloring algorithms}, doi = {10.48550/arXiv.1607.08754}, pages = {1 -- 30}, year = {2016}, abstract = {An equitable graph coloring is a proper vertex coloring of a graph G where the sizes of the color classes differ by at most one. The equitable chromatic number is the smallest number k such that G admits such equitable k-coloring. We focus on enumerative algorithms for the computation of the equitable coloring number and propose a general scheme to derive pruning rules for them: We show how the extendability of a partial coloring into an equitable coloring can be modeled via network flows. Thus, we obtain pruning rules which can be checked via flow algorithms. Computational experiments show that the search tree of enumerative algorithms can be significantly reduced in size by these rules and, in most instances, such naive approach even yields a faster algorithm. Moreover, the stability, i.e., the number of solved instances within a given time limit, is greatly improved. Since the execution of flow algorithms at each node of a search tree is time consuming, we derive arithmetic pruning rules (generalized Hall-conditions) from the network model. Adding these rules to an enumerative algorithm yields an even larger runtime improvement.}, language = {en} } @article{BeckenbachScheidweiler2016, author = {Beckenbach, Isabel and Scheidweiler, Robert}, title = {Perfect ƒ-Matchings and ƒ-Factors in Hypergraphs - A Combinatorial Approach}, series = {Discrete Mathematics}, volume = {240}, journal = {Discrete Mathematics}, number = {10}, publisher = {Elsevier}, address = {Amsterdam}, issn = {2192-7782}, doi = {10.1016/j.disc.2017.05.005}, pages = {2499 -- 2506}, year = {2016}, abstract = {We prove characterizations of the existence of perfect ƒ-matchings in uniform mengerian and perfect hypergraphs. Moreover, we investigate the ƒ-factor problem in balanced hypergraphs. For uniform balanced hypergraphs we prove two existence theorems with purely combinatorial arguments, whereas for non-uniform balanced hypergraphs we show that the ƒ-factor problem is NP-hard.}, language = {en} } @article{ScheidweilerTriesch2016, author = {Scheidweiler, Robert and Triesch, Eberhard}, title = {A note on the duality between matchings and vertex covers in balanced hypergraphs}, series = {Journal of Combinatorial Optimization}, volume = {32}, journal = {Journal of Combinatorial Optimization}, number = {2}, publisher = {Springer}, address = {Berlin}, issn = {1573-2886}, doi = {10.1007/s10878-015-9887-5}, pages = {639 -- 644}, year = {2016}, abstract = {We present a new Min-Max theorem for an optimization problem closely connected to matchings and vertex covers in balanced hypergraphs. The result generalizes Kőnig's Theorem (Berge and Las Vergnas in Ann N Y Acad Sci 175:32-40, 1970; Fulkerson et al. in Math Progr Study 1:120-132, 1974) and Hall's Theorem (Conforti et al. in Combinatorica 16:325-329, 1996) for balanced hypergraphs.}, language = {en} } @article{KilicRaatschenKoerfgenetal.2017, author = {Kilic, S. A. and Raatschen, Hans-J{\"u}rgen and K{\"o}rfgen, B. and Apaydin, N. M. and Astaneh-Asl, A.}, title = {FE Model of the Fatih Sultan Mehmet Suspension Bridge Using Thin Shell Finite Elements}, series = {Arabian Journal for Science and Engineering}, volume = {42}, journal = {Arabian Journal for Science and Engineering}, number = {3}, publisher = {Springer Nature}, issn = {2191-4281}, doi = {10.1007/s13369-016-2316-y}, pages = {1103 -- 1116}, year = {2017}, abstract = {This paper presents the results of an eigenvalue analysis of the Fatih Sultan Mehmet Bridge. A high-resolution finite element model was created directly from the available design documents. All physical properties of the structural components were included in detail, so no calibration to the measured data was necessary. The deck and towers were modeled with shell elements. A nonlinear static analysis was performed before the eigenvalue calculation. The calculated natural frequencies and corresponding mode shapes showed good agreement with the available measured ambient vibration data. The calculation of the effective modal mass showed that nine modes had single contributions higher than 5 \% of the total mass. They were in a frequency range up to 1.2 Hz. The comparison of the results for the torsional modes especially demonstrated the advantage of using thin shell finite elements over the beam modeling approach.}, language = {en} } @inproceedings{EngemannWiesenKallweitetal.2018, author = {Engemann, Heiko and Wiesen, Patrick and Kallweit, Stephan and Deshpande, Harshavardhan and Schleupen, Josef}, title = {Autonomous mobile manipulation using ROS}, series = {Advances in Service and Industrial Robotics}, booktitle = {Advances in Service and Industrial Robotics}, publisher = {Springer}, address = {Cham}, isbn = {978-3-319-61276-8}, doi = {10.1007/978-3-319-61276-8_43}, pages = {389 -- 401}, year = {2018}, language = {en} } @inproceedings{PfaffSchmidtEnning2017, author = {Pfaff, Raphael and Schmidt, B. D. and Enning, Manfred}, title = {Towards inclusion of the freight rail system in the industrial internet of things - Wagon 4.0}, series = {Stephenson Conference, London, March 2017}, booktitle = {Stephenson Conference, London, March 2017}, pages = {1 -- 10}, year = {2017}, language = {en} } @inproceedings{PfaffMoshiriReichetal.2017, author = {Pfaff, Raphael and Moshiri, Amir and Reich, Alexander and G{\"a}bel, Markus}, title = {Modelling of the effect of sanding on the wheel-rail adhesion area}, series = {First International Conference on Rail Transportation}, booktitle = {First International Conference on Rail Transportation}, pages = {1 -- 7}, year = {2017}, language = {en} } @inproceedings{ShahidiPfaffEnning2017, author = {Shahidi, Parham and Pfaff, Raphael and Enning, Manfred}, title = {The connected wagon - a concept for the integration of vehicle side sensors and actors with cyber physical representation for condition based maintenance}, series = {First International Conference on Rail Transportation}, booktitle = {First International Conference on Rail Transportation}, pages = {1 -- 8}, year = {2017}, language = {en} } @inproceedings{PfaffShahidiEnning2017, author = {Pfaff, Raphael and Shahidi, Parham and Enning, Manfred}, title = {Connected freight rail rolling stock: a modular approach integrating sensors, actors and cyber physical systems for operational advantages and condition based maintenance}, series = {Asia-Pacific Conference of the Prognostics and Health Management Society}, booktitle = {Asia-Pacific Conference of the Prognostics and Health Management Society}, pages = {1 -- 7}, year = {2017}, language = {en} } @inproceedings{Pfaff2017, author = {Pfaff, Raphael}, title = {Analysis of Big Data Streams to obtain Braking Reliability Information for Train Protection systems}, series = {Asia-Pacific Conference of the Prognostics and Health Management Society}, booktitle = {Asia-Pacific Conference of the Prognostics and Health Management Society}, pages = {1 -- 7}, year = {2017}, language = {en} }