Konrad Borys

RUTCOR, Rutgers University

640 Bartholomew Road

Piscataway, NJ 08854

 

E-mail: kborys@eden.rutgers.edu

 

resume

 

RESEARCH:

Thesis (slides)

 

Generating 3-Vertex Connected Spanning Subgraphs

Generating k-Vertex Connected Spanning Subgraphs and k-Edge Connected Spanning Subgraphs  

Enumerating Spanning and Connected Subsets in Graphs and Matroids

Inapproxamibility Bounds for Shortest-Path Network Problems

Generating All Vertices of a Polyhedron is Hard  

Generating Cut Conjunctions and Bridge Avoiding Extensions In Graphs

 

Rounding Heuristics and Ramp-Up Procedures for Parallel MIP

A project we did for the Food Bank of New Jersey

Stochastic model for optical fiber manufacturing