• Deutsch

University Logo

  • Home
  • Search
  • Browse
  • Submit
  • Sitemap
Schließen
  • Organizational units
  • Mathematisch-Naturwissenschaftliche Fakultät

Institut für Informatik und Computational Science

Refine

Has Fulltext

  • no (480)
  • yes (110)

Author

  • Schaub, Torsten (141)
  • Gössel, Michael (52)
  • Delgrande, James Patrick (38)
  • Linke, Thomas (29)
  • Tompits, Hans (26)
  • Gebser, Martin (25)
  • Müller, Klaus-Robert (25)
  • Schnor, Bettina (22)
  • Sogomonyan, Egor S. (21)
  • Besnard, Philippe (18)
+ more

Year of publication

  • 2018 (8)
  • 2016 (9)
  • 2015 (63)
  • 2014 (28)
  • 2013 (36)
  • 2012 (23)
  • 2011 (27)
  • 2010 (32)
  • 2009 (26)
  • 2008 (1)
  • 2007 (24)
  • 2006 (33)
  • 2005 (29)
  • 2004 (27)
  • 2003 (18)
  • 2002 (15)
  • 2001 (20)
  • 2000 (31)
  • 1999 (29)
  • 1998 (30)
  • 1997 (22)
  • 1996 (25)
  • 1995 (15)
  • 1994 (17)
  • 1993 (1)
  •  (1)
- less

Document Type

  • Article (590) (remove)

Language

  • English (490)
  • German (98)
  • French (1)
  • Italien (1)

Is part of the Bibliography

  • yes (487)
  • no (103)

