Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 42 for “"Integrality"”.
-
Effective integrality results in arithmetic dynamics
Given a rational function f defined over a number field K, S. Ih conjectured the finiteness of f-preperiodic points which are S-integral relative to a given non-preperiodic point β. This conjecture remains open, but certain special cases have been proved. We formulate a generalisation of Ih's …
-
Line bundles and integrality conditions in quantum mechanics and quantum field theory
… sufficient condition for the existence of the integrality condition is obtained. The role of torsion parts in the first homology group of the configuration space is clarified. A possible extension to the higher dimensional vector bundle and its physical meanings are considered, too. Finally …
-
The Processing of Stimulus Attributes: Evidence for Dual-Task Integrality (Erp, P300, Time Sharing)
… three factors likely to influence the integrality between tasks: inter-task redundancy, the physical proximity of tasks and the task relevant objects. The resource structure associated with these integrated dual-task pairs is inferred from changes in the amplitude of the P300 component …
-
Estratégias de mulheres para o cuidado à saúde na rede de atenção
… the strategies adopted under the perspective of integrality. This is an exploratory study, with a qualitative approach, with integrality being the analytical category. The study was developed with twelve women, or reproductive age, registered in two Family Health Units (USF). The empiric material …
-
Group Actions on Contact Manifolds and Reduction
… G by contactomorphisms. With a regularity and integrality assumption on mu ∈ g* the contact quotient Mmu, is naturally a co-oriented contact manifold which is independent of the choice of contact form used to represent the given contact structure. Removing the regularity and integrality …
-
Integral Perception in Augmented Reality
… that had participants subjectively assess the integrality of 32 scenes comprising four different augmented reality object environments (computer, brain, text, and liquid dynamic model), projected at two transparency levels (opaque, and semi-transparent), and presented with four different …
-
Power management as a system-level inhibitor of modularity in the mobile computer industry
… system. Furthermore, this trend towards more integrality in mobile computer systems is due to fundamental physical attributes of the system; specifically, that information transfer systems lend themselves more readily to modular architectures than systems that transfer significant power. Thus, …
-
Congruence Properties of Fourier Coefficients of Modular Forms
… Finally, we prove some results about the integrality of Fourier coefficients of cusp forms at cusps other than infinity.
-
Algorithmic and game-theoretic perspectives on scheduling
… instances, we give a lower bound on the integrality gap of various linear programming relaxations of this problem. Finally, we show that for almost all 0-1 bipartite instances, all feasible schedules are arbitrarily close to optimal. Finally, we consider the problem of minimizing the sum …
-
Vertex sparsification and universal rounding algorithms
… for graph partitioning problems - as long as the integrality gap of a standard linear programming relaxation is bounded on trees, then the integrality gap is at most a logarithmic factor larger for general networks. This result implies optimal bounds for many well studied graph partitioning …
-
Stickelberger Elements and Gross-Stark Units via Adelic Eisenstein Classes
… straightforward proofs for the rationality and integrality properties of special values of abelian L-functions over totally real fields. In our recent joint work with Spiess, we introduce an adelic refinement of these constructions, which enables us to establish novel divisibility properties of …
-
Odd symmetric functions and categorification
… combinatorics still exhibit many of the striking integrality and positivity properties of the usual symmetric functions. In particular, we give odd analogues of Schur functions, Kostka numbers, and Littlewood-Richardson coefficients. Using an odd analogue of the nilHecke algebra, we give a …
-
Resources, Confusions, and Compatibility in Dual Axis Tracking: Displays, Controls, and Dynamics
… performance was also affected by whether the integrality of displays matched that of controls. These results suggest that dual axis tracking is subject to separate effects of resource competition, confusions, and Wickens' compatibility of proximity principle.
-
Approximation algorithms for clustering and facility location problems
… known lower bounds, almost settles the integrality gap for a natural LP relaxation. In the second part we consider several well-known clustering problems like k-center, k-median, k-means and their corresponding outlier variants. We use beyond worst-case analysis due to the practical …
-
Relationship Between The Team Approach and Stress Management Among Hospice Workers
… that differences exist in perceptions of team integrality and the degree the three professional groups of hospice workers. Literature related to the study was examined. The field research and the literature indicate that the interdisciplinary team reduces stress to a greater degree than it …
-
Two-Stage Stochastic Mixed Integer Nonlinear Programming: Theory, Algorithms, and Applications
… which these cuts are sufficient to relax the integrality restrictions on the second-stage integer variables without impacting the integrality of the optimal solution of the TSS-CMIP. We also introduce a multi-module capacitated stochastic facility location problem and TSS-CMIPs with structured …
-
Unique Games Conjecture : the Boolean Hypercube and connections to graph lifts
… on the Hypercube. We construct an almost optimal integrality gap instance on the Hypercube for the Goemans-Williamson semidefinite program (SDP) for Max-2-LIN(\Z_2). We conjecture that augmenting the SDP with triangle inequalities makes the SDP exact upto constants on the Hypercube. We further …
-
WZ-speed harmonizer: an optimized active traffic and demand management system with speed harmonization for work zones
… for the optimization program mainly tackled integrality. One source of integrality is piecewise speed-density models. Previous studies have used single-regime (single piece) models, but these models are not generally sufficient to describe congested conditions. Thus this study included the …
-
A computational study of a geometric embedding of minimum multiway cut
… (i.e., its performance guarantee is equal to the integrality gap of the relaxation), but their rounding schemes for k > 3 seemed unlikely to be optimal. In the present work, we improve these rounding schemes for small values of k > 3, yielding improved approximation algorithms. These improvements …
-
Stochastic Assignment with Expiration
… of our LP-based analysis by providing tight integrality gaps as well as worst-case instances. Returning to the capacitated problem, we provide another LP relaxation. We generalize our previous algorithms to evaluate their numerical performance on the harder, capacitated problem. We observe …
Page 1 of 3