1,722,149 research outputs found
A polynomial algorithm for special case of the one-machine scheduling problem with time-lags
Full text linkThe standard one-machine scheduling problem consists in scheduling a set of jobs in one machine which can handle only one job at a time, minimizing the maximum lateness. Each job is available for processing at its release date, requires a known processing time and after finishing the processing, it is delivery after a certain time. There also can exists precedence constraints between pairs of jobs, requiring that the first jobs must be completed before the second job can start. An extension of this problem consists in assigning a time interval between the processing of the jobs associated with the precedence constrains, known by finish-start time-lags. In presence of this constraints, the problem is NP-hard even if preemption is allowed. In this work, we consider a special case of the one-machine preemption scheduling problem with time- lags, where the time-lags have a chain form, and propose a polynomial algorithm to solve it. The algorithm consist in a polynomial number of calls of the preemption version of the Longest Tail Heuristic. One of the applicability of the method is to obtain lower bounds for NP-hard one-machine and job-shop scheduling problems. We present some computational results of this application, followed by some conclusions.One-machine scheduling, polynomial algorithms, lower bounds
Ergebnisse einer Studierendenbefragung zu Auslandsaufenthalten im Fachbereich Mathematik/Informatik
Full text linkDer Fachbereich Mathematik/Informatik der Universität Osnabrück hat im Mai 2018 eine Kommission für Internationalisierung eingerichtet, die derzeitige Defizite und mögliche Potenziale im Fachbereich untersuchen sollte. Das Arbeitspapier fasst die Ergebnisse einer Befragung von Studierenden des Fachbereichs zusammen, die sich auf das grundsätzliche Interesse an Auslandsaufenthalten im Studium, auf Kriterien an Gastuniversität und Gastland sowie auf Hindernisse und Hürden bei der Umsetzung eines geplanten Auslandsaufenthaltes bezog
Pack dein MINT-Studium: Am besten in Sachsen: Mathematik/Informatik/Naturwissenschaften/Technik
Full text linkMINT steht für Mathematik, Informatik, Naturwissenschaften und Technik. Dass MINT überhaupt nichts Trockenes sein muss und Männer wie Frauen begeistern kann, erzählen Studierende, die an den Hochschulen oder der Berufsakademie Sachsen studieren. Sie berichten, wie sie ihren MINT-Studiengang »gefunden« haben und wie sie ihr Studium meistern.
Redaktionsschluss: 08.01.202
Der MINT-Fachkräftemangel in der Schweiz. Ausmass, Prognose, konjunkturelle Abhängigkeit, Ursachen und Auswirkungen des Fachkräftemangels in den Bereichen Mathematik, Informatik, Naturwissenschaften, Technik
No full textDie Verfügbarkeit von technischem Humankapital ist für die Position einer exportorientierten kleinen Volkswirtschaft im globalen Standortwettbewerb der Wissensgesellschaften elementar. Zudem ist unbestritten, dass das technische Humankapital für das Produktivitätswachstum und damit für das Wirtschaftswachstum
besonders relevant ist. In den letzten Jahren mehrten sich aber die Klagen der Schweizer Unternehmen über einen Fachkräftemangel im Bereich Mathematik, Informatik, Naturwissenschaften und Technik, kurz MINT. In der Folge kam es zu mehreren parlamentarischen Vorstössen auf eidgenössischer Parlamentsebene. Diese drücken die politische Sorge um die negativen Auswirkungen eines Mangels an aturwissenschaftlichen und technischen Fachkräften auf die Schweizer Volkswirtschaft aus. Der Bundesrat stellte einen Bericht in Aussicht, um die in den parlamentarischen Vorstössen aufgeworfenen Fragen zu beantworten. Vor diesem Hintergrund hat das SBF das Büro für arbeits- und sozialpolitische Studien BASS AG mandatiert, Ausmass, konjunkturelle Abhängigkeit, Auswirkungen und Ursachen des MINT-Fachkräftemangels im Rahmen einer wissenschaftlichen Studie zu untersuchen. Der vorliegende Bericht soll zentrale Elemente liefern für den Bericht des Bundesrats zur Beantwortung der parlamentarischen Vorstösse
Unambiguity of SGML Content Models - Pushdown Automata Revisited
No full texts and 1/TechReports/FullText Via WWW: URL http://www.informatik.uni-trier.de/Reports/List Via email: Send a mail to [email protected], subject 'MAIL ME CLEAR', body 'TechReports.HowTo' followed by an empty line, for detailed instructions Printed copies: Trierer Forschungsberichte Fachbereich IV - Mathematik / Informatik Universitat Trier .. D-54286 Trier ISSN 0944-0488 Forschungsbericht Nr. 97--05 Unambiguity of SGML Content Models -- Pushdown Automata Revisited Andreas Neumann Unambiguity of SGML Content Models -- Pushdown Automata Revisited Andreas Neumann Abteilung Informatik Universitat Trier 54286 Trier, Germany E-Mail: [email protected] March 24, 1997 Abstract We consider the property of unambiguity for regular expressions, extended by an additional operator &. It denotes concatenation in any order, and must have arbitrary arity since it is not associative. This extension gives us high succinctness in expressing equivalent regular expressions wit..
Inductive Counting below LOGSPACE
No full texts and 1/TechReports/FullText Via WWW: URL http://www.informatik.uni-trier.de/Reports/List Via email: Send a mail to [email protected], subject 'MAIL ME CLEAR', body 'TechReports.HowTo' followed by an empty line, for detailed instructions Printed copies: Trierer Forschungsberichte Fachbereich IV - Mathematik / Informatik Universitat Trier .. D-54286 Trier ISSN 0944-0488 Forschungsbericht Nr. 94-12 Inductive Counting below LOGSPACE Carsten Damm Markus Holzer Inductive Counting below LOGSPACE Carsten Damm FB IV-Informatik Universitat Trier 54286 Trier Germany Markus Holzer Institut fur Informatik Technische Universitat Munchen Arcisstr. 21, 80290 Munchen Germany Abstract We apply inductive counting to nondeterministic branching programs and prove that complementation on this model can be done without increasing the width of the branching programs too much. This shows that for an arbitrary space bound s(n), the class of languages accepted by nonuniform nonde..
Der plastische Durchblick Die rechnergestuetzte Generierung von Autostereogrammen
No full textAvailable from TIB Hannover: RO 802(1995,1) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekSIGLEDEGerman
Geometrie mit dem Computer Bericht ueber einen Unterrichtsversuch
No full textAvailable from FIZ Karlsruhe / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekSIGLEDEGerman
Sich einlassen und Einblicke nehmen Erfahrungen mit einer kooperativen Programmgestaltung
No full textSIGLEAvailable from TIB Hannover: RO 802(1993,1) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekDEGerman
Amtliches Mitteilungsblatt der BTU Cottbus–Senftenberg, 2019,30 (19.12.2019)
Full text link1. Berichtigung der Promotionsordnung der Fakultät 1 - MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik vom 02. März 2018
2. Promotionsordnung der Fakultät 1 - MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik vom 02. März 2018 (Lesefassung nach Berichtigung)
(s. dazu 1. Änderungssatzung, AMbl 07/2022
- …
