Greedy coloring - PDFSEARCH.IO - Document Search Engine

Greedy coloring
Results: 25

#	Item
1	fea-mcgeoch.qxp:58 AM Add to Reading List Source URL: www.ams.org Language: English - Date: 2001-02-16 13:50:35 Computational complexity theory Theory of computation Mathematics Complexity classes Analysis of algorithms Graph coloring Theoretical computer science Algorithm NP Time complexity Greedy algorithm P
2	Mathematics-in-Industry Case Studies Journal, Volume 1, ppWavelength Assignment in Optical Network Design Brendan Farrell ∗ Add to Reading List Source URL: www.fields.utoronto.ca Language: English - Date: 2015-03-23 09:45:45 Graph coloring Telecommunications Network theory Fiber-optic communications Routing and wavelength assignment Mathematical optimization Greedy algorithm Wavelength-division multiplexing Optical fiber Mathematics Theoretical computer science Graph theory
3	REPORTS An Experimental Study of the Coloring Problem on Human Subject Networks Michael Kearns,* Siddharth Suri, Nick Montfort Theoretical work suggests that structural properties of naturally occurring networks are imp Add to Reading List Source URL: www.cis.upenn.edu Language: English - Date: 2006-10-04 05:37:21 Network theory Complex network Connectivity Graph Social networks Edge coloring Greedy coloring Graph theory Mathematics Graph coloring
4	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Fault-Tolerant Conflict-Free Colorings Mohammad Ali Abam∗ 1 Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:05:21 Theoretical computer science Interval tree Delaunay triangulation Edge coloring Greedy coloring Graph theory Graph coloring Mathematics
5	Greedy Localization, Iterative Compression and Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting and a Novel 2k Kernelization for Vertex Cover Frank Dehne1 , Mike Fellows2 , Frances Ro Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-08-06 03:09:48 NP-complete problems Parameterized complexity Kernelization Vertex cover Graph coloring Minimum k-cut Algorithm Independent set Greedy algorithm Theoretical computer science Mathematics Computational complexity theory
6	CCCG 2010, Winnipeg MB, August 9–11, 2010 Approximating the Independent Domatic Partition Problem in Random Geometric Graphs – An Experimental Study Dhia Mahjoub Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:18 NP-complete problems Graph coloring Domatic number Dominating set Independent set Greedy coloring Topology Maximal independent set Graph Graph theory Theoretical computer science Mathematics
7	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Fault-Tolerant Conflict-Free Colorings Mohammad Ali Abam∗ 1 Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:03:13 Theoretical computer science Interval tree Delaunay triangulation Edge coloring Greedy coloring Graph theory Graph coloring Mathematics
8	A Network Coloring Game Kamalika Chaudhuri1 , Fan Chung2 , and Mohammad Shoaib Jamall2 1 Information Theory and Applications Center, UC San Diego Add to Reading List Source URL: cseweb.ucsd.edu Language: English - Date: 2011-01-01 02:41:46 Connectivity Greedy coloring List coloring Graph theory Graph coloring Mathematics
9	Dynamic Symmetry Breaking by Simulating Zykov Contraction Bas Schaafsma, Marijn Heule! and Hans van Maaren Department of Software Technology, Delft University of Technology [removed], [removed], h.van Add to Reading List Source URL: www.st.ewi.tudelft.nl Language: English - Date: 2009-04-21 07:17:46 Graph coloring NP-complete problems Complexity classes Boolean satisfiability problem SL 2-satisfiability Greedy coloring Theoretical computer science Graph theory Mathematics
10	Efficient Influence Maximization in Social Networks Wei Chen Microsoft Research Asia Beijing, China Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:23 NP-complete problems Matroid theory Combinatorial optimization Graph coloring Network theory Shortest path problem Algorithm Randomized algorithm Greedy algorithm Mathematics Theoretical computer science Graph theory