Search results for "homomorphisms"

Hits ?▲	Authors	Title	Venue	Year	Link
16	Jacob Focke, Leslie Ann Goldberg, Stanislav Zivný	The Complexity of Counting Surjective Homomorphisms and Compactions.	SIAM J. Discret. Math.	2019	DBLP DOI BibTeX RDF
16	Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis	Graph homomorphisms via vector colorings.	Eur. J. Comb.	2019	DBLP DOI BibTeX RDF
16	Radu Curticapean, Holger Dell, Marc Roth	Counting Edge-injective Homomorphisms and Matchings on Restricted Graph Classes.	Theory Comput. Syst.	2019	DBLP DOI BibTeX RDF
16	Jin-Yi Cai, Artem Govorov	Perfect Matchings, Rank of Connection Tensors and Graph Homomorphisms.	CoRR	2019	DBLP BibTeX RDF
16	Jan Böker	Color Refinement, Homomorphisms, and Hypergraphs.	CoRR	2019	DBLP BibTeX RDF
16	Radek Husek, Robert Sámal	Homomorphisms of Cayley graphs and Cycle Double Covers.	CoRR	2019	DBLP BibTeX RDF
16	Amirhossein Kazeminia, Andrei A. Bulatov	Counting Homomorphisms Modulo a Prime Number.	CoRR	2019	DBLP BibTeX RDF
16	Hanbaek Lyu, Facundo Mémoli, David Sivakoff	Sampling random graph homomorphisms and applications to network data analysis.	CoRR	2019	DBLP BibTeX RDF
16	Marc Roth, Philip Wellnitz	Counting and Finding Homomorphisms is Universal for Parameterized Complexity Theory.	CoRR	2019	DBLP BibTeX RDF
16	François Dross, Florent Foucaud, Valia Mitsou, Pascal Ochem, Théo Pierron	Complexity of planar signed graph homomorphisms to cycles.	CoRR	2019	DBLP BibTeX RDF
16	Jirí Mockor	F-transforms and semimodule homomorphisms.	Soft Comput.	2019	DBLP DOI BibTeX RDF
16	Fatemeh Najmi Dolat Abadi, Javad Moghaderi	Filters by BL-homomorphisms.	Soft Comput.	2019	DBLP DOI BibTeX RDF
16	Bin Qin, Fanping Zeng, Ke-song Yan	Invariant characterizations of fuzzy relation information systems under homomorphisms.	Soft Comput.	2019	DBLP DOI BibTeX RDF
16	Hongxiang Tang, Zhaowen Li	Invariant characterizations of fuzzy information systems under some homomorphisms based on data compression and related results.	Fuzzy Sets Syst.	2019	DBLP DOI BibTeX RDF
16	Padraig Ó Catháin, Eric Swartz	Homomorphisms of matrix algebras and constructions of Butson-Hadamard matrices.	Discret. Math.	2019	DBLP DOI BibTeX RDF
16	Johannes Osterholzer, Toni Dietze, Luisa Herrmann 0001	Linear context-free tree languages and inverse homomorphisms.	Inf. Comput.	2019	DBLP DOI BibTeX RDF
16	Ari Rasch, Richard Schulze, Sergei Gorlatch	Generating Portable High-Performance Code via Multi-Dimensional Homomorphisms.	PACT	2019	DBLP DOI BibTeX RDF
16	Jin-Yi Cai, Artem Govorov	Perfect Matchings, Rank of Connection Tensors and Graph Homomorphisms.	SODA	2019	DBLP DOI BibTeX RDF
16	Ari Rasch, Richard Schulze, Waldemar Gorus, Jan Hiller, Sebastian Bartholomäus, Sergei Gorlatch	High-performance probabilistic record linkage via multi-dimensional homomorphisms.	SAC	2019	DBLP DOI BibTeX RDF
16	Shahab Shams, Nicholas Ruozzi, Péter Csikvári	Counting Homomorphisms in Bipartite Graphs.	ISIT	2019	DBLP DOI BibTeX RDF
16	Amirhossein Kazeminia, Andrei A. Bulatov	Counting Homomorphisms Modulo a Prime Number.	MFCS	2019	DBLP DOI BibTeX RDF
16	Jan Böker	Color Refinement, Homomorphisms, and Hypergraphs.	WG	2019	DBLP DOI BibTeX RDF
16	Hubie Chen, Radu Curticapean, Holger Dell	The Exponential-Time Complexity of Counting (Quantum) Graph Homomorphisms.	WG	2019	DBLP DOI BibTeX RDF
16	Ari Rasch, Richard Schulze, Sergei Gorlatch	Developing High-Performance, Portable OpenCL Code via Multi-Dimensional Homomorphisms.	IWOCL	2019	DBLP DOI BibTeX RDF
16	Sultan Javed Majeed, Marcus Hutter	Performance Guarantees for Homomorphisms beyond Markov Decision Processes.	AAAI	2019	DBLP DOI BibTeX RDF
16	Laurent Beaudou, Florent Foucaud, Florent R. Madelaine, Lhouari Nourine, Gaétan Richard	Complexity of Conjunctive Regular Path Query Homomorphisms.	CiE	2019	DBLP DOI BibTeX RDF
16	Grzegorz Guspiel	Smaller Universal Targets for Homomorphisms of Edge-Colored Graphs.	COCOON	2019	DBLP DOI BibTeX RDF
16	Prerona Chatterjee, Ramprasad Saptharishi	Constructing Faithful Homomorphisms over Fields of Finite Characteristic.	FSTTCS	2019	DBLP DOI BibTeX RDF
16	Ondrej Biza, Robert Platt Jr. 0001	Online Abstraction with MDP Homomorphisms for Deep Learning.	AAMAS	2019	DBLP BibTeX RDF
16	Xiaoying Wu, Dimitri Theodoratos, Timos Sellis	From Homomorphisms to Embeddings: A Novel Approach for Mining Embedded Patterns from Large Tree Data.	Big Data Res.	2018	DBLP DOI BibTeX RDF
16	Zengtai Gong, Runli Chai, Yongping Guo	Homomorphisms between the covering information systems.	Int. J. Comput. Sci. Eng.	2018	DBLP DOI BibTeX RDF
16	Leila Sharifan, Ali Akbar Estaji, Ghazaleh Malekbala	Primary Decomposition of Ideals of Lattice Homomorphisms.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
16	Waqas Mahmood, Waqas Nazeer, Shin Min Kang	A comparison between lower and upper approximations in groups with respect to group homomorphisms.	J. Intell. Fuzzy Syst.	2018	DBLP DOI BibTeX RDF
16	Sichun Wang, Fei Xia	Invariant characteristics of knowledge structures in a knowledge base under homomorphisms and their uncertainty measures.	J. Intell. Fuzzy Syst.	2018	DBLP DOI BibTeX RDF
16	Andreas Reuß, Helmut Seidl	Paths, tree homomorphisms and disequalities for -clauses.	Math. Struct. Comput. Sci.	2018	DBLP DOI BibTeX RDF
16	Stefan Bard, Thomas Bellitto, Christopher Duffy 0001, Gary MacGillivray, Feiran Yang	Complexity of locally-injective homomorphisms to tournaments.	Discret. Math. Theor. Comput. Sci.	2018	DBLP DOI BibTeX RDF
16	Ari Rasch, Sergei Gorlatch	Multi-dimensional Homomorphisms and Their Implementation in OpenCL.	Int. J. Parallel Program.	2018	DBLP DOI BibTeX RDF
16	Prerona Chatterjee, Ramprasad Saptharishi	Constructing Faithful Homomorphisms over Fields of Finite Characteristic.	Electron. Colloquium Comput. Complex.	2018	DBLP BibTeX RDF
16	Dima Grigoriev, Vladimir Shpilrain	Tropical cryptography II: extensions by homomorphisms.	CoRR	2018	DBLP BibTeX RDF
16	Amineh Dadsetan, Andrei A. Bulatov	Counting homomorphisms in plain exponential time.	CoRR	2018	DBLP BibTeX RDF
16	Holger Dell, Martin Grohe, Gaurav Rattan	Weisfeiler-Leman meets Homomorphisms.	CoRR	2018	DBLP BibTeX RDF
16	Andreas Göbel 0001, J. A. Gregor Lagodzinski, Karen Seidel 0001	Counting Homomorphisms to Trees Modulo a Prime.	CoRR	2018	DBLP BibTeX RDF
16	Ondrej Biza, Robert Platt Jr. 0001	Online abstraction with MDP homomorphisms for Deep Learning.	CoRR	2018	DBLP BibTeX RDF
16	Daniel J. Dougherty, Joshua D. Guttman, John D. Ramsdell	Homomorphisms and Minimality for Enrich-by-Need Security Analysis.	CoRR	2018	DBLP BibTeX RDF
16	Sultan Javed Majeed, Marcus Hutter	Performance Guarantees for Homomorphisms Beyond Markov Decision Processes.	CoRR	2018	DBLP BibTeX RDF
16	Prerona Chatterjee, Ramprasad Saptharishi	Constructing Faithful Homomorphisms over Fields of Finite Characteristic.	CoRR	2018	DBLP BibTeX RDF
16	Jae-Baek Lee, Jonathan A. Noel, Mark H. Siggers	Reconfiguring Graph Homomorphisms on the Sphere.	CoRR	2018	DBLP BibTeX RDF
16	Dima Grigoriev, Vladimir Shpilrain	Tropical cryptography II: extensions by homomorphisms.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
16	Till Hendrik Schulz, Tamás Horváth 0001, Pascal Welke, Stefan Wrobel	Mining Tree Patterns with Partially Injective Homomorphisms.	ECML/PKDD (2)	2018	DBLP DOI BibTeX RDF
16	Jacob Focke, Leslie Ann Goldberg, Stanislav Zivný	The Complexity of Counting Surjective Homomorphisms and Compactions.	SODA	2018	DBLP DOI BibTeX RDF
16	Damien Pous, Valeria Vignudelli	Allegories: decidability and graph homomorphisms.	LICS	2018	DBLP DOI BibTeX RDF
16	Andreas Göbel 0001, J. A. Gregor Lagodzinski, Karen Seidel 0001	Counting Homomorphisms to Trees Modulo a Prime.	MFCS	2018	DBLP DOI BibTeX RDF
16	László Egri, Dániel Marx, Pawel Rzazewski	Finding List Homomorphisms from Bounded-treewidth Graphs to Reflexive Graphs: a Complete Complexity Characterization.	STACS	2018	DBLP DOI BibTeX RDF
16	Radek Husek, Robert Sámal	Homomorphisms of Cayley graphs and Cycle Double Covers.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
16	Tomás Feder, Pavol Hell	Correspondence Homomorphisms to Reflexive Graphs.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
16	Waqas Mahmood, Waqas Nazeer, Shin Min Kang	The lower and upper approximations and homomorphisms between lower approximations in quotient groups.	J. Intell. Fuzzy Syst.	2017	DBLP DOI BibTeX RDF
16	Neiping Chen, Bin Qin	Invariant characterizations of information structures in a lattice-valued information system under homomorphisms based on data compression.	J. Intell. Fuzzy Syst.	2017	DBLP DOI BibTeX RDF
16	Elijah Eghosa Edeghagba, Branimir Seselja, Andreja Tepavcevic	Congruences and homomorphisms on Omega-algebras.	Kybernetika	2017	DBLP DOI BibTeX RDF
16	Pascal Ochem, Nazanin Movarraei	Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms.	Inf. Process. Lett.	2017	DBLP DOI BibTeX RDF
16	Alexander I. Barvinok, Pablo Soberón	Computing the partition function for graph homomorphisms.	Comb.	2017	DBLP DOI BibTeX RDF
16	Frédéric Loulergue, Wadoud Bousdira, Julien Tesson	Calculating Parallel Programs in Coq Using List Homomorphisms.	Int. J. Parallel Program.	2017	DBLP DOI BibTeX RDF
16	Patrick Reeder	Infinitesimal Comparisons: Homomorphisms between Giordano's Ring and the Hyperreal Field.	Notre Dame J. Formal Log.	2017	DBLP DOI BibTeX RDF
16	Tomás Feder, Pavol Hell, César Hernández-Cruz	Colourings, homomorphisms, and partitions of transitive digraphs.	Eur. J. Comb.	2017	DBLP DOI BibTeX RDF
16	Jacob Focke, Leslie Ann Goldberg, Stanislav Zivný	The Complexity of Counting Surjective Homomorphisms and Compactions.	CoRR	2017	DBLP BibTeX RDF
16	Stefan Bard, Thomas Bellitto, Christopher Duffy 0001, Gary MacGillivray, Feiran Yang	Complexity of locally-injective homomorphisms to tournaments.	CoRR	2017	DBLP BibTeX RDF
16	Marc Roth	Counting Restricted Homomorphisms via Möbius Inversion over Matroid Lattices.	CoRR	2017	DBLP BibTeX RDF
16	Tomás Feder, Pavol Hell	Complexity of Correspondence Homomorphisms.	CoRR	2017	DBLP BibTeX RDF
16	Radu Curticapean, Holger Dell, Dániel Marx	Homomorphisms Are a Good Basis for Counting Small Subgraphs.	CoRR	2017	DBLP BibTeX RDF
16	Radu Curticapean, Holger Dell, Marc Roth	Counting edge-injective homomorphisms and matchings on restricted graph classes.	CoRR	2017	DBLP BibTeX RDF
16	Holger Dell	Note on "The Complexity of Counting Surjective Homomorphisms and Compactions".	CoRR	2017	DBLP BibTeX RDF
16	Hubie Chen	Homomorphisms are indeed a good basis for counting: Three fixed-template dichotomy theorems, for the price of one.	CoRR	2017	DBLP BibTeX RDF
16	Florent Foucaud, Ararat Harutyunyan, Pavol Hell, Sylvain Legay, Yannis Manoussakis, Reza Naserasr	The complexity of tropical graph homomorphisms.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
16	David A. Levin, Yuval Peres	Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling.	Am. Math. Mon.	2017	DBLP BibTeX RDF
16	Yufei Zhao	Extremal Regular Graphs: Independent Sets and Graph Homomorphisms.	Am. Math. Mon.	2017	DBLP BibTeX RDF
16	Sagnik Sen 0001	On homomorphisms of oriented graphs with respect to the push operation.	Discret. Math.	2017	DBLP DOI BibTeX RDF
16	Richard C. Brewster, Florent Foucaud, Pavol Hell, Reza Naserasr	The complexity of signed graph and edge-coloured graph homomorphisms.	Discret. Math.	2017	DBLP DOI BibTeX RDF
16	Yury Polyanskiy	On metric properties of maps between Hamming spaces and related graph homomorphisms.	J. Comb. Theory, Ser. A	2017	DBLP DOI BibTeX RDF
16	Grzegorz Guspiel, Grzegorz Gutowski	Universal targets for homomorphisms of edge-colored graphs.	J. Comb. Theory, Ser. B	2017	DBLP DOI BibTeX RDF
16	Pascal Ochem, Alexandre Pinlou, Sagnik Sen 0001	Homomorphisms of 2-Edge-Colored Triangle-Free Planar Graphs.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
16	Radko Mesiar, Anna Kolesárová	k-maxitivity of Order-Preserving Homomorphisms of Lattices.	AGOP	2017	DBLP DOI BibTeX RDF
16	Giovani Melo Marzano, Pedro Henrique Batista Ruas da Silveira, Gabriel Barbosa da Fonseca, Pasteur Ottoni M. Jr., Silvio Jamil Ferzoli Guimarães	Using Graph Homomorphisms for Vertex Classification Analysis in Social Networks.	WebMedia	2017	DBLP DOI BibTeX RDF
16	Marc Roth	Counting Restricted Homomorphisms via Möbius Inversion over Matroid Lattices.	ESA	2017	DBLP DOI BibTeX RDF
16	Radu Curticapean, Holger Dell, Marc Roth	Counting Edge-Injective Homomorphisms and Matchings on Restricted Graph Classes.	STACS	2017	DBLP DOI BibTeX RDF
16	Radu Curticapean, Holger Dell, Dániel Marx	Homomorphisms are a good basis for counting small subgraphs.	STOC	2017	DBLP DOI BibTeX RDF
16	Jin-Yi Cai, Xi Chen 0001, Pinyan Lu	Complexity Dichotomies for Counting Graph Homomorphisms.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
16	David E. Roberson	Homomorphisms of Strongly Regular Graphs.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
16	Mohammad Hamidi, Arsham Borumand Saeid	Relations and homomorphisms of fuzzy hyper BE-subalgebras.	J. Intell. Fuzzy Syst.	2016	DBLP DOI BibTeX RDF
16	Yuichi Yoshida	Testing list H-homomorphisms.	Comput. Complex.	2016	DBLP DOI BibTeX RDF
16	Chris Fraser	Quasi-homomorphisms of cluster algebras.	Adv. Appl. Math.	2016	DBLP DOI BibTeX RDF
16	Wei He, Walter Tholen	Categorically Proper Homomorphisms of Topological Groups.	Appl. Categorical Struct.	2016	DBLP DOI BibTeX RDF
16	Pavol Hell, Mayssam Mohammadi Nevisi	Minimum Cost Homomorphisms with Constrained Costs.	CoRR	2016	DBLP BibTeX RDF
16	Jan Hubicka, Jaroslav Nesetril	All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms).	CoRR	2016	DBLP BibTeX RDF
16	Florent Foucaud, Ararat Harutyunyan, Pavol Hell, Sylvain Legay, Yannis Manoussakis, Reza Naserasr	The complexity of tropical graph homomorphisms.	CoRR	2016	DBLP BibTeX RDF
16	Rio LaVigne	Simple Homomorphisms of Cocks IBE and Applications.	IACR Cryptol. ePrint Arch.	2016	DBLP BibTeX RDF
16	Andreas Göbel 0001, Leslie Ann Goldberg, David Richerby	Counting Homomorphisms to Square-Free Graphs, Modulo 2.	ACM Trans. Comput. Theory	2016	DBLP DOI BibTeX RDF
16	Éric Sopena	Homomorphisms and colourings of oriented graphs: An updated survey.	Discret. Math.	2016	DBLP DOI BibTeX RDF
16	Alexander I. Barvinok, Pablo Soberón	Computing the partition function for graph homomorphisms with multiplicities.	J. Comb. Theory, Ser. A	2016	DBLP DOI BibTeX RDF
16	Laura Mancinska, David E. Roberson	Quantum homomorphisms.	J. Comb. Theory, Ser. B	2016	DBLP DOI BibTeX RDF
16	Johannes Osterholzer, Toni Dietze, Luisa Herrmann 0001	Linear Context-Free Tree Languages and Inverse Homomorphisms.	LATA	2016	DBLP DOI BibTeX RDF
16	Pavol Hell, Mayssam Mohammadi Nevisi	Minimum Cost Homomorphisms with Constrained Costs.	COCOON	2016	DBLP DOI BibTeX RDF