Results 111 to 120 of about 7,309 (246)

Approximation hardness of optimization problems in intersection graphs of d-dimensional boxes

, 2005
The Maximum Independent Set problem in d-box graphs, i.e., in the intersection graphs of axis-parallel rectangles in R d , is a challenge open problem. For any fixed d ≥ 2 the problem is NP-hard and no approximation algorithm with ratio o(log d−1 n) is ...
Chlebikova, Janka, Miroslav Chlebík, Chlebik, Miroslav, Miroslav Chlebik (4461319), Janka Chlebíková, Janka Chlebíková (16060964)   +5 more
core  

Signed Projective Cubes, a Homomorphism Point of View

Journal of Graph Theory, EarlyView.
ABSTRACT The (signed) projective cubes, as a special class of graphs closely related to the hypercubes, are on the crossroad of geometry, algebra, discrete mathematics and linear algebra. Defined as Cayley graphs on binary groups, they represent basic linear dependencies.
Meirun Chen, Reza Naserasr, Alessandra Sarti   +2 more
wiley   +1 more source

Free‐Breathing 3D Whole Heart and Aorta Cine MRI Without Contrast Agent—Comparison to Clinical Standard

Journal of Magnetic Resonance Imaging, EarlyView.
ABSTRACT Background The demand for cardiac MRI is increasing with the growing burden of cardiovascular disease. However, conventional protocols require sequential acquisitions for multi‐breath‐hold 2D cine and 3D MR angiography (MRA), which is time‐consuming.
Ruixin Chen, Huangling Lu, Alexandru Cernicanu, Jos Westenberg, Merlijn Sevenster, Jochen Keupp, Jakob Meineke, Hildo J. Lamb   +7 more
wiley   +1 more source

A Framework for Subgroup Dynamics Through the System Dynamics Lens: An Integrative Review of the Attribute and the Network Views

Journal of Organizational Behavior, EarlyView.
ABSTRACT Subgroups are dynamic entities evolving constantly in response to changing contexts and time. Although scholars from both the attribute and the network views have acknowledged that subgroups are inherently complex and fluid, research in these traditions has remained bifurcated, with limited efforts to integrate the two perspectives to more ...
Jinhee Moon, Chunghyun Oh, Chou‐Yu Tsai, Semin Park   +3 more
wiley   +1 more source

Characterization of Circular-arc Graphs: II. McConnell Flipping

McConnell [FOCS 2001] presented a flipping transformation from circular-arc graphs to interval graphs with certain patterns of representations. Beyond its algorithmic implications, this transformation is instrumental in identifying all minimal graphs ...
Krawczyk, Tomasz, Cao, Yixin
core  

High Relative Accuracy Computations With Covariance Matrices of Order Statistics

Mathematical Methods in the Applied Sciences, EarlyView.
ABSTRACT In many statistical applications, numerical computations with covariance matrices need to be performed. The error made when performing such numerical computations increases with the condition number of the covariance matrix, which is related to the number of variables and the strength of the correlation between the variables. In a recent work,
Juan Baz, Pedro Alonso, Juan Manuel Peña, Raúl Pérez‐Fernández   +3 more
wiley   +1 more source

rTCT: Rodent Triangle Completion Task to Facilitate Reverse Translational Study of Path Integration. [PDF]

Hippocampus
Duncan S, Rehman S, Segen V, Choi I, Lawrence S, Kalani O, Gold L, Goldman L, Ramlo S, Stickel K, Layfield D, Wolbers T, Tiganj Z, Newman EL.   +13 more
europepmc   +1 more source

Allocation of Indivisible Items With a Common Preference Graph: Minimizing Total Dissatisfaction

Networks, EarlyView.
ABSTRACT Allocating indivisible items among a set of agents is a frequently studied discrete optimization problem. In the setting considered in this work, the agents' preferences over the items are assumed to be identical. We consider a very recent measure for the overall quality of an allocation which does not rely on numerical valuations of the items.
Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanič, Peter Muršič, Ulrich Pferschy   +6 more
wiley   +1 more source

GPR156 is required in sensory hair cells for proper auditory and vestibular function. [PDF]

Sci Rep
Jarysta A, Verdone BM, Hartig EI, Cullen KE, Tarchini B.   +4 more
europepmc   +1 more source

Self‐Service and Home Delivery Combined: Coordinating the Route of a Mobile Parcel Locker With the Delivery Tasks of Its Human Driver

Networks, EarlyView.
ABSTRACT In response to the increasing volume of parcels, last‐mile delivery innovations are exploring the integration of multiple delivery modes. The most prominent examples are delivery vans that, next to being the base for the delivery tasks of their human drivers, also function as mobile launching platforms for drones or autonomous delivery robots.
Nils Boysen, Dirk Briskorn, Stefan Schwerdfeger   +2 more
wiley   +1 more source