Chien-Chung Huang

91 papers A* 12A 9B 7Journal 46Unranked 15

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Polynomial Kernels with Reachability for Weighted d-Matroid Intersection. CoRR Chien-Chung Huang, Naonori Kakimura, Yusuke Kobayashi, Tatsuya Terao
2024	B	`conf`	An FPTAS for Connectivity Interdiction. IPCO Chien-Chung Huang, Nidia Obscura Acosta, Sorrachai Yingchareonthawornchai
2024	A*	`conf`	Robust Sparsification for Matroid Intersection with Applications. SODA Chien-Chung Huang, François Sellier
2024	J	`jnl`	Semi-streaming Algorithms for Submodular Function Maximization Under b-Matching, Matroid, and Matchoid Constraints. Algorithmica Chien-Chung Huang, François Sellier
2023	J	`jnl`	Approximating Maximum Integral Multiflows on Bounded Genus Graphs. Discret. Comput. Geom. Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Jens Vygen
2023	J	`jnl`	FPT-Algorithms for the $\ell$ -Matchoid Problem with a Coverage Objective. SIAM J. Discret. Math. Chien-Chung Huang, Justin Ward
2023	J	`jnl`	Matroid-Constrained Vertex Cover. CoRR Chien-Chung Huang, François Sellier
2023	J	`jnl`	Matroid-constrained vertex cover. Theor. Comput. Sci. Chien-Chung Huang, François Sellier
2023	J	`jnl`	Robust Sparsification for Matroid Intersection with Applications. CoRR Chien-Chung Huang, François Sellier
2022	J	`jnl`	Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model. SIAM J. Discret. Math. Chien-Chung Huang, Naonori Kakimura, Simon Mauras, Yuichi Yoshida
2022	A*	`conf`	Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver. ICALP Parinya Chalermsook, Chien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak, Pattara Sukprasert, Sorrachai Yingchareonthawornchai
2022	J	`jnl`	Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver. CoRR Parinya Chalermsook, Chien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak, Pattara Sukprasert, Sorrachai Yingchareonthawornchai
2022	—	`conf`	Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms. SWAT Chien-Chung Huang, François Sellier
2022	A	`conf`	Maximum Weight b-Matchings in Random-Order Streams. ESA Chien-Chung Huang, François Sellier
2022	J	`jnl`	Maximum Weight b-Matchings in Random-Order Streams. CoRR Chien-Chung Huang, François Sellier
2022	J	`jnl`	Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization. Theory Comput. Syst. Chien-Chung Huang, Naonori Kakimura
2022	J	`jnl`	Vizing's and Shannon's Theorems for Defective Edge Colouring. Electron. J. Comb. Pierre Aboulker, Guillaume Aubian, Chien-Chung Huang
2022	J	`jnl`	Vizing's and Shannon's Theorems for defective edge colouring. CoRR Pierre Aboulker, Guillaume Aubian, Chien-Chung Huang
2021	J	`jnl`	An Approximation Algorithm for Fully Planar Edge-Disjoint Paths. SIAM J. Discret. Math. Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Kevin Schewior, Jens Vygen
2021	A*	`conf`	Approximating Maximum Integral Multiflows on Bounded Genus Graphs. ICALP Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Jens Vygen
2021	J	`jnl`	Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints. CoRR Chien-Chung Huang, Theophile Thiery, Justin Ward
2021	J	`jnl`	Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint. Algorithmica Chien-Chung Huang, Naonori Kakimura
2021	J	`jnl`	Popularity, Mixed Matchings, and Self-Duality. Math. Oper. Res. Chien-Chung Huang, Telikepalli Kavitha
2021	—	`conf`	Semi-Streaming Algorithms for Submodular Function Maximization Under b-Matching Constraint. APPROX-RANDOM Chien-Chung Huang, François Sellier
2021	J	`jnl`	Semi-Streaming Algorithms for Submodular Function Maximization under $b$-Matching Constraint. CoRR Chien-Chung Huang, François Sellier
2020	J	`jnl`	An Approximation Algorithm for Fully Planar Edge-Disjoint Paths. CoRR Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Kevin Schewior, Jens Vygen
2020	J	`jnl`	Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model. CoRR Chien-Chung Huang, Naonori Kakimura, Simon Mauras, Yuichi Yoshida
2020	J	`jnl`	Approximating maximum integral multiflows on bounded genus graphs. CoRR Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Jens Vygen
2020	J	`jnl`	FPT-Algorithms for the l-Matchoid Problem with Linear and Submodular Objectives. CoRR Chien-Chung Huang, Justin Ward
2020	—	`conf`	Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints. APPROX-RANDOM Chien-Chung Huang, Theophile Thiery, Justin Ward
2020	J	`jnl`	Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint. Algorithmica Chien-Chung Huang, Naonori Kakimura, Yuichi Yoshida
2019	J	`jnl`	A Fully Polynomial-Time Approximation Scheme for Speed Scaling with a Sleep State. Algorithmica Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott
2019	J	`jnl`	Exact and approximation algorithms for weighted matroid intersection. Math. Program. Chien-Chung Huang, Naonori Kakimura, Naoyuki Kamiyama
2019	—	`book`	Graph Matching, Matroid Intersection, and Beyond. (Couplage, L'Intersection de Matroïdes, et Au-Delà). Chien-Chung Huang
2019	B	`conf`	Improved Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint. WADS Chien-Chung Huang, Naonori Kakimura
2019	—	`conf`	Maximizing Covered Area in the Euclidean Plane with Connectivity Constraint. APPROX-RANDOM Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Joseph S. B. Mitchell, Nabil H. Mustafa
2018	J	`jnl`	Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization. CoRR Chien-Chung Huang, Naonori Kakimura
2017	J	`jnl`	Distributed Exact Weighted All-Pairs Shortest Paths in Õ(n CoRR Chien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak
2017	A*	`conf`	Distributed Exact Weighted All-Pairs Shortest Paths in Õ(n FOCS Chien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak
2017	J	`jnl`	New Algorithms for Maximum Weight Matching and a Decomposition Theorem. Math. Oper. Res. Chien-Chung Huang, Telikepalli Kavitha
2017	J	`jnl`	Popular Matchings with Two-Sided Preferences and One-Sided Ties. SIAM J. Discret. Math. Ágnes Cseh, Chien-Chung Huang, Telikepalli Kavitha
2017	A*	`conf`	Popularity, Mixed Matchings, and Self-duality. SODA Chien-Chung Huang, Telikepalli Kavitha
2017	—	`conf`	Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint. APPROX-RANDOM Chien-Chung Huang, Naonori Kakimura, Yuichi Yoshida
2016	A	`conf`	A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges. ESA Chien-Chung Huang, Sebastian Ott
2016	A*	`conf`	Exact and Approximation Algorithms for Weighted Matroid Intersection. SODA Chien-Chung Huang, Naonori Kakimura, Naoyuki Kamiyama
2016	J	`jnl`	Fair Matchings and Related Problems. Algorithmica Chien-Chung Huang, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail
2016	—	`ch.`	Hospitals/Residents Problems with Quota Lower Bounds. Encyclopedia of Algorithms Chien-Chung Huang
2016	J	`jnl`	Popular matchings with two-sided preferences and one-sided ties. CoRR Ágnes Cseh, Chien-Chung Huang, Telikepalli Kavitha
2016	A	`conf`	Priority Mutual Exclusion: Specification and Algorithm. DISC Chien-Chung Huang, Prasad Jayanti
2015	J	`jnl`	A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges. CoRR Chien-Chung Huang, Sebastian Ott
2015	A*	`conf`	A Fully Polynomial-Time Approximation Scheme for Speed Scaling with Sleep State. SODA Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott
2015	—	`conf`	A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties. APPROX-RANDOM Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
2015	J	`jnl`	Coordinating oligopolistic players in unrelated machine scheduling. Theor. Comput. Sci. Fidaa Abed, Chien-Chung Huang
2015	J	`jnl`	Improved approximation algorithms for two variants of the stable marriage problem with ties. Math. Program. Chien-Chung Huang, Telikepalli Kavitha
2015	—	`conf`	Maintaining Near-Popular Matchings. ICALP (2) Sayan Bhattacharya, Martin Hoefer, Chien-Chung Huang, Telikepalli Kavitha, Lisa Wagner
2015	J	`jnl`	On the Uniqueness of Equilibrium in Atomic Splittable Routing Games. Math. Oper. Res. Umang Bhaskar, Lisa Fleischer, Darrell Hoy, Chien-Chung Huang
2015	—	`conf`	Popular Matchings with Two-Sided Preferences and One-Sided Ties. ICALP (1) Ágnes Cseh, Chien-Chung Huang, Telikepalli Kavitha
2014	J	`jnl`	A Fully Polynomial-Time Approximation Scheme for Speed Scaling with Sleep State. CoRR Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott
2014	B	`conf`	An Improved Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. IPCO Chien-Chung Huang, Telikepalli Kavitha
2014	—	`conf`	New Results for Non-Preemptive Speed Scaling. MFCS (2) Chien-Chung Huang, Sebastian Ott
2014	A	`conf`	Optimal Coordination Mechanisms for Multi-job Scheduling Games. ESA Fidaa Abed, José R. Correa, Chien-Chung Huang
2013	J	`jnl`	Collusion in Atomic Splittable Routing Games. Theory Comput. Syst. Chien-Chung Huang
2013	J	`jnl`	Donation Center Location Problem. Algorithmica Chien-Chung Huang, Zoya Svitkina
2013	—	`conf`	Fair Matchings and Related Problems. FSTTCS Chien-Chung Huang, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail
2013	B	`conf`	How to Pack Your Items When You Have to Buy Your Knapsack. MFCS Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott, José Verschae
2013	J	`jnl`	Near-Popular Matchings in the Roommates Problem. SIAM J. Discret. Math. Chien-Chung Huang, Telikepalli Kavitha
2013	J	`jnl`	Non-preemptive speed scaling. J. Sched. Antonios Antoniadis, Chien-Chung Huang
2013	J	`jnl`	Parameterized Two-Player Nash Equilibrium. Algorithmica Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlström
2013	J	`jnl`	Popular matchings in the stable marriage problem. Inf. Comput. Chien-Chung Huang, Telikepalli Kavitha
2012	A*	`conf`	Efficient algorithms for maximum weight matchings in general graphs with small edge weights. SODA Chien-Chung Huang, Telikepalli Kavitha
2012	—	`conf`	Non-preemptive Speed Scaling. SWAT Antonios Antoniadis, Chien-Chung Huang
2012	A	`conf`	Preemptive Coordination Mechanisms for Unrelated Machines. ESA Fidaa Abed, Chien-Chung Huang
2011	J	`jnl`	Bounded Unpopularity Matchings. Algorithmica Chien-Chung Huang, Telikepalli Kavitha, Dimitrios Michail, Meghana Nasre
2011	—	`conf`	Collusion in Atomic Splittable Routing Games. ICALP (2) Chien-Chung Huang
2011	A	`conf`	Near-Popular Matchings in the Roommates Problem. ESA Chien-Chung Huang, Telikepalli Kavitha
2011	A*	`conf`	On Expressing Value Externalities in Position Auctions. AAAI Florin Constantin, Malvika Rao, Chien-Chung Huang, David C. Parkes
2011	B	`conf`	Parameterized Two-Player Nash Equilibrium. WG Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlström
2011	—	`conf`	Popular Matchings in the Stable Marriage Problem. ICALP (1) Chien-Chung Huang, Telikepalli Kavitha
2010	J	`jnl`	Circular Stable Matching and 3-way Kidney Transplant. Algorithmica Chien-Chung Huang
2010	A*	`conf`	Classified Stable Matching. SODA Chien-Chung Huang
2010	A*	`conf`	Group mutual exclusion in PODC Vibhor Bhatt, Chien-Chung Huang
2010	J	`jnl`	Parameterized Two-Player Nash Equilibrium CoRR Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlström
2010	B	`conf`	The Price of Collusion in Series-Parallel Networks. IPCO Umang Bhaskar, Lisa Fleischer, Chien-Chung Huang
2009	J	`jnl`	Classified Stable Matching CoRR Chien-Chung Huang
2009	—	`conf`	Donation Center Location Problem. FSTTCS Chien-Chung Huang, Zoya Svitkina
2009	A*	`conf`	Equilibria of atomic flow games are not unique. SODA Umang Bhaskar, Lisa Fleischer, Darrell Hoy, Chien-Chung Huang
2008	—	`conf`	Bounded Unpopularity Matchings. SWAT Chien-Chung Huang, Telikepalli Kavitha, Dimitrios Michail, Meghana Nasre
2007	A	`conf`	Cheating to Get Better Roommates in a Random Stable Matching. STACS Chien-Chung Huang
2007	A	`conf`	Two's Company, Three's a Crowd: Stable Family and Threesome Roommates Problems. ESA Chien-Chung Huang
2007	B	`conf`	Using Nash Implementation to Achieve Better Frugality Ratios. ISAAC Chien-Chung Huang, Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang
2006	A	`conf`	Cheating by Men in the Gale-Shapley Stable Matching Algorithm. ESA Chien-Chung Huang