Results 281 to 290 of about 184,542 (302)

On negative cycles in mixed graphs

Operations Research Letters, 1985
It is shown that for mixed graphs, i.e., graphs having both directed and undirected edges, with a length function defined on the edges, the problems of detecting negative cycles and of finding the shortest path in the absence of negative cycles are NP-complete.
Christos H. Papadimitriou, Esther M. Arkin   +1 more
openaire   +3 more sources

Mixed Graph Problems

1994
All of the situations considered earlier can be interpreted in terms of resource-constrained project scheduling. To do so, we introduce the concept of an Operation as some process having a certain duration and consuming certain resources. Each two operations may be either dependent or independent in the sense that the calendar time of one of them ...
Y. N. Sotskov, V. S. Tanaev, V. A. Strusevich   +2 more
openaire   +2 more sources

Optimal Mixed Graph Augmentation

SIAM Journal on Computing, 1987
We consider an augmentation problem on mixed graphs that generalizes and unifies two augmentation problems considered by \textit{K. P. Eswaran} and \textit{R. E. Tarjan} [ibid. 5, 653-665 (1976; Zbl 0346.05112)]. The mixed augmentation problem has applications in the design of communication networks, and forms of mixed augmentation problem are central ...
openaire   +2 more sources

Organic mixed conductors for bioinspired electronics

Nature Reviews Materials, 2023
Paschalis Gkoupidenis, Francesca Santoro, Simone Fabiano   +2 more
exaly  

Molecular Design Strategies toward Improvement of Charge Injection and Ionic Conduction in Organic Mixed Ionic–Electronic Conductors for Organic Electrochemical Transistors

Chemical Reviews, 2022
Nadzeya A Kukhta, Adam Marks, Christine K Luscombe   +2 more
exaly  

Suppressed recombination loss in organic photovoltaics adopting a planar–mixed heterojunction architecture

Nature Energy, 2022
Kui Jiang, Francis R Lin, Feng Qi
exaly  

Fibre-based composites from the integration of metal–organic frameworks and polymers

Nature Reviews Materials, 2021
Gregory W Peterson, Dennis T Lee, Heather F Barton   +2 more
exaly  

Mixed Ionic and Electronic Conduction in Small-Molecule Semiconductors

Chemical Reviews, 2022
Christina J Kousseff, Zachary S Parr, Christian B Nielsen   +2 more
exaly  

Recent Advances and Perspectives on Nonadiabatic Mixed Quantum–Classical Dynamics

Chemical Reviews, 2018
Rachel Crespo-Otero, Mario Barbatti
exaly  

Magnetite and Green Rust: Synthesis, Properties, and Environmental Applications of Mixed-Valent Iron Minerals

Chemical Reviews, 2018
Muhammad Usman, James Byrne, Khalil Hanna   +2 more
exaly