Zoltán Király
associate professor, member
List of EGRES technical reports
- Network Coding Algorithms with Predetermined Coding Coefficients and Applications for Wireless Networks (Zoltán Király, Erika Renáta Kovács)
- Recognizing graphic degree sequences and generating all realizations (Zoltán Király)
- On the tractability of some natural packing, covering and partitioning problems (Attila Bernáth, Zoltán Király)
- Approximation of Maximum Stable Marriage (Zoltán Király)
- Monochromatic components in edge-colored complete uniform hypergraphs (Zoltán Király)
- Multi-Layered Video Broadcast using Network Coding and a Distributed Connectivity Algorithm (Zoltán Király, Erika Renáta Kovács)
- Local Edge-Connectivity Augmentation in Hypergraphs is NP-complete (Zoltán Király, Ben Cosh, Bill Jackson)
- Maximum Number of Cycles and Hamiltonian Cycles in Sparse Graphs (Zoltán Király)
- Better and simpler approximation algorithms for the stable marriage problem (Zoltán Király)
- Lambda-supermodular functions (Zoltán Király)
- Recent results on well-balanced orientations (Attila Bernáth, Satoru Iwata, Tamás Király, Zoltán Király, Zoltán Szigeti)
- Algorithm for Node-Capacitated Ring Routing (András Frank, Zoltán Király, Balázs Kotnyek)
- Reliable Orientations of Eulerian Graphs (Zoltán Király, Zoltán Szigeti)
- An O(n2) algorithm for ring routing (Zoltán Király)
- On well-balanced orientations, counter-examples for related problems (Satoru Iwata, Tamás Király, Zoltán Király, Zoltán Szigeti)
- Notes on well-balanced orientations (Zoltán Király, Zoltán Szigeti)
- Generalized induced factor problems (Zoltán Király, Jácint Szabó)
- C4-free 2-factors in bipartite graphs (Zoltán Király)
- On the orientation of graphs and hypergraphs (András Frank, Tamás Király, Zoltán Király)
List of EGRES quick proofs
Last modification: 16.5.2012. Please email your comments to Jácint Szabó!
|
