ARTÍCULO
TITULO

A 2-Approximation Algorithm for the Directed Multiway Cut Problem

Joseph (Seffi) Naor    
Leonid Zosin    

Resumen

No disponible

 Artículos similares

       
 
Rui Morais, Paul Crocker and Valderi Leithardt    
This paper presents the research undertaken with the goal of designing a consensus algorithm for cryptocurrencies with less latency than the current state-of-the-art while maintaining a level of throughput and scalability sufficient for real-world paymen... ver más
Revista: Algorithms

 
Jiashi Wang, Xinjian Wang, Yinwei Feng, Yuhao Cao, Zicheng Guo and Zhengjiang Liu    
Crude oil transportation is a vital component of the global energy supply, and the global Crude Oil Maritime Transportation Network (COMTN) plays a crucial role as a carrier for crude oil transportation. Once the network faces attacks that result in the ... ver más

 
Olurotimi Oguntola and Steven Simske    
This study proposes a framework for a systems engineering-based approach to context-aware personalization, which is applied to e-commerce through the understanding and modeling of user behavior from their interactions with sales channels and media. The f... ver más
Revista: Information

 
Murali Krishna Senapaty, Abhishek Ray and Neelamadhab Padhy    
Healthy and sufficient crop and food production are very much essential for everyone as the population is increasing globally. The production of crops affects the economy of a country to a great extent. In agriculture, observing the soil, weather, and wa... ver más
Revista: Computers

 
Xinning Li, Qun He, Qin Yang, Neng Wang, Hu Wu and Xianhai Yang    
In order to obtain the optimal perspectives of the recognition target, this paper combines the motion path of the manipulator arm and camera. A path planning method to find the optimal perspectives based on an A* algorithm is proposed. The quality of per... ver más
Revista: Algorithms