Attila Bernáth
research fellow, member
Interests
- source location type problems
- orientation problems with edge-connectivity type requirements
- problems
List of EGRES technical reports
- Algorithms for multiplayer multicommodity flow problems (Attila Bernáth, Tamás Király, Erika Renáta Kovács, Gergely Mádi-Nagy, Gyula Pap, Júlia Pap, Jácint Szabó, László Végh)
- Covering minimum cost arborescences (Attila Bernáth, Gyula Pap)
- Special skew-supermodular functions and a generalization of Mader's splitting-off theorem (Attila Bernáth, Tamás Király, László Végh)
- On the tractability of some natural packing, covering and partitioning problems (Attila Bernáth, Zoltán Király)
- Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph (Attila Bernáth, Roland Grappe, Zoltán Szigeti)
- A simple proof of a theorem of Benczúr and Frank (Attila Bernáth)
- Covering symmetric skew-supermodular functions with hyperedges (Attila Bernáth, Tamás Király)
- A new approach to splitting-off (Attila Bernáth, Tamás Király)
- Source location in undirected and directed hypergraphs (Attila Bernáth)
- Recent results on well-balanced orientations (Attila Bernáth, Satoru Iwata, Tamás Király, Zoltán Király, Zoltán Szigeti)
- Hardness results for well-balanced orientations (Attila Bernáth)
- A note on the directed source location algorithm (Attila Bernáth)
List of EGRES quick proofs
Last modification: 23.5.2013. Please email your comments to Jácint Szabó!
|
