@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{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{PfaffSchmidt2016, author = {Pfaff, Raphael and Schmidt, Bernd}, title = {Daten in der Cloud - und dann?}, series = {Deine Bahn}, journal = {Deine Bahn}, number = {6}, publisher = {Bahn-Fachverlag}, address = {Berlin}, issn = {0948-7263}, pages = {50 -- 55}, year = {2016}, abstract = {Schienenverkehrssysteme stehen in zunehmendem Wettbewerb, sowohl untereinander als auch mit anderen Verkehrstr{\"a}gern. Als wichtiger Aspekt zur Steigerung der Kosteneffizienz wird die Digitalisierung des Betriebs und der Fahrzeuge betrachtet. {\"U}ber eine Prognose der Ausfallwahrscheinlichkeit bzw. Restlebensdauer von Subsystemen k{\"o}nnen mittels Digitalisierung die Instandhaltungskosten gesenkt werden. Die geringen Fehlerraten im System Bahn machen die Nutzung besonderer Simulationstechniken notwendig. In diesem Beitrag wird gezeigt, wie sich die Subsystemverf{\"u}gbarkeit aus den beobachteten Fehlerraten der Teilfunktionen vorhersagen l{\"a}sst.}, language = {de} } @article{Thomas2016, author = {Thomas, Axel}, title = {Genussrechte als Instrument der Unternehmensfinanzierung von kommunalen Wohnungs- baugesellschaften}, series = {VM Verwaltung und Management}, volume = {22}, journal = {VM Verwaltung und Management}, number = {6}, publisher = {Nomos}, address = {Baden-Baden}, issn = {0947-9856}, doi = {10.5771/0947-9856-2016-6-322}, pages = {322 -- 327}, year = {2016}, abstract = {Die kommunalen Wohnungsbaugesellschaften und ihr Gesch{\"a}ftszweck bzw. Versorgungsauftrag erfahren aus gesamtgesellschaftlichen Gr{\"u}nden aktuell einen erheblichen Bedeutungszuwachs. Der kommunale Wohnungsbau soll und muss intensiviert werden, da z.B. zunehmend Wohnungsbindungen auslaufen. Bezahlbare Neubauten fehlen speziell Familien, Senioren, Studenten und Fl{\"u}chtlingen. Um das Investitionsvolumen zu bew{\"a}ltigen, bedarf es nicht nur der F{\"o}rderkredite, sondern auch der Zuf{\"u}hrung „frischen Kapitals". Der Beitrag stellt dar, dass Genussrechte ein interessantes und oft unbekanntes Finanzierungsinstrument f{\"u}r kommunale Wohnungsbaugesellschaften mit passgenauen Ausgestaltungsm{\"o}glichkeiten sind. Mit Hilfe von Genussrechten k{\"o}nnen die notwendigen Neubau-Investitionen solide mit Quasi-Eigenkapital unterlegt werden und den sozialen Wohnungsbau wiederbeleben. Genussrechte als Hybridkapital lassen sich mangels gesetzlicher Eingrenzung exakt und individuell ebenso an die Bed{\"u}rfnisse der kommunalen Wohnungsbaugesellschaft anpassen wie an die der Gesellschafter und des jeweiligen Neubauvorhabens.}, language = {de} } @article{Wollert2016, author = {Wollert, J{\"o}rg}, title = {Industrial Internet of Things : Seifenblase oder Revolution}, series = {Elektronik}, journal = {Elektronik}, number = {7}, publisher = {WEKA-Fachmedien}, address = {M{\"u}nchen}, issn = {0013-5658}, pages = {39 -- 45}, year = {2016}, language = {de} } @article{WollertBooke2016, author = {Wollert, J{\"o}rg and Booke, Andreas}, title = {IoT von der Stange}, series = {elektronik}, journal = {elektronik}, number = {21 (2016)}, publisher = {WEKA-Fachmedien}, address = {M{\"u}nchen}, pages = {30 -- 37}, year = {2016}, abstract = {Heute sollte am besten jedes Ger{\"a}t in die große Rechnerwolke eingebettet werden. Doch so einfach ist das nicht, denn Cloud ist viel mehr als nur das Internet der Dinge. Als Anwender muss man sich also fragen, welche Dienste man m{\"o}chte und welchem Anbieter man sein Vertrauen schenkt.}, language = {de} } @article{Wollert2016, author = {Wollert, J{\"o}rg}, title = {OS-Funktionalit{\"a}t ohne OS f{\"u}r das IoT}, series = {Design \& Elektronik}, journal = {Design \& Elektronik}, number = {11}, publisher = {WEKA-Fachmedien}, address = {M{\"u}nchen}, issn = {0933-8667}, pages = {85 -- 90}, year = {2016}, abstract = {Low-end-Embedded-Plattformen stellen eine hohe Anforderung an die Entscheidungsf{\"a}higkeit des Entwicklers: Zum n{\"a}chstgr{\"o}ßeren Prozessor greifen und ein Betriebssystem benutzen oder doch besser auf das Betriebssystem verzichten? Die Frage l{\"a}sst sich einfach beantworten: Einen Nanokernel verwenden und das Embedded-System mit einem minimalen Footprint realisieren. Adam Dunkels Protothreads sind eine ausgesprochen effiziente Art, Mikrocontroller gut strukturiert zu programmieren und gleichzeitig auf Overhead zu verzichten. So k{\"o}nnen auch mit kleinen 8-bit-Prozessoren anspruchsvolle Aufgaben in einem Thread-Modell bearbeitet werden. Man muss also nicht immer das Rad neu erfinden oder gleich auf Linux-basierte Systeme zur{\"u}ckgreifen.}, language = {de} } @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{Wollert2016, author = {Wollert, J{\"o}rg}, title = {Rapid Application Development}, series = {Design \& Elektronik}, journal = {Design \& Elektronik}, number = {4}, publisher = {WEKA-Fachmedien}, address = {M{\"u}nchen}, issn = {0933-8667}, pages = {8 -- 11}, year = {2016}, abstract = {Das IoT ist ohne eingebettete Systeme undenkbar. Erst kleine und kleinste Mikrocontroller mit intelligenten Kommunikationsschnittstellen und Anbindung ans Internet erm{\"o}glichen sinnvolles und fl{\"a}chendeckendes Einsammeln von Daten. Doch wie kompliziert ist der Einstieg in die Embedded-Welt? Dieser Artikel gibt Einblick, wie die »Arduino-Plattform« die Einstiegsh{\"u}rden f{\"u}r eingebettete Systeme dramatisch reduzieren kann.}, language = {de} } @article{RieperGebhardtStucker2016, author = {Rieper, Harald and Gebhardt, Andreas and Stucker, Brent}, title = {Selective Laser Melting of the Eutectic Silver-Copper Alloy Ag 28 wt \% Cu}, series = {RTejournal - Forum f{\"u}r Rapid Technologie}, volume = {13}, journal = {RTejournal - Forum f{\"u}r Rapid Technologie}, issn = {1614-0923}, url = {http://nbn-resolving.de/nbn:de:0009-2-44141}, year = {2016}, abstract = {The aim of this work was to perform a detailed investigation of the use of Selective Laser Melting (SLM) technology to process eutectic silver-copper alloy Ag 28 wt. \% Cu (also called AgCu28). The processing occurred with a Realizer SLM 50 desktop machine. The powder analysis (SEM-topography, EDX, particle distribution) was reported as well as the absorption rates for the near-infrared (NIR) spectrum. Microscope imaging showed the surface topography of the manufactured parts. Furthermore, microsections were conducted for the analysis of porosity. The Design of Experiments approach used the response surface method in order to model the statistical relationship between laser power, spot distance and pulse time.}, language = {en} }