Results 91 to 100 of about 101,154 (305)
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 +5 more
core
Traffic design and signal timing of staggered intersections based on a sorting strategy
Advances in Mechanical Engineering, 2016 A staggered intersection is a special type of intersection in a road network. Its geographical characteristics consist of two T-legged intersections that cause the lost time per cycle to become longer than at cross intersections under conventional signal
Zhengyi Cai +3 more
doaj +1 more source
Fenomena Lalu Lintas Simpang Bersinyal di Kota Bekasi (Studi Kasus: Simpang Tol Bekasi Timur)
Jurnal Pembangunan Wilayah dan Kota, 2016 The transportation’s problem that common in Indonesia is a limitation of road space and intersection that needed to conduct the traffic flow. An accident and degradation of intersection’s performance, it’s caused by the driver’s attitude which have a ...
Yuanda Patria Tama
doaj +1 more source
Intersection problems in the q-ary cube
Journal of Combinatorial Theory, Series A, 2016 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Peter Frankl, Norihide Tokushige
openaire +3 more sources
A Dislocation Perspective on Strength and Toughness in Ceramics
Advanced Engineering Materials, EarlyView.Dislocations in ceramics enjoy a long but yet under‐appreciated history. The three research waves for dislocations in ceramics highlight the topic evolution over the last 90 years. This review focuses on the impact of dislocation on strength and toughness in ceramics.
Xufei Fang
wiley +1 more source
Advanced Engineering Materials, EarlyView.This article presents an experimental and numerical modal investigation of composite sandwich structures using surfboards as model systems. By comparing different core materials and reinforcement strategies, the study demonstrates how local stiffeners influence vibrational response and introduce characteristic modal features, highlighting modal ...
Brett Connellan +4 more
wiley +1 more source
A note on the split rank of intersection cuts [PDF]
In this note, we present a simple geometric argument to determine a lower bound on the split rank of intersection cuts. As a first step of this argument, a polyhedral subset of the lattice-free convex set that is used to generate the intersection cut is ...
SANTANU, Dey
core
Graph Logics with Rational Relations and the Generalized Intersection Problem [PDF]
, 2012 We investigate some basic questions about the interaction of regular and rational relations on words. The primary motivation comes from the study of logics for querying graph topology, which have recently found numerous applications.
Leonid Libkin +5 more
core +1 more source
Minimum Spanning Tree Cycle Intersection Problem
, 2021 Consider a connected graph $G$ and let $T$ be a spanning tree of $G$. Every edge $e \in G-T$ induces a cycle in $T \cup \{e\}$. The intersection of two distinct such cycles is the set of edges of $T$ that belong to both cycles. We consider the problem of
Dubinsky, Manuel +3 more
core +1 more source
Sensors, 2015 We propose a monocular trajectory intersection method to solve the problem that a monocular moving camera cannot be used for three-dimensional reconstruction of a moving object point.
Jian Zhou +3 more
doaj +1 more source