Yossi Shiloach

Available identifiers

zbMath Open shiloach.yossiMaRDI QIDQ1149226

List of research outcomes

Publication	Date of Publication	Type
An improved parallel algorithm for maximal matching	1986-01-01	Paper
Efficient Optimization of Monotonic Functions on Trees	1983-01-01	Paper
Golden ratios in a pairs covering problem	1982-01-01	Paper
An O(n2log n) parallel max-flow algorithm	1982-01-01	Paper
An O(logn) parallel connectivity algorithm	1982-01-01	Paper
The complexity of finding maximum disjoint paths with length constraints	1982-01-01	Paper
Another look at the degree constrained subgraph problem	1981-01-01	Paper
An On-Line Edge-Deletion Problem	1981-01-01	Paper
Finding the maximum, merging, and sorting in a parallel computation model	1981-01-01	Paper
Fast canonization of circular strings	1981-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3912029	1981-01-01	Paper
A fast algorithm for solving systems of linear equations with two variables per equation	1980-01-01	Paper
A Multiterminal Minimum Cut Algorithm for Planar Graphs	1980-01-01	Paper
A Polynomial Time Algorithm for Solving Systems of Linear Inequalities with Two Variables Per Inequality	1980-01-01	Paper
A Polynomial Solution to the Undirected Two Paths Problem	1980-01-01	Paper
Strong linear orderings of a directed network	1979-01-01	Paper
A fast equivalence-checking algorithm for circular lists	1979-01-01	Paper
Edge-disjoint branching in directed multigraphs	1979-01-01	Paper
Maximum Flow in Planar Networks	1979-01-01	Paper
Multi-Terminal 0–1 Flow	1979-01-01	Paper
A Minimum Linear Arrangement Algorithm for Undirected Trees	1979-01-01	Paper
Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph	1978-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yossi Shiloach