Search results for "coloring"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
12	Po Hsiang Chu, Susan A. Dudley	The Effect of Population Structure on the Rate of Convergence of Genetic Algorithms.	SAC	1993	DBLP DOI BibTeX RDF	distributed genetic optimization, population structure, genetic algorithm, graph coloring, traveling salesman
12	Richard Chang 0001, William I. Gasarch	On Bounded Queries and Approximation	FOCS	1993	DBLP DOI BibTeX RDF	NP-optimization problems, NP oracle, maximum clique size, computational complexity, approximation, graph coloring, set cover, complexity measure, approximation factor, bounded queries
12	Jop F. Sibeyn, Michael Kaufmann 0001, Rajeev Raman	Randomized Routing on Meshes with Buses.	ESA	1993	DBLP DOI BibTeX RDF	algorithms, parallel computation, lower bounds, meshes, randomization, coloring, packet routing, buses
12	David W. Wall	Experience with a Software-Defined Machine Architecture.	ACM Trans. Program. Lang. Syst.	1992	DBLP DOI BibTeX RDF	optimization, profiling, graph coloring, register allocation, RISC, pipeline scheduling, intermediate language, register windows, interprocedural
12	William L. Lynch, Brian K. Bray, Michael J. Flynn	The effect of page allocation on caches.	MICRO	1992	DBLP DOI BibTeX RDF	page allocation, page coloring, cache, virtual memory
12	Joel Friedman	On the Bit Extraction Problem	FOCS	1992	DBLP DOI BibTeX RDF	almost equicolored colorings, bit extraction problem, n-dimensional Boolean cube, privacy amplification problem, XOR type colorings, coloring
12	John Wood, Harold C. Grossman	Interprocedural register allocation for RISC machines.	ACM Southeast Regional Conference	1992	DBLP DOI BibTeX RDF	Interprocedural Register Allocation, RISC Computer, Webs, Graph Coloring
12	Jirí Matousek 0001, Emo Welzl, Lorenz Wernisch	Discrepancy and epsilon-approximations for bounded VC-dimension	FOCS	1991	DBLP DOI BibTeX RDF	geometric settings, in -approximations, bounded VC-dimension, two-coloring, m-point subset, upper bounds, discrepancy, polylogarithmic factors
12	Rajeev Motwani 0001, Joseph Naor, Moni Naor	The Probabilistic Method Yields Deterministic Parallel Algorithms	FOCS	1989	DBLP DOI BibTeX RDF	combinatorial constructions, randomized parallel algorithms, deterministic parallel algorithms, set balancing problem, lattice approximation, random sampling, conditional probabilities, probabilistic method, edge-coloring graphs
12	Philip N. Klein	Efficient Parallel Algorithms for Chordal Graphs	FOCS	1988	DBLP DOI BibTeX RDF	elimination ordering, optimal coloring, breadth-first search tree, depth-first search tree, parallel algorithms, interval graphs, chordal graphs, isomorphism, maximum independent set, maximum clique
12	Michael Luby	Removing Randomness in Parallel Computation Without a Processor Penalty	FOCS	1988	DBLP DOI BibTeX RDF	maximal-matching problem, randomness removing, randomized NC algorithms, pairwise independence, concurrent-read-concurrent-write parallel random-access machine, maximal-independent-set problem, parallel algorithm, parallel computation, vertex coloring
12	Imrich Chlamtac, Shlomit S. Pinter	Distributed Nodes Organization Algorithm for Channel Access in a Multihop Dynamic Radio Network.	IEEE Trans. Computers	1987	DBLP DOI BibTeX RDF	Controlled access, mobile radio networks, distributed algorithms, graph coloring, spatial reuse
12	Cauligi S. Raghavendra, Anujan Varma	Fault-Tolerant Multiprocessors with Redundant-Path Interconnection Networks.	IEEE Trans. Computers	1986	DBLP DOI BibTeX RDF	redundant-path interconnection, multistage interconnection, multiprocessor systems, graph coloring, fault- tolerant routing, omega network, permutation networks, delta networks, BPC permutations
12	Marek Kubale	Comments on "Decomposition of Permutation Networks".	IEEE Trans. Computers	1982	DBLP DOI BibTeX RDF	Computer complexity, edge coloring, matrix decomposition
12	Sharad C. Seth, K. Narayanaswamy	A Graph Model for Pattern-Sensitive Faults in Random Access Memories.	IEEE Trans. Computers	1981	DBLP DOI BibTeX RDF	single pattern-sensitive faults, Coloring algorithm, optimal transition write sequences, graph modeling, RAM testing
10	Zdenek Dvorák 0001, Daniel Král', Robin Thomas 0001	Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations.	J. Comb. Theory, Ser. B	2024	DBLP DOI BibTeX RDF
10	Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis, Ankur Naskar	Weakening Total Coloring Conjecture: Weak TCC and Hadwiger's Conjecture on Total Graphs.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
10	Michitaka Furuya, Mikio Kano	Degree Factors with Red-Blue Coloring of Regular Graphs.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
10	Zdenek Dvorák 0001	A Strengthening and an Efficient Implementation of Alon-Tarsi List Coloring Method.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
10	Dhanyashree, K. N. Meera, Said Broumi	Using path coloring of graphs for communication in social networks.	J. Intell. Fuzzy Syst.	2024	DBLP DOI BibTeX RDF
10	Jinfang Jiang, Wenxing Tian, Guangjie Han, Fan Zhang 0014	A Medium Access Control Protocol Based on Parity Group-Graph Coloring for Underwater AUV-Aided Data Collection.	IEEE Internet Things J.	2024	DBLP DOI BibTeX RDF
10	Yian Xu	Coloring graphs without induced P5 or K5 - e.	Appl. Math. Comput.	2024	DBLP DOI BibTeX RDF
10	Mária Maceková, Zuzana Sárosiová, Roman Soták	Interval vertex coloring.	Appl. Math. Comput.	2024	DBLP DOI BibTeX RDF
10	Jelena Sedlar, Riste Skrekovski	Normal 5-edge-coloring of some snarks superpositioned by the Petersen graph.	Appl. Math. Comput.	2024	DBLP DOI BibTeX RDF
10	Arnab Kole, Arup Kumar Bag, Anindya Jyoti Pal, Debashis De	Generic model to unravel the deeper insights of viral infections: an empirical application of evolutionary graph coloring in computational network biology.	BMC Bioinform.	2024	DBLP DOI BibTeX RDF
10	Danjun Huang, Xianxi Wu	Equitable Coloring of IC-Planar Graphs with Girth g ≥ 7.	Axioms	2024	DBLP DOI BibTeX RDF
10	Soma Kawakami, Yosuke Mukasa, Siya Bao, Dema Ba, Junya Arai, Satoshi Yagi, Junji Teramoto, Nozomu Togawa	Ising-Machine-Based Solver for Constrained Graph Coloring Problems.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2024	DBLP DOI BibTeX RDF
10	Nicolas Bousquet, Quentin Deschamps, Lucas de Meyer, Théo Pierron	Square Coloring Planar Graphs with Automatic Discharging.	SIAM J. Discret. Math.	2024	DBLP DOI BibTeX RDF
10	Sepehr Hajebi, Yanjia Li, Sophie Spirkl	List-3-Coloring Ordered Graphs with a Forbidden Induced Subgraph.	SIAM J. Discret. Math.	2024	DBLP DOI BibTeX RDF
10	Khushboo Agarwal, Veeraruna Kavitha	Robust fake-post detection against real-coloring adversaries.	SIGMETRICS Perform. Evaluation Rev.	2024	DBLP DOI BibTeX RDF
10	Bartosz Walczak	Coloring triangle-free L-graphs with O(loglogn) colors.	Eur. J. Comb.	2024	DBLP DOI BibTeX RDF
10	Caroline Accurso, Vitaliy Chernyshov, Leaha Hand, Sogol Jahanbekam, Paul S. Wenger	Weak Dynamic Coloring of Planar Graphs.	Graphs Comb.	2024	DBLP DOI BibTeX RDF
10	Weichan Liu, Guiying Yan	Weak-Dynamic Coloring of Graphs Beyond-Planarity.	Graphs Comb.	2024	DBLP DOI BibTeX RDF
10	Alaittin Kirtisoglu, Lale Özkahya	Coloring of Graphs Avoiding Bicolored Paths of a Fixed Length.	Graphs Comb.	2024	DBLP DOI BibTeX RDF
10	Racquel Fygenson, Steven Franconeri, Enrico Bertini	The Arrangement of Marks Impacts Afforded Messages: Ordering, Partitioning, Spacing, and Coloring in Bar Charts.	IEEE Trans. Vis. Comput. Graph.	2024	DBLP DOI BibTeX RDF
10	Marta Piecyk	C2k+1-coloring of bounded-diameter graphs.	CoRR	2024	DBLP DOI BibTeX RDF
10	Jianfeng Hou, Xizhi Liu, Hongbin Zhao	Faster coloring and embedding in dense hypergraphs via stability.	CoRR	2024	DBLP DOI BibTeX RDF
10	Chase Cummins, Richard Veras	Reinforcement Learning for Graph Coloring: Understanding the Power and Limits of Non-Label Invariant Representations.	CoRR	2024	DBLP DOI BibTeX RDF
10	Lukasz Kowalik	Edge-coloring sparse graphs with Δ colors in quasilinear time.	CoRR	2024	DBLP DOI BibTeX RDF
10	Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc	Online Edge Coloring is (Nearly) as Easy as Offline.	CoRR	2024	DBLP DOI BibTeX RDF
10	Israel R. Curbelo, Hannah R. Malko	On the on-line coloring of proper interval graphs.	CoRR	2024	DBLP DOI BibTeX RDF
10	Sandro Roch	Coloring problems on arrangements of pseudolines.	CoRR	2024	DBLP DOI BibTeX RDF
10	Abdulla Alfalasi, Esrat Khan, Mohamed Alhashmi, Raed Aldweik, Davor Svetinovic	SDXL Finetuned with LoRA for Coloring Therapy: Generating Graphic Templates Inspired by United Arab Emirates Culture.	CoRR	2024	DBLP DOI BibTeX RDF
10	Daniel Faber, Adalat Jabrayilov, Petra Mutzel	SAT Encoding of Partial Ordering Models for Graph Coloring Problems.	CoRR	2024	DBLP DOI BibTeX RDF
10	Michael Elkin, Ariel Khuzman	Deterministic Simple (1+°)Δ-Edge-Coloring in Near-Linear Time.	CoRR	2024	DBLP DOI BibTeX RDF
10	Tobias Mömke, Alexandru Popa 0001, Aida Roshany-Tabrizi, Michael Ruderer, Roland Vincze	Approximating Maximum Edge 2-Coloring by Normalizing Graphs.	CoRR	2024	DBLP DOI BibTeX RDF
10	S. M. Ferdous, Reece Neff, Bo Peng, Salman Shuvo, Marco Minutoli, Sayak Mukherjee, Karol Kowalski, Michela Becchi, Mahantesh Halappanavar	\texttt{Picasso}: Memory-Efficient Graph Coloring Using Palettes With Applications in Quantum Computing.	CoRR	2024	DBLP DOI BibTeX RDF
10	Joris Kattemölle	Edge coloring lattice graphs.	CoRR	2024	DBLP DOI BibTeX RDF
10	Prajnanaswaroopa S	List Coloring of some Cayley graphs using Kernel perfections.	CoRR	2024	DBLP DOI BibTeX RDF
10	Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto	Adaptive Massively Parallel Coloring in Sparse Graphs.	CoRR	2024	DBLP DOI BibTeX RDF
10	Reza Nikandish, M. Mehrara, Mohammad Javad Nikmehr	Coloring in essential annihilating-ideal graphs of commutative rings.	Soft Comput.	2024	DBLP DOI BibTeX RDF
10	I. Vinod Reddy	On structural parameterizations of load coloring.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
10	Rong Chen, Kaiyang Lan, Yidong Zhou	Coloring {P2∪P3,house}-free graphs with Δ-1 colors.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
10	Jian Lu, Huiqing Liu, Xiaolan Hu	On strong edge-coloring of graphs with maximum degree 5.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
10	Shenwei Huang, Yiao Ju, T. Karthick	Coloring (P5, kite)-free graphs with small cliques.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
10	Joan M. Morris	Slow coloring of 3k-connected graphs.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
10	Yang Xiao, Mingfang Huang	A weak DP-coloring of planar graphs without 4- and 9-cycles.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
10	Mehrnoosh Shadravan, Rajab Ali Borzooei	Coupon coloring of Kneser graph K(n,2).	Discret. Math. Algorithms Appl.	2024	DBLP DOI BibTeX RDF
10	Raúl M. Falcón, M. Venkatachalam, S. Julie Margaret	Solving the b-coloring problem for subdivision-edge neighborhood coronas.	Discret. Math. Algorithms Appl.	2024	DBLP DOI BibTeX RDF
10	Hongjun Du, Huijuan Wang, Weili Wu 0001	Neighbor sum distinguishing total coloring of planar graphs with restrained cycles.	Discret. Math. Algorithms Appl.	2024	DBLP DOI BibTeX RDF
10	B. S. Panda 0001	Injective edge coloring of some standard graph products.	Discret. Math. Algorithms Appl.	2024	DBLP DOI BibTeX RDF
10	Zehua Jing, Qianhua Zhu, Linxuan Li, Yue Xie, Xinchao Wu, Qi Fang, Bolin Yang, Baojun Dai, Xun Xu, Hailin Pan, Yinqi Bai	Spaco: A comprehensive tool for coloring spatial data at single-cell resolution.	Patterns	2024	DBLP DOI BibTeX RDF
10	L. Sunil Chandran, Talha Hashim, Dalu Jacob, Rogers Mathew, Deepak Rajendraprasad, Nitin Singh	New bounds on the anti-Ramsey numbers of star graphs via maximum edge q-coloring.	Discret. Math.	2024	DBLP DOI BibTeX RDF
10	Mathew C. Francis, Drimit Pattanayak	A p-centered coloring for the grid using O(p) colors.	Discret. Math.	2024	DBLP DOI BibTeX RDF
10	Rong Chen, Kaiyang Lan, Xinheng Lin	Coloring hammer-free graphs with Δ - 1 colors.	Discret. Math.	2024	DBLP DOI BibTeX RDF
10	Chun-Hung Liu	Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth.	Discret. Math.	2024	DBLP DOI BibTeX RDF
10	Sumin Huang, Jianguo Qian, Wei Wang	The list-coloring function of signed graphs.	Discret. Math.	2024	DBLP DOI BibTeX RDF
10	Ronen Wdowinski	On an f-coloring generalization of linear arboricity of multigraphs.	Discret. Math.	2024	DBLP DOI BibTeX RDF
10	Jan Dreier, Jakub Gajarský, Yiting Jiang, Patrice Ossona de Mendez, Jean-Florent Raymond	Corrigendum to "Twin-width and generalized coloring numbers" [Discrete Math. 345 (3) (2022) 112746].	Discret. Math.	2024	DBLP DOI BibTeX RDF
10	Liang Zhao, Dexuan Song, Weizhen Chen, Qi Kang	Coloring and fusing architectural sketches by combining a Y-shaped generative adversarial network and a denoising diffusion implicit model.	Comput. Aided Civ. Infrastructure Eng.	2024	DBLP DOI BibTeX RDF
10	António Girão, Freddie Illingworth, Alex D. Scott, David R. Wood	Defective coloring of hypergraphs.	Random Struct. Algorithms	2024	DBLP DOI BibTeX RDF
10	Lucas Aragão, Maurício Collares Neto, João Pedro Marciano, Taísa Martins, Robert Morris 0001	A lower bound for set-coloring Ramsey numbers.	Random Struct. Algorithms	2024	DBLP DOI BibTeX RDF
10	István Tomon	Coloring lines and Delaunay graphs with respect to boxes.	Random Struct. Algorithms	2024	DBLP DOI BibTeX RDF
10	Martin Winter	Capturing Polytopal Symmetries by Coloring the Edge-Graph.	Discret. Comput. Geom.	2024	DBLP DOI BibTeX RDF
10	Joshua Harrelson, Jessica McDonald	List-edge-coloring triangulations with maximum degree at most five.	Australas. J Comb.	2024	DBLP BibTeX RDF
10	Janardhan Kulkarni, Yang P. Liu, Ashwin Sah, Mehtaab S. Sawhney, Jakub Tarnawski	Online Edge Coloring via Tree Recurrences and Correlation Decay.	SIAM J. Comput.	2024	DBLP DOI BibTeX RDF
10	Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong	Four-Coloring \(P_6\)-Free Graphs. I. Extending an Excellent Precoloring.	SIAM J. Comput.	2024	DBLP DOI BibTeX RDF
10	Maria Chudnovsky, Sophie Spirkl, Mingxian Zhong	Four-Coloring \(\boldsymbol{P_6}\)-Free Graphs. II. Finding an Excellent Precoloring.	SIAM J. Comput.	2024	DBLP DOI BibTeX RDF
10	Borut Luzar, Martina Mockovciaková, Roman Soták	Revisiting semistrong edge-coloring of graphs.	J. Graph Theory	2024	DBLP DOI BibTeX RDF
10	Daniel W. Cranston, Reem Mahmoud	5-Coloring reconfiguration of planar graphs with no short odd cycles.	J. Graph Theory	2024	DBLP DOI BibTeX RDF
10	Sayan Bhattacharya, Martín Costa, Nadav Panski, Shay Solomon	Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal Time.	SODA	2024	DBLP DOI BibTeX RDF
10	Abhishek Dhawan	Edge-Coloring Algorithms for Bounded Degree Multigraphs.	SODA	2024	DBLP DOI BibTeX RDF
10	Sharareh Alipour, Amir Jafari, Mohammad Hassan Mazidi, Seyed Abolfazl Najafian	Partial Coloring Complex, Vertex Decomposability and Tverberg's Theorem with Constraints.	SODA	2024	DBLP DOI BibTeX RDF
10	Cyril Grelier, Olivier Goudet, Jin-Kao Hao	A Memetic Algorithm with Adaptive Operator Selection for Graph Coloring.	EvoStar	2024	DBLP DOI BibTeX RDF
10	T. Kavaskar 0001, Sreelakshmi Sukumaran	Total Coloring of Some Graph Operations.	CALDAM	2024	DBLP DOI BibTeX RDF
10	Mingming Jin, Jiongzhi Zheng, Kun He 0001	KD-Club: An Efficient Exact Algorithm with New Coloring-Based Upper Bound for the Maximum k-Defective Clique Problem.	AAAI	2024	DBLP DOI BibTeX RDF
10	Dilson Lucas Pereira, Abilio Lucena, Alexandre Salles da Cunha	Compact and non-compact formulations for the Dominated Coloring Problem.	INOC	2024	DBLP DOI BibTeX RDF
10	Alexander S. Kulikov, Ivan Mihajlin	If Edge Coloring is Hard under SETH, then SETH is False.	SOSA	2024	DBLP DOI BibTeX RDF
10	Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc	Simple and Asymptotically Optimal Online Bipartite Edge Coloring.	SOSA	2024	DBLP DOI BibTeX RDF
10	Dhanyamol Antony, L. Sunil Chandran, Ankit Gayen, Shirish Gosavi, Dalu Jacob	Total Domination, Separated-Cluster, CD-Coloring: Algorithms and Hardness.	LATIN (1)	2024	DBLP DOI BibTeX RDF
10	Chang Ge 0005, Sijie Xia, Qiang Chen 0001, Fumiyuki Adachi	2-Layer Interference Coordination Framework Based on Graph Coloring Algorithm for a Cellular System With Distributed MU-MIMO.	IEEE Trans. Veh. Technol.	2023	DBLP DOI BibTeX RDF
10	James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak	Coloring polygon visibility graphs and their generalizations.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
10	Chun-Hung Liu	Immersion and clustered coloring.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
10	Jesper Nederlof, Michal Pilipczuk, Karol Wegrzycki	Bounding Generalized Coloring Numbers of Planar Graphs Using Coin Models.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
10	V. Yamuna, K. Arun Prakash	Fuzzy incidence coloring on cartesian product of some fuzzy incidence graphs.	J. Intell. Fuzzy Syst.	2023	DBLP DOI BibTeX RDF
10	Stuti Srivastava, Richa Bansal, Antika Thapar	Heuristic approach for bandwidth consecutive multi-coloring problem.	J. Intell. Fuzzy Syst.	2023	DBLP DOI BibTeX RDF
10	Zakir Deniz	Sectionable Tournaments: their Topology and Coloring.	Order	2023	DBLP DOI BibTeX RDF
10	Achim Zeileis, Paul Murrell	Coloring in R's Blind Spot.	R J.	2023	DBLP DOI BibTeX RDF
10	Naoki Matsumoto	Bichromatic coloring game on triangulations.	RAIRO Oper. Res.	2023	DBLP DOI BibTeX RDF
10	Ning Wang 0020, Muyao Niu, Zhi Dou, Zhihui Wang 0001, Zhiyong Wang, Zhaoyan Ming, Bin Liu 0040, Haojie Li	Coloring anime line art videos with transformation region enhancement network.	Pattern Recognit.	2023	DBLP DOI BibTeX RDF