Keywords

  • Didaktik (13)
  • Ausbildung (12)
  • Hochschuldidaktik (12)
  • Informatik (12)
  • Answer set programming (5)
  • Computer Science Education (4)
  • Answer Set Programming (3)
  • Competence Measurement (3)
  • Secondary Education (3)
  • Theory (3)
  • answer set programming (3)
  • Automata systems (2)
  • Big Data (2)
  • Competence Modelling (2)
  • Computational thinking (2)
  • E-Learning (2)
  • E-learning (2)
  • Informatics Education (2)
  • Informatics Modelling (2)
  • Informatics System Application (2)
  • Informatics System Comprehension (2)
  • computational thinking (2)
  • cooperating systems (2)
  • e-learning (2)
  • education (2)
  • formal languages (2)
  • relevance (2)
  • 21st century skills, (1)
  • 3D modeling (1)
  • 3D visualization (1)
  • ABRACADABRA (1)
  • AODV (1)
  • ARCS Modell (1)
  • Abstraction (1)
  • Access control (1)
  • Achievement (1)
  • Active evaluation (1)
  • Activity Theory (1)
  • Activity-orientated Learning (1)
  • Ad hoc routing (1)
  • Adaptivity (1)
  • Adaptivität (1)
  • Arduino (1)
  • Assessment (1)
  • Audience Response Systeme (1)
  • Augmentation (1)
  • Austria (1)
  • Autismus (1)
  • Automated Theorem Proving (1)
  • Automatic Item Generation (1)
  • Automatisches Beweisen (1)
  • Backdoors (1)
  • Batch processing (1)
  • Berliner Modell (1)
  • Blended Learning (1)
  • Bloom’s Taxonomy (1)
  • Boolean logic models (1)
  • CP-Logic (1)
  • CS concepts (1)
  • Campus (1)
  • Capability approach (1)
  • Challenges (1)
  • Clause Learning (1)
  • Cloud (1)
  • Cluster Computing (1)
  • Cluster computing (1)
  • Code generation (1)
  • Cognitive Skills (1)
  • Coherent phonons (1)
  • Combinatorial multi-objective optimization (1)
  • Competences (1)
  • Competencies (1)
  • Complex optimization (1)
  • Computational Thinking (1)
  • Computational complexity (1)
  • Computational grid (1)
  • Computer Science (1)
  • Computer Science in Context (1)
  • Computergestützes Training (1)
  • Computing (1)
  • Contest (1)
  • Context awareness (1)
  • Contextualisation (1)
  • Contextualized learning (1)
  • Continuous Testing (1)
  • Continuous Versioning (1)
  • Contradictions (1)
  • Curriculum (1)
  • Curriculum Development (1)
  • D-galactosamine (1)
  • DPLL (1)
  • DRMAA (1)
  • DRMS (1)
  • Data Analysis (1)
  • Data Management (1)
  • Data Privacy (1)
  • Data federation (1)
  • Databases (1)
  • Deal of the Day (1)
  • Debugging (1)
  • Decidability (1)
  • Defining characteristics of physical computing (1)
  • Design (1)
  • Design for testability (DFT) (1)
  • Digital Competence (1)
  • Digital Education (1)
  • Digital Game Based Learning (1)
  • Digital Revolution (1)
  • Digitale Medien (1)
  • Dynamic assessment (1)
  • Dynamical X-ray theory (1)
  • E-teaching (1)
  • Early Literacy (1)
  • Educational Standards (1)
  • Educational game (1)
  • Educational software (1)
  • Embedded Systems (1)
  • Euclid’s algorithm (1)
  • Evaluation (1)
  • Event mapping (1)
  • Evolution (1)
  • Experimentation (1)
  • Explore-first Programming (1)
  • Extensibility (1)
  • Extreme Model-Driven Development (1)
  • Facebook (1)
  • Fault Localization (1)
  • Fibonacci numbers (1)
  • Freshmen (1)
  • Function (1)
  • Fundamental Ideas (1)
  • Graphensuche (1)
  • Green computing (1)
  • Grounded theory (1)
  • Heat diffusion (1)
  • Hierarchically configurable mask register (1)
  • Hochschul-Cloud (1)
  • Hochschullehre (1)
  • Human Factors (1)
  • ICT Competence (1)
  • ICT competencies (1)
  • ICT skills (1)
  • IaaS (1)
  • Identifiers (1)
  • Image and video stylization (1)
  • Incoherent phonons (1)
  • Incremental answer set programming (1)
  • Informatics (1)
  • Information federation (1)
  • Information integration (1)
  • Information retrieval (1)
  • Information security (1)
  • Inquiry-based Learning (1)
  • Interaktivität (1)
  • Interface design (1)
  • Job monitoring (1)
  • Job submission (1)
  • Kernelization (1)
  • Key Competencies (1)
  • Klausellernen (1)
  • Knowledge representation (1)
  • Kompetenzerwerb (1)
  • L systems (1)
  • LMS (1)
  • Landmark visibility (1)
  • Learners (1)
  • Learning Fields (1)
  • Learning ecology (1)
  • Learning interfaces development (1)
  • Learning with ICT (1)
  • Lehrer*innenbildung (1)
  • Lern-App (1)
  • Lernaufgaben (1)
  • Lernmotivation (1)
  • Load Balancing (1)
  • Localization (1)
  • Location awareness (1)
  • Logarithm (1)
  • Logic programming (1)
  • Lower Secondary Level (1)
  • Loyalty (1)
  • MOOCs (1)
  • Markov processes (1)
  • Masking of X-values (1)
  • Massive Open Online Courses (1)
  • Measurement (1)
  • Meta-Programming (1)
  • Mobile application (1)
  • Mobile devices (1)
  • Mobile learning (1)
  • Model checking (1)
  • Multiple interpretation scheme (1)
  • Music Technology (1)
  • N-temperature model (1)
  • NUI (1)
  • Nash equilibrium (1)
  • Natural Science Education (1)
  • NoSQL (1)
  • Nonmonotonic reasoning (1)
  • Norway (1)
  • Novice programmers (1)
  • OCCI (1)
  • OpenOLAT (1)
  • Operation problem (1)
  • Parallel job execution time estimation (1)
  • Parameterized complexity (1)
  • Pedagogical content knowledge (1)
  • Pedestrian navigation (1)
  • Performance Evaluation (1)
  • Personalization (1)
  • Pervasive computing (1)
  • Pervasive game (1)
  • Pervasive learning (1)
  • Physical Science (1)
  • Preference Handling (1)
  • Preprocessing (1)
  • Problem Solving (1)
  • Process mining (1)
  • Process model analysis (1)
  • Product lifecycle management (1)
  • Prototyping (1)
  • REST (1)
  • RSA triangle (1)
  • Ranking (1)
  • Recommendations for CS-Curricula in Higher Education (1)
  • Relevanz (1)
  • SAT (1)
  • SOA (1)
  • SaaSAbstract (1)
  • Seamless learning (1)
  • Semantic data (1)
  • Semantic web (1)
  • Sensors (1)
  • Service orientation (1)
  • Signaling transduction networks (1)
  • Small Private Online Courses (1)
  • Social (1)
  • Statistical relational learning (1)
  • Stochastic relational process (1)
  • Strategie (1)
  • Structural equation modeling (1)
  • Systems biology (1)
  • TPACK (1)
  • Tasks (1)
  • Teacher perceptions (1)
  • Teachers (1)
  • Teaching information security (1)
  • Technology proficiency (1)
  • Terminology (1)
  • Tests (1)
  • Theorembeweisen (1)
  • Thermoelasticity (1)
  • Time series (1)
  • Tracking (1)
  • Ubiquitous learning (1)
  • Ultrafast dynamics (1)
  • Unary languages (1)
  • Unifikation (1)
  • Uniform Access Principle (1)
  • Usability testing (1)
  • User Experience (1)
  • User submission pattern (1)
  • User-centred design (1)
  • Verification (1)
  • Vocational Education (1)
  • Weiterbildung (1)
  • Wireless Sensor Networks (1)
  • X-masking (1)
  • X-values (1)
  • Young People (1)
  • abstraction (1)
  • acute liver failure (1)
  • adversarial classification (1)
  • algorithm schedules (1)
  • analogical thinking (1)
  • artistic rendering (1)
  • behavioral abstraction (1)
  • belief merging (1)
  • belief revision (1)
  • binary representation (1)
  • binary search (1)
  • bioinformatics (1)
  • block representation (1)
  • bootstrapping (1)
  • cellular automata (1)
  • classroom language (1)
  • code generation (1)
  • cognitive modifiability (1)
  • collaborative learning (1)
  • combined task and motion planning (1)
  • competence (1)
  • competencies (1)
  • competency (1)
  • complexity (1)
  • comprehension (1)
  • computer science education (1)
  • computer science teachers (1)
  • conductive argument (1)
  • consistency (1)
  • consistency checking (1)
  • consistency measures (1)
  • controlled vocabularies (1)
  • course timetabling (1)
  • cs4fn (1)
  • curriculum theory (1)
  • decidability questions (1)
  • declarative problem solving (1)
  • diagnosis (1)
  • didactics (1)
  • didaktisches Konzept (1)
  • digitale Bildung (1)
  • digitale Medien (1)
  • digitally-enabled pedagogies (1)
  • divide and conquer (1)
  • domain-specific APIs (1)
  • dynamic service binding (1)
  • e-mentoring (1)
  • eLectures (1)
  • education and public policy (1)
  • educational programming (1)
  • educational systems (1)
  • educational timetabling (1)
  • edutainment (1)
  • endothelin (1)
  • endothelin-converting enzyme (1)
  • environments (1)
  • evolution (1)
  • exponentiation (1)
  • external ambiguity (1)
  • finite model computation (1)
  • formal argumentation systems (1)
  • fun (1)
  • geovisualization (1)
  • graph-search (1)
  • high school (1)
  • higher (1)
  • higher education (1)
  • informal and formal learning (1)
  • informal logic (1)
  • informatics (1)
  • informatics education (1)
  • innovation (1)
  • interactive course (1)
  • interactive workshop (1)
  • internal ambiguity (1)
  • key competences in physical computing (1)
  • key competencies (1)
  • kidney cancer (1)
  • kinaesthetic teaching (1)
  • klinisch-praktischer Unterricht (1)
  • learning (1)
  • loop formulas (1)
  • loose programming (1)
  • manipulation planning (1)
  • mediated learning experience (1)
  • metabolism (1)
  • metabolomics (1)
  • metadata (1)
  • metastasis (1)
  • mobile learning (1)
  • mobile technologies and apps (1)
  • mobiles Lernen (1)
  • natural language generation (1)
  • neighborhood (1)
  • networks (1)
  • neutral endopeptidase (1)
  • nonphotorealistic rendering (NPR) (1)
  • o-ambiguity (1)
  • open learning (1)
  • operating system (1)
  • organisational evolution (1)
  • paper prototyping (1)
  • parameter (1)
  • pedagogy (1)
  • personal (1)
  • personal response systems (1)
  • philosophical foundation of informatics pedagogy (1)
  • physical computing tools (1)
  • plug-ins (1)
  • portfolio-based solving (1)
  • pre-primary level (1)
  • premise acceptability (1)
  • preprocessing (1)
  • primary education (1)
  • primary level (1)
  • problem-solving (1)
  • process model alignment (1)
  • process modeling (1)
  • professional development (1)
  • program encodings (1)
  • programming (1)
  • programming in context (1)
  • proof complexity (1)
  • quantum (1)
  • real arguments (1)
  • reference (1)
  • referential effectiveness (1)
  • regular language (1)
  • secondary computer science education (1)
  • secondary education (1)
  • self-efficacy (1)
  • semantic web (1)
  • simplicity (1)
  • social media (1)
  • stable model semantics (1)
  • static prediction games (1)
  • strong equivalence (1)
  • student activation (1)
  • student experience (1)
  • student perceptions (1)
  • students’ conceptions (1)
  • students’ knowledge (1)
  • sufficiency (1)
  • tableau calculi (1)
  • teacher competencies (1)
  • teaching informatics in general education (1)
  • technische Rahmenbedingungen (1)
  • tele-teaching (1)
  • test response compaction (1)
  • theorem (1)
  • theory of computation (1)
  • tools (1)
  • tracing (1)
  • triangulated irregular networks (1)
  • unfounded sets (1)
  • unification (1)
  • user-centred (1)
  • video annotation (1)
  • virtual reality (1)
  • xAPI (1)
  • ‘unplugged’ computing (1)
