Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 337
András Frank - MaRDI portal

András Frank

From MaRDI portal
(Redirected from Person:1161750)
Person:226797

Available identifiers

zbMath Open frank.andrasWikidataQ1003501 ScholiaQ1003501MaRDI QIDQ226797

List of research outcomes

PublicationDate of PublicationType
Fair Integral Network Flows2024-02-27Paper
A network flow approach to a common generalization of Clar and Fries numbers2023-07-06Paper
Decreasing minimization on base-polyhedra: relation between discrete and continuous cases2023-01-17Paper
Decreasing minimization on M-convex sets: background and structures2022-10-24Paper
Decreasing minimization on M-convex sets: algorithms and applications2022-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
https://portal.mardi4nfdi.de/entity/Q28160872016-07-01Paper
Sink-Stable Sets of Digraphs2015-04-17Paper
Tree-compositions and orientations2014-05-14Paper
https://portal.mardi4nfdi.de/entity/Q28614972013-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/Q36176652009-03-30Paper
https://portal.mardi4nfdi.de/entity/Q36176742009-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
Restricted \(t\)-matchings in bipartite graphs2003-10-14Paper
Constructive characterizations for packing and covering with trees2003-10-14Paper
On decomposing a hypergraph into \(k\) connected sub-hypergraphs2003-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/Q45377412002-06-20Paper
https://portal.mardi4nfdi.de/entity/Q45377422002-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
Edge-disjoint paths in planar graphs1985-01-01Paper
A Primal-Dual Algorithm for Submodular Flows1985-01-01Paper
Finding feasible vectors of Edmonds-Giles polyhedra1984-01-01Paper
Covering directed and odd cuts1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32203191984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36824991984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36884031984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30393891983-01-01Paper
Disjoint paths in a rectilinear grid1982-01-01Paper
A note on k-strongly connected orientations of an undirected graph1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39582391982-01-01Paper
An Algorithm for Submodular Functions on Graphs1982-01-01Paper
How to make a digraph strongly connected1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39294151981-01-01Paper
A weighted matroid intersection algorithm1981-01-01Paper
On the orientation of graphs1980-01-01Paper
On chain and antichain families of a partially ordered set1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38582971979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38597921979-01-01Paper
On a class of balanced hypergraphs1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40934891976-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: András Frank