Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Andrzej Lingas
Map detail
Andrzej Lingas12 visible / 12 total nodes / 11 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAndrzej LingasAAndrzej LingasResearcherGraphs with equal domination and covering numbersWGraphs with equal domin...preprint / 2018Computing the Boolean product of two n\times n Boolean matrices using O(n^2) mechanical operationWComputing the Boolean p...preprint / 2020Near approximation of maximum weight matching through efficient weight reductionWNear approximation of m...preprint / 2011A fast parallel algorithm for minimum-cost small integral flowsWA fast parallel algorit...preprint / 2012A Combinatorial Algorithm for All-Pairs Shortest Paths in Directed Vertex-Weighted Graphs with Applications to Disc GraphsWA Combinatorial Algorit...preprint / 2011The Snow Team Problem (Clearing Directed Subgraphs by Mobile Agents)WThe Snow Team Problem (...preprint / 2017Optimal Cuts and Partitions in Tree Metrics in Polynomial TimeWOptimal Cuts and Partit...preprint / 2012Optimal Cuts and Bisections on the Real Line in Polynomial TimeWOptimal Cuts and Bisect...preprint / 2012A QPTAS for the Base of the Number of Triangulations of a Planar Point SetWA QPTAS for the Base of...preprint / 2014Efficiently Correcting Matrix ProductsWEfficiently Correcting ...preprint / 2016On joint triangulations of two sets of points in the planeWOn joint triangulations...preprint / 2011
Person11 links

Andrzej Lingas

Researcher