246 results on '"A. Kosche"'
Search Results
2. Integral ecology and ‘ecological conversion’ in the light of personalistic hermeneutics
- Author
-
Michał Kosche
- Subjects
Cultural Studies ,Philosophy ,Religious studies - Published
- 2023
3. F. Stalder, Manuel Castells. Teoria społeczeństwa sieci, tłum. M. Król, Wydawnictwo Uniwersytetu Jagiellońskiego, Kraków 2012
- Author
-
Magdalena M. Kosche
- Subjects
General Medicine - Published
- 2023
4. Radial compliance of porcine coronary arteries ex vivo under pulsatile flow – perspectives for stent biomechanics
- Author
-
Christoph Brandt-Wunderlich, Florence Kosche, Wolfram Schmidt, Niels Grabow, Michael Stiehm, Klaus-Peter Schmitz, and Stefan Siewert
- Subjects
Biomedical Engineering - Abstract
Besides visual assessment of the intra-vascular appearance, intravascular optical coherence tomography (IVOCT) enables precise diameter measurements within the coronary arteries. The current study presents an upgraded test setup allowing the investigation of the elastic properties of porcine coronary arteries ex vivounder pulsatile flow conditions. IV-OCT imaging was performed within the left circumflex artery of a porcine heart applying a normotensive and a hypertensive pressure regime at different pulse rates. Radial compliance was derived from the luminal diameter as well as intra-arterial pressure measurements. Test results show a significant reduction of radial compliance under pulsatile conditions, when compared to reference measurements under steady flow. The mean radial compliance decreased with increasing pulse rate, which can be attributed to the viscoelastic properties of the arterial wall.
- Published
- 2022
5. Design of defected non-hermitian chains of resonator dimers for spatial and spatio-temporal localizations
- Author
-
Ammari, Habib, Hiltunen, Erik Orvehed, and Kosche, Thea
- Subjects
Defect mode ,Defect mode eigenfrequency ,Non-hermitian metamaterial ,Spatio-temporal localization ,Metamaterial design - Abstract
The aim of this article is to advance the field of metamaterials by proposing formulas for the design of high-contrast metamaterials with prescribed subwavelength defect mode eigenfrequencies. This is achieved in two settings: (i) design of non-hermitian static materials and (ii) design of instantly changing non-hermitian time-dependent materials. The design of static materials is achieved via characterizing equations for the defect mode eigenfrequencies in the setting of a defected dimer material. These characterizing equations are the basis for obtaining formulas for the material parameters of the defect which admit given defect mode eigenfrequencies. Explicit formulas are provided in the setting of one and two given defect mode eigenfrequencies in the setting of a defected chain of dimers. In the time-dependent case, we first analyze the influence of time-boundaries on the subwavelength solutions. We find that subwavelength solutions are preserved if and only if the material parameters satisfy a temporal Snell's law across the time boundary. The same result also identifies the change of the time-frequencies uniquely. Combining this result with those on the design of static materials, we obtain an explicit formula for the material design of instantly changing defected dimer materials which admit subwavelength modes with prescribed time-dependent defect mode eigenfrequency. Finally, we use this formula to create materials which admit spatio-temporally localized defect modes.
- Published
- 2023
6. Asymptotic Floquet theory for first order ODEs with finite Fourier series perturbation and its applications to Floquet metamaterials
- Author
-
Habib Ammari, Erik O. Hiltunen, and Thea Kosche
- Subjects
Time-modulation ,Metamaterial ,Mathematics - Analysis of PDEs ,Applied Mathematics ,FOS: Mathematics ,Subwavelength quasifrequency ,Asymptotic Floquet theory ,Exceptional point ,Analysis ,Analysis of PDEs (math.AP) - Abstract
Our aim in this paper is twofold. Firstly, we develop a new asymptotic theory for Floquet exponents. We consider a linear system of differential equations with a time-periodic coefficient matrix. Assuming that the coefficient matrix depends analytically on a small parameter, we derive a full asymptotic expansion of its Floquet exponents. Based on this, we prove that only the constant order Floquet exponents of multiplicity higher than one will be perturbed linearly. The required multiplicity can be achieved via folding of the system through certain choices of the periodicity of the coefficient matrix. Secondly, we apply such an asymptotic theory for the analysis of Floquet metamaterials. We provide a characterization of asymptotic exceptional points for a pair of subwavelength resonators with time-dependent material parameters. We prove that asymptotic exceptional points are obtained if the frequency components of the perturbations fulfill a certain ratio, which is determined by the geometry of the dimer of subwavelength resonators., Journal of Differential Equations, 319, ISSN:0022-0396
- Published
- 2022
7. Longest Common Subsequence with Gap Constraints
- Author
-
Adamson, Duncan, Kosche, Maria, Koß, Tore, Manea, Florin, and Siemer, Stefan
- Subjects
FOS: Computer and information sciences ,Formal Languages and Automata Theory (cs.FL) ,Computer Science - Data Structures and Algorithms ,Data Structures and Algorithms (cs.DS) ,Computer Science - Formal Languages and Automata Theory - Abstract
We consider the longest common subsequence problem in the context of subsequences with gap constraints. In particular, following Day et al. 2022, we consider the setting when the distance (i. e., the gap) between two consecutive symbols of the subsequence has to be between a lower and an upper bound (which may depend on the position of those symbols in the subsequence or on the symbols bordering the gap) as well as the case where the entire subsequence is found in a bounded range (defined by a single upper bound), considered by Kosche et al. 2022. In all these cases, we present effcient algorithms for determining the length of the longest common constrained subsequence between two given strings.
- Published
- 2023
8. Topological phenomena in honeycomb Floquet metamaterials
- Author
-
Habib Ammari and Thea Kosche
- Subjects
35J05 ,35C20 ,35P20 ,74J20 ,Mathematics - Analysis of PDEs ,General Mathematics ,FOS: Mathematics ,Analysis of PDEs (math.AP) - Abstract
Being driven by the goal of finding edge modes and of explaining the occurrenceof edge modes in the case of time-modulated metamaterials in the high-contrastand subwavelength regime, we analyse the topological properties of Floquet normal forms of periodically parameterized time-periodic linear ordinary differential equations {d/dtX=A alpha(t)X} (alpha is an element of Td). In fact, our main goal being the question whetheran analogous principle as the bulk-boundary correspondence of solid-state physicsis possible in the case of Floquet metamaterials, i.e., subwavelength high-contrasttime-modulated metamaterials. This paper is a first step in that direction. Since thebulk-boundary correspondence states that topological properties of the bulk materials characterize the occurrence of edge modes, we dedicate this paper to the topologica lanalysis of subwavelength solutions in Floquet metamaterials. This work should thusbe considered as a basis for further investigation on whether topological properties ofthe bulk materials are linked to the occurrence of edge modes. The subwavelength solu-tions being described by a periodically parameterized time-periodic linear ordinary differential equation{d/dtX=A alpha(t)X} (alpha is an element of Td), we put ourselves in the general settingof periodically parameterized time-periodic linear ordinary differential equations and introduce a way to (topologically) classify a Floquet normal formF,Pof the associated fundamental solution{X-alpha(t)=P(alpha,t)exp(tF(alpha))}(alpha is an element of Td). This is achieved by analysing the topological properties of the eigenvalues and eigenvectors of the monodromy matrix X-alpha(T)and the Lyapunov transformationP(alpha,t). The corresponding topological invariants can then be applied to the setting of Floquet metamaterials. In this paper these general results are considered in the case of a hexagonal struc-ture. We provide two interesting examples of topologically non-trivial time-modulated hexagonal structures, Mathematische Annalen, ISSN:1432-1807, ISSN:0025-5831
- Published
- 2023
9. Design of defected non-hermitian chains of resonator dimers for spatial and spatio-temporal localizations
- Author
-
Ammari, Habib, Hiltunen, Erik Orvehed, and Kosche, Thea
- Subjects
Mathematics - Analysis of PDEs ,FOS: Mathematics ,FOS: Physical sciences ,Physics - Applied Physics ,Applied Physics (physics.app-ph) ,Analysis of PDEs (math.AP) - Abstract
The aim of this article is to advance the field of metamaterials by proposing formulas for the design of high-contrast metamaterials with prescribed subwavelength defect mode eigenfrequencies. This is achieved in two settings: (i) design of non-hermitian static materials and (ii) design of instantly changing non-hermitian time-dependent materials. The design of static materials is achieved via characterizing equations for the defect mode eigenfrequencies in the setting of a defected dimer material. These characterizing equations are the basis for obtaining formulas for the material parameters of the defect which admit given defect mode eigenfrequencies. Explicit formulas are provided in the setting of one and two given defect mode eigenfrequencies in the setting of a defected chain of dimers. In the time-dependent case, we first analyze the influence of time-boundaries on the subwavelength solutions. We find that subwavelength solutions are preserved if and only if the material parameters satisfy a temporal Snell's law across the time boundary. The same result also identifies the change of the time-frequencies uniquely. Combining this result with those on the design of static materials, we obtain an explicit formula for the material design of instantly changing defected dimer materials which admit subwavelength modes with prescribed time-dependent defect mode eigenfrequency. Finally, we use this formula to create materials which admit spatio-temporally localized defect modes., Comment: v.2: Corrected metadata
- Published
- 2023
- Full Text
- View/download PDF
10. Industrialisierung von Digitalem Engineering und Additiver Fertigung
- Author
-
Sjarov, Martin, Geiger, Kilian Leonard, Horstkotte, Rainer, Laag, Thomas, Kosche, Thomas, Langer, Markus, Glötter, Philipp, Danzig, Andre, Natterer, Niklas, Goldbach, Simon, Zielinski, Jonas, Reich, Stefan, Drewietzki, Lukas, Wagner, Joachim, Liebl, Christian, Schöpf, Mirko, Pfalz, Tino, Geisbauer, Matthias, Schurb, Julius, and Schmidt, Samuel
- Subjects
Digital Twin ,Additive Prozesskette ,Digital Shadow ,DDC::600 Technik, Medizin, angewandte Wissenschaften::620 Ingenieurwissenschaften::620 Ingenieurwissenschaften und zugeordnete Tätigkeiten ,Laser Powder Bed Fusion ,Linienintegration ,Additive Fertigung ,Industrialisierung ,Fabrikplanung ,Plant Simulation - Abstract
Der vorliegende Bericht fasst ausgewählte Arbeitsergebnisse des Projektes allgemeinverständlich zusammen. Die Gliederung der Kapitel orientiert sich an der AM-Prozesskette. Neben diesem Bericht mit projektübergreifendem Fokus und den Einzelberichten der Projektpartner gibt es eine Reihe von spezifischen akademischen Veröffentlichungen, die an geeigneter Stelle ebenfalls referenziert und im Literaturverzeichnis aufgelistet sind. Ein Dank gilt an dieser Stelle allen Projektpartnern für die zielgerichtete Zusammenarbeit sowie auch dem Projektträger VDI Technologiezentrum, welcher bei Bedarf unterstützend tätig war.
- Published
- 2023
- Full Text
- View/download PDF
11. The Development of the Argument for Celibacy in Selected Documents of the Magisterium of the Church with Special Regard to the Documents Issued after Vatican II
- Author
-
Michał Kosche
- Subjects
General Medicine - Abstract
The following article is one of the voices in the debate about the universality of priestly celibacy. It attempts to track the development of the theological and personalist arguments for celibacy contained in the most significant documents of the Magisterium of the Church. A special emphasis has been put on contemporary texts, issued after the Second Vatican Council. This choice has been caused by two major reasons. First, post-conciliar documents introduce a new quality to the argument of the universality of celibacy. Second, they have a far bigger impact on the discipline of the Church than previous texts.
- Published
- 2021
12. Duch Święty kształtujący osobowość chrześcijanina
- Author
-
Michał Kosche
- Subjects
Psychoanalysis ,Third person ,media_common.quotation_subject ,Intuition (Bergson) ,Personality ,General Medicine ,General Chemistry ,Psychology ,media_common - Abstract
Celem artykułu jest próba ukazania tego, w jaki sposób Duch Święty kształtuje osobowość chrześcijanina. Pojęcie „osobowości” zostało wybrane nieprzypadkowo, ponieważ posługuje się nim wiele współczesnych nauk o człowieku. Dlatego też bardzo dobrze nadaje się do multidyscyplinarnego dyskursu o osobie ludzkiej. Oczywiście fenomen osobowości ma nieco inne pole semantyczne w psychologii, socjologii, etyce czy pedagogice. W niniejszym opracowaniu terminy: „osobowość” oraz „osobowość chrześcijańska” będą rozumiane personalistycznie, zgodnie z intuicjami zaczerpniętymi od Wincentego Granata. Próba odpowiedzi na pytanie o to, w jaki sposób Duch Święty kształtuje osobowość człowieka, będzie prowadzona zgodnie z zaproponowaną przez Granata hermeneutyką osoby przez osobowość. Zdaniem lubelskiego personalisty można mówić o trzech płaszczyznach (rodzajach) osobowości ludzkiej: psychicznej, etycznej i społecznej. Jednakże należy pamiętać o tym, że za każdym razem chodzi o „osobę integralną”, ujmowaną wszakże w perspektywie pewnego wyodrębnionego spektrum jej bytowania i działania.
- Published
- 2021
13. Combinatorial Algorithms for Subsequence Matching: A Survey
- Author
-
Maria Kosche, Tore Koß, Florin Manea, and Stefan Siemer
- Subjects
FOS: Computer and information sciences ,Formal Languages and Automata Theory (cs.FL) ,Computer Science - Data Structures and Algorithms ,Data Structures and Algorithms (cs.DS) ,Computer Science - Formal Languages and Automata Theory - Abstract
In this paper we provide an overview of a series of recent results regarding algorithms for searching for subsequences in words or for the analysis of the sets of subsequences occurring in a word., Comment: This is a revised version of the paper with the same title which appeared in the Proceedings of NCMA 2022, EPTCS 367, 2022, pp. 11-27 (DOI: 10.4204/EPTCS.367.2). The revision consists in citing a series of relevant references which were not covered in the initial version, and commenting on how they relate to the results we survey. arXiv admin note: text overlap with arXiv:2206.13896
- Published
- 2022
14. Embryonic cortical layer 5 pyramidal neurons form an active, transient circuit motif perturbed by autism-associated mutations
- Author
-
Martin Munz, Arjun Bharioke, Georg Kosche, Verónica Moreno-Juan, Alexandra Brignall, Alexandra Graff-Meyer, Talia Ulmer, Tiago M. Rodrigues, Stephanie Haeuselmann, Dinko Pavlinic, Nicole Ledergeber, Brigitte Gross-Scherf, Balázs Rózsa, Jacek Krol, Simone Picelli, Cameron S. Cowan, and Botond Roska
- Abstract
SummaryCortical circuits are composed predominantly of pyramidal-to-pyramidal neuron connections, yet their assembly during embryonic development is not well understood. We show that embryonic layer 5 pyramidal neurons, identified through single cell transcriptomics, display two phases of circuit assembly in vivo. At E14.5, a multi-layered circuit motif, composed of a single layer 5 cell type, forms. This motif is transient, switching to a second circuit motif, involving all three types, by E17.5. In vivo targeted single cell recordings and two-photon calcium imaging of embryonic layer 5 neurons reveal that, in both phases, neurons have active somas and neurites, tetrodotoxin-sensitive voltage-gated conductances, and functional glutamatergic synapses. Embryonic layer 5 neurons strongly express autism-associated genes, and perturbing these genes disrupts the switch between the two motifs. Hence, layer 5 pyramidal neurons form transient active pyramidal-to-pyramidal circuits, at the inception of neocortex, and studying these circuits could yield insights into the etiology of autism.
- Published
- 2022
15. Topological classification of Floquet metamaterials based on Floquet theory
- Author
-
Ammari, Habib and Kosche, Thea
- Subjects
Edge mode ,Subwavelength quasifrequency ,Time-modulation ,Floquet metamaterial ,Topological invariants ,Hexagonal structure ,Physics::Optics - Abstract
Being driven by the goal of finding edge modes and of explaining the occurrence of edge modes in the case of time-modulated metamaterials in the high-contrast and subwavelength regime, we analyse the topological properties of Floquet-Lyapunov decompositions of periodically parameterized time-periodic ordinary differential equations. In fact, our main goal being the question whether an analogous principle as the bulk-boundary correspondence of solid-state physics is possible in the case of Floquet metamaterials, i.e., subwavelength high-contrast time-modulated metamaterials. This article is a first step in that direction. Since the bulk-boundary correspondence states that topological properties of the bulk materials characterize the occurrence of edge modes, we dedicate this article to the topological analysis of subwavelength band structures of Floquet metamaterials. This work should thus be considered as a basis for further investigation on whether topological properties of the bulk materials are linked to the occurrence of edge modes. The subwavelength band structures being described by a periodically parameterized time-periodic ordinary differential equation, we put ourselves in the general setting of periodically parameterized time-periodic ordinary differential equations and introduce a way to (topologically) classify a Floquet-Lyapunov decomposition of the associated fundamental solution. This is achieved by analysing the topological properties of the Lyapunov transformation and of the Floquet exponent matrix. The corresponding topological invariants can then be applied to the setting of Floquet metamaterials. In this paper these general results are considered in the case of a hexagonal structure. We show that the topological properties of a time-modulated hexagonal structure can be reduced to precisely one of the introduced topological invariants. This result is followed by two modulation examples which are topologically non-trivial showing that topologically non-trivial subwavelength band structures exist in the case of a hexagonal structure.
- Published
- 2022
16. Topological phenomena in honeycomb Floquet metamaterials
- Author
-
Ammari, Habib and Kosche, Thea
- Subjects
Edge mode ,Subwavelength quasifrequency ,Time-modulation ,Floquet metamaterial ,Topological invariants ,Hexagonal structure - Abstract
Being driven by the goal of finding edge modes and of explaining the occurrence of edge modes in the case of time-modulated metamaterials in the high-contrast and subwavelength regime, we analyse the topological properties of Floquet normal forms of periodically parameterized time-periodic linear ordinary differential equations. In fact, our main goal being the question whether an analogous principle as the bulk-boundary correspondence of solid-state physics is possible in the case of Floquet metamaterials, i.e., subwavelength high-contrast time-modulated metamaterials. This paper is a first step in that direction. Since the bulk-boundary correspondence states that topological properties of the bulk materials characterize the occurrence of edge modes, we dedicate this paper to the topological analysis of subwavelength solutions in Floquet metamaterials. This work should thus be considered as a basis for further investigation on whether topological properties of the bulk materials are linked to the occurrence of edge modes. The subwavelength solutions being described by a periodically parameterized time-periodic linear ordinary differential equation, we put ourselves in the general setting of periodically parameterized time-periodic linear ordinary differential equations and introduce a way to (topologically) classify a Floquet normal form of the associated fundamental solution. This is achieved by analysing the topological properties of the eigenvalues and eigenvectors of the monodromy matrix and the Lyapunov transformation. The corresponding topological invariants can then be applied to the setting of Floquet metamaterials. In this paper these general results are considered in the case of a hexagonal structure. We provide two interesting examples of topologically non-trivial time-modulated hexagonal structures.
- Published
- 2022
17. Pyramidal neurons form active, transient, multilayered circuits perturbed by autism-associated mutations at the inception of neocortex
- Author
-
Martin Munz, Arjun Bharioke, Georg Kosche, Verónica Moreno-Juan, Alexandra Brignall, Tiago M. Rodrigues, Alexandra Graff-Meyer, Talia Ulmer, Stephanie Haeuselmann, Dinko Pavlinic, Nicole Ledergerber, Brigitte Gross-Scherf, Balázs Rózsa, Jacek Krol, Simone Picelli, Cameron S. Cowan, and Botond Roska
- Subjects
General Biochemistry, Genetics and Molecular Biology - Published
- 2023
18. Skin infiltrate composition as a telling measure of responses to checkpoint inhibitors
- Author
-
Cory Kosche, Dinesh Jaishankar, Cormac Cosgrove, Prathyaya Ramesh, Suyeon Hong, Lin Li, Rohan S. Shivde, Deven Bhuva, Bethany E. Perez White, Sabah S. Munir, Hui Zhang, Kurt Q. Lu, Jennifer N. Choi, and I. Caroline Le Poole
- Subjects
General Engineering - Published
- 2023
19. Zarys personalizmu integralnego Wincentego Granata
- Author
-
Michał Kosche
- Subjects
General Medicine ,General Chemistry - Abstract
Człowiek od dawna próbował rozumieć siebie samego oraz otaczający go świat. Historia ludzkiej myśli obfituje w wielu uczonych, którzy przy użyciu rozmaitych systemów filozoficznych, etycznych, społecznych czy religijnych, a w czasach najnowszych także za pomocą wysoko rozwiniętej aparatury technicznej, próbowali i próbują wyjaśnić fenomen człowieka. Na tym tle niezwykle interesująca jawi się droga personalistyczna. Stara się ona wyjaśnić istotę bycia człowiekiem za pomocą kategorii ściśle związanych z tym, co prawdziwie ludzkie: z jego doświadczeniem; z jego egzystencją; z relacjami, w których żyje i działa. Współczesna polska myśl antropologiczna posiada co najmniej kilku wybitnych przedstawicieli tego prądu. Jednym z nich był znakomity lubelski personalista i teolog Wincenty Granat.
- Published
- 2020
20. Bogoczłowieczeństwo w myśli prawosławnej
- Author
-
Michał Kosche
- Subjects
General Medicine ,General Chemistry - Abstract
Bogoczłowieczeństwo jawi się jako wielka kategoria interpretacyjna, zdolna pomieścić w sobie zarówno namysł nad Bosko-ludzką rzeczywistością Chrystusa, jak i nad istotą człowieczeństwa w jego indywidualnym i społecznym charakterze. Dlatego też warto przyjrzeć się bliżej możliwościom, jakie daje ta kategoria w wydaniu teologii prawosławnej.
- Published
- 2020
21. Horyzont interpretacyjny tzw. 'sytuacji nieregularnych' (Amoris laetitia) w świetle nauczania Jana Pawła II oraz dokumentu Międzynarodowej Komisji Teologicznej pt. Interpretacja dogmatów
- Author
-
Michał Kosche
- Subjects
Ocean Engineering - Abstract
Artykuł poświęcony jest problematyce interpretacji nauczania papieża Franciszka na temat tzw. „sytuacji nieregularnych” zaprezentowanych w adhortacji Amoris laetitia. Jest to problem ważny, ponieważ ta część papieskiej teologii budzi największe kontrowersje. Przyglądając się dynamice rozwoju doktryny Kościoła, można bez trudu dostrzec jej nieustanny rozwój idący w kierunku coraz lepszego wyjaśniania prawd wiary, jak też nieustannej aktualizacji nauczania. Jednakże każda aktualizacja musi być zanurzona w Tradycji, ponieważ prawda pozostaje w swojej istocie niezmienna, a jedynie zmieniać się może pewna forma językowa jej przekazu. Przyjmując hermeneutykę ciągłości, jaka cechuje rozwój doktryny Kościoła, uprawnione jest poszukiwanie właściwego kontekstu hermeneutycznego dla „sytuacji nieregularnych” w świetle teologii i antropologii Jana Pawła II oraz na tle dokumentu Międzynarodowej Komisji Teologicznej poświęconego interpretacji dogmatów.
- Published
- 2020
22. Verrucous Keratoses Associated with Checkpoint Inhibitor Immunotherapy
- Author
-
Jennifer N. Choi, Cory Kosche, and Joshua L. Owen
- Subjects
business.industry ,Melanoma ,medicine.medical_treatment ,Ipilimumab ,Immunotherapy ,Pembrolizumab ,medicine.disease ,Cryosurgery ,Renal cell carcinoma ,Carcinoma ,medicine ,Cancer research ,Nivolumab ,business ,medicine.drug - Abstract
Introduction:Checkpoint inhibitor immunotherapy is associated with numerous adverse events, including eruptive keratoacanthomas and squamous cell carcinomas. However, no cases of immunotherapy-associated verrucous keratoses (VKs) have been reported. VKs are proliferative lesions generally considered benign, although they have been suggested to represent premalignant lesions.Cases:We present the first case series of three patients with immunotherapy-associated VKs. The patients were receiving nivolumab for renal cell carcinoma, combination ipilimumab/nivolumab for non-small cell lung carcinoma, and pembrolizumab for malignant melanoma. The VKs appeared 3-7 months after initiation of immunotherapy. Lesions were treated with shave removal or cryosurgery without recurrence. This report adds to the spectrum of cutaneous squamoproliferative lesions induced by checkpoint inhibitor immunotherapy.
- Published
- 2020
23. Subsequences in Bounded Ranges: Matching and Analysis Problems
- Author
-
Maria Kosche, Tore Koß, Florin Manea, and Viktoriya Pak
- Published
- 2022
24. Subsequences in Bounded Ranges: Matching and Analysis Problems
- Author
-
Kosche, Maria, Koß, Tore, Manea, Florin, and Pak, Viktoriya
- Subjects
FOS: Computer and information sciences ,Formal Languages and Automata Theory (cs.FL) ,Computer Science - Data Structures and Algorithms ,Computer Science - Formal Languages and Automata Theory ,Data Structures and Algorithms (cs.DS) - Abstract
In this paper, we consider a variant of the classical algorithmic problem of checking whether a given word $v$ is a subsequence of another word $w$. More precisely, we consider the problem of deciding, given a number $p$ (defining a range-bound) and two words $v$ and $w$, whether there exists a factor $w[i:i+p-1]$ (or, in other words, a range of length $p$) of $w$ having $v$ as subsequence (i.\,e., $v$ occurs as a subsequence in the bounded range $w[i:i+p-1]$). We give matching upper and lower quadratic bounds for the time complexity of this problem. Further, we consider a series of algorithmic problems in this setting, in which, for given integers $k$, $p$ and a word $w$, we analyse the set $p$-Subseq$_{k}(w)$ of all words of length $k$ which occur as subsequence of some factor of length $p$ of $w$. Among these, we consider the $k$-universality problem, the $k$-equivalence problem, as well as problems related to absent subsequences. Surprisingly, unlike the case of the classical model of subsequences in words where such problems have efficient solutions in general, we show that most of these problems become intractable in the new setting when subsequences in bounded ranges are considered. Finally, we provide an example of how some of our results can be applied to subsequence matching problems for circular words., Comment: Extended version of a paper which will appear in the proceedings of the 16th International Conference on Reachability Problems, RP 2022
- Published
- 2022
- Full Text
- View/download PDF
25. Subsequences With Gap Constraints: Complexity Bounds for Matching and Analysis Problems
- Author
-
Day, Joel D., Kosche, Maria, Manea, Florin, and Schmid, Markus L.
- Subjects
String algorithms ,FOS: Computer and information sciences ,Formal Languages and Automata Theory (cs.FL) ,Theory of computation → Design and analysis of algorithms ,Computer Science - Formal Languages and Automata Theory ,Computational Complexity (cs.CC) ,Computer Science - Computational Complexity ,pattern matching ,conditional lower bounds ,fine-grained complexity ,parameterised complexity ,Computer Science - Data Structures and Algorithms ,Data Structures and Algorithms (cs.DS) ,subsequences with gap constraints - Abstract
We consider subsequences with gap constraints, i. e., length-k subsequences p that can be embedded into a string w such that the induced gaps (i. e., the factors of w between the positions to which p is mapped to) satisfy given gap constraints gc = (C_1, C_2, …, C_{k-1}); we call p a gc-subsequence of w. In the case where the gap constraints gc are defined by lower and upper length bounds C_i = (L^-_i, L^+_i) ∈ ℕ² and/or regular languages C_i ∈ REG, we prove tight (conditional on the orthogonal vectors (OV) hypothesis) complexity bounds for checking whether a given p is a gc-subsequence of a string w. We also consider the whole set of all gc-subsequences of a string, and investigate the complexity of the universality, equivalence and containment problems for these sets of gc-subsequences., LIPIcs, Vol. 248, 33rd International Symposium on Algorithms and Computation (ISAAC 2022), pages 64:1-64:18
- Published
- 2022
- Full Text
- View/download PDF
26. Adult-Onset Still’s Disease Presenting as an Atypical Cutaneous Eruption
- Author
-
Lauren M. Guggina, Cory Kosche, and Lida Zheng
- Subjects
musculoskeletal diseases ,Anakinra ,Adult-onset Still's disease ,medicine.medical_specialty ,business.industry ,Disease ,Dermatology ,Infliximab ,Prednisone ,Erythematous plaque ,medicine ,Adalimumab ,Leukocytosis ,medicine.symptom ,business ,medicine.drug - Abstract
Adult-onset Still’s disease classically presents with high fevers, arthralgias, leukocytosis, and an evanescent eruption. There are, however, a known subset of patients who develop an atypical eruption with persistent erythematous to violaceous papules and plaques. Here, we present the case of a white female in her 40s who presented with 2 years of spiking fevers, arthralgias, and a fixed pruritic eruption with erythematous plaques with overlying scale and linear accentuation. She was initially treated with oral prednisone, anakinra, and methotrexate. Due to persistent symptoms, she was switched to adalimumab with significant relief of symptoms. Prompt recognition of adult-onset Still’s disease with this atypical eruption may help prevent delayed or missed diagnosis and allow for early, appropriate intervention.
- Published
- 2019
27. The Person as a Being called to Triple Transcendence in the Light of the Personalism by Karol Wojtyła/John Paul II
- Author
-
Michał Kosche and Katolicki Uniwersytet Lubelski Jana Pawła
- Subjects
Personal god ,Transcendence (philosophy) ,Action (philosophy) ,Personalism ,Philosophy ,General Medicine ,Theology - Abstract
The paper studies the problem of the transcendence of the person suggested by Karol Wojtyla/John Paul II. It originates in the philosophical thought of this Polish personalist and is complemented in his theological works. According to Wojtyla transcendence can be described as “another name for the person” as it is closely related to the fulfilment of man as a personal being. The paper contains analyses of three dimensions of transcendence, and these are: 1) transcendence in action; 2) transcendence towards another “I”; and 3) transcendence towards personal God.
- Published
- 2019
28. Permanent chemotherapy-induced alopecia: awareness and attitudes among health care providers
- Author
-
Cory Kosche, Jennifer N. Choi, and Jenna R. Stoehr
- Subjects
medicine.medical_specialty ,Referral ,Descriptive statistics ,business.industry ,Pain medicine ,Nursing research ,Significant difference ,Chemotherapy induced alopecia ,03 medical and health sciences ,0302 clinical medicine ,Oncology ,030220 oncology & carcinogenesis ,Family medicine ,Survivorship curve ,Health care ,medicine ,030212 general & internal medicine ,business - Abstract
Reports of permanent chemotherapy-induced alopecia (PCIA) are increasing in the field of oncodermatology, but there is a dearth of information regarding how it is recognized and managed by health care providers (HCPs) across different medical specialties (dermatology, oncology, and internal medicine). A 25-question survey was designed to elicit general knowledge and awareness of PCIA, as well as attitudes about referral and treatment. Responses were collected via REDCap, a secure online application, and analyzed with descriptive statistics, chi-square, and ANOVA tests. There was a significant difference in the number of subjects who had heard of PCIA prior to starting the survey (Derm 79%, Onc 30%, IM 22%, p 6 months) than IM (42% and 45% vs. 17%) and significantly more had encountered patients with the condition (47% and 45% vs. 17%). More providers in dermatology and IM knew how to diagnose PCIA compared with oncology (84% and 83% vs. 70%). Dermatology HCPs were the only participants who had attempted to treat patients with PCIA, and most providers believed that patients would accept similar types of treatment for PCIA. Dermatology HCPs were more likely to report higher confidence in their abilities to diagnose and manage PCIA than other providers. The results of this survey identify knowledge gaps about PCIA among health care providers. Therefore, education and multidisciplinary engagement should be pursued in order to improve awareness, diagnosis, referral, and management of PCIA as part of survivorship care.
- Published
- 2019
29. Asymptotic Floquet theory for first order ODEs with finite Fourier series perturbation and its applications to Floquet metamaterials
- Author
-
Ammari, Habib, Orvehed Hiltunen, Erik, and Kosche, Thea
- Subjects
Asymptotic Floquet theory ,Subwavelength quasifrequency ,Time-modulation ,Metamaterial ,Exceptional point - Abstract
Our aim in this paper is twofold. Firstly, we develop a new asymptotic theory for Floquet exponents. We consider a linear system of differential equations with a time-periodic coefficient matrix. Assuming that the coefficient matrix depends analytically on a small parameter, we derive a full asymptotic expansion of its Floquet exponents. Based on this, we prove that only the constant order Floquet exponents of multiplicity higher than one will be perturbed linearly. The required multiplicity can be achieved via folding of the system through certain choices of the periodicity of the coefficient matrix. Secondly, we apply such an asymptotic theory for the analysis of Floquet metamaterials. We provide a characterization of asymptotic exceptional points for a pair of subwavelength resonators with time-dependent material parameters. We prove that asymptotic exceptional points are obtained if the frequency components of the perturbations fulfill a certain ratio, which is determined by the geometry of the dimer of subwavelength resonators.
- Published
- 2021
30. 318 Skin rash composition after checkpoint inhibitor therapy varies by therapeutic regimen
- Author
-
P. Ramesh, D. Jaishankar, C. Cosgrove, C. Kosche, A. Li, S. Hong, R. Shivde, S.S. Munir, H. Zhang, J.N. Choi, and I. Le Poole
- Subjects
Cell Biology ,Dermatology ,Molecular Biology ,Biochemistry - Published
- 2022
31. Bullous disorders associated with PD-1 and PD-L1 inhibitors: Pharmacovigilance analysis of the United States Food and Drug Administration Adverse Event Reporting System from the Research on Adverse Drug Events And Reports Program
- Author
-
Cory Kosche, Stephanie M. Rangel, Eran C. Gwillim, Beatrice Nardone, Jennifer N. Choi, Javier Jimenez, Corrine Rauck, Anna Figueiredo, Dennis P. West, and Mario E. Lacouture
- Subjects
medicine.medical_specialty ,Skin Diseases, Vesiculobullous ,United States Food and Drug Administration ,business.industry ,Programmed Cell Death 1 Receptor ,MEDLINE ,Dermatology ,B7-H1 Antigen ,United States ,Article ,Food and drug administration ,Pharmacovigilance ,Adverse Event Reporting System ,Bullous disorders ,Research on Adverse Drug Events and Reports ,medicine ,Adverse Drug Reaction Reporting Systems ,Humans ,Intensive care medicine ,business ,Immune Checkpoint Inhibitors - Published
- 2020
32. Current evidence for safety and efficacy of anti–programmed cell-death 1 agents in the treatment of cutaneous squamous cell carcinoma: A systematic review
- Author
-
Dennis P. West, Cory Kosche, Jennifer N. Choi, and Lauren M. Sadowsky
- Subjects
Adult ,Aged, 80 and over ,Male ,Skin Neoplasms ,Cutaneous squamous cell carcinoma ,Adolescent ,biology ,business.industry ,Programmed Cell Death 1 Receptor ,Dermatology ,Middle Aged ,Young Adult ,Treatment Outcome ,Programmed cell death 1 ,Carcinoma, Squamous Cell ,biology.protein ,Cancer research ,Humans ,Medicine ,Female ,business ,Aged - Published
- 2020
33. Fractional CO2 laser for the treatment of sclerodermatous cGVHD
- Author
-
Cory Kosche, Rachel Kyllo, Jessica G. Labadie, Jennifer N. Choi, Tyler Johnson, Murad Alam, and Peter R. Shumaker
- Subjects
medicine.medical_specialty ,business.industry ,Dermatology ,medicine.disease ,Scleroderma ,Surgery ,030207 dermatology & venereal diseases ,03 medical and health sciences ,0302 clinical medicine ,Graft-versus-host disease ,Refractory ,Fibrosis ,030220 oncology & carcinogenesis ,Ablative case ,Occlusion ,medicine ,Complication ,business ,Muscle contracture - Abstract
Sclerodermatous graft versus host disease (sclGVHD) is a debilitating complication of hematopoietic stem cell transplant and is characterized by skin thickening and fibrosis that can result in severe contractures. While immunosuppressive therapy remains a mainstay of treatment, the disease course often progresses and, in severe cases, renders patients immobile and wheelchair-bound. Lasers that can target sclerotic lesions to improve tissue pliability and restore range of motion are a promising potential treatment for sclGVHD. Fractional CO2 lasers promote selective collagen remodeling by creating microcolumns of thermal injury that stimulate a wound healing response. Here, we present 2 patients with sclGVHD who underwent treatment with fractional ablative CO2 laser. In this pilot case series demonstrating the novel use of CO2 laser for severe, refractory sclGVHD, two patients were treated with fractional ablative CO2 laser to a focal area of sclerosis. One patient also received clobetasol ointment under occlusion in between treatments. Both patients reported marked subjective improvement in pain and mobility. Objective measurements were recorded for patient 2 who gained roughly 10 degrees of extension and 2 degrees of flexion, as well as a 10% reduction in skin thickness in the treated area. CO2 laser therapy with or without clobetasol ointment under occlusion is a promising treatment modality for sclGVHD.
- Published
- 2020
34. Dermatologic care of sexual and gender minority/LGBTQIA youth, Part 2: Recognition and management of the unique dermatologic needs of SGM adolescents
- Author
-
Howa Yeung, Matthew Mansh, Gabriel Martinez‐Diaz, Cory Kosche, Markus D. Boos, David J. Inwards-Breland, Mark Luskus, and Andy Nguyen
- Subjects
Male ,medicine.medical_specialty ,Adolescent ,Population ,Dermatology ,Article ,Sexual and Gender Minorities ,030207 dermatology & venereal diseases ,03 medical and health sciences ,Underserved Population ,0302 clinical medicine ,030225 pediatrics ,Transgender ,medicine ,Humans ,education ,Health needs ,education.field_of_study ,business.industry ,Health equity ,Family medicine ,Pediatrics, Perinatology and Child Health ,Queer ,Female ,Lesbian ,business - Abstract
Sexual and gender minority (SGM) individuals, including lesbian, gay, bisexual, transgender/gender diverse, questioning/queer, intersex, and asexual (LGBTQIA) persons, represent a historically underserved population within the field of medicine, though their unique health needs are increasingly recognized. Part 2 of this two-part review will address unique concerns regarding acne, tanning behavior, sexually transmitted infections, and other health disparities among SGM adolescents. A more comprehensive understanding of the dermatologic needs of SGM youth will better allow pediatric dermatologists to actively and compassionately care for this health disparity population.
- Published
- 2019
35. Current Advances in the Prevention, Risk, and Management of Infection in Patients Receiving Biologic Therapy for Dermatologic Disorders
- Author
-
Yasmeen Ali, A.C. Figueiredo, Cory Kosche, Dennis P. West, and Beatrice Nardone
- Subjects
medicine.medical_specialty ,business.industry ,Brodalumab ,Dermatology ,Dupilumab ,Alefacept ,030207 dermatology & venereal diseases ,03 medical and health sciences ,Ixekizumab ,0302 clinical medicine ,030220 oncology & carcinogenesis ,Ustekinumab ,Pharmacovigilance ,medicine ,Adalimumab ,Secukinumab ,Intensive care medicine ,business ,medicine.drug - Abstract
Biologic agents such as adalimumab, etanercept, golimumab, certolizumab, ustekinumab, brodalumab, secukinumab, ixekizumab, dupilumab, alefacept, rituximab, omalizumab, tildrakizumab, and guselkumab are now indicated in the treatment of dermatologic disorders. This review reports on current prevention, risk, and management of infection in patients receiving biologic therapy for dermatologic disorders. Although risk of infection in patients receiving biologic agents for management of a dermatologic disorder is well-known, it appears to continue to be a low risk. However, optimal prevention and management of some infection risks remain an unmet need. Although the overall risk for infection during biologic therapy for dermatologic disorders appears to remain low, there remains concern about the level of risk for reactivation of tuberculosis, as well as hepatitis B and C, and the risk for other, often uncommon, serious infection remains unknown. Continued pharmacovigilance serves to mitigate risk as well as promote optimal management of dermatologic disorders with biologic agents.
- Published
- 2019
36. 68Gallium-DOTATATE positron emission tomography–computed tomography (PET CT) changes management in a majority of patients with neuroendocrine tumors
- Author
-
Amjad Ali, John F. Tierney, Erik Schadde, Sam G. Pappas, Sumeet Virmani, Cory Kosche, Jennifer Poirier, and Xavier M. Keutgen
- Subjects
medicine.medical_specialty ,PET-CT ,business.industry ,Cancer ,030230 surgery ,Neuroendocrine tumors ,medicine.disease ,03 medical and health sciences ,symbols.namesake ,0302 clinical medicine ,030220 oncology & carcinogenesis ,Clinical endpoint ,symbols ,Medicine ,Surgery ,Positron emission ,Radiology ,Tomography ,business ,Prospective cohort study ,Fisher's exact test - Abstract
Background 68Gallium-DOTATATE positron emission tomography–computed tomography (PET CT) has shown superior accuracy in detecting grade 1 and 2 neuroendocrine tumors over previous imaging modalities and was recently included in National Comprehensive Cancer Network guidelines. It remains unclear which patients benefit most from this imaging modality. We therefore reviewed our initial experience with 68Gallium-DOTATATE PET CT to evaluate its usefulness in diagnosing, staging, and surveilling neuroendocrine tumors. Methods Records of patients who underwent 68Gallium-DOTATATE PET CT from March to December 2017 were prospectively evaluated. The primary endpoint was whether 68Gallium-DOTATATE PET CT changes treatment in patients with neuroendocrine tumors. Descriptive statistics, Fisher exact tests, and nested logistic regressions were conducted. Results A total of 50 consecutive patients were included. Of these, 41 patients (82%) had a biopsy-proven neuroendocrine tumor at the time of imaging. The remaining 9 patients (18%) had symptoms or biochemistry suggestive of a neuroendocrine tumor with negative cross-sectional imaging. 68Gallium-DOTATATE PET CT changed management in 33 patients (66%). There were 24 patients with intermodality changes in management and 9 patients with intramodality changes in management. Patients with scans performed for staging had a higher likelihood of a change in management (P = .006). Conclusion Performing 68Gallium-DOTATATE PET CT should be considered for staging and surveillance of neuroendocrine tumors because it is frequently associated with changes in management.
- Published
- 2019
37. General anesthesia globally synchronizes activity selectively in layer 5 cortical pyramidal neurons
- Author
-
Arjun Bharioke, Martin Munz, Alexandra Brignall, Georg Kosche, Max Ferdinand Eizinger, Nicole Ledergerber, Daniel Hillier, Brigitte Gross-Scherf, Karl-Klaus Conzelmann, Emilie Macé, and Botond Roska
- Subjects
Mice ,Anesthetics, General ,Pyramidal Cells ,General Neuroscience ,Animals ,Dendrites ,Unconsciousness ,Anesthesia, General - Abstract
General anesthetics induce loss of consciousness, a global change in behavior. However, a corresponding global change in activity in the context of defined cortical cell types has not been identified. Here, we show that spontaneous activity of mouse layer 5 pyramidal neurons, but of no other cortical cell type, becomes consistently synchronized in vivo by different general anesthetics. This heightened neuronal synchrony is aperiodic, present across large distances, and absent in cortical neurons presynaptic to layer 5 pyramidal neurons. During the transition to and from anesthesia, changes in synchrony in layer 5 coincide with the loss and recovery of consciousness. Activity within both apical and basal dendrites is synchronous, but only basal dendrites' activity is temporally locked to somatic activity. Given that layer 5 is a major cortical output, our results suggest that brain-wide synchrony in layer 5 pyramidal neurons may contribute to the loss of consciousness during general anesthesia.
- Published
- 2022
38. The Human Person as a Social and Interpersonal Being According to the Most Significant Representatives of the Lublin Personalism
- Author
-
Michał Kosche
- Subjects
philosophical anthropology ,Personalism ,Karol Wojtyła/John Paul II ,person ,Philosophy. Psychology. Religion ,Religious studies ,theological anthropology ,Interpersonal communication ,personalism ,hermeneutics ,Psychology ,Social psychology - Abstract
The article constitutes an attempt to present the synthetic understanding of the person as a social and relational being based on the Lublin conception of personalism of late twentieth and early twenty-first century. The analyses of the social horizon of the person cannot be limited to one, however brilliant, perspective. Person needs to be illuminated using cognitive lights of various kinds to approach a broad range of information relevant to it. The personalism of the Lublin School, which is characterised by a multiplicity of methods and forms of the description of a person, while preserving a certain common axiomatic and axiological foundation, is perfectly suited for this. Moreover, in line with the hermeneutic method of a “medium ground,” to describe the personal being personalists from Lublin such as Wincenty Granat, Karol Wojtyła/John Paul II or Czesław Stanisław Bartnik have utilized both philosophical and theological data. Deriving methodological inspiration from the masters mentioned above, the whole inquiry featured in this article is divided into two parts. They include the analyses of philosophical and theological horizons of understanding the social and interpersonal dimension of the person.
- Published
- 2021
39. Pulmonary Effects Due to Physical Exercise in Polluted Air: Evidence from Studies Conducted on Healthy Humans
- Author
-
Marcelo Tuesta, Oscar F. Araneda, Franz Kosche-Cárcamo, and Humberto Verdugo-Marchese
- Subjects
Pulmonary effects ,Population ,air pollution ,Air pollution ,Physical exercise ,010501 environmental sciences ,medicine.disease_cause ,01 natural sciences ,lcsh:Technology ,lcsh:Chemistry ,03 medical and health sciences ,0302 clinical medicine ,Basic research ,physical exercise ,Environmental health ,Health care ,medicine ,General Materials Science ,030212 general & internal medicine ,education ,Instrumentation ,Air quality index ,lcsh:QH301-705.5 ,lungs ,0105 earth and related environmental sciences ,Fluid Flow and Transfer Processes ,Government ,education.field_of_study ,business.industry ,lcsh:T ,Process Chemistry and Technology ,General Engineering ,lcsh:QC1-999 ,Computer Science Applications ,lcsh:Biology (General) ,lcsh:QD1-999 ,lcsh:TA1-2040 ,business ,lcsh:Engineering (General). Civil engineering (General) ,lcsh:Physics - Abstract
Physical inactivity has caused serious effects on the health of the population, having an impact on the quality of life and the cost of healthcare for many countries. This has motivated government and private institutions to promote regular physical activity, which, paradoxically, can involve health risks when it is carried out in areas with poor air quality. This review collects information from studies conducted on healthy humans related to the pulmonary effects caused by the practice of physical activity when there is poor air quality. In addition, several challenges related to the technological and educational areas, as well as to applied and basic research, have been identified to facilitate the rational practice of exercise in poor air quality conditions.
- Published
- 2021
40. Robust Online Algorithms for Dynamic Choosing Problems
- Author
-
Berndt, Sebastian, Grage, Kilian, Jansen, Klaus, Johannsen, Lukas, and Kosche, Maria
- Subjects
FOS: Computer and information sciences ,Computer Science - Data Structures and Algorithms ,Data Structures and Algorithms (cs.DS) - Abstract
Semi-online algorithms that are allowed to perform a bounded amount of repacking achieve guaranteed good worst-case behaviour in a more realistic setting. Most of the previous works focused on minimization problems that aim to minimize some costs. In this work, we study maximization problems that aim to maximize their profit. We mostly focus on a class of problems that we call choosing problems, where a maximum profit subset of a set objects has to be maintained. Many known problems, such as Knapsack, MaximumIndependentSet and variations of these, are part of this class. We present a framework for choosing problems that allows us to transfer offline $\alpha$-approximation algorithms into $(\alpha-epsilon)$-competitive semi-online algorithms with amortized migration $O(1/\epsilon)$. Moreover we complement these positive results with lower bounds that show that our results are tight in the sense that no amortized migration of $o(1/\epsilon)$ is possible., Comment: CIE 2021
- Published
- 2021
- Full Text
- View/download PDF
41. Absent Subsequences in Words
- Author
-
Maria Kosche, Tore Koß, Stefan Siemer, and Florin Manea
- Subjects
0303 health sciences ,Series (mathematics) ,Efficient algorithm ,010102 general mathematics ,String (computer science) ,Data structure ,Lexicographical order ,01 natural sciences ,Substring ,Combinatorics ,03 medical and health sciences ,Subsequence ,0101 mathematics ,Word (group theory) ,030304 developmental biology ,Mathematics - Abstract
An absent factor of a string w is a string u which does not occur as a contiguous substring (a.k.a. factor) inside w. We extend this well-studied notion and define absent subsequences: a string u is an absent subsequence of a string w if u does not occur as subsequence (a.k.a. scattered factor) inside w. Of particular interest to us are minimal absent subsequences, i.e., absent subsequences whose every subsequence is not absent, and shortest absent subsequences, i.e., absent subsequences of minimal length. We show a series of combinatorial and algorithmic results regarding these two notions. For instance: we give combinatorial characterisations of the sets of minimal and, respectively, shortest absent subsequences in a word, as well as compact representations of these sets; we show how we can test efficiently if a string is a shortest or minimal absent subsequence in a word, and we give efficient algorithms computing the lexicographically smallest absent subsequence of each kind; also, we show how a data structure for answering shortest absent subsequence-queries for the factors of a given string can be efficiently computed.
- Published
- 2021
42. Robust Online Algorithms for Dynamic Choosing Problems
- Author
-
Lukas Johannsen, Kilian Grage, Klaus Jansen, Maria Kosche, and Sebastian Berndt
- Subjects
Mathematical optimization ,021103 operations research ,Profit (accounting) ,Competitive analysis ,Computer science ,0211 other engineering and technologies ,0102 computer and information sciences ,02 engineering and technology ,Maximization ,01 natural sciences ,010201 computation theory & mathematics ,Knapsack problem ,Independent set ,Bounded function ,Minification ,Online algorithm - Abstract
Semi-online algorithms that are allowed to perform a bounded amount of repacking achieve guaranteed good worst-case behaviour in a more realistic setting. Most of the previous works focused on minimization problems that aim to minimize some costs. In this work, we study maximization problems that aim to maximize their profit.
- Published
- 2021
43. The Edit Distance to k-Subsequence Universality
- Author
-
Day, Joel D., Fleischmann, Pamela, Kosche, Maria, Koß, Tore, Manea, Florin, and Siemer, Stefan
- Subjects
k-subsequence universality ,Edit distance ,Efficient algorithms ,Theory of computation → Formal languages and automata theory ,Theory of computation → Design and analysis of algorithms ,Subsequence ,Scattered factor ,Subword ,Universality - Abstract
A word u is a subsequence of another word w if u can be obtained from w by deleting some of its letters. In the early 1970s, Imre Simon defined the relation ∼_k (called now Simon-Congruence) as follows: two words having exactly the same set of subsequences of length at most k are ∼_k-congruent. This relation was central in defining and analysing piecewise testable languages, but has found many applications in areas such as algorithmic learning theory, databases theory, or computational linguistics. Recently, it was shown that testing whether two words are ∼_k-congruent can be done in optimal linear time. Thus, it is a natural next step to ask, for two words w and u which are not ∼_k-equivalent, what is the minimal number of edit operations that we need to perform on w in order to obtain a word which is ∼_k-equivalent to u. In this paper, we consider this problem in a setting which seems interesting: when u is a k-subsequence universal word. A word u with alph(u) = Σ is called k-subsequence universal if the set of subsequences of length k of u contains all possible words of length k over Σ. As such, our results are a series of efficient algorithms computing the edit distance from w to the language of k-subsequence universal words., LIPIcs, Vol. 187, 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), pages 25:1-25:19
- Published
- 2021
- Full Text
- View/download PDF
44. Respect for Human Subjects: Ethics in Research Design
- Author
-
Robin Rolader, Cory Kosche, and Howa Yeung
- Subjects
Research design ,education.field_of_study ,Research ethics ,Scrutiny ,Informed consent ,Common Rule ,Population ,Engineering ethics ,Belmont Report ,education ,Psychology ,Declaration of Helsinki - Abstract
Respect for human subjects serves as a foundation for the development and assessment of ethics in clinical research. In the past, however, significant violations of this principle have taken place. Responding to these atrocities, numerous guiding documents, including the Declaration of Helsinki and the Belmont Report, were created to establish a framework for the regulation of modern research design. These documents establish specific interpretations of respect for human subjects in clinical research and highlight the crucial role of voluntary participation and informed consent in this context. However, modern research design must still be subject to scrutiny and reevaluation. In this chapter, modern clinical research scenarios that exist in a sort of “ethical gray area” are explored in a case-based format. These include the role of placebo-controlled trials for diseases with well-accepted treatments, off-label clinical use of accepted treatments, and front-door consents. Because clinical research maintains a delicate balance between benefit for an individual and benefit for a population, the potential for harm to, or loss of respect for, research participants must be constantly considered.
- Published
- 2021
45. Absent Subsequences in Words
- Author
-
Kosche, Maria, Koß, Tore, Manea, Florin, and Siemer, Stefan
- Subjects
FOS: Computer and information sciences ,Formal Languages and Automata Theory (cs.FL) ,Computer Science - Data Structures and Algorithms ,Computer Science - Formal Languages and Automata Theory ,Data Structures and Algorithms (cs.DS) - Abstract
An absent factor of a string $w$ is a string $u$ which does not occur as a contiguous substring (a.k.a. factor) inside $w$. We extend this well-studied notion and define absent subsequences: a string $u$ is an absent subsequence of a string $w$ if $u$ does not occur as subsequence (a.k.a. scattered factor) inside $w$. Of particular interest to us are minimal absent subsequences, i.e., absent subsequences whose every subsequence is not absent, and shortest absent subsequences, i.e., absent subsequences of minimal length. We show a series of combinatorial and algorithmic results regarding these two notions. For instance: we give combinatorial characterisations of the sets of minimal and, respectively, shortest absent subsequences in a word, as well as compact representations of these sets; we show how we can test efficiently if a string is a shortest or minimal absent subsequence in a word, and we give efficient algorithms computing the lexicographically smallest absent subsequence of each kind; also, we show how a data structure for answering shortest absent subsequence-queries for the factors of a given string can be efficiently computed., Comment: An extended abstract appeared in the proceedings of the 15th International Conference on Reachability Problems RP2021
- Published
- 2021
- Full Text
- View/download PDF
46. Permissibility of Death Penalty as a Hermeneutic Dilemma
- Author
-
Michał Kosche
- Subjects
death penalty ,Franciszek ,Philosophy ,Theological hermeneutics ,Religious studies ,Death penalty ,Jana Paweł II ,philosophical hermeneutics ,theological hermeneutics ,Epistemology ,hermeneutyka filozoficzna ,Dilemma ,St. Thomas Aquinas ,Tomasz z Akwinu ,hermeneutyka teologiczna ,Francis ,Thomas Aquinas ,kara śmierci ,lcsh:B ,John Paul II ,philosphical hermeneutics ,lcsh:Philosophy. Psychology. Religion - Abstract
The notion of moral fairness regarding the application (or not) of capital punishment is stretched between two poles of opposite interpretative meanings. On the one hand, there is an imperative related to maintaining the social order which justifies, in some specific cases, the killing of an individual for the good of the community. On the other hand, there is the message of the Gospel about the holiness of each human life. Thus, in attempting to investigate the fairness of the death penalty, a certain hermeneutic tension arises around the overlapping rights and obligations pertaining to both the criminal and the society that needs to be protected against him or her. This article starts from an outlook on the death penalty that pays due regard to a ‘hermeneutic charge’ that encompasses both the duty to protect the common good and also the value of each individual’s life. Next, the ‘genuine paradox’ was analysed which emerges in a situation where the right to live and the right to protect overlap. All these considerations are finally brought to bear on a question: whether the recent abolitionist interpretation of the Catechism of the Catholic Church should be classified as the continuity hermeneutic or, rather, the discontinuity hermeneutic. Zagadnienie moralnej godziwości zastosowania najwyższej kary rozpięte jest pomiędzy dwoma biegunami o przeciwnej wymowie interpretacyjnej. Z jednej strony znajduje się imperatyw związany z zachowaniem ładu i dobra społecznego usprawiedliwiający w pewnych ściśle określonych przypadkach zabicie jednostki dla dobra wspólnoty; z drugiej zaś przesłanie Ewangelii o świętości każdego życia ludzkiego. W związku z tym, przy próbie zbadania godziwości kary śmierci, pojawia się pewne napięcie hermeneutyczne związane z współzachodzeniem praw i obowiązków zarówno względem zbrodniarza jak i społeczeństwa, które trzeba przed min chronić. Punktem wyjścia niniejszego artykułu jest spojrzenie na karę śmierci z uwzględnieniem „ładunku hermeneutycznego” zawartego zarówno w powinności ochrony dobra wspólnego oraz życia każdego człowieka. Następnie został poddany analizie „prawdziwy paradoks”, który uwidacznia się w sytuacji w której dochodzi do współzachiodzenia prawa do życia i prawa do obrony. Całość dociekań zwieńczy postawienie pytania o to, czy najnowsza, abolicjonistyczna wykładnia Katechizmu Kościoła Katolickiego powinna być zaklasyfikowana jako hermeneutyka ciągłości czy raczej hermeneutyka zerwania?
- Published
- 2020
47. Efficiently Testing Simon's Congruence
- Author
-
Gawrychowski, Paweł, Kosche, Maria, Koß, Tore, Manea, Florin, and Siemer, Stefan
- Subjects
FOS: Computer and information sciences ,Simon’s congruence ,Formal Languages and Automata Theory (cs.FL) ,Efficient algorithms ,Theory of computation → Formal languages and automata theory ,Theory of computation → Design and analysis of algorithms ,Computer Science - Data Structures and Algorithms ,Subsequence ,Data Structures and Algorithms (cs.DS) ,Scattered factor ,Computer Science - Formal Languages and Automata Theory ,Computer Science::Formal Languages and Automata Theory - Abstract
Simon’s congruence ∼_k is a relation on words defined by Imre Simon in the 1970s and intensely studied since then. This congruence was initially used in connection to piecewise testable languages, but also found many applications in, e.g., learning theory, databases theory, or linguistics. The ∼_k-relation is defined as follows: two words are ∼_k-congruent if they have the same set of subsequences of length at most k. A long standing open problem, stated already by Simon in his initial works on this topic, was to design an algorithm which computes, given two words s and t, the largest k for which s∼_k t. We propose the first algorithm solving this problem in linear time O(|s|+|t|) when the input words are over the integer alphabet {1,…,|s|+|t|} (or other alphabets which can be sorted in linear time). Our approach can be extended to an optimal algorithm in the case of general alphabets as well. To achieve these results, we introduce a novel data-structure, called Simon-Tree, which allows us to construct a natural representation of the equivalence classes induced by ∼_k on the set of suffixes of a word, for all k ≥ 1. We show that such a tree can be constructed for an input word in linear time. Then, when working with two words s and t, we compute their respective Simon-Trees and efficiently build a correspondence between the nodes of these trees. This correspondence, which can also be constructed in linear time O(|s|+|t|), allows us to retrieve the largest k for which s∼_k t., LIPIcs, Vol. 187, 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), pages 34:1-34:18
- Published
- 2020
48. What a Composer Values in a Publisher
- Author
-
Kenneth T. Kosche
- Published
- 2020
49. Fractional CO
- Author
-
Jessica G, Labadie, Cory, Kosche, Rachel, Kyllo, Tyler, Johnson, Peter R, Shumaker, Murad, Alam, and Jennifer N, Choi
- Subjects
Male ,Scleroderma, Localized ,Treatment Outcome ,Administration, Topical ,Hematopoietic Stem Cell Transplantation ,Lasers, Gas ,Graft vs Host Disease ,Humans ,Female ,Laser Therapy - Abstract
Sclerodermatous graft versus host disease (sclGVHD) is a debilitating complication of hematopoietic stem cell transplant and is characterized by skin thickening and fibrosis that can result in severe contractures. While immunosuppressive therapy remains a mainstay of treatment, the disease course often progresses and, in severe cases, renders patients immobile and wheelchair-bound. Lasers that can target sclerotic lesions to improve tissue pliability and restore range of motion are a promising potential treatment for sclGVHD. Fractional CO2 lasers promote selective collagen remodeling by creating microcolumns of thermal injury that stimulate a wound healing response. Here, we present 2 patients with sclGVHD who underwent treatment with fractional ablative CO2 laser. In this pilot case series demonstrating the novel use of CO2 laser for severe, refractory sclGVHD, two patients were treated with fractional ablative CO2 laser to a focal area of sclerosis. One patient also received clobetasol ointment under occlusion in between treatments. Both patients reported marked subjective improvement in pain and mobility. Objective measurements were recorded for patient 2 who gained roughly 10 degrees of extension and 2 degrees of flexion, as well as a 10% reduction in skin thickness in the treated area. CO2 laser therapy with or without clobetasol ointment under occlusion is a promising treatment modality for sclGVHD.
- Published
- 2020
50. The Edit Distance to $k$-Subsequence Universality
- Author
-
Fleischmann, Pamela, Kosche, Maria, Koß, Tore, Manea, Florin, and Siemer, Stefan
- Subjects
FOS: Computer and information sciences ,Formal Languages and Automata Theory (cs.FL) ,Computer Science - Data Structures and Algorithms ,Computer Science - Formal Languages and Automata Theory ,Data Structures and Algorithms (cs.DS) - Abstract
A word $u$ is a subsequence of another word $w$ if $u$ can be obtained from $w$ by deleting some of its letters. The word $w$ with alph$(w)=\Sigma$ is called $k$-subsequence universal if the set of subsequences of length $k$ of $w$ contains all possible words of length $k$ over $\Sigma$. We propose a series of efficient algorithms computing the minimal number of edit operations (insertion, deletion, substitution) one needs to apply to a given word in order to reach the set of $k$-subsequence universal words.
- Published
- 2020
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.