Skip to content

Chien-Chung Huang

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

38

Venues

16

Active years

2004–2026

Best venue rank

A*

Where they publish

Papers

38 indexed papers, newest first.

YearVenueTitleAuthors
2026IPCOPolynomial Kernels with Reachability for Weighted d-Matroid Intersection.Chien-Chung Huang, Naonori Kakimura, Yusuke Kobayashi, Tatsuya Terao
2025IPCOApproximate Cut & Packing Ratios for Multi-commodity Arborescences.Parinya Chalermsook, Chien-Chung Huang
2024IPCOAn FPTAS for Connectivity Interdiction.Chien-Chung Huang, Nidia Obscura Acosta, Sorrachai Yingchareonthawornchai
2024SODARobust Sparsification for Matroid Intersection with Applications.Chien-Chung Huang, Franois Sellier
2022ESAMaximum Weight b-Matchings in Random-Order Streams.Chien-Chung Huang, Franois Sellier
2022ICALPApproximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver.Parinya Chalermsook, Chien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak, Pattara Sukprasert, Sorrachai Yingchareonthawornchai
2021ICALPApproximating Maximum Integral Multiflows on Bounded Genus Graphs.Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Jens Vygen
2019WADSImproved Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint.Chien-Chung Huang, Naonori Kakimura
2017FOCSDistributed Exact Weighted All-Pairs Shortest Paths in (nChien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak
2017SODAPopularity, Mixed Matchings, and Self-duality.Chien-Chung Huang, Telikepalli Kavitha
2016ESAA Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges.Chien-Chung Huang, Sebastian Ott
2016SODAExact and Approximation Algorithms for Weighted Matroid Intersection.Chien-Chung Huang, Naonori Kakimura, Naoyuki Kamiyama
2015ICALPMaintaining Near-Popular Matchings.Sayan Bhattacharya, Martin Hoefer, Chien-Chung Huang, Telikepalli Kavitha, Lisa Wagner
2015ICALPPopular Matchings with Two-Sided Preferences and One-Sided Ties.gnes Cseh, Chien-Chung Huang, Telikepalli Kavitha
2015SODAA Fully Polynomial-Time Approximation Scheme for Speed Scaling with Sleep State.Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott
2014ESAOptimal Coordination Mechanisms for Multi-job Scheduling Games.Fidaa Abed, Jos R. Correa, Chien-Chung Huang
2014IPCOAn Improved Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties.Chien-Chung Huang, Telikepalli Kavitha
2014MFCSNew Results for Non-Preemptive Speed Scaling.Chien-Chung Huang, Sebastian Ott
2013MFCSHow to Pack Your Items When You Have to Buy Your Knapsack.Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott, Jos Verschae
2012ESAPreemptive Coordination Mechanisms for Unrelated Machines.Fidaa Abed, Chien-Chung Huang
2012SODAEfficient algorithms for maximum weight matchings in general graphs with small edge weights.Chien-Chung Huang, Telikepalli Kavitha
2011AAAIOn Expressing Value Externalities in Position Auctions.Florin Constantin, Malvika Rao, Chien-Chung Huang, David C. Parkes
2011ESANear-Popular Matchings in the Roommates Problem.Chien-Chung Huang, Telikepalli Kavitha
2011ICALPCollusion in Atomic Splittable Routing Games.Chien-Chung Huang
2011ICALPPopular Matchings in the Stable Marriage Problem.Chien-Chung Huang, Telikepalli Kavitha
2011WGParameterized Two-Player Nash Equilibrium.Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlstrm
2010IPCOThe Price of Collusion in Series-Parallel Networks.Umang Bhaskar, Lisa Fleischer, Chien-Chung Huang
2010PODCGroup mutual exclusion inVibhor Bhatt, Chien-Chung Huang
2010SODAClassified Stable Matching.Chien-Chung Huang
2009SODAEquilibria of atomic flow games are not unique.Umang Bhaskar, Lisa Fleischer, Darrell Hoy, Chien-Chung Huang
2007ESATwo's Company, Three's a Crowd: Stable Family and Threesome Roommates Problems.Chien-Chung Huang
2007ISAACUsing Nash Implementation to Achieve Better Frugality Ratios.Chien-Chung Huang, Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang
2007STACSCheating to Get Better Roommates in a Random Stable Matching.Chien-Chung Huang
2006ESACheating by Men in the Gale-Shapley Stable Matching Algorithm.Chien-Chung Huang
2004ICDEMining the Web for Generating Thematic Metadata from Textual Data.Chien-Chung Huang, Shui-Lung Chuang, Lee-Feng Chien
2004IJCNLPCategorizing Unknown Text Segments for Information Extraction Using a Search Result Mining Approach.Chien-Chung Huang, Shui-Lung Chuang, Lee-Feng Chien
2004ISIGenerating Concept Hierarchies from Text for Intelligence Analysis.Jenq-Haur Wang, Chien-Chung Huang, Jei-Wen Teng, Lee-Feng Chien
2004WWWLiveclassifier: creating hierarchical text classifiers through web corpora.Chien-Chung Huang, Shui-Lung Chuang, Lee-Feng Chien