Search results for "homomorphisms"

Hits ?▲	Authors	Title	Venue	Year	Link
16	Ziyuan Wang, Jianhua Tu, Rongling Lang	Entropy, Graph Homomorphisms, and Dissociation Sets.	Entropy	2023	DBLP DOI BibTeX RDF
16	Meimei Zhao, Hongyu Wang 0006, Bing Yao	Graphic Groups, Graph Homomorphisms, and Graphic Group Lattices in Asymmetric Topology Cryptography.	Entropy	2023	DBLP DOI BibTeX RDF
16	Christopher Leonardi, Maya Gusak	Post-Quantum Fully Homomorphic Encryption with Group Ring Homomorphisms.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
16	Prerona Chatterjee, Ramprasad Saptharishi	Constructing Faithful Homomorphisms over Fields of Finite Characteristic.	ACM Trans. Comput. Theory	2023	DBLP DOI BibTeX RDF
16	Xiuzhan Guo, Wei Huang, Min Luo, Priya Rangarajan	Transforming Geospatial Ontologies by Homomorphisms.	JOWO	2023	DBLP BibTeX RDF
16	Dhiraj K. Pandey, Antonio R. Nicolosi	Learning Burnside Homomorphisms with Rounding and Pseudorandom Function.	SecITC	2023	DBLP DOI BibTeX RDF
16	Christoph Berkholz, Harry Vinall-Smeeth	A Dichotomy for Succinct Representations of Homomorphisms.	ICALP	2023	DBLP DOI BibTeX RDF
16	Benjamin Scheidt, Nicole Schweikardt	Counting Homomorphisms from Hypergraphs of Bounded Generalised Hypertree Width: A Logical Characterisation.	MFCS	2023	DBLP DOI BibTeX RDF
16	Benjamin Lévêque, Moritz Mühlenthaler, Thomas Suzan	Reconfiguration of Digraph Homomorphisms.	STACS	2023	DBLP DOI BibTeX RDF
16	Jin-Yi Cai, Ashwin Maran	The Complexity of Counting Planar Graph Homomorphisms of Domain Size 3.	STOC	2023	DBLP DOI BibTeX RDF
16	Pascal Welke, Maximilian Thiessen, Fabian Jogl, Thomas Gärtner 0001	Expectation-Complete Graph Representations with Homomorphisms.	ICML	2023	DBLP BibTeX RDF
16	Hao Du 0001, Yiman Gao, Jing Guo, Ziming Li 0002	Computing Logarithmic Parts by Evaluation Homomorphisms✱.	ISSAC	2023	DBLP DOI BibTeX RDF
16	Pei Wang, Zhengwei Zhao, Zhihong Wang, Zhaowen Li	Fuzzy set-valued information systems and their homomorphisms based on data compression.	J. Intell. Fuzzy Syst.	2022	DBLP DOI BibTeX RDF
16	Jin-Yi Cai, Artem Govorov	Perfect matchings, rank of connection tensors and graph homomorphisms.	Comb. Probab. Comput.	2022	DBLP DOI BibTeX RDF
16	Jacob Fox, Yufei Zhao	Removal lemmas and approximate homomorphisms.	Comb. Probab. Comput.	2022	DBLP DOI BibTeX RDF
16	Christoph Berkholz, Harry Vinall-Smeeth	A dichotomy for succinct representations of homomorphisms.	CoRR	2022	DBLP DOI BibTeX RDF
16	Sahand Rezaei-Shoshtari, Rosie Zhao, Prakash Panangaden, David Meger, Doina Precup	Continuous MDP Homomorphisms and Homomorphic Policy Gradient.	CoRR	2022	DBLP DOI BibTeX RDF
16	Sagnik Sen 0001, Éric Sopena, S. Taruni	Homomorphisms of (n, m)-graphs with respect to generalised switch.	CoRR	2022	DBLP DOI BibTeX RDF
16	Pavel Dvorák, Monika Krawczyk, Tomás Masarík, Jana Novotná 0001, Pawel Rzazewski, Aneta Zuk	List Locally Surjective Homomorphisms in Hereditary Graph Classes.	CoRR	2022	DBLP BibTeX RDF
16	Sándor Kisfaludi-Bak, Karolina Okrasa, Pawel Rzazewski	Computing list homomorphisms in geometric intersection graphs.	CoRR	2022	DBLP BibTeX RDF
16	Sophie MacDonald	The road problem and homomorphisms of directed graphs.	CoRR	2022	DBLP BibTeX RDF
16	Kyle Booker, Richard C. Brewster	Edge-coloured graph homomorphisms, paths, and duality.	CoRR	2022	DBLP DOI BibTeX RDF
16	Radu Curticapean	Determinants from homomorphisms.	CoRR	2022	DBLP DOI BibTeX RDF
16	Baris Can Esmer, Jacob Focke, Dániel Marx, Pawel Rzazewski	List homomorphisms by deleting edges and vertices: tight complexity bounds for bounded-treewidth graphs.	CoRR	2022	DBLP DOI BibTeX RDF
16	Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski	Computing homomorphisms in hereditary graph classes: the peculiar case of the 5-wheel and graphs with no long claws.	CoRR	2022	DBLP DOI BibTeX RDF
16	Laurent Bulteau, Konrad K. Dabrowski, Noleen Köhler, Sebastian Ordyniak, Daniël Paulusma	An Algorithmic Framework for Locally Constrained Homomorphisms.	CoRR	2022	DBLP BibTeX RDF
16	Benjamin Lévêque, Moritz Mühlenthaler, Thomas Suzan	Reconfiguration of Digraph Homomorphisms.	CoRR	2022	DBLP DOI BibTeX RDF
16	Tyler Cody	Homomorphisms Between Transfer, Multi-Task, and Meta-Learning Systems.	CoRR	2022	DBLP DOI BibTeX RDF
16	Christian Antic	Proportional algebras, homomorphisms, congruences, and functors.	CoRR	2022	DBLP DOI BibTeX RDF
16	Safoura Rezaei Aderyani, Reza Saadati, Radko Mesiar	Estimation of permuting tri-homomorphisms and permuting tri-derivations associated with the tri-additive Υ-random operator inequality in matrix MB-algebra.	Int. J. Gen. Syst.	2022	DBLP DOI BibTeX RDF
16	Yuntian Wang, Bao Qing Hu	Constructing overlap and grouping functions on complete lattices by means of complete homomorphisms.	Fuzzy Sets Syst.	2022	DBLP DOI BibTeX RDF
16	Jonathan Wolfgram, Roy T. Cook	Strong Homomorphisms, Category Theory, and Semantic Paradox.	Rev. Symb. Log.	2022	DBLP DOI BibTeX RDF
16	Grzegorz Guspiel	Smaller universal targets for homomorphisms of edge-colored graphs.	J. Comb. Optim.	2022	DBLP DOI BibTeX RDF
16	Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski	Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws.	ISAAC	2022	DBLP DOI BibTeX RDF
16	Pavel Dvorák, Tomás Masarík, Jana Novotná 0001, Monika Krawczyk, Pawel Rzazewski, Aneta Zuk	List Locally Surjective Homomorphisms in Hereditary Graph Classes.	ISAAC	2022	DBLP DOI BibTeX RDF
16	Jacob Focke, Dániel Marx, Pawel Rzazewski	Counting list homomorphisms from graphs of bounded treewidth: tight complexity bounds.	SODA	2022	DBLP DOI BibTeX RDF
16	Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková	List Homomorphisms to Separable Signed Graphs.	CALDAM	2022	DBLP DOI BibTeX RDF
16	Radu Curticapean	Determinants from Homomorphisms.	ESA	2022	DBLP DOI BibTeX RDF
16	Olga Martynova 0001, Alexander Okhotin	Homomorphisms on Graph-Walking Automata.	CIAA	2022	DBLP DOI BibTeX RDF
16	Sándor Kisfaludi-Bak, Karolina Okrasa, Pawel Rzazewski	Computing List Homomorphisms in Geometric Intersection Graphs.	WG	2022	DBLP DOI BibTeX RDF
16	Laurent Bulteau, Konrad K. Dabrowski, Noleen Köhler, Sebastian Ordyniak, Daniël Paulusma	An Algorithmic Framework for Locally Constrained Homomorphisms.	WG	2022	DBLP DOI BibTeX RDF
16	Rostislav Horcík, Daniel Fiser, Álvaro Torralba	Homomorphisms of Lifted Planning Tasks: The Case for Delete-Free Relaxation Heuristics.	AAAI	2022	DBLP DOI BibTeX RDF
16	Tyler Cody	Homomorphisms Between Transfer, Multi-task, and Meta-learning Systems.	AGI	2022	DBLP DOI BibTeX RDF
16	Sahand Rezaei-Shoshtari, Rosie Zhao, Prakash Panangaden, David Meger, Doina Precup	Continuous MDP Homomorphisms and Homomorphic Policy Gradient.	NeurIPS	2022	DBLP BibTeX RDF
16	Andrei A. Bulatov, Amirhossein Kazeminia	Complexity classification of counting graph homomorphisms modulo a prime number.	STOC	2022	DBLP DOI BibTeX RDF
16	Santiago Guzmán-Pro, César Hernández-Cruz	Duality Pairs and Homomorphisms to Oriented and Unoriented Cycles.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
16	Manuel Bodirsky, Michael Pinsker, András Pongrácz	Projective clone Homomorphisms.	J. Symb. Log.	2021	DBLP DOI BibTeX RDF
16	Christopher Duffy 0001, Sonja Linghui Shan	On the existence and non-existence of improper homomorphisms of oriented and $2$-edge-coloured graphs to reflexive targets.	Discret. Math. Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
16	Minkyu Kim	Integrals Along Bimonoid Homomorphisms.	Appl. Categorical Struct.	2021	DBLP DOI BibTeX RDF
16	Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný	Counting Homomorphisms to K4-Minor-Free Graphs, Modulo 2.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
16	Marc Roth	Parameterized Counting of Partially Injective Homomorphisms.	Algorithmica	2021	DBLP DOI BibTeX RDF
16	Reza Naserasr, Éric Sopena, Thomas Zaslavsky	Homomorphisms of signed graphs: An update.	Eur. J. Comb.	2021	DBLP DOI BibTeX RDF
16	Jae-Baek Lee, Jonathan A. Noel, Mark H. Siggers	Corrigendum to "Reconfiguring graph homomorphisms on the sphere" [European J. Combin. 86 (2020) 103086].	Eur. J. Comb.	2021	DBLP DOI BibTeX RDF
16	Pavol Hell, Jaroslav Nesetril	In praise of homomorphisms.	Comput. Sci. Rev.	2021	DBLP DOI BibTeX RDF
16	Nils Vortmeier, Ioannis Kokkinis	The Dynamic Complexity of Acyclic Hypergraph Homomorphisms.	CoRR	2021	DBLP BibTeX RDF
16	Sumedh A. Sontakke, Sumegh Roychowdhury, Mausoom Sarkar, Nikaash Puri, Balaji Krishnamurthy, Laurent Itti	Video2Skill: Adapting Events in Demonstration Videos to Skills in an Environment using Cyclic MDP Homomorphisms.	CoRR	2021	DBLP BibTeX RDF
16	Jacob Focke, Dániel Marx, Pawel Rzazewski	Counting list homomorphisms from graphs of bounded treewidth: tight complexity bounds.	CoRR	2021	DBLP BibTeX RDF
16	Stefan Zetzsche, Gerco van Heerdt, Alexandra Silva 0001, Matteo Sammartino	Canonical automata via distributive law homomorphisms.	MFPS	2021	DBLP DOI BibTeX RDF
16	Andrei A. Bulatov, Amirhossein Kazeminia	Complexity classification of counting graph homomorphisms modulo a prime number.	CoRR	2021	DBLP BibTeX RDF
16	Olga Martynova 0001, Alexander Okhotin	Homomorphisms on graph-walking automata.	CoRR	2021	DBLP BibTeX RDF
16	Marco Bressan 0002, Marc Roth	Counting homomorphisms, subgraphs, and induced subgraphs in degenerate graphs: new hardness results and complete complexity classifications.	CoRR	2021	DBLP BibTeX RDF
16	Andreas Göbel 0001, J. A. Gregor Lagodzinski, Karen Seidel 0001	Counting Homomorphisms to Trees Modulo a Prime.	ACM Trans. Comput. Theory	2021	DBLP DOI BibTeX RDF
16	Richard C. Brewster, Jae-Baek Lee, Mark H. Siggers	Reconfiguration of homomorphisms to reflexive digraph cycles.	Discret. Math.	2021	DBLP DOI BibTeX RDF
16	Fabien Jacques, Pascal Ochem	Homomorphisms of planar (m, n)-colored-mixed graphs to planar targets.	Discret. Math.	2021	DBLP DOI BibTeX RDF
16	Luisa Herrmann 0001	Linear weighted tree automata with storage and inverse linear tree homomorphisms.	Inf. Comput.	2021	DBLP DOI BibTeX RDF
16	Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný	Counting Homomorphisms to K4-minor-free Graphs, modulo 2.	SODA	2021	DBLP DOI BibTeX RDF
16	Frank Gurski, Dominique Komander, Marvin Lindemann	Homomorphisms to Digraphs with Large Girth and Oriented Colorings of Minimal Series-Parallel Digraphs.	WALCOM	2021	DBLP DOI BibTeX RDF
16	J. A. Gregor Lagodzinski, Andreas Göbel 0001, Katrin Casel, Tobias Friedrich 0001	On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order.	ICALP	2021	DBLP DOI BibTeX RDF
16	Nils Vortmeier, Ioannis Kokkinis	The Dynamic Complexity of Acyclic Hypergraph Homomorphisms.	WG	2021	DBLP DOI BibTeX RDF
16	Leslie Ann Goldberg	Approximately Counting Graph Homomorphisms and Retractions (Invited Talk).	FSTTCS	2021	DBLP DOI BibTeX RDF
16	Meirun Chen, Reza Naserasr	Homomorphisms of partial t-trees and edge-colorings of partial 3-trees.	J. Comb. Theory, Ser. B	2020	DBLP DOI BibTeX RDF
16	Jonathan Cutler, Nicholas Kass	Homomorphisms into Loop-Threshold Graphs.	Electron. J. Comb.	2020	DBLP DOI BibTeX RDF
16	Radek Husek, Robert Sámal	Homomorphisms of Cayley graphs and Cycle Double Covers.	Electron. J. Comb.	2020	DBLP DOI BibTeX RDF
16	Clément Charpentier, Reza Naserasr, Éric Sopena	Homomorphisms of Sparse Signed Graphs.	Electron. J. Comb.	2020	DBLP DOI BibTeX RDF
16	William J. DeMeo, Peter Mayr 0001, Nik Ruskuc	Bounded homomorphisms and finitely generated fiber products of lattices.	Int. J. Algebra Comput.	2020	DBLP DOI BibTeX RDF
16	Flavia Bonomo-Braberman, Mitre Costa Dourado, Mario Valencia-Pabon, Juan C. Vera 0001	A note on homomorphisms of Kneser hypergraphs.	Appl. Math. Comput.	2020	DBLP DOI BibTeX RDF
16	Mikhail Tkachenko	Continuous Homomorphisms Defined on (Dense) Submonoids of Products of Topological Monoids.	Axioms	2020	DBLP DOI BibTeX RDF
16	Jae-Baek Lee, Jonathan A. Noel, Mark H. Siggers	Reconfiguring graph homomorphisms on the sphere.	Eur. J. Comb.	2020	DBLP DOI BibTeX RDF
16	Artem Govorov, Jin-Yi Cai, Martin E. Dyer	A dichotomy for bounded degree graph homomorphisms with nonnegative weights.	CoRR	2020	DBLP BibTeX RDF
16	Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný	Counting Homomorphisms to K4-minor-free Graphs, modulo 2.	CoRR	2020	DBLP BibTeX RDF
16	Santiago Guzmán-Pro, César Hernández-Cruz	Duality pairs and homomorphisms to oriented and unoriented cycles.	CoRR	2020	DBLP BibTeX RDF
16	Elise van der Pol, Thomas N. Kipf, Frans A. Oliehoek, Max Welling	Plannable Approximations to MDP Homomorphisms: Equivariance under Actions.	CoRR	2020	DBLP BibTeX RDF
16	J. A. Gregor Lagodzinski, Andreas Göbel 0001, Katrin Casel, Tobias Friedrich 0001	On Counting (Quantum-)Graph Homomorphisms in Finite Fields.	CoRR	2020	DBLP BibTeX RDF
16	Jin-Yi Cai, Artem Govorov	Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs.	CoRR	2020	DBLP BibTeX RDF
16	Martin Grohe	Counting Bounded Tree Depth Homomorphisms.	CoRR	2020	DBLP BibTeX RDF
16	Guangji Yu	Some invariant and inverse invariant characters of information systems under homomorphisms based on data compression.	Int. J. Gen. Syst.	2020	DBLP DOI BibTeX RDF
16	François Dross, Florent Foucaud, Valia Mitsou, Pascal Ochem, Théo Pierron	Complexity of planar signed graph homomorphisms to cycles.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
16	Diego F. Aranha, Anders P. K. Dalskov, Daniel Escudero 0001, Claudio Orlandi	LSS Homomorphisms and Applications to Secure Signatures, Proactive Secret Sharing and Input Certification.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
16	Jirí Adámek	Approximate Coalgebra Homomorphisms and Approximate Solutions.	CMCS	2020	DBLP DOI BibTeX RDF
16	Marc Roth, Philip Wellnitz	Counting and Finding Homomorphisms is Universal for Parameterized Complexity Theory.	SODA	2020	DBLP DOI BibTeX RDF
16	Martin Grohe	Counting Bounded Tree Depth Homomorphisms.	LICS	2020	DBLP DOI BibTeX RDF
16	Jin-Yi Cai, Artem Govorov	Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs.	FOCS	2020	DBLP DOI BibTeX RDF
16	Artem Govorov, Jin-Yi Cai, Martin E. Dyer	A Dichotomy for Bounded Degree Graph Homomorphisms with Nonnegative Weights.	ICALP	2020	DBLP DOI BibTeX RDF
16	Andrei A. Bulatov, Amineh Dadsetan	Counting Homomorphisms in Plain Exponential Time.	ICALP	2020	DBLP DOI BibTeX RDF
16	Ankit Shukla, Friedrich Slivovsky, Stefan Szeider	Short Q-Resolution Proofs with Homomorphisms.	SAT	2020	DBLP DOI BibTeX RDF
16	Amina Doumane, Damien Pous	Non Axiomatisability of Positive Relation Algebras with Constants, via Graph Homomorphisms.	CONCUR	2020	DBLP DOI BibTeX RDF
16	Elise van der Pol, Thomas Kipf, Frans A. Oliehoek, Max Welling	Plannable Approximations to MDP Homomorphisms: Equivariance under Actions. (PDF / PS)	AAMAS	2020	DBLP BibTeX RDF
16	Nathan Reading	Lattice Homomorphisms Between Weak Orders.	Electron. J. Comb.	2019	DBLP DOI BibTeX RDF
16	Jin-Yi Cai, Xi Chen 0001	A decidable dichotomy theorem on directed graph homomorphisms with non-negative weights.	Comput. Complex.	2019	DBLP DOI BibTeX RDF
16	Mikhail Tkachenko	Factoring Continuous Homomorphisms Defined on Submonoids of Products of Topologized Monoids.	Axioms	2019	DBLP DOI BibTeX RDF