Spelling suggestions: "subject:"teoretiska""
251 |
Derivation and application of response functions for nonlinear absorption and dichroismsFahleson, Tobias January 2017 (has links)
This thesis explores and expands upon theoretical means of quantifying a number of nonlinear spectroscopies, including two-photon absorption, resonant-inelastic x-ray scattering, Jones birefringence, and magnetic circular dichroism. On top of that, detailed information is given for the derivation and program implementation of damped cubic response functions. Complex-valued cubic response functions have been implemented in the quantum chemistry package DALTON, based on working equations formulated for an approximate-state wave function. An assessment of the implementation, such that for small frequencies the second-order hyperpolarizability should behave according to an analytic function that depends quadratically on the optical frequencies. It is demonstrated how two-photon absorption (TPA) can be described either through second-order transition moments or via the damped cubic response function. A few calculated TPA profiles are produced for a set of smaller molecules, in order to display the capability of the cubic response function in the x-ray frequency region. Resonance-inelastic x-ray scattering (RIXS) is explored in a similar manner as two-photon absorption. It is shown how the second-order hyperpolarizability can represent RIXS in the limit of intermediate-state and final-state resonances. Complications emerging from the complex dispersion of the hyperpolarizability are discussed. Moreover, linear birefringences, with focus on the Jones birefringence, are investigated for noble gases, monosubstituted benzenes, furan homologues, and a pure acetonitrile liquid. A linear relation between the Jones birefringence and the empirical para-Hammett constant as well as the permanent electric dipole moment is presented. Estimations of three linear birefringences --- Kerr, Cotton--Mouton, and Jones ---are obtained by averaging over a set of liquid snapshots. The Jones effect for acetonitrile turns out to be unusually large inmparison to the other two investigated linear birefringences. The final chapter of the thesis investigates magnetically induced circular dichroism (MCD). A question regarding relative stability of the first set of excited states for DNA-related molecular systems is resolved through MCD by exploiting the signed nature of circular dichroisms. Furthermore, to what extent solvent contributions affect MCD spectra is explored. The effect on uracil MCD spectrum due to thionation is studied, for which the degree of redshifting for systems 2-thiouracil and 4-thiouracil can be seen to be addative as compared to the 2,4-dithiouracil system. / <p>QC 20171129</p>
|
252 |
Records continuum i arkivvetenskaplig forskning : Kontinuummodellens och kontinuumidéernas användning i 22 arkivvetenskapliga artiklar publicerade 2005 - 2018 / The records continuum in archival science research : Uses of the continuum model and continuum concepts in 22 archival science articles published 2005 - 2018Skoog, Rebecka January 2019 (has links)
This study examines uses of the records continuum model and related continuum concepts and ideas within the broader field of archival research. By analysing the different ways researchers understand and use the model and related concepts the study aims to contribute new knowledge regarding the records continuum model and its roles in contemporary archival science. The study is a literature review within a qualitative, interpretative paradigm. The review method shares some traits with a systematic literature review through systematicity in the search process and the procedure of selecting articles for the study. These were delimited to English written, peer reviewed, archival science articles published 2005-2018 which use the records continuum model (RCM) in their own studies. Systematicity is also present in analysis through a set of questions that seek to link the research goals within the studies with the purposes of using the RCM and the perceived value of its application. This combination of questions offers a method to get hold of some of the functions and roles of the RCM in archival science. An analysis of the research goals within the articles revealed societal as well as theoretical/methodological goals. Different uses of the RCM were further explored – by analysing motives for including the RCM and related concepts as well as the authors descriptions of their application. The identified goals and an interpretation of the ways the RCM and related ideas were used were then connected, and further interpreted with the help of a theoretical framework consisting of (1) the abilities of theoretical frameworks (according to Anfara 2008), (2) a typology of theories in Information Systems studies (according to Gregor 2006) and (3) the purposes of modelling in science (according to Hofman 2017). The results enabled a discussion on the roles of the RCM in archival research. The study is of value since it identifies the goals within some RCM research and connects these goals with the purposes of using the RCM and related ideas, which might support a continuing discussion on the roles of the RCM in archival science. The study further has a merit in providing a survey of the RCM in contemporary research through a perspective “from without”. This perspective is arrived at partly by including studies from both continuum researchers in the know, as well as from individual researchers of different proximity to continuum thinking and the RCM as a theoretical model; partly by the fact that the author is not a researcher within a community of continuum thinkers or researchers. This is a two years master’s thesis in Archival Science.
|
253 |
Crosscap States in Integrable Spin Chains / Crosscaptillstånd i integrable spinnkedjorEkman, Christopher January 2022 (has links)
We consider integrable boundary states in the Heisenberg model. We begin by reviewing the algebraic Bethe Ansatz as well as integrable boundary states in spin chains. Then a new class of integrable states that was introduced last year by Caetano and Komatsu is described and expanded. We call these states the crosscap states. In these states each spin is entangled with its antipodal spin. We present a novel proof of the integrability of both a crosscap state that is known in the literature and one that is not previously known. We then use the machinery of the algebraic Bethe Ansatz to derive the overlaps between the crosscap states and off-shell Bethe states in terms of scalar products and other known overlaps. / Vi undersöker integrable gränstillstånd i Heisenbergmodellen. Vi börjar med att gå igenom den algebraiska Betheansatsen och integrabla gränstillstånd i spinnkedjor. Sedan beskrivs och expanderas en ny klass av integrabla tillstånd som introducerades förra året av Caetano och Komatsu. Vi kallar dessa tillstånd crosscap-tillstånd. I dessa tillstånd är varje spinn intrasslat med sin antipodala motsvarighet. Vidare presenterar vi ett nytt bevis av integrerbarheten hos både ett tidigare känt och ett nytt crosscap-tillstånd. Sedan använder vi den algebraiska Betheansatsens maskineri för att härleda överlappen mellan crosscap-tillstånden och off-shell Bethe tillstånd i termer av skalärprodukter och andra kända överlapp.
|
254 |
USA - ett föredöme eller skräckexempel? : En kritisk analys av strukturell rasism i samband med mötes- och demonstrationsfriheten i USANygårdh, Lukas January 2021 (has links)
Police brutality is a problematic feature of the American society that has caused civil unrest among the vast majority. The excessive use of force from American police forces sparked off a wave of protests during 2020 in which people called for the abolishment of unnecessary and unethical police violence against civilians. The importance of the Black Lives Matter movement has been highlighted by the authoritarian response to the protests and the inhumane treatment of ethnic minorities in the United States. But given the strong protection of the freedom of speech and the freedom of assembly in the U.S. constitution, the problem seems to be intertwined with inappropriate attitudes of officials rather than written shortcomings in the law. In this thesis, I investigate how structural racism has affected the freedom of assembly in the United States, which is done through a critical review of relevant literature and documents concerning contemporary challenges for the Black Lives Matter movement. Various reports have addressed the mishandling of Black Lives Matter protests from American police forces and their arbitrarily use of the law to disperse them, e.g., by classifying predominantly peaceful demonstrations as “unlawful assemblies”. This is the kind of dishonest behaviour that I scrutinize further in this study, which is of great importance since it affects peoples’ human rights and ultimately threatens the collective well-being of the American people. I also investigate and critically discuss the components of a sustainable understanding of the freedom of assembly, which is done through a theoretical analysis of the views of Ronald Dworkin and Jeremy Waldron. From this analysis, I learn about substantial problems that may arise from different theoretical understandings of this right and about the importance of spreading awareness of different forms of racism. Only by acknowledging the existence of racism in our societies, we can protect vulnerable groups from derogatory behaviours and together achieve social justice.
|
255 |
Distribuerade beräkningar med Kubernetes : Användning av Raspberry Pi och Kubernetes för distribuerade matematiska uträkningarMahamud, Abdirahman January 2023 (has links)
Under de senaste åren har stora datamängder blivit allt vanligare för beslutsfattande och analys. Maskininlärning och matematiska beräkningar är två avgörande metoder som används för detta. Dessa beräkningar kan dock vara tidskrävande, och de kräver högpresterande datorer som är utmanande att skala upp. Raspberry Pi är en liten, kraftfull och billig dator som lämpar sig för parallella beräkningar. Kubernetes är en öppen källkodsplattform för att hantera containerbaserade applikationer som tillåter automatisk skalning av mjukvaruapplikationer. Genom att kombinera Raspberry Pi med Kubernetes kan ett kostnadseffektivt och skalbart system för matematiska beräkningar och maskininlärning skapas. I denna studie undersöks möjligheten att bygga ett kostnadseffektivt och skalbart system för matematiska beräkningar och maskininlärning med hjälp av Raspberry Pi och Kubernetes. Det kommer att göras teoretisk forskning kring Kubernetes och Raspberry Pi, designa ett system för matematiska beräkningar och maskininlärning, implementera systemet genom att installera och konfigurera Kubernetes på flera Raspberry Pi:s, mäta och utvärdera systemets prestanda och skalbarhet samt presentera studiens resultat. Resultatet visade att användningen av Raspberry Pi i kombination med Kubernetes för att utföra matematiska beräkningar är både kostnadseffektiv och skalbar. När det gäller prestanda kunde systemet hantera intensiva beräkningsuppgifter på ett tillfredsställande sätt, vilket visar sin potential som en lösning för storskalig dataanalys. Förbättringar i systemdesign och mjukvaruoptimering kan ytterligare öka effektiviteten och prestanda / In the recent years, large data sets have become more often used for decision-making and analysis. Machine learning and mathematical calculations are two crucial methods employed for this. However, these computations may be time-consuming, and they require highperformance computers that are challenging to scale up. Raspberry Pi is a small, powerful, and cheap computer suitable for parallel calculations. Kubernetes is an open-source platform for managing container-based applications that allows automatic scaling of software applications. By combining Raspberry Pi with Kubernetes, a cost-effective and scalable system for mathematical calculations and machine learning can be created. In this study, the possibility of building a cost-effective and scalable system for mathematical calculations and machine learning using Raspberry Pi and Kubernetes is investigated. There will be theoretical research on Kubernetes and Raspberry Pi, design a system for mathematical calculations and machine learning, implement the system by installing and configuring Kubernetes on multiple Raspberry Pi's, measure and evaluate the system's performance and scalability, and present the study's results. The result showed that the use of Raspberry Pi in combination with Kubernetes to perform mathematical calculations is both cost-effective and scalable. In terms of performance, the system was able to handle intensive computational tasks satisfactorily, demonstrating its potential as a solution for large-scale data analysis. Improvements in system design and software optimization can further increase efficiency and performance.
|
256 |
Maskeringsmaterial med multi-axial varptrikå / Camouflage nets and multi-axial warp knitted fabricsHagman, Anton, Angelbratt, Simon, Akil, M Said January 2023 (has links)
Kamouflagenät är ett viktigt verktyg inom försvarsindustrin där det används för att maskera eller dölja objekt från att bli visuellt upptäckta. Kamouflagenät är utformade för att efterlikna den omgivande miljön eller terräng som den appliceras vid. Traditionellt tillverkas kamouflagesystemen genom virkningsstekniken bi-axial varptrikå med två system inslagstrådar i 0° respektive 90°. För produktutvecklingens syfte att tillverka ett lätt kamouflagenät med lämpliga hållfasthetsegenskaper, undersöks tekniken multi-axial varptrikå med fyra system inslagstrådar i 0°, 90° och ±45°. Genom semi-strukturerade intervjuer med experter inom bi- och multi-axial varptrikå samlas det in information och fakta om multi-axial teknik. Detta fungerar som en grund för att avgöra om det är en möjlig teknik för den befintliga produkten. En teoretisk modellering utförs sedan för att undersöka, förutsäga samt jämföra beteenden och egenskaper hos de bi- och multi-axiella strukturerna. De semi-strukturerade intervjuerna resulterade i en omfattande och informativ faktainsamling om multi-axial teknik. Det inhämtades underlag gällande hur tillämpbar den multi-axiella tekniken är för kamouflagenät, samt information om maskinens begränsningar och trådorientering. Den teoretiska modelleringen innebär tillämpning av kända matematiska och fysikaliska begrepp, modelleringen lägger således en grund för att förstå mekaniska beteenden hos bi -och multi-axiella strukturer då de utsätts för små deformationer. Den teoretiska modelleringen resulterade i värden som beskriver styvheten hos de båda strukturerna vid deformationer på =0,01 i fyra riktningar. Kunskapen om lämpliga styvhetsegenskaper för kamouflagenät i kombination med resultatet från den teoretiska modelleringen lade en grund för att dra slutsatser om ifall multi-axiella strukturer, som är lika lätta som motsvarande bi-axiella strukturer vilka idag används i kamouflagenät, är lämpliga för att användas i kamouflagenät. Resultaten från modelleringen visar att de multi-axiella strukturerna i nästan samtliga fall har lägre elasticitetsmodul än deras motsvarande bi-axiella strukturer, detta innebär att det inte krävs lika stor kraft för att deformera de multi-axiella strukturerna. Modelleringen visar även att de båda strukturerna besitter olika egenskaper i olika riktningar, där de multi-axiella strukturerna beter sig likadant i alla fyra riktningar, till skillnad från de bi-axiella strukturerna som inte gör det. Enligt resultatet beror styvheten för de båda strukturerna på ett antal olika faktorer; trådtäthet, garnnummer och effektiv bredd, vilka appliceras som variabler i den teoretiska modelleringen. Modelleringen resulterade alltså därmed både till en förståelse för vilka faktorer som bidrar till skillnader i styvheten, och hur styvheten förhåller sig hos de båda strukturerna i olika riktningar. Studien visar att det i praktiken finns goda möjligheter för tillverkning av kamouflagenät i multi-axial varptrikå och att de multi-axiella strukturerna både kan göra kamouflagenäten mindre styva och bidra till isotropiska egenskaper. / Camouflage net is an essential device in the arms industry, where it is utilized to camouflage and hide objects from being visually detected. The camouflage net is designed to imitate the surrounding environment or terrain in which it is being applied. Traditionally, camouflage systems are manufactured using a knitting technique called bi-axial warp knitting with two systems of inlay yarns in 0° and 90° angles relative to the fabrics warp direction. To enhance the current product and produce light camouflage net with suitable strength properties, the multi-axial warp knitting technique with four systems of inlay yarns at 0°, 90° and ±45° angles is investigated. By utilizing semi-structured interviews with experts in the area of bi- and multi-axial warp knitting, can information and facts about multi-axial be collected and be used as a basis for concluding whether multi-axial is a suitable technique for the existing product. A theoretical modeling is then performed to examine, predict and compare the behaviors and properties of the bi- and multi-axial structures. The semi-structured interviews resulted in a comprehensive and informative collection of data about multi-axial technique. It also gathered information about the suitability and application of the technique to camouflage nets, as well as information regarding the machine’s limitations and thread orientation. The theoretical modeling involves the application of known mathematical and physical concepts, thus providing a foundation for understanding the mechanical behavior of bi- and multi-axial structures under small deformations. The theoretical modeling resulted in values that describe the stiffness of both structures at deformations of =0,01 in four directions. The knowledge of appropriate stiffness properties for camouflage nets, combined with the results from the theoretical modeling, laid the groundwork for drawing conclusions about the suitability of using multi-axial structures, which are as lightweight as the corresponding bi-axial structures currently used in camouflage nets. The modeling results show that the multi-axial structures generally have a lower initial modulus than their corresponding bi-axial structures, indicating that less force is required to deform the multi-axial structures. The modeling also reveals that the two structures exhibit different properties in different directions, with the multi-axial structures behaving similarly in all four directions, unlike the bi-axial structures. According to the results, the stiffness of both structures depends on several factors: thread density, yarn count, and effective width, which are applied as variables in the theoretical modeling. Thus, the modeling provides an understanding of the factors contributing to differences in stiffness and how the stiffness varies between the two structures in different directions. The study demonstrates that there are promising opportunities for manufacturing camouflage nets using multi-axial warp knit fabric in practice, and that the multi-axial structures can both reduce the stiffness of camouflage nets and contribute to isotropic properties.
|
257 |
Higher Forms and Dimensional Hierarchy in Topological Condensed Matter / Högre former och dimensionshierarki inom topologisk kondenserad materiaHonarmandi, Yashar January 2022 (has links)
This report discusses higher differential forms with applications in the study of topological phenomena. The integer quantum Hall effect is first discussed, demonstrating a connection between models on a lattice and quantum field theories bridged by a topological invariant, namely the Chern number. Next, for parametrized models on a lattice, the higher Berry curvature is described. This is a rank-(d + 2) differential form on a (d + 2)-dimensional parameter manifold which provides a relation between models in a bulk and on a lower-dimensional interface. Finally, a family of quantum field theories connected to a (d + 1)-dimensional manifold, termed a target space, is constructed. This connection is realized through the incorporation of a set of classical fields, and the effective action of the full field theories all contain a Wess-Zumino-Witten term given by the pullback of a rank-(d + 1) differential form from the target space to spacetime. By performing an extension of spacetime, a (d + 2)-form on a (d + 2)-dimensional target space is constructed in a similar way. Extending a theory in d dimensions thus yields a form on a target space of the same dimension as that of a (d + 1)-dimensional theory without extension, defining a dimensional hierarchy. The dimensional relations inherent in the two higher forms studied indicate the possibility of a relation between them. / Denna rapport beskriver högre ordningens differentialformer med tillämpningar inom topologiska fenomen. Den heltaliga kvantmekaniska Halleffekten beskrivs först, som ett exempel på ett samband mellan modeller på ett gitter och kvantfältteorier som förbindas av topologiska invarianter, specifikt Chern-talet. För parametriserade modeller på ett gitter beskrivs därefter den högre Berrykrökningen. Detta är en differentialform av ordning (d + 2) definierad på en (d + 2)-dimensionell parametermångfald som ger en koppling mellan modeller i en kropps inre och på dens gränsskikt, som är i en lägre dimension. Slutligen konstrueras en familj av kvantfältteorier som är kopplade till en (d + 1)-dimensionell mångfald kallad modellens målrum. Denna koppling realiseras genom introduktionen av ett antal klassiska fält, och den effektiva verkan för den fullständiga teorin innehåller en Wess-Zumino-Witten-term som ges av en tillbakadragen (d + 1)-form från målrummet till rumtiden. Genom att utvidga rumtiden kan även en (d + 2)-form på en (d + 2)-dimensionellt målrum konstrueras på ett motsvarande sätt. Utvidgningen av en teori i d dimensioner ger därmed en differentialform på ett målrum med samma dimension som målrummet för en (d + 1)-dimensionell teori utan utvidning, vilket definierar en dimensionell hierarki. Dimensionsrelationerna inbyggda i dessa två differentialformer indikerar den möjliga existensen av en relation mellan dem.
|
258 |
Ämnesinnehåll i den anpassade skolan : Att utmana elever med hjälp av Alternativ och Kompletterande Kommunikation / Subject content in special education : Challenging students by using Alternative and Augmentative CommunicationAndersson, Magnus, Sjöberg, Katarina January 2023 (has links)
Studiens syfte var att beskriva hur Alternativ och Kompletterande Kommunikation (AKK) används av lärare i den anpassade skolan för att främja elevers arbete med ämnesinnehåll, språkutveckling och kognition. Studien utgick från det sociokulturella perspektivet. En kvalitativ intervjustudie genomfördes och data analyserades i en tematisk analys. Urvalet bestod av åtta lärare i den anpassade skolan. Resultatet visade att lärare använder AKK i stor utsträckning för att möjliggöra arbete med ämnesinnehåll. Användandet av AKK gynnade elevernas språkutveckling och kognition, då lärarna möjliggjorde arbete i den proximala utvecklingszonen. Både empirisk och teoretisk generalisering låg till grund för arbetet med ämnesinnehåll, och vi fann exempel på lärare som arbetade liknade en learning activity. Lärarna önskade utveckla arbetet med att tolka elevernas deltagande i ämnesarbetet, samt att få mer stöd i form av färdigutvecklade lektionsstrukturer. Eleverna utmanades att fördjupa sitt kunnande vilket också kan gynna dem i ett samhällsperspektiv på lång sikt. Resultatet av studien kan användas av lärare i det didaktiska planeringsarbetet. / The aim of the study was to describe how Alternative and Augmentative Communication (AAC) is used by teachers in special schools to promote students' work with subject content, language development and cognition. The study was based on the sociocultural perspective. A qualitative interview study was conducted and the data was analyzed in a thematic analysis. The sample consisted of eight teachers in special schools. The results showed that teachers use AAC to a large extent to enable work with subject content. The use of AAC benefited the students' language development and cognition, as the teachers enabled work in the zone of proximal development. Both empirical and theoretical generalization was the basis for the work with subject content, and we found examples of teachers whose work was similar to a learning activity. The teachers also wanted to develop the interpretation of the students' participation in the subject work, as well as to receive more support in the form of fully developed lesson structures. The students were challenged to deepen their knowledge, which can also have long term societal benefits for students. The results of the study can be used by teachers in didactic planning work.
|
259 |
Gravitational Collapse of a Massless Scalar Field in a Theory of Minimally Modified Gravity / Gravitatitonskollaps av ett Masslöst Skalärfält i en Minimalt Modifierad GravitationsteoriFathe Jalali, Atabak January 2024 (has links)
This thesis explores the spherically symmetric gravitational collapse of a massless scalar field in a minimally modified gravity theory denoted VCDM (V replaces $\Lambda$ in the $\Lambda$CDM abbreviation), a class of theories propagating the same degrees of freedom as general relativity at the expense of broken 4D diffeomorphism invariance. Numerical evolution of the equations of motion reveals that for small initial scalar profile amplitudes, no black hole forms from the collapse. However, for larger amplitudes, collapse leads to an apparent horizon's formation in finite time. Outside the horizon, the solution resembles the Schwarzschild geometry, while inside, the lapse function continues to decrease toward zero, implying the formation of a singularity/foliation breakdown. This suggests a need for a UV completion for the theory inside the horizon. Despite this, VCDM can describe the entire time evolution of the universe outside the black hole horizon without requiring knowledge of such a UV completion. / Denna uppsats undersöker den sfäriskt symmetriska gravitationskollapsen av ett masslöst skalärfält inom en minimalt modifierad gravitationsteori betecknad VCDM (där V ersätter $\Lambda$ i $\Lambda$CDM-förkortningen), en klass av teorier som propagerar samma frihetsgrader som den allmäna relativitetsteorin på bekostnad av bruten fyrdimensionell diffeomorfiinvarians. Numerisk utveckling av rörelseekvationerna visar att ett svart hål inte kan bildas om begynnelseamplituden hos den initiala skalärfältsprofilen är liten. För större amplituder bildas en uppenbar horisont på en ändlig tid. Utanför horisonten sammanfaller lösningen med Schwarzschildgeometrin, medan inuti horisonten fortsätter lapsefunktionen att falla mot noll, vilket implicerar formationen av en singularitet/sönderfall av rumtidsfolieringen. Detta tyder på att teorin är i behov av en UV-komplettering innanför horisonten. Trots detta kan VCDM beskriva hela universums tidsutveckling utanför det svarta hålet utan vetskap om en sådan UV-komplettering.
|
260 |
Submodular Order Maximization Subject to a p-Matchoid Constraint / Submodulär ordermaximering som är föremål för ett p-matchoid-begränsningsvillkorWu, Yizhan January 2022 (has links)
Recently, Udwani defined a new class of set functions under monotonicity and subadditivity, called submodular order functions, which is a subfamily of submodular functions. Informally, the submodular order function admits a very limited form of submodularity which is defined over a specific permutation of the ground set. His work pointed out the intriguing connection between streaming submodular maximization and submodular order maximization. Inspired by a 0.25-approximation streaming algorithm for maximizing a monotone submodular function subject to a matroid constraint, Udwani gave a 0.25-approximation algorithm for submodular order functions maximization subject to a matroid constraint. Based on the above results, we would like to explore further in which cases it is feasible to generalize from streaming submodular maximization algorithms to submodular order maximization algorithms. As a more general constraint than matroid, p-matchoid is a collection of p matroids with each matroid defined on some subsets of the ground set. Related work gave a 1/4p-approximation streaming algorithm for monotone submodular functions maximization under a p-matchoid constraint. Inspired by the above algorithms and the intriguing connection, we used some techniques to try to generalize several streaming algorithms for submodular functions to the offline algorithms for submodular order functions, including interleaved partitions and incremental values. Assuming that the objective function f is subadditive and non-negative, we gave a 1/4p-approximation algorithm for monotone submodular order maximization to a p-matchoid constraint. In addition, we summarize the failures of other cases. / Nyligen definierade Udwani en ny klass av mängdfunktioner under monotonicitet och subadditivitet, som kallas submodulära ordningsfunktioner och som är en underfamilj av submodulära funktioner. Informellt sett medger den submodulära ordningsfunktionen en mycket begränsad form av submodularitet som är definierad över en specifik permutation av grundmängden. Hans arbete pekade på det spännande sambandet mellan strömmande submodulär maximering och submodulär ordermaximering. Inspirerad av en strömningsalgoritm med 0.25-approximation för maximering av en monoton submodulär funktion som är föremål för en matroidbegränsning, gav Udwani en algoritm med 0.25-approximation för maximering av submodulära ordningsfunktioner som är föremål för en matroidbegränsning. Baserat på ovanstående resultat skulle vi vilja utforska ytterligare i vilka fall det är möjligt att generalisera från algoritmer för strömning av submodulära maximeringsfunktioner till algoritmer för maximering av submodulära orderfunktioner. Som en mer allmän begränsning än matroid är p-matchoid en samling av p matroider där varje matroid definieras på vissa delmängder av grundmängden. Relaterade arbeten gav en strömmingsalgoritm med 1/4p-tillnärmning för monoton submodulär funktionsmaximering under en p-matchoid-begränsning. Inspirerade av ovanstående algoritmer och det spännande sambandet använde vi vissa tekniker för att försöka generalisera flera strömningsalgoritmer för submodulära funktioner till offline-algoritmer för submodulära ordningsfunktioner, inklusive interleaved partitions och inkrementella värden. Under förutsättning att målfunktionen f är subadditiv och icke-negativ gav vi en algoritm för 1/4p-tillnärmning för monoton submodulär ordermaximering till ett p-matchoid-begränsningsvillkor. Dessutom sammanfattar vi misslyckanden i andra fall.
|
Page generated in 0.0555 seconds