@article{InfantinoPaulssenMostaccietal.2016, author = {Infantino, Angelo and Paulßen, Elisabeth and Mostacci, Domiziano and Schaffer, Paul and Trinczek, Michael and Hoehr, Cornelia}, title = {Assessment of the production of medical isotopes using the Monte Carlo code FLUKA: Simulations against experimental measurements}, series = {Nuclear Instruments and Methods in Physics Research Section B: Beam Interactions with Materials and Atoms}, volume = {366}, journal = {Nuclear Instruments and Methods in Physics Research Section B: Beam Interactions with Materials and Atoms}, publisher = {Elsevier}, address = {Amsterdam}, issn = {1872-9584}, doi = {10.1016/j.nimb.2015.10.067}, pages = {117 -- 123}, year = {2016}, abstract = {The Monte Carlo code FLUKA is used to simulate the production of a number of positron emitting radionuclides, ¹⁸F, ¹³N, ⁹⁴Tc, ⁴⁴Sc, ⁶⁸Ga, ⁸⁶Y, ⁸⁹Zr, ⁵²Mn, ⁶¹Cu and ⁵⁵Co, on a small medical cyclotron with a proton beam energy of 13 MeV. Experimental data collected at the TR13 cyclotron at TRIUMF agree within a factor of 0.6 ± 0.4 with the directly simulated data, except for the production of ⁵⁵Co, where the simulation underestimates the experiment by a factor of 3.4 ± 0.4. The experimental data also agree within a factor of 0.8 ± 0.6 with the convolution of simulated proton fluence and cross sections from literature. Overall, this confirms the applicability of FLUKA to simulate radionuclide production at 13 MeV proton beam energy.}, language = {en} } @book{Wilke2016, author = {Wilke, Thomas}, title = {Innendekoration : graphische Vorlagen und theoretische Vorgaben f{\"u}r die wandfeste Dekoration von Appartement im 17. und 18. Jahrhundert in Frankreich}, publisher = {scaneg Verlag}, address = {M{\"u}nchen}, isbn = {978-3-89235-233-4}, pages = {2 B{\"a}nde}, year = {2016}, language = {de} } @incollection{Wilke2016, author = {Wilke, Thomas}, title = {Planning Process of the Di Castellamonte's Chapel of the Holy Shroud}, series = {Carlo e Amedeo di Castellamonte : 1571-1683, ingegneri e architetti per i duchi di Savoia}, booktitle = {Carlo e Amedeo di Castellamonte : 1571-1683, ingegneri e architetti per i duchi di Savoia}, editor = {Merlotti, Andrea}, publisher = {Campisano editore}, address = {Rom}, isbn = {978-88-98229-57-4}, pages = {141 -- 152}, year = {2016}, language = {en} } @article{Bernecker2016, author = {Bernecker, Andreas}, title = {Divided we reform? Evidence from US welfare policies}, series = {Journal of Public Economics}, volume = {142}, journal = {Journal of Public Economics}, publisher = {Elsevier}, address = {Amsterdam}, issn = {0047-2727}, doi = {10.1016/j.jpubeco.2016.08.003}, pages = {24 -- 38}, year = {2016}, abstract = {Divided government is often thought of as causing legislative deadlock. I investigate the link between divided government and economic reforms using a novel data set on welfare reforms in US states between 1978 and 2010. Panel data regressions show that, under divided government, a US state is around 25\% more likely to adopt a welfare reform than under unified government. Several robustness checks confirm this counter-intuitive finding. Case study evidence suggests an explanation based on policy competition between governor, senate, and house.}, language = {en} } @inproceedings{Matcha2016, author = {Matcha, Heike}, title = {From Designing Buildings from Systems to Designing Systems for Buildings}, series = {Complexity \& Simplicity - Proceedings of the 34th eCAADe Conference - Volume 1}, booktitle = {Complexity \& Simplicity - Proceedings of the 34th eCAADe Conference - Volume 1}, editor = {Herneoja, Aulikki and {\"O}sterlund, Toni and Markkanen, Piia}, publisher = {ECAADe}, address = {Oulu, Finland}, doi = {10.52842/conf.ecaade.2016.1.237}, pages = {237 -- 240}, year = {2016}, abstract = {We study the novel possibilities computer aided design and production open up for the design of building systems. Such systems today can, via individualized mass production, consist of a larger number and more complex parts than previously and therefore be assembled into more complex wholes. This opens up the possibility of designing specialized systems specifically for single buildings. The common order of starting with a building system and designing a building using this system can be reversed to designing a building first and then developing a system specifically for that building. We present and discuss research that incorporates students design projects into research work and fosters links between research and teaching.}, language = {en} } @phdthesis{Foeckler2016, author = {F{\"o}ckler, Nicole}, title = {Biomarker zur Prognose von Fr{\"u}hgeburten : ein biomedizintechnischer Ansatz}, publisher = {Deutsche Zentralbibliothek f{\"u}r Medizin}, address = {K{\"o}ln}, doi = {10.4126/FRL01-006401575}, pages = {VII, 117 S.}, year = {2016}, language = {de} } @article{VergePoettgenAltherretal.2016, author = {Verg{\´e}, Angela and P{\"o}ttgen, Philipp and Altherr, Lena and Ederer, Thorsten and Pelz, Peter F.}, title = {Lebensdauer als Optimierungsziel: Algorithmische Struktursynthese am Beispiel eines hydrostatischen Getriebes}, series = {O+P - {\"O}lhydraulik und Pneumatik}, volume = {60}, journal = {O+P - {\"O}lhydraulik und Pneumatik}, number = {1-2}, editor = {Greuloch, Ivo and Weber, Manfred and Meier, Miles}, publisher = {Vereinigte Fachverl.}, address = {Mainz}, issn = {1614-9602}, pages = {114 -- 121}, year = {2016}, abstract = {Verf{\"u}gbarkeit und Nachhaltigkeit sind wichtige Anforderungen bei der Planung langlebiger technischer Systeme. Meist werden bei Lebensdaueroptimierungen lediglich einzelne Komponenten vordefinierter Systeme untersucht. Ob eine optimale Lebensdauer eine g{\"a}nzlich andere Systemvariante bedingt, wird nur selten hinterfragt. Technical Operations Research (TOR) erlaubt es, aus Obermengen technischer Systeme automatisiert die lebensdaueroptimale Systemstruktur auszuw{\"a}hlen. Der Artikel zeigt dies am Beispiel eines hydrostatischen Getriebes.}, language = {de} } @inproceedings{RauschLeiseEdereretal.2016, author = {Rausch, Lea and Leise, Philipp and Ederer, Thorsten and Altherr, Lena and Pelz, Peter F.}, title = {A comparison of MILP and MINLP solver performance on the example of a drinking water supply system design problem}, series = {ECCOMAS Congress 2016 VII European Congress on Computational Methods in Applied Sciences and Engineering}, booktitle = {ECCOMAS Congress 2016 VII European Congress on Computational Methods in Applied Sciences and Engineering}, editor = {Papadrakakis, M. and Ppadopoulos, V. and Stefanou, G. and Plevris, V.}, isbn = {978-618-82844-0-1}, pages = {8509 -- 8527}, year = {2016}, abstract = {Finding a good system topology with more than a handful of components is a highly non-trivial task. The system needs to be able to fulfil all expected load cases, but at the same time the components should interact in an energy-efficient way. An example for a system design problem is the layout of the drinking water supply of a residential building. It may be reasonable to choose a design of spatially distributed pumps which are connected by pipes in at least two dimensions. This leads to a large variety of possible system topologies. To solve such problems in a reasonable time frame, the nonlinear technical characteristics must be modelled as simple as possible, while still achieving a sufficiently good representation of reality. The aim of this paper is to compare the speed and reliability of a selection of leading mathematical programming solvers on a set of varying model formulations. This gives us empirical evidence on what combinations of model formulations and solver packages are the means of choice with the current state of the art.}, language = {en} } @book{Altherr2016, author = {Altherr, Lena}, title = {Algorithmic System Design under Consideration of Dynamic Processes}, publisher = {Shaker}, address = {Aachen}, isbn = {978-3-8440-4848-3}, pages = {94}, year = {2016}, abstract = {Nach Stand von Wissenschaft und Technik werden Komponenten hinsichtlich ihrer Eigenschaften, wie Lebensdauer oder Energieeffizienz, optimiert. Allerdings k{\"o}nnen selbst hervorragende Komponenten zu ineffizienten oder instabilen Systemen f{\"u}hren, wenn ihr Zusammenspiel nur unzureichend ber{\"u}cksichtigt wird. Eine Systembetrachtung schafft ein gr{\"o}ßeres Optimierungspotential - dem erh{\"o}hten Potential steht jedoch auch ein erh{\"o}hter Komplexit{\"a}tsgrad gegen{\"u}ber. Die vorliegende Arbeit ist im Rahmen des Sonderforschungsbereichs 805 entstanden, dessen Ziel die Beherrschung von Unsicherheit in Systemen des Maschinenbaus ist. Die Arbeit zeigt anhand eines realen Systems aus dem Bereich der Hydraulik, wie Unsicherheit in der Entwicklungsphase beherrscht werden kann. Hierbei ist neu, dass die durch den sp{\"a}teren Betrieb zu erwartende Systemdegradation eines jeden m{\"o}glichen Systemvorschlags antizipiert werden kann. Dadurch k{\"o}nnen Betriebs- und Wartungskosten vorausgesagt und minimiert werden und durch eine optimale Betriebs- und Wartungsstrategie die Verf{\"u}gbarkeit des Systems garantiert werden. Wesentliche Fragen bei der optimalen Auslegung des betrachteten hydrostatischen Getriebes sind dessen physikalische Modellierung, die Darstellung des Optimierungsproblems als gemischt-ganzzahliges lineares Programm, und dessen algorithmische Behandlung zur L{\"o}sungsfindung. Hierzu werden Heuristiken zum schnelleren Auffinden sinnvoller Systemtopologien vorgestellt und mittels mathematischer Dekomposition eine Bewertung des dynamischen Verschleiß- und Wartungsverlaufs m{\"o}glicher Systemvorschl{\"a}ge vorgenommen. Die Arbeit stellt die Optimierung technischer Systeme an der Schnittstelle von Mathematik, Informatik und Ingenieurwesen sowohl gr{\"u}ndlich als auch anschaulich und nachvollziehbar dar.}, language = {en} } @incollection{AltherrEdererLorenzetal.2016, author = {Altherr, Lena and Ederer, Thorsten and Lorenz, Ulf and Pelz, Peter F. and P{\"o}ttgen, Philipp}, title = {Designing a feedback control system via mixed-integer programming}, series = {Operations Research Proceedings 2014: Selected Papers of the Annual International Conference of the German Operations Research}, booktitle = {Operations Research Proceedings 2014: Selected Papers of the Annual International Conference of the German Operations Research}, editor = {L{\"u}bbecke, Marco E. and Koster, Arie and Letmathe, Peter and Madlener, Reihard and Preis, Britta and Walther, Grit}, publisher = {Springer}, address = {Cham}, isbn = {978-3-319-28695-2}, doi = {10.1007/978-3-319-28697-6_18}, pages = {121 -- 127}, year = {2016}, abstract = {Pure analytical or experimental methods can only find a control strategy for technical systems with a fixed setup. In former contributions we presented an approach that simultaneously finds the optimal topology and the optimal open-loop control of a system via Mixed Integer Linear Programming (MILP). In order to extend this approach by a closed-loop control we present a Mixed Integer Program for a time discretized tank level control. This model is the basis for an extension by combinatorial decisions and thus for the variation of the network topology. Furthermore, one is able to appraise feasible solutions using the global optimality gap.}, language = {en} } @inproceedings{BeckerHoefkenSchuetzetal.2016, author = {Becker, Sebastian and H{\"o}fken, Hans-Wilhelm and Sch{\"u}tz, Philip and Schuba, Marko}, title = {IT-forensische Erkennung modifizierter Android-Apps}, series = {Proceedings of DACH Security 2016, Klagenfurt, Austria, September 2016}, booktitle = {Proceedings of DACH Security 2016, Klagenfurt, Austria, September 2016}, editor = {Schartner, P.}, pages = {120 -- 125}, year = {2016}, abstract = {Malware auf Smartphones ist ein Problem, dem auch Strafverfolgungsbeh{\"o}rden immer h{\"a}ufiger gegen{\"u}berstehen. Insbesondere Telefone, bei denen potentiell schadhafte Apps zu einem finanziellen Schaden gef{\"u}hrt haben, finden sich auf den Schreibtischen der Polizei wieder. Dabei m{\"u}ssen die Ermittler m{\"o}glichst schnell und gezielt erkennen k{\"o}nnen, ob eine App tats{\"a}chlich schadhaft manipuliert wurde, was manipuliert wurde und mit wem die App kommuniziert. Klassische Malware-Erkennungsverfahren helfen zwar bei der generellen Erkennung schadhafter Software, sind aber f{\"u}r die polizeiliche Praxis nicht geeignet. Dieses Paper stellt ein Programm vor, welches gerade die forensischen Fragestellungen ber{\"u}cksichtigt und so f{\"u}r den Einsatz in der Strafverfolgung in Frage kommt.}, language = {de} } @inproceedings{BonneyNagelSchuba2016, author = {Bonney, Gregor and Nagel, Stefan and Schuba, Marko}, title = {Risiko Smart Home - Angriff auf ein Babymonitorsystem}, series = {Proceedings of DACH Security 2016, Klagenfurt, Austria, September 2016}, booktitle = {Proceedings of DACH Security 2016, Klagenfurt, Austria, September 2016}, editor = {Schartner, P.}, pages = {371 -- 378}, year = {2016}, abstract = {Unser Zuhause wird zunehmend intelligenter. Smart Homes bieten uns die Steuerung von Haus- oder Unterhaltungstechnik bequem vom Smartphone aus. Junge Familien nutzen die Technologie, um mittels vernetzten Babymonitorsystemen ihren Nachwuchs von {\"u}berall aus im Blick zu haben. Davon auszugehen, dass solche Systeme mit einem Fokus auf Sicherheit entwickelt wurden, um die sehr pers{\"o}nlichen Daten zu sch{\"u}tzen, ist jedoch ein Trugschluss. Die Untersuchung eines handels{\"u}blichen und keineswegs billigen Systems zeigt, dass die Ger{\"a}te sehr einfach kompromittiert und missbraucht werden k{\"o}nnen.}, language = {de} } @inproceedings{Czarnecki2016, author = {Czarnecki, Christian}, title = {Design und Nutzung einer industriespezifischen Referenzarchitektur f{\"u}r die Telekommunikationsindustrie}, series = {GI Edition Proceedings Band 259 INFORMATIK 2016. 26.-30. September 2016 Klagenfurt}, booktitle = {GI Edition Proceedings Band 259 INFORMATIK 2016. 26.-30. September 2016 Klagenfurt}, editor = {Mayr, Heinrich C. and Pinzger, Martin and Gesellschaft f{\"u}r Informatik e. V. (GI),}, publisher = {K{\"o}llen}, address = {Bonn}, isbn = {9783885796534}, issn = {1617-5468}, pages = {807 -- 814}, year = {2016}, abstract = {Zur Unterst{\"u}tzung des Transformationsbedarfs von Telekommunikationsunternehmen sind die Referenzmodelle des TM Forums in der Praxis weltweit anerkannt. Dabei findet jedoch meist eine losgel{\"o}ste Nutzung f{\"u}r spezifische Einzelthemen statt. Daher f{\"u}hrt dieser Artikel die bestehenden Inhalte in einer industriespezifischen, {\"u}bergreifenden Referenzarchitektur zusammen. Der Fokus liegt auf den Ebenen Aufbauorganisation, Prozesse, Applikationen und Daten. Dar{\"u}ber hinaus werden inhaltliche Architekturdom{\"a}nen zur Strukturierung angeboten. Die Referenzarchitektur ist hierarchisch aufgebaut und wird hier beispielhaft f{\"u}r ausgew{\"a}hlte, aggregierte Inhalte beschrieben. Als erste Evaluation wird die Anwendung der Referenzarchitektur in drei Praxisprojekten erl{\"a}utert.}, language = {de} } @inproceedings{NursinskiStolbergGangatharanCzarnecki2016, author = {Nursinski-Stolberg, Andr{\´e} and Gangatharan, Kiritharan and Czarnecki, Christian}, title = {Development of a subject-oriented reference process model for the telecommunications industry}, series = {GI Edition Proceedings Band 259 INFORMATIK 2016}, booktitle = {GI Edition Proceedings Band 259 INFORMATIK 2016}, editor = {Mayr, Heinrich C. and Pinzger, Martin}, publisher = {Gesellschaft f{\"u}r Informatik e.V.}, address = {Bonn}, isbn = {9783885796534}, issn = {1617-5468}, pages = {699 -- 712}, year = {2016}, abstract = {Generally the usage of reference models can be structured top-down or bottom-up. The practical need of agile change and flexible organizational implementation requires a consistent mapping to an operational level. In this context, well-established reference process models are typically structured top-down. The subject-oriented Business Process Management (sBPM) offers a modeling concept that is structured bottom-up and concentrates on the process actors on an operational level. This paper applies sBPM to the enhanced Telecom Operations Map (eTOM), a well-accepted reference process model in the telecommunications industry. The resulting design artifact is a concrete example for a combination of a bottom-up and top-down developed reference model. The results are evaluated and confirmed in practical context through the involvement of the industry body TMForum.}, language = {en} } @article{HoerenbaumLaumannProkop2016, author = {H{\"o}renbaum, Christoph and Laumann, J{\"o}rg and Prokop, Ines}, title = {Zur Anwendung des Eurocode 3 Teil 1-2 f{\"u}r die Heißbemessung und Anregungen f{\"u}r dessen Novellierung}, series = {Stahlbau}, volume = {85}, journal = {Stahlbau}, number = {6}, publisher = {Ernst \& Sohn GmbH}, address = {Berlin}, issn = {1437-1049}, doi = {10.1002/stab.201610382}, pages = {429 -- 434}, year = {2016}, abstract = {Die Eurocodes werden bis zum Jahr 2020 im Europ{\"a}ischen Komitee f{\"u}r Normung (CEN), Technisches Komitee TC 250, {\"u}berarbeitet. In Vorbereitung auf die Eurocode-Novellierung haben engagierte Ingenieure im Rahmen der Initiative PraxisRegeln Bau (PRB) die f{\"u}r die praktische Anwendung h{\"a}ufig genutzten Teile des Eurocode 3 untersucht. Mit dem Ziel, die Praxistauglichkeit des Eurocode 3 f{\"u}r die Heißbemessung zu verbessern, wurden die bestehende Norm EN 1993 Teil 1-2 insbesondere in Bezug auf die Anwenderfreundlichkeit analysiert und Vorschl{\"a}ge f{\"u}r die europ{\"a}ische Novellierung erarbeitet. Die Analysen zeigen, dass durch Umstrukturierungen und durch die Einf{\"u}hrung von Tabellen die Verst{\"a}ndlichkeit und Anwenderfreundlichkeit der Regeln f{\"u}r die Heißbemessung bedeutend erh{\"o}ht werden k{\"o}nnen.}, language = {de} } @misc{OPUS4-7869, title = {Dimensionen 1-2016 : Magazin der FH Aachen University of Applied Sciences}, address = {Aachen}, organization = {Aachen / Fachhochschule Aachen}, pages = {64 S.}, year = {2016}, abstract = {Inhalt 06 Fast jeder Zweite ist betroffen | Psychosoziale Beratung hilft Studierenden 10 Hacken statt Knacken | IT-Sicherheit im Automobil: Kooperation der FH Aachen mit Interpol 13 Dritter Platz f{\"u}r die FH Aachen beim PR-Bild Award 14 Ich bin ein Berlinger | Tourbus Wolfgang chauffiert keine Rockstars, sondern 3D-Drucker 18 Licht aus, Spot an und ... studieren | Fachbereich Wirtschaftswissenschaften dreht Imagefilm 22 Ein Tropfen Blut gen{\"u}gt | FH-Absolventen forschen in Grundlagenprojekt zu mobilen Ger{\"a}ten, die Malaria diagnostizieren k{\"o}nnen 24 Die dritte Hand | Babor setzt "Pick-by-Vision"-Datenbrille als weltweit erstes Unternehmen ein - FH-Forscher Prof. Voß war an der Entwicklung beteiligt 30 3 Fragen an den neuen AStA-Vorsitzenden Paul Baumann 32 Maronen-Creme-Suppe 34 Schmerzfrei!? | FH-Mitarbeiter Herbert Meurers war schon tot - und k{\"a}mpfte sich zur{\"u}ck ins Leben 40 Mit "Sally" {\"u}ber die Weichen | Schienenfahrzeugtechnik an der FH Aachen 44 Sicherheit, Freiheit - und Freude {\"u}ber die B{\"u}rokratie | Der Syrer Hasan al Jalloud studiert an der FH Aachen und blickt mit Sorge auf das Geschehen in seinem Heimatland 46 Diese Frau erf{\"u}llt keine Klischees | Ana P{\´e}rez ist die einzige Frau im Aixtreme-Racing-Team 50 Des R{\"a}tsels L{\"o}sung: das Bewahren | Gespr{\"a}ch mit Prof. Dr. Heinrich Hemme zum Thema Unterhaltungsmathematik 54 "Da weiß man einfach, was Sache ist" | Bauunternehmer Hubert Schlun {\"u}ber sein Leben, seine Werte, seine FH Aachen 58 Prof. Baumann ist neuer LRK-Vorsitzender | FH-Rektor macht sich f{\"u}r die Fachhochschulen in NRW stark 60 Lehrer mit einem Herz f{\"u}r Holz | Alexander Forbrig nimmt am BeLEK-Programm teil und verbindet sein Studium mit einer Ausbildung zum Berufsschullehrer 63 Impressum}, language = {de} } @misc{OPUS4-7870, title = {Dimensionen 2-2016 : Magazin der FH Aachen University of Applied Sciences}, address = {Aachen}, organization = {Aachen / Fachhochschule Aachen}, pages = {64 S.}, year = {2016}, abstract = {Inhalt 06 Von Aachen nach Hollywood | Am 5. M{\"a}rz 2016 l{\"a}dt Shawn Bu den Star-Wars-Fanfilm, den er f{\"u}r seine Bachelorarbeit produziert hat, bei YouTube hoch. Was dann passiert, ist einfach unglaublich 16 Es geht aufw{\"a}rts | FH entwickelt Kletterroboter zur Wartung und Reparatur von Windenergieanlagen 20 Auf den Millimeter genau | FH-Bauingenieure vermessen die Urftstaumauer 24 Auf legend{\"a}ren Rennstrecken | FH-Youngster treten in GT-Motorsportserie an 26 "Unten ist da, wo die Erde ist..." | Astronaut Dr. Thomas Reiter tr{\"a}gt an der FH Aachen vor 30 Von der Kita entspannt in den H{\"o}rsaal | Wie man den Spagat zwischen Kindererziehung und Studium meistert 32 "Solidarit{\"a}t ist keine Rosinenpickerei" | Martin Schulz und der Spiegel zu Gast an der FH Aachen 34 Ankommen | Drei Beispiele, wie Menschen an der FH Aachen und in der Region sich mit dem Thema Flucht besch{\"a}ftigen 36 "Wir sind nicht die großen Retter" | Fotodokumentation von Stephan Klumpp 38 Mehr als nur ein Dach {\"u}ber dem Kopf | Dina Bharucha entwickelt ein ausklappbares Fl{\"u}chlingshaus 40 "Es wird zu wenig {\"u}ber Fluchtursachen gesprochen" | Knut Paul, Pressesprecher der Bundespolizeiinspektion Aachen, {\"u}ber die Fl{\"u}chtlingslage in der Aachener Region 42 Pinipas Abenteuer | Eine himmlische Pfannkuchensuche durch Europa 44 Warum es sich lohnt, in Nachwuchs zu investieren | Drei Beispiele aus dem FH-Stipendienprogramm 46 R{\"u}ckenschmerzen ade | Das Start-up-Unternehmen physiosense entwickelt einen "intelligenten" B{\"u}rostuhl 48 Fahren und sparen | FH-Wissenschaftler J{\"o}rg Kreyer erforscht, wie der Kraftstoffverbrauch von Nutzfahrzeugen gesenkt werden kann 52 Informationsdesign f{\"u}r die Industrie 4.0 | "ProSense": Fachbereich Gestaltung entwickelt neues Verfahren zur visuellen Darstellung großer Datenmengen 58 Maßgeschneidert f{\"u}r unsere Region | Der Studiengang "Open Borders MBA" richtet sich an F{\"u}hrungskr{\"a}fte, die grenz{\"u}berschreitend arbeiten wollen 60 Rennsport im Miniaturformat| FH unterst{\"u}tzt das Einhard-Gymnasium bei der Junior-Ingenieur-Akademie 61 Mathematik der Herzen 63 Impressum}, language = {de} } @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} }