- less

590 search hits

  • 1 to 20
  • BibTeX
  • CSV
  • RIS
  • XML
  • 10
  • 20
  • 50
  • 100

Sort by

  • Year
  • Year
  • Title
  • Title
  • Author
  • Author
Enhanced architectures for soft error detection and correction in combinational and sequential circuits
Krstic, Milos ; Weidling, Stefan ; Petrovic, Vladimir ; Sogomonyan, Egor S.
In this paper two new methods for the design of fault-tolerant pipelined sequential and combinational circuits, called Error Detection and Partial Error Correction (EDPEC) and Full Error Detection and Correction (FEDC), are described. The proposed methods are based on an Error Detection Logic (EDC) in the combinational circuit part combined with fault tolerant memory elements implemented using fault tolerant master–slave flip-flops. If a transient error, due to a transient fault in the combinational circuit part is detected by the EDC, the error signal controls the latching stage of the flip-flops such that the previous correct state of the register stage is retained until the transient error disappears. The system can continue to work in its previous correct state and no additional recovery procedure (with typically reduced clock frequency) is necessary. The target applications are dataflow processing blocks, for which software-based recovery methods cannot be easily applied. The presented architectures address both single events as well as timing faults of arbitrarily long duration. An example of this architecture is developed and described, based on the carry look-ahead adder. The timing conditions are carefully investigated and simulated up to the layout level. The enhancement of the baseline architecture is demonstrated with respect to the achieved fault tolerance for the single event and timing faults. It is observed that the number of uncorrected single events is reduced by the EDPEC architecture by 2.36 times compared with previous solution. The FEDC architecture further reduces the number of uncorrected events to zero and outperforms the Triple Modular Redundancy (TMR) with respect to correction of timing faults. The power overhead of both new architectures is about 26–28% lower than the TMR.
Einsatz einer mobilen Lern-App - Ein Werkzeug zur Verbesserung von klinisch-praktischem Unterricht (2018)
Herbstreit, Stephanie ; Mäker, Daniela ; Szalai, Cynthia
Der Unterricht am Krankenbett ist im Medizinstudium eine wertvolle Möglichkeit klinisch-praktische Fertigkeiten zu erlernen. Eine optimale Vorbereitung der Studierenden ist dabei Voraussetzung. Eine mobile Lern-App wurde entwickelt, die den Studierenden, neben Lernzielen, Kursinhalte und Anleitungen zu Untersuchungstechniken bietet, um die Vorbereitung auf einen klinisch-praktischen Kurs zu fördern und Kurzinformationen auch während des Kurses zur Verfügung zu stellen. 175 Studierende hatten die Möglichkeit die App parallel zu einem klinischen Untersuchungs-Kurs im Semester zu nutzen. Im Anschluss beantworteten die Studierenden einen Fragebogen zur Nützlichkeit und Vielseitigkeit der App und zur Zufriedenheit mit der App unter Verwendung eine 5-Punkt-Likert-Skala und zwei offenen Fragen. In diesem Beitrag wird das Kurskonzept zusammen mit der Lern-App, die Ergebnisse aus dem Fragebogen und unsere Schlussfolgerungen daraus vorgestellt. Studierende bewerteten die App grundsätzlich als hilfreich. Sie sollte dabei gründlich eingeführt werden. Patienten sollten über die Nutzung von Smartphones im Studentenunterricht zu Lernzwecken informiert werden.
Computergestütztes Training von sozio-emotionalen Kompetenzen durch Minispiele (2018)
Tscherejkina, Anna ; Morgiel, Anna ; Moebert, Tobias
Das Training sozioemotionaler Kompetenzen ist gerade für Menschen mit Autismus nützlich. Ein solches Training kann mithilfe einer spielbasierten Anwendung effektiv gestaltet werden. Zwei Minispiele, Mimikry und Emo-Mahjong, wurden realisiert und hinsichtlich User Experience evaluiert. Die jeweiligen Konzepte und die Evaluationsergebnisse sollen hier vorgestellt werden.
Didaktische Herausforderungen bei der Erstellung eines frei verfügbaren Onlinekurses (2018)
Mariani, Ennio ; Jaisli, Isabel
Die Veröffentlichung eines global frei verfügbaren Onlinekurses abseits der großen MOOC Plattformen bringt spezielle Herausforderungen mit sich. Neben technischen Herausforderungen sind eine effiziente Wissensvermittlung und die Erhaltung der Lernmotivation zentral. Der folgende Beitrag stellt Techniken zur Steigerung der Lerneffizienz und -motivation anhand des ARCS Modells vor. Er zeigt auf, wie die verschiedenen Techniken in der Entwicklung des Onlinekurses „Designing Sustainable Food Systems“ umgesetzt wurden und inwieweit sie erfolgreich waren.
Und am Wochenende Blended Learning (2018)
Wahl, Marina ; Hölscher, Michael
Berufsbegleitende Studiengänge stehen vor besonderen Schwierigkeiten, für die der Einsatz von Blended Learning-Szenarien sinnvoll sein kann. Welche speziellen Herausforderungen sich dabei ergeben und welche Lösungsansätze dagegen steuern, betrachtet der folgende Artikel anhand eines Praxisberichts aus dem Studiengang M. P. A. Wissenschaftsmanagement an der Universität Speyer.
Erfolgsfaktoren beim Einsatz von Audience Response Systemen in der universitären Lehre (2018)
Braun, Iris ; Kapp, Felix ; Hara, Tenshi ; Kubica, Tommy
Der vorliegende Beitrag berichtet auf der Grundlage von Erfahrungen mit dem Audience Response System (ARS) „Auditorium Mobile Classroom Service“ von Erfolgsfaktoren für den Einsatz in der universitären Lehre. Dabei werden sowohl die technischen Rahmenbedingungen und Herausforderungen der Anwendungen berücksichtigt, als auch die unterschiedlichen didaktischen Konzepte und Ziele der beteiligten Akteure (Studierende, Lehrende und Institution). Ziel ist es, Einflussfaktoren für den erfolgreichen Einsatz sowohl für die Praxis als auch die wissenschaftliche Untersuchung und Weiterentwicklung der Systeme zu benennen und ein heuristisches Framework für Chancen und Herausforderungen beim Einsatz von ARS anzubieten.
Digitale Kompetenzen im Lehramtsstudium (2018)
Stumpf, Sarah
Der Beitrag skizziert ein Modell, das die Entwicklung digitaler Kompetenzen im Lehramtsstudium fördern soll. Zwar wird das Kompetenzmodell aus der Deutschdidaktik heraus entwickelt, nimmt aber auch fachübergreifende Anforderungen in den Bereichen Informationskompetenz, medientechnischer Kompetenzen, Fähigkeiten der Medienanalyse und -reflexion sowie Sprachhandlungskompetenz in den Blick. Damit wird das Ziel verfolgt, die besonderen Anforderungen angehender Lehrkräfte als Mediator*innen digitaler Kompetenzen darzustellen. Das beschriebene Modell dieser Vermittlungskompetenz dient der Verankerung digitaler Lehr-Lernkonzepte als wesentlicher Bestandteil der modernen Lehrer*innenbildung.
Automatische Erzeugung von Aufgaben als Mittel zur Erhöhung von Interaktivität und Adaptivität in digitalen Lernressourcen (2018)
Damnik, Gregor ; Gierl, Mark ; Proske, Antje ; Körndle, Hermann ; Narciss, Susanne
Digitale Medien enthalten bislang vor allem Inhalte in verschiedenen Darstellungsformen. Dies allein erzeugt jedoch nur einen geringen Mehrwert zu klassischen Lernressourcen, da die Kriterien der Interaktivität und Adaptivität nicht mit einbezogen werden. Dies scheitert jedoch oft an dem damit verbundenen Erstellungsaufwand. Der folgende Beitrag zeigt, wie durch die automatische Erzeugung von Aufgaben ein hochwertiger Wissenserwerb mit digitalen Medien ermöglicht wird. Ferner werden Vor- und Nachteile der automatischen Erstellung von Aufgaben erörtert.
Digitale Medien & Hochschul-Cloud: Eine vielversprechende Verbindung (2018)
Kiy, Alexander
Ob Online-Kurse, videobasierte Lehrangebote, mobile Applikationen, eigenentwickelte oder kommerzielle Web 2.0-Anwendungen, die Fülle digitaler Unterstützungsangebote ist kaum zu überblicken. Dabei bieten mobile Endgeräte, Web-Anwendungen und Apps Chancen Lehre, Studium und Forschung maßgeblich neu zu gestalten. Im Beitrag wird ein Beschreibungsrahmen für die mediendidaktische Ausgestaltung von Lehr-, Lern- und Forschungsarrangements vorgestellt, der die technischen Gesichtspunkte hervorhebt. Anschließend werden unterschiedliche Nutzungsszenarien unter Einbeziehung digitaler Medien skizziert. Diese werden als Ausgangspunkt genommen um das Konzept einer Systemarchitektur vorzustellen, die es zum einen ermöglicht beliebige Applikationen automatisiert bereit zu stellen und zum anderen die anfallenden Nutzendendaten plattformübergreifend zu aggregieren und für eine Ausgestaltung virtueller Lehr- und Lernräumen zu nutzen.
Combining task and motion planning (2016)
Lagriffoul, Fabien ; Andres, Benjamin
Solving problems combining task and motion planning requires searching across a symbolic search space and a geometric search space. Because of the semantic gap between symbolic and geometric representations, symbolic sequences of actions are not guaranteed to be geometrically feasible. This compels us to search in the combined search space, in which frequent backtracks between symbolic and geometric levels make the search inefficient.We address this problem by guiding symbolic search with rich information extracted from the geometric level through culprit detection mechanisms.
Usability of Online Assistance From Semiliterate Users' Perspective (2015)
Ahmad, Nadeem ; Shoaib, Umar ; Prinetto, Paolo
aspeed: Solver scheduling via answer set programming (2015)
Hoos, Holger ; Kaminski, Roland ; Lindauer, Marius ; Schaub, Torsten
Although Boolean Constraint Technology has made tremendous progress over the last decade, the efficacy of state-of-the-art solvers is known to vary considerably across different types of problem instances, and is known to depend strongly on algorithm parameters. This problem was addressed by means of a simple, yet effective approach using handmade, uniform, and unordered schedules of multiple solvers in ppfolio, which showed very impressive performance in the 2011 Satisfiability Testing (SAT) Competition. Inspired by this, we take advantage of the modeling and solving capacities of Answer Set Programming (ASP) to automatically determine more refined, that is, nonuniform and ordered solver schedules from the existing benchmarking data. We begin by formulating the determination of such schedules as multi-criteria optimization problems and provide corresponding ASP encodings. The resulting encodings are easily customizable for different settings, and the computation of optimum schedules can mostly be done in the blink of an eye, even when dealing with large runtime data sets stemming from many solvers on hundreds to thousands of instances. Also, the fact that our approach can be customized easily enabled us to swiftly adapt it to generate parallel schedules for multi-processor machines.
Ambiguity of the multiple interpretations on regular languages (2015)
Pablo Alarcon, Pedro ; Arroyo, Fernando ; Bordihn, Henning ; Mitrana, Victor ; Mueller, Mike
A multiple interpretation scheme is an ordered sequence of morphisms. The ordered multiple interpretation of a word is obtained by concatenating the images of that word in the given order of morphisms. The arbitrary multiple interpretation of a word is the semigroup generated by the images of that word. These interpretations are naturally extended to languages. Four types of ambiguity of multiple interpretation schemata on a language are defined: o-ambiguity, internal ambiguity, weakly external ambiguity and strongly external ambiguity. We investigate the problem of deciding whether a multiple interpretation scheme is ambiguous on regular languages.
An automatically configured algorithm selector (2015)
Lindauer, Marius ; Hoos, Holger H. ; Hutter, Frank ; Schaub, Torsten
Algorithm selection (AS) techniques - which involve choosing from a set of algorithms the one expected to solve a given problem instance most efficiently - have substantially improved the state of the art in solving many prominent AI problems, such as SAT, CSP, ASP, MAXSAT and QBF. Although several AS procedures have been introduced, not too surprisingly, none of them dominates all others across all AS scenarios. Furthermore, these procedures have parameters whose optimal values vary across AS scenarios. This holds specifically for the machine learning techniques that form the core of current AS procedures, and for their hyperparameters. Therefore, to successfully apply AS to new problems, algorithms and benchmark sets, two questions need to be answered: (i) how to select an AS approach and (ii) how to set its parameters effectively. We address both of these problems simultaneously by using automated algorithm configuration. Specifically, we demonstrate that we can automatically configure claspfolio 2, which implements a large variety of different AS approaches and their respective parameters in a single, highly-parameterized algorithm framework. Our approach, dubbed AutoFolio, allows researchers and practitioners across a broad range of applications to exploit the combined power of many different AS methods. We demonstrate AutoFolio can significantly improve the performance of claspfolio 2 on 8 out of the 13 scenarios from the Algorithm Selection Library, leads to new state-of-the-art algorithm selectors for 7 of these scenarios, and matches state-of-the-art performance (statistically) on all other scenarios. Compared to the best single algorithm for each AS scenario, AutoFolio achieves average speedup factors between 1.3 and 15.4.
Formalizing informal logic (2015)
Walton, Douglas ; Gordon, Thomas F.
In this paper we investigate the extent to which formal argumentation models can handle ten basic characteristics of informal logic identified in the informal logic literature. By showing how almost all of these characteristics can be successfully modelled formally, we claim that good progress can be made toward the project of formalizing informal logic. Of the formal argumentation models available, we chose the Carneades Argumentation System (CAS), a formal, computational model of argument that uses argument graphs as its basis, structures of a kind very familiar to practitioners of informal logic through their use of argument diagrams.
Backdoors to tractable answer set programming (2015)
Fichte, Johannes Klaus ; Szeider, Stefan
Answer Set Programming (ASP) is an increasingly popular framework for declarative programming that admits the description of problems by means of rules and constraints that form a disjunctive logic program. In particular, many Al problems such as reasoning in a nonmonotonic setting can be directly formulated in ASP. Although the main problems of ASP are of high computational complexity, complete for the second level of the Polynomial Hierarchy, several restrictions of ASP have been identified in the literature, under which ASP problems become tractable. In this paper we use the concept of backdoors to identify new restrictions that make ASP problems tractable. Small backdoors are sets of atoms that represent "clever reasoning shortcuts" through the search space and represent a hidden structure in the problem input. The concept of backdoors is widely used in theoretical investigations in the areas of propositional satisfiability and constraint satisfaction. We show that it can be fruitfully adapted to ASP. We demonstrate how backdoors can serve as a unifying framework that accommodates several tractable restrictions of ASP known from the literature. Furthermore, we show how backdoors allow us to deploy recent algorithmic results from parameterized complexity theory to the domain of answer set programming. (C) 2015 Elsevier B.V. All rights reserved.
Segmentation of biological multivariate time-series data (2015)
Omranian, Nooshin ; Müller-Röber, Bernd ; Nikoloski, Zoran
Time-series data from multicomponent systems capture the dynamics of the ongoing processes and reflect the interactions between the components. The progression of processes in such systems usually involves check-points and events at which the relationships between the components are altered in response to stimuli. Detecting these events together with the implicated components can help understand the temporal aspects of complex biological systems. Here we propose a regularized regression-based approach for identifying breakpoints and corresponding segments from multivariate time-series data. In combination with techniques from clustering, the approach also allows estimating the significance of the determined breakpoints as well as the key components implicated in the emergence of the breakpoints. Comparative analysis with the existing alternatives demonstrates the power of the approach to identify biologically meaningful breakpoints in diverse time-resolved transcriptomics data sets from the yeast Saccharomyces cerevisiae and the diatom Thalassiosira pseudonana.
Self-Adapting Load Balancing for DNS (2015)
Jung, Jörg ; Kiertscher, Simon ; Menski, Sebastian ; Schnor, Bettina
The Domain Name System belongs to the core services of the Internet infrastructure. Hence, DNS availability and performance is essential for the operation of the Internet and replication as well as load balancing are used for the root and top level name servers. This paper proposes an architecture for credit based server load balancing (SLB) for DNS. Compared to traditional load balancing algorithms like round robin or least connection, the benefit of credit based SLB is that the load balancer can adapt more easily to heterogeneous load requests and back end server capacities. The challenge of this approach is the definition of a suited credit metric. While this was done before for TCP based services like HTTP, the problem was not solved for UDP based services like DNS. In the following an approach is presented to define credits also for UDP based services. This UDP/DNS approach is implemented within the credit based SLB implementation salbnet. The presented measurements confirm the benefit of the self-adapting credit based SLB approach. In our experiments, the mean (first) response time dropped significantly compared to weighted round robin (WRR) (from over 4 ms to about 0.6 ms for dynamic pressure relieve (DPR)).
A Parallel Job Execution Time Estimation Approach Based on User Submission Patterns within Computational Grids (2015)
Liang, Feng ; Liu, Yunzhen ; Liu, Hai ; Ma, Shilong ; Schnor, Bettina
Scheduling performance in computational grid can potentially benefit a lot from accurate execution time estimation for parallel jobs. Most existing approaches for the parallel job execution time estimation, however, require ample past job traces and the explicit correlations between the job execution time and the outer layout parameters such as the consumed processor numbers, the user-estimated execution time and the job ID, which are hard to obtain or reveal. This paper presents and evaluates a novel execution time estimation approach for parallel jobs, the user-behavior clustering for execution time estimation, which can give more accurate execution time estimation for parallel jobs through exploring the job similarity and revealing the user submission patterns. Experiment results show that compared to the state-of-art algorithms, our approach can improve the accuracy of the job execution time estimation up to 5.6 %, meanwhile the time that our approach spends on calculation can be reduced up to 3.8 %.
Refined elasticity sampling for Monte Carlo-based identification of stabilizing network patterns (2015)
Childs, Dorothee ; Grimbs, Sergio ; Selbig, Joachim
Motivation: Structural kinetic modelling (SKM) is a framework to analyse whether a metabolic steady state remains stable under perturbation, without requiring detailed knowledge about individual rate equations. It provides a representation of the system's Jacobian matrix that depends solely on the network structure, steady state measurements, and the elasticities at the steady state. For a measured steady state, stability criteria can be derived by generating a large number of SKMs with randomly sampled elasticities and evaluating the resulting Jacobian matrices. The elasticity space can be analysed statistically in order to detect network positions that contribute significantly to the perturbation response. Here, we extend this approach by examining the kinetic feasibility of the elasticity combinations created during Monte Carlo sampling. Results: Using a set of small example systems, we show that the majority of sampled SKMs would yield negative kinetic parameters if they were translated back into kinetic models. To overcome this problem, a simple criterion is formulated that mitigates such infeasible models. After evaluating the small example pathways, the methodology was used to study two steady states of the neuronal TCA cycle and the intrinsic mechanisms responsible for their stability or instability. The findings of the statistical elasticity analysis confirm that several elasticities are jointly coordinated to control stability and that the main source for potential instabilities are mutations in the enzyme alpha-ketoglutarate dehydrogenase.
  • 1 to 20

OPUS4 Logo  KOBV Logo  OAI Logo  DINI Zertifikat 2007  OA Netzwerk Logo

  • Institutional Repository
  • University Press
  • University Bibliography
  • University Library
  • Policy
  • Contact
  • Disclaimer
  • Imprint
  • Datenschutzerklärung

Login