2,135 research outputs found
Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs
Recently we presented the first algorithm for maintaining the set of nodes
reachable from a source node in a directed graph that is modified by edge
deletions with total update time, where is the number of edges and
is the number of nodes in the graph [Henzinger et al. STOC 2014]. The
algorithm is a combination of several different algorithms, each for a
different vs. trade-off. For the case of the
running time is , just barely below . In
this paper we simplify the previous algorithm using new algorithmic ideas and
achieve an improved running time of . This gives,
e.g., for the notorious case . We obtain the
same upper bounds for the problem of maintaining the strongly connected
components of a directed graph undergoing edge deletions. Our algorithms are
correct with high probabililty against an oblivious adversary.Comment: This paper was presented at the International Colloquium on Automata,
Languages and Programming (ICALP) 2015. A full version combining the findings
of this paper and its predecessor [Henzinger et al. STOC 2014] is available
at arXiv:1504.0795
An electronic model for self-assembled hybrid organic/perovskite semiconductors: reverse band edge electronic states ordering and spin-orbit coupling
Based on density functional theory, the electronic and optical properties of
hybrid organic/perovskite crystals are thoroughly investigated. We consider the
mono-crystalline 4FPEPI as material model and demonstrate the optical process
is governed by three active Bloch states at the {\Gamma} point of the reduced
Brillouin zone with a reverse ordering compared to tetrahedrally bonded
semiconductors. Giant spin-orbit coupling effects and optical activities are
subsequently inferred from symmetry analysis.Comment: 17 pages, 6 figure
Densification and preservation of ceramic nanocrystalline character by spark plasma sintering
Spark plasma sintering is a hot pressing technique where rapid heating by dc electric pulses is used simultaneously with applied pressure. Thus, spark plasma sintering is highly suitable for rapid densification of ceramic nanoparticles and preservation of the final nanostructure. A considerable portion of the shrinkage during densification of the green compact of nanoparticles in the first and intermediate stages of sintering occurs during heating by particle rearrangement by sliding and rotation. Further densification to the final stage of sintering takes place by either plastic yield or diffusional processes. Full densification in the final stage of sintering is associated with diffusional processes only. Nanoparticle sliding and rotation during heating may also lead to grain coalescence, with much faster kinetics than normal grain growth at higher temperatures. Based on existing models for particle rearrangement and sliding, the contributions of these processes in conjunction with nanoparticle properties and process parameters were highlighted
- âŠ