András Frank

From MaRDI portal
Person:226797

Available identifiers

zbMath Open frank.andrasWikidataQ1003501 ScholiaQ1003501MaRDI QIDQ226797

List of research outcomes





PublicationDate of PublicationType
A network flow approach to a common generalization of Clar and Fries numbers2024-08-19Paper
Fair Integral Network Flows2024-02-27Paper
A network flow approach to a common generalization of Clar and Fries numbers2023-07-06Paper
Two arc disjoint paths in Eulerian digraphs2023-03-21Paper
Decreasing minimization on base-polyhedra: relation between discrete and continuous cases2023-01-17Paper
Decreasing minimization on M-convex sets: algorithms and applications2022-10-24Paper
Decreasing minimization on M-convex sets: background and structures2022-10-24Paper
Fair integral submodular flows2022-08-24Paper
A Discrete Convex Min-Max Formula for Box-TDI Polyhedra2022-06-27Paper
Decreasing Minimization on Base-Polyhedra: Relation Between Discrete and Continuous Cases2022-02-14Paper
A simple algorithm and min-max formula for the inverse arborescence problem2021-04-01Paper
Supermodularity in Unweighted Graph Optimization I: Branchings and Matchings2020-03-12Paper
Supermodularity in Unweighted Graph Optimization II: Matroidal Term Rank Augmentation2020-03-12Paper
Supermodularity in Unweighted Graph Optimization III: Highly Connected Digraphs2020-03-12Paper
Discrete Decreasing Minimization, Part II: Views from Discrete Convex Analysis2018-08-25Paper
Discrete Decreasing Minimization, Part I: Base-polyhedra with Applications in Network Optimization2018-08-22Paper
https://portal.mardi4nfdi.de/entity/Q46359692018-04-23Paper
A Survey on Covering Supermodular Functions2017-04-07Paper
Edge-connectivities of graphs and digraphs2016-07-01Paper
Sink-Stable Sets of Digraphs2015-04-17Paper
Characterizing and recognizing generalized polymatroids2014-08-29Paper
Tree-compositions and orientations2014-05-14Paper
Balanced list edge-colourings of bipartite graphs2013-11-08Paper
Independent arborescences in directed graphs2013-03-01Paper
Simple push-relabel algorithms for matroids and submodular flows2012-12-28Paper
https://portal.mardi4nfdi.de/entity/Q29996482011-05-16Paper
https://portal.mardi4nfdi.de/entity/Q30854552011-03-31Paper
Rooted \(k\)-connections in digraphs2009-06-23Paper
https://portal.mardi4nfdi.de/entity/Q36176742009-03-30Paper
https://portal.mardi4nfdi.de/entity/Q36176652009-03-30Paper
Variations for Lovász’ Submodular Ideas2009-02-12Paper
An algorithm to increase the node-connectivity of a digraph by one2008-11-19Paper
A note on degree-constrained subgraphs2008-05-13Paper
An algorithm for node-capacitated ring routing2008-01-21Paper
Algorithms – ESA 20052006-06-27Paper
Node-Capacitated Ring Routing2005-11-11Paper
An algorithm for source location in directed graphs2005-06-01Paper
On Kuhn's Hungarian Method?A tribute from Hungary2005-06-01Paper
A constrained independent set problem for matroids2004-07-01Paper
On decomposing a hypergraph into \(k\) connected sub-hypergraphs2003-10-14Paper
Constructive characterizations for packing and covering with trees2003-10-14Paper
Restricted \(t\)-matchings in bipartite graphs2003-10-14Paper
On the orientation of graphs and hypergraphs2003-10-14Paper
Combined connectivity augmentation and orientation problems2003-10-14Paper
Note on the path‐matching formula2003-03-19Paper
Graph orientations with edge-connection and parity constraints2002-06-25Paper
https://portal.mardi4nfdi.de/entity/Q45377422002-06-20Paper
https://portal.mardi4nfdi.de/entity/Q45377412002-06-20Paper
An orientation theorem with parity conditions2001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42637112000-11-27Paper
Finding minimum generators of path systems2000-06-09Paper
Directed vertex-connectivity augmentation2000-04-10Paper
Increasing the rooted connectivity of a digraph by one2000-01-30Paper
Connectivity augmentation of networks: Structures and algorithms. Papers from the workshop held at Eötvös University, Budapest, Hungary, November 19942000-01-04Paper
Covering symmetric supermodular functions by graphs1999-11-23Paper
https://portal.mardi4nfdi.de/entity/Q42634701999-11-21Paper
https://portal.mardi4nfdi.de/entity/Q42637121999-09-22Paper
Minimum multiway cuts in trees1999-04-19Paper
Two Arc-Disjoint Paths in Eulerian Digraphs1998-09-21Paper
https://portal.mardi4nfdi.de/entity/Q43863001998-08-25Paper
Applications of relaxed submodularity1998-08-05Paper
https://portal.mardi4nfdi.de/entity/Q43983621998-07-19Paper
On Integer Multiflow Maximization1997-05-20Paper
https://portal.mardi4nfdi.de/entity/Q48717491996-09-29Paper
Preserving and Increasing Local Edge-Connectivity in Mixed Graphs1996-04-08Paper
A note on packing paths in planar graphs1996-02-06Paper
Minimal edge-coverings of pairs of sets1995-09-20Paper
On packing \(T\)-cuts1995-03-02Paper
https://portal.mardi4nfdi.de/entity/Q42738461994-06-12Paper
Submodular functions in graph theory1994-01-04Paper
https://portal.mardi4nfdi.de/entity/Q31424121993-12-12Paper
On sparse subgraphs preserving connectivity properties1993-08-24Paper
Conservative weightings and ear-decompositions of graphs1993-08-16Paper
Algorithms for routing around a rectangle1993-05-16Paper
On a theorem of Mader1993-01-16Paper
Augmenting Graphs to Meet Edge-Connectivity Requirements1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39729511992-06-26Paper
On circuit decomposition of planar Eulerian graphs1992-06-25Paper
Packing paths in planar graphs1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33530501990-01-01Paper
An application of submodular flows1989-01-01Paper
Generalized polymatroids and submodular flows1988-01-01Paper
An application of simultaneous diophantine approximation in combinatorial optimization1987-01-01Paper
A Primal-Dual Algorithm for Submodular Flows1985-01-01Paper
Edge-disjoint paths in planar graphs1985-01-01Paper
Covering directed and odd cuts1984-01-01Paper
Finding feasible vectors of Edmonds-Giles polyhedra1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32203191984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36884031984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36824991984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30393891983-01-01Paper
A note on k-strongly connected orientations of an undirected graph1982-01-01Paper
An Algorithm for Submodular Functions on Graphs1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39582391982-01-01Paper
Disjoint paths in a rectilinear grid1982-01-01Paper
A weighted matroid intersection algorithm1981-01-01Paper
How to make a digraph strongly connected1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39294151981-01-01Paper
On chain and antichain families of a partially ordered set1980-01-01Paper
On the orientation of graphs1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38597921979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38582971979-01-01Paper
On a class of balanced hypergraphs1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40934891976-01-01Paper

Research outcomes over time

This page was built for person: András Frank