Sachin Patkar

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The box convolution and the Dilworth truncation of bisubmodular functions Pacific Journal of Optimization	2025-01-16	Paper
Approximation algorithms for Min-k-overlap problems using the principal lattice of partitions approach Mathematical Foundations of Computer Science 1994	2022-08-18	Paper
Graph and hypergraph partitioning	2018-04-23	Paper
Matroids	2018-04-23	Paper
OPTIMAL FOLDING OF DATA FLOW GRAPHS BASED ON FINITE PROJECTIVE GEOMETRY USING VECTOR SPACE PARTITIONING Discrete Mathematics, Algorithms and Applications	2014-04-25	Paper
Optimal folding of data flow graphs based on finite projective geometry using vector space partitioning Discrete Mathematics, Algorithms and Applications	2014-01-28	Paper
Finite Projective Geometry based Fast, Conflict-free Parallel Matrix Computations	2011-07-05	Paper
FPGA based high performance double-precision matrix multiplication International Journal of Parallel Programming	2010-08-13	Paper
scientific article; zbMATH DE number 2080194 (Why is no real title available?)	2004-08-04	Paper
Fast on-line/off-line algorithms for optimal reinforcement of a network and its connections with principal partition Journal of Combinatorial Optimization	2003-10-27	Paper
The realization of finite state machines by decomposition and the principal lattice of partitions of a submodular function. Discrete Applied Mathematics	2003-10-14	Paper
Improving graph partitions using submodular functions. Discrete Applied Mathematics	2003-10-14	Paper
A note on optimal covering augmentation for graphic polymatroids. Information Processing Letters	2002-07-14	Paper
Realization of set functions as cut functions of graphs and hypergraphs Discrete Mathematics	2001-02-18	Paper
scientific article; zbMATH DE number 1318514 (Why is no real title available?)	1999-08-08	Paper
scientific article; zbMATH DE number 1300956 (Why is no real title available?)	1999-06-16	Paper
scientific article; zbMATH DE number 1301104 (Why is no real title available?)	1999-06-15	Paper
Approximation Algorithms for Min-k-Overlap Problems Using the Principal Lattice of Partitions Approach Journal of Algorithms	1996-10-16	Paper
The Orthant Non-Interaction Theorem for Certain Combinatorial Polyhedra and its Implications in the Intersection and the Dilworth Truncation of Bisubmodular Functions Optimization	1996-07-28	Paper
Abstract and generic rigidity in the plane Journal of Combinatorial Theory. Series B	1995-01-04	Paper
scientific article; zbMATH DE number 4054924 (Why is no real title available?)	1988-01-01	Paper

Research outcomes over time

This page was built for person: Sachin Patkar