Search results for "Edge coloring"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Richard Cole, Lukasz Kowalik	New Linear-Time Algorithms for Edge-Coloring Planar Graphs.	Algorithmica	2008	DBLP DOI BibTeX RDF	Algorithm, Planar graph, Edge-coloring, Linear-time
3	Peter Sanders, David Steurer	An asymptotic approximation scheme for multigraph edge coloring.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	chromatic index, data migration, Edge coloring, multigraphs
3	Huimin Song, Jianliang Wu, Guizhen Liu	The Equitable Edge-Coloring of Series-Parallel Graphs.	International Conference on Computational Science	2007	DBLP DOI BibTeX RDF	equitable, edge-coloring, series-parallel graph
3	Chang Wu Yu	On the Complexity of the Max-Edge-Coloring Problem with Its Variants.	ESCAPE	2007	DBLP DOI BibTeX RDF	multi-graphs, bipartite graphs, algorithm design, edge coloring
3	Jon Lee, Janny Leung, Sven de Vries	Separating Type-I Odd-Cycle Inequalities for a Binary-Encoded Edge-Coloring Formulation.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	odd cycle, integer program, separation, edge coloring, binary encoding
3	Xiao Zhou, Takao Nishizeki	Algorithm for the Cost Edge-Coloring of Trees.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	cost edge-coloring, tree, matching, bipartite graph
3	Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr.	An experimental study of a simple, distributed edge-coloring algorithm.	ACM Journal of Experimental Algorithmics	2004	DBLP DOI BibTeX RDF	experimental analysis of algorithms, scheduling, Distributed algorithms, high performance computing, randomized algorithms, edge coloring
3	José R. Correa, Michel X. Goemans	An approximate König's theorem for edge-coloring weighted bipartite graphs.	STOC	2004	DBLP DOI BibTeX RDF	bipartite edge coloring, rearrangeability of 3-stage clos networks, bin packing
2	André C. Pinho, Alexandre A. Santos, Daniel R. Figueiredo, Felipe M. G. França	Two ID-Free Distributed Distance-2 Edge Coloring Algorithms for WSNs.	Networking	2009	DBLP DOI BibTeX RDF	distance-2, WSN, algorithms, MAC
2	Akiyoshi Shioura, Mutsunori Yagiura	A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions.	COCOON	2009	DBLP DOI BibTeX RDF
2	Nicolas Bourgeois, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos	Approximating the Max Edge-Coloring Problem.	IWOCA	2009	DBLP DOI BibTeX RDF
2	Shing-Tsaan Huang, Chi-Hung Tzeng	Distributed edge coloration for bipartite networks.	Distributed Computing	2009	DBLP DOI BibTeX RDF	Fault-tolerance, Distributed system, Self-stabilization, Edge coloring
2	Mathieu Bouchard, Alain Hertz, Guy Desaulniers	Lower bounds and a tabu search algorithm for the minimum deficiency problem.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Minimum deficiency problem, Tabu search, Edge coloring
2	Uriel Feige, Mohit Singh	Edge Coloring and Decompositions of Weighted Graphs.	ESA	2008	DBLP DOI BibTeX RDF
2	Magnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko	Min Sum Edge Coloring in Multigraphs Via Configuration LP.	IPCO	2008	DBLP DOI BibTeX RDF	Edge Scheduling, Configuration LP, Approximation Algorithms
2	Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos	On the Maximum Edge Coloring Problem.	WAOA	2008	DBLP DOI BibTeX RDF
2	Martin R. Ehmsen, Lene M. Favrholdt, Jens S. Kohrt, Rodica Mihai	Comparing First-Fit and Next-Fit for Online Edge Coloring.	ISAAC	2008	DBLP DOI BibTeX RDF
2	Wangsen Feng, Li'ang Zhang, Wanling Qu, Hanpin Wang	Approximation Algorithms for Maximum Edge Coloring Problem.	TAMC	2007	DBLP DOI BibTeX RDF
2	Chadi Kari, Yoo Ah Kim, Seungjoon Lee, Alexander Russell, Minho Shin	Soft Edge Coloring.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
2	Xuzhen Xie, Mutsunori Yagiura, Takao Ono, Tomio Hirata, Uri Zwick	New Bounds for the Nearly Equitable Edge Coloring Problem.	ISAAC	2007	DBLP DOI BibTeX RDF
2	Xia Zhang, Guizhen Liu	A Class of Graphs of f -Class 1.	International Conference on Computational Science	2007	DBLP DOI BibTeX RDF	simple graph, f-coloring, f-chromatic index, Edge-coloring
2	Lukasz Kowalik	Improved Edge-Coloring with Three Colors.	WG	2006	DBLP DOI BibTeX RDF
2	Christopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, Shripad Thite, Gabriel Istrate	Strong Edge Coloring for Channel Assignment in Wireless Radio Networks.	PerCom Workshops	2006	DBLP DOI BibTeX RDF
2	Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu	Generalized Edge Coloring for Channel Assignment in Wireless Networks.	ICPP	2006	DBLP DOI BibTeX RDF
2	Peter Sanders, David Steurer	An asymptotic approximation scheme for multigraph edge coloring.	SODA	2005	DBLP DOI BibTeX RDF
2	Guizhen Liu, Changqing Xu	Some Topics on Edge-Coloring.	CJCDGCGT	2005	DBLP DOI BibTeX RDF
2	Martin Kochol, Nad'a Krivonáková, Silvia Smejová	Approximation Algorithm for Chromatic Index and Edge-Coloring of Multigraphs.	WEA	2005	DBLP DOI BibTeX RDF
2	Shashidhar Gandham, Milind Dawande, Ravi Prakash	Link scheduling in sensor networks: distributed edge coloring revisited.	INFOCOM	2005	DBLP DOI BibTeX RDF
2	Noga Alon, Vera Asodi	Edge Coloring with Delays.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
2	Lene M. Favrholdt, Morten N. Nielsen	On-Line Edge-Coloring with a Fixed Number of Colors.	Algorithmica	2003	DBLP DOI BibTeX RDF
2	Xuechao Li, Rong Luo	Edge Coloring of Embedded Graphs with Large Girth.	Graphs and Combinatorics	2003	DBLP DOI BibTeX RDF	Edge chromatic number, Euler contribution, Edge coloring
2	Hung Q. Ngo, Van H. Vu	Multirate rearrangeable clos networks and a generalized edge coloring problem on bipartite graphs.	SODA	2003	DBLP DOI BibTeX RDF
2	Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An Zhu	Switch Scheduling via Randomized Edge Coloring.	FOCS	2003	DBLP DOI BibTeX RDF
2	András Gyárfás	Transitive Edge Coloring of Graphs and Dimension of Lattices.	Combinatorica	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) 05C15
2	Hiroshi Tamura, Kaoru Watanabe, Masakazu Sengoku, Shoji Shinoda	On a new edge coloring related to multihop wireless networks.	APCCAS	2002	DBLP DOI BibTeX RDF
2	Noga Alon, Ayal Zaks	Algorithmic Aspects of Acyclic Edge Colorings.	Algorithmica	2002	DBLP DOI BibTeX RDF	Acyclic edge coloring, Girth
2	Richard Cole, Kirstin Ost, Stefan Schirra	Edge-Coloring Bipartite Multigraphs in O(E log D) Time.	Combinatorica	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 68W05, 68W40
2	Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Pino Persiano, Hervé Rivano	Approximate Constrained Bipartite Edge Coloring.	WG	2001	DBLP DOI BibTeX RDF
2	Andrzej Czygrinow, Michal Hanckowiak, Michal Karonski	Distributed O(Delta log(n))-Edge-Coloring Algorithm.	ESA	2001	DBLP DOI BibTeX RDF
2	David Eppstein	Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction.	SODA	2001	DBLP DOI BibTeX RDF
2	Xiao Zhou, Takao Nishizeki	Algorithm for the Cost Edge-Coloring of Trees.	COCOON	2001	DBLP DOI BibTeX RDF
2	Daniel Kobler, Udi Rotics	Polynomial algorithms for partitioning problems on graphs with fixed clique-width (extended abstract).	SODA	2001	DBLP DOI BibTeX RDF	coloring, dominating set, polynomial algorithms, edge-coloring, clique-width, edge-dominating set
2	Chang-Sung Jeong, Sung-Up Cho, Sun-Chul Whang, Mi-Young Choi	Parallel Edge Coloring of a Tree on a Mesh Connected Computer.	IFIP TCS	2000	DBLP DOI BibTeX RDF
2	Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr.	An experimental study of a simple, distributed edge coloring algorithm.	SPAA	2000	DBLP DOI BibTeX RDF
2	Lene M. Favrholdt, Morten N. Nielsen	On-Line Edge-Coloring with a Fixed Number of Colors.	FSTTCS	2000	DBLP DOI BibTeX RDF
2	Wolfgang Slany	The Complexity of Graph Ramsey Games.	Computers and Games	2000	DBLP DOI BibTeX RDF	combinatorial games, graph Ramsey theory, Ramsey game, winning strategy, achievement game, avoidance game, the game of Sim, endgames, complexity, Java applet, edge coloring, PSPACE-completeness
2	Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano	Edge Coloring of Bipartite Graphs with Constraints.	MFCS	1999	DBLP DOI BibTeX RDF
2	Christos Kaklamanis, Pino Persiano, Thomas Erlebach, Klaus Jansen	Constrained Bipartite Edge Coloring with Applications to Wavelength Routing.	ICALP	1997	DBLP DOI BibTeX RDF
2	Shin-Ichi Nakano, Xiao Zhou, Takao Nishizeki	Edge-Coloring Algorithms.	Computer Science Today	1995	DBLP DOI BibTeX RDF
2	Xiao Zhou, Shin-Ichi Nakano, Takao Nishizeki	A Parallel Algorithm for Edge-Coloring Partial k-Trees.	SWAT	1994	DBLP DOI BibTeX RDF
2	Xiao Zhou, Takao Nishizeki	Edge-Coloring and f-Coloring for Various Classes of Graphs.	ISAAC	1994	DBLP DOI BibTeX RDF
2	Xiao Zhou, Shin-Ichi Nakano, Takao Nishizeki	A Linear Algorithm for Edge-Coloring Partial k-Trees.	ESA	1993	DBLP DOI BibTeX RDF
1	Gerard Jennhwa Chang, Daphne Der-Fen Liu	Strong edge-coloring for cubic Halin graphs.	Discrete Mathematics	2012	DBLP DOI BibTeX RDF
1	Csilla Bujtás, E. Sampathkumar, Zsolt Tuza, Charles Dominic, L. Pushpa Latha	3-consecutive edge coloring of a graph.	Discrete Mathematics	2012	DBLP DOI BibTeX RDF
1	Jianfeng Hou, Guizhen Liu, Jianliang Wu	Acyclic Edge Coloring of Planar Graphs Without Small Cycles.	Graphs and Combinatorics	2012	DBLP DOI BibTeX RDF
1	Jianfeng Hou	Acyclic edge coloring of sparse graphs	CoRR	2012	DBLP BibTeX RDF
1	Manu Basavaraju, L. Sunil Chandran	Acyclic edge coloring of 2-degenerate graphs.	Journal of Graph Theory	2012	DBLP DOI BibTeX RDF
1	Qiaojun Shu, Weifan Wang, Yiqiao Wang 0002	Acyclic edge coloring of planar graphs without 5-cycles.	Discrete Applied Mathematics	2012	DBLP DOI BibTeX RDF
1	Dávid Hudák, Frantisek Kardos, Borut Luzar, Roman Sotak, Riste Skrekovski	Acyclic edge coloring of planar graphs with Δ colors.	Discrete Applied Mathematics	2012	DBLP DOI BibTeX RDF
1	Hervé Hocquard, Mickaël Montassier	Adjacent vertex-distinguishing edge coloring of graphs with maximum degree at least five.	Electronic Notes in Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Giorgio Lucarelli, Ioannis Milis	Improved approximation algorithms for the Max Edge-Coloring problem.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
1	Yian Xu	On acyclic edge coloring of toroidal graphs.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
1	Yusuke Matsumoto, Naoyuki Kamiyama, Keiko Imai	An approximation algorithm dependent on edge-coloring number for minimum maximal matching problem.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
1	Ping Sheng, Yingqian Wang	On acyclic edge coloring of planar graphs without intersecting triangles.	Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Sylwia Cichacz-Przenioslo, Jakub Przybylo	Irregular edge coloring of 2-regular graphs.	Discrete Mathematics & Theoretical Computer Science	2011	DBLP BibTeX RDF
1	Florian Huc	Weighted-Edge-Coloring of k-degenerate Graphs and Bin-Packing.	Journal of Interconnection Networks	2011	DBLP DOI BibTeX RDF
1	Magnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko	Sum edge coloring of multigraphs via configuration LP.	ACM Transactions on Algorithms	2011	DBLP DOI BibTeX RDF
1	Tony T. Lee, Yujie Wan, Hao Guan	Randomized $\Delta$-Edge-Coloring via Quaternion of Complex Colors	CoRR	2011	DBLP BibTeX RDF
1	Cristina G. Fernandes, Robin Thomas	Edge-coloring series-parallel multigraphs	CoRR	2011	DBLP BibTeX RDF
1	Manu Basavaraju, L. Sunil Chandran, Nathann Cohen, Frédéric Havet, Tobias Müller	Acyclic Edge-Coloring of Planar Graphs.	SIAM J. Discrete Math.	2011	DBLP DOI BibTeX RDF
1	Frédéric Havet, Stanislav Jendrol, Roman Sotak, Erika Skrabul'áková	Facial non-repetitive edge-coloring of plane graphs.	Journal of Graph Theory	2011	DBLP DOI BibTeX RDF
1	Leonid Barenboim, Michael Elkin	Distributed deterministic edge coloring using bounded neighborhood independence.	PODC	2011	DBLP DOI BibTeX RDF
1	Awais Sani, Philippe Coussy, Cyrille Chavet, Eric Martin	An approach based on edge coloring of tripartite graph for designing parallel LDPC interleaver architecture.	ISCAS	2011	DBLP DOI BibTeX RDF
1	Giorgio Lucarelli, Ioannis Milis	Improved Approximation Algorithms for the Max-Edge Coloring Problem.	TAPAS	2011	DBLP DOI BibTeX RDF
1	Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos	On the max-weight edge coloring problem.	J. Comb. Optim.	2010	DBLP DOI BibTeX RDF
1	Wei Dong, Baogang Xu	Some results on acyclic edge coloring of plane graphs.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
1	Nicolas Bourgeois, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos	Approximating the max-edge-coloring problem.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
1	Martin R. Ehmsen, Lene M. Favrholdt, Jens S. Kohrt, Rodica Mihai	Comparing First-Fit and Next-Fit for online edge coloring.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
1	Xin Zhang, Guizhen Liu, Jian-Liang Wu	Edge Coloring of Triangle-Free 1-Planar Graphs	CoRR	2010	DBLP BibTeX RDF
1	Xin Zhang, Guizhen Liu, Jianliang Wu	Structural properties of 1-planar graphs and an application to acyclic edge coloring	CoRR	2010	DBLP BibTeX RDF
1	Leonid Barenboim, Michael Elkin	Distributed Deterministic Edge Coloring using Bounded Neighborhood Independence	CoRR	2010	DBLP BibTeX RDF
1	Manu Basavaraju, L. Sunil Chandran	Acyclic Edge Coloring of Triangle Free Planar Graphs	CoRR	2010	DBLP BibTeX RDF
1	Raphael C. S. Machado, Celina M. Herrera de Figueiredo	Decompositions for edge-coloring join graphs and cobipartite graphs.	Discrete Applied Mathematics	2010	DBLP DOI BibTeX RDF
1	Martin Kochol	Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface.	Discrete Applied Mathematics	2010	DBLP DOI BibTeX RDF
1	Akiyoshi Shioura, Mutsunori Yagiura	A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions.	J. Graph Algorithms Appl.	2010	DBLP BibTeX RDF
1	Bahman Bahmani, Aranyak Mehta, Rajeev Motwani	A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model.	SODA	2010	DBLP BibTeX RDF
1	Ji-Cherng Lin, Tetz C. Huang, Ming-Yi Chiu	A Self-stabilizing Edge-coloring Algorithm for General Graphs Under the Distributed Daemon Model.	PDPTA	2010	DBLP BibTeX RDF
1	Awais Sani, Philippe Coussy, Cyrille Chavet, Eric Martin	Design of parallel LDPC interleaver architecture: A bipartite edge coloring approach.	ICECS	2010	DBLP DOI BibTeX RDF
1	Johannes Schneider, Roger Wattenhofer	A new technique for distributed symmetry breaking.	PODC	2010	DBLP DOI BibTeX RDF	parallel algorithms, coloring, local algorithms, symmetry breaking, network decomposition
1	Wangsen Feng, Li'ang Zhang, Hanpin Wang	Approximation algorithm for maximum edge coloring.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Dongxiao Yu, Jianfeng Hou, Guizhen Liu, Bin Liu 0009, Lan Xu	Acyclic edge coloring of planar graphs with large girth.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Lukasz Kowalik	Improved edge-coloring with three colors.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Hanna Furmanczyk, Adrian Kosowski, Bernard Ries, Pawel Zylinski	Mixed graph edge coloring.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Manu Basavaraju, L. Sunil Chandran	A note on acyclic edge coloring of complete bipartite graphs.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Shuchao Li, Xuechao Li	Edge coloring of graphs with small maximum degrees.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos	Max Edge Coloring of Trees	CoRR	2009	DBLP BibTeX RDF
1	Manu Basavaraju, L. Sunil Chandran	Acyclic Edge coloring of Planar Graphs	CoRR	2009	DBLP BibTeX RDF
1	Armen S. Asratian, Carl Johan Casselgren, Jennifer Vandenbussche, Douglas B. West	Proper path-factors and interval edge-coloring of (3, 4)-biregular bigraphs.	Journal of Graph Theory	2009	DBLP DOI BibTeX RDF
1	Manu Basavaraju, L. Sunil Chandran	Acyclic edge coloring of graphs with maximum degree 4.	Journal of Graph Theory	2009	DBLP DOI BibTeX RDF
1	Dániel Marx	Complexity results for minimum sum edge coloring.	Discrete Applied Mathematics	2009	DBLP DOI BibTeX RDF