Search results for "Homomorphism"

Hits ?▲	Authors	Title	Venue	Year	Link
17	Balagopal Komarath, Anurag Pandey 0001, Chengot Sankaramenon Rahul	Monotone Arithmetic Complexity of Graph Homomorphism Polynomials.	ICALP	2022	DBLP DOI BibTeX RDF
17	Yijia Chen, Jörg Flum, Mingjun Liu, Zhiyang Xun	On Algorithms Based on Finitely Many Homomorphism Counts.	MFCS	2022	DBLP DOI BibTeX RDF
17	Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlicková, Arash Rafiey	Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs.	LATIN	2022	DBLP DOI BibTeX RDF
17	Sriram Bhyravarapu, Satyabrata Jana, Fahad Panolan, Saket Saurabh 0001, Shaily Verma	List Homomorphism: Beyond the Known Boundaries.	LATIN	2022	DBLP DOI BibTeX RDF
17	Camille Bourgaux, David Carral, Markus Krötzsch, Sebastian Rudolph, Michaël Thomazo	Capturing Homomorphism-Closed Decidable Queries with Existential Rules (Extended Abstract).	IJCAI	2022	DBLP DOI BibTeX RDF
17	Zhouningxin Wang	Circular coloring, circular flow, and homomorphism of signed graphs. (Coloration circulaire, flot circulaire et homomorphisme des graphes signés).		2022	RDF
17	Desamparados Fernández-Ternero, V. M. Gómez-Sousa, Juan Núñez Valdés	Evolution algebras whose evolution operator is a homomorphism.	Comput. Math. Methods	2021	DBLP DOI BibTeX RDF
17	D. Preethi, Vimala Jayakumar	Redox reaction on homomorphism of fuzzy hyperlattice ordered group.	J. Intell. Fuzzy Syst.	2021	DBLP DOI BibTeX RDF
17	Bin Qin	A dynamic knowledge base and its data compression with homomorphism.	J. Intell. Fuzzy Syst.	2021	DBLP DOI BibTeX RDF
17	Danica Jakubíková-Studenovská	Homomorphism Order of Connected Monounary Algebras.	Order	2021	DBLP DOI BibTeX RDF
17	Sisheng Chen, Chin-Chen Chang 0001, Chia-Chen Lin 0001	Reversible data hiding in encrypted images based on homomorphism and block-based congruence transformation.	Multim. Tools Appl.	2021	DBLP DOI BibTeX RDF
17	Roman Ger	Symmetry of Syzygies of a System of Functional Equations Defining a Ring Homomorphism.	Symmetry	2021	DBLP DOI BibTeX RDF
17	Xiaoyu He, Youming Qiao	On the Baer-Lovász-Tutte construction of groups from graphs: Isomorphism types and homomorphism notions.	Eur. J. Comb.	2021	DBLP DOI BibTeX RDF
17	Martino Dazzi, Abu Sebastian, Thomas P. Parnell, Pier Andrea Francese, Luca Benini, Evangelos Eleftheriou	Efficient Pipelined Execution of CNNs Based on In-Memory Computing and Graph Homomorphism Verification.	IEEE Trans. Computers	2021	DBLP DOI BibTeX RDF
17	Nicolò Botteghi, Mannes Poel, Beril Sirmaçek, Christoph Brune	Low-Dimensional State and Action Representation Learning with MDP Homomorphism Metrics.	CoRR	2021	DBLP BibTeX RDF
17	Sebastian Brandt 0002, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhon, Zoltán Vidnyánszky	On Homomorphism Graphs.	CoRR	2021	DBLP BibTeX RDF
17	Martin Grohe, Gaurav Rattan, Tim Seppelt	Homomorphism Tensors and Linear Equations.	CoRR	2021	DBLP BibTeX RDF
17	Albert Atserias, Phokion G. Kolaitis, Wei-Lin Wu	On the Expressive Power of Homomorphism Counts.	CoRR	2021	DBLP BibTeX RDF
17	Paul Beaujean, Florian Sikora, Florian Yger	Scaling up graph homomorphism for classification via sampling.	CoRR	2021	DBLP BibTeX RDF
17	Camille Bourgaux, David Carral, Markus Krötzsch, Sebastian Rudolph, Michaël Thomazo	Capturing Homomorphism-Closed Decidable Queries with Existential Rules.	CoRR	2021	DBLP BibTeX RDF
17	Luca Reggio	Polyadic Sets and Homomorphism Counting.	CoRR	2021	DBLP BibTeX RDF
17	Yijia Chen, Jörg Flum, Mingjun Liu, Zhiyang Xun	On Queries Determined by a Constant Number of Homomorphism Counts.	CoRR	2021	DBLP BibTeX RDF
17	Silvia Butti, Victor Dalmau	Fractional homomorphism, Weisfeiler-Leman invariance, and the Sherali-Adams hierarchy for the Constraint Satisfaction Problem.	CoRR	2021	DBLP BibTeX RDF
17	Jan Böker	Graph Similarity and Homomorphism Densities.	CoRR	2021	DBLP BibTeX RDF
17	Manuel Bodirsky, Thomas Feller 0001, Simon Knäuer, Sebastian Rudolph	On Logics and Homomorphism Closure.	CoRR	2021	DBLP BibTeX RDF
17	Prasad Chaugule, Nutan Limaye, Aditya Varre	Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes.	ACM Trans. Comput. Theory	2021	DBLP DOI BibTeX RDF
17	Jean-François Delmas, Jean-Stéphane Dhersin, Marion Sciauveau	Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon.	Random Struct. Algorithms	2021	DBLP DOI BibTeX RDF
17	Sohom Bhattacharya, Amir Dembo	Upper tail for homomorphism counts in constrained sparse random graphs.	Random Struct. Algorithms	2021	DBLP DOI BibTeX RDF
17	Karolina Okrasa, Pawel Rzazewski	Fine-Grained Complexity of the Graph Homomorphism Problem for Bounded-Treewidth Graphs.	SIAM J. Comput.	2021	DBLP DOI BibTeX RDF
17	Paul Beaujean, Florian Sikora, Florian Yger	Graph Homomorphism Features: Why Not Sample?	PKDD/ECML Workshops (1)	2021	DBLP DOI BibTeX RDF
17	Suman K. Bera 0001, Noujan Pashanasangi, C. Seshadhri 0001	Near-Linear Time Homomorphism Counting in Bounded Degeneracy Graphs: The Barrier of Long Induced Cycles.	SODA	2021	DBLP DOI BibTeX RDF
17	Manuel Bodirsky, Thomas Feller 0001, Simon Knäuer, Sebastian Rudolph	On Logics and Homomorphism Closure.	LICS	2021	DBLP DOI BibTeX RDF
17	Albert Atserias, Phokion G. Kolaitis, Wei-Lin Wu	On the Expressive Power of Homomorphism Counts.	LICS	2021	DBLP DOI BibTeX RDF
17	Jan Böker	Graph Similarity and Homomorphism Densities.	ICALP	2021	DBLP DOI BibTeX RDF
17	Silvia Butti, Víctor Dalmau	Fractional Homomorphism, Weisfeiler-Leman Invariance, and the Sherali-Adams Hierarchy for the Constraint Satisfaction Problem.	MFCS	2021	DBLP DOI BibTeX RDF
17	Marta Piecyk, Pawel Rzazewski	Fine-Grained Complexity of the List Homomorphism Problem: Feedback Vertex Set and Cutwidth.	STACS	2021	DBLP DOI BibTeX RDF
17	Karolina Okrasa, Pawel Rzazewski	Complexity of the List Homomorphism Problem in Hereditary Graph Classes.	STACS	2021	DBLP DOI BibTeX RDF
17	Camille Bourgaux, David Carral, Markus Krötzsch, Sebastian Rudolph, Michaël Thomazo	Capturing Homomorphism-Closed Decidable Queries with Existential Rules.	KR	2021	DBLP DOI BibTeX RDF
17	Sonja Kraiczy, Ciaran McCreesh	Solving Graph Homomorphism and Subgraph Isomorphism Problems Faster Through Clique Neighbourhood Constraints.	IJCAI	2021	DBLP DOI BibTeX RDF
17	Sisheng Chen, Chin-Chen Chang 0001, Qunying Liao	Fidelity Preserved Data Hiding in Encrypted Images Based on Homomorphism and Matrix Embedding.	IEEE Access	2020	DBLP DOI BibTeX RDF
17	Marcin Wrochna	Homomorphism Reconfiguration via Homotopy.	SIAM J. Discret. Math.	2020	DBLP DOI BibTeX RDF
17	Oliver Ebsen, Mathias Schacht	Homomorphism Thresholds for Odd Cycles.	Comb.	2020	DBLP DOI BibTeX RDF
17	Thomas Feller 0001, Christian Pech, Maja Pech	The classification of homomorphism homogeneous tournaments.	Eur. J. Comb.	2020	DBLP DOI BibTeX RDF
17	Karolina Okrasa, Pawel Rzazewski	Subexponential algorithms for variants of the homomorphism problem in string graphs.	J. Comput. Syst. Sci.	2020	DBLP DOI BibTeX RDF
17	Libor Barto, William J. DeMeo, Antoine Mottet	The Complexity of the Homomorphism Problem for Boolean structures.	CoRR	2020	DBLP BibTeX RDF
17	Jeff Kinne, Ashwin Murali, Arash Rafiey	Digraphs Homomorphism Problems with Maltsev Condition.	CoRR	2020	DBLP BibTeX RDF
17	Karolina Okrasa, Pawel Rzazewski	Complexity of the list homomorphism problem in hereditary graph classes.	CoRR	2020	DBLP BibTeX RDF
17	Suman K. Bera 0001, Noujan Pashanasangi, C. Seshadhri 0001	Near-Linear Time Homomorphism Counting in Bounded Degeneracy Graphs: The Barrier of Long Induced Cycles.	CoRR	2020	DBLP BibTeX RDF
17	Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková	List homomorphism problems for signed graphs.	CoRR	2020	DBLP BibTeX RDF
17	Balagopal Komarath, Anurag Pandey 0001, Chengot Sankaramenon Rahul	Graph Homomorphism Polynomials: Algorithms and Complexity.	CoRR	2020	DBLP BibTeX RDF
17	Karolina Okrasa, Marta Piecyk, Pawel Rzazewski	Full complexity classification of the list homomorphism problem for bounded-treewidth graphs.	CoRR	2020	DBLP BibTeX RDF
17	Hoang NT, Takanori Maehara	Graph Homomorphism Convolution.	CoRR	2020	DBLP BibTeX RDF
17	Marta Piecyk, Pawel Rzazewski	Fine-grained complexity of the list homomorphism problem: feedback vertex set and cutwidth.	CoRR	2020	DBLP BibTeX RDF
17	Christopher J. Dean	Globular Multicategories with Homomorphism Types.	CoRR	2020	DBLP BibTeX RDF
17	Thomas D. H. Coleman	Two Fraïssé-style theorems for homomorphism-homogeneous relational structures.	Discret. Math.	2020	DBLP DOI BibTeX RDF
17	Richard C. Brewster, Jae-Baek Lee, Benjamin R. Moore, Jonathan A. Noel, Mark H. Siggers	Graph homomorphism reconfiguration and frozen H-colorings.	J. Graph Theory	2020	DBLP DOI BibTeX RDF
17	Karolina Okrasa, Pawel Rzazewski	Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs.	SODA	2020	DBLP DOI BibTeX RDF
17	Laura Mancinska, David E. Roberson	Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs.	FOCS	2020	DBLP DOI BibTeX RDF
17	Karolina Okrasa, Marta Piecyk, Pawel Rzazewski	Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs.	ESA	2020	DBLP DOI BibTeX RDF
17	Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková	List Homomorphism Problems for Signed Graphs.	MFCS	2020	DBLP DOI BibTeX RDF
17	Thomas Paine	A Pebbling Comonad for Finite Rank and Variable Logic, and an Application to the Equirank-variable Homomorphism Preservation Theorem.	MFPS	2020	DBLP DOI BibTeX RDF
17	Antoine Amarilli, Ismail Ilkan Ceylan	A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs.	ICDT	2020	DBLP DOI BibTeX RDF
17	Kun Liang, Haijie Huang, Xiangdang Huang, Qiuling Yang	CS-Based Homomorphism Encryption and Trust Scheme for Underwater Acoustic Sensor Networks.	SPIoT (2)	2020	DBLP DOI BibTeX RDF
17	Balder ten Cate	The Homomorphism Lattice, Unique Characterizations, and Concept Learning.	Description Logics	2020	DBLP BibTeX RDF
17	Hoang Nguyen, Takanori Maehara	Graph Homomorphism Convolution.	ICML	2020	DBLP BibTeX RDF
17	Bagher Bagherpour, Ali Zaghian, Mahdi Sajadieh	Sigma protocol for faster proof of simultaneous homomorphism relations.	IET Inf. Secur.	2019	DBLP DOI BibTeX RDF
17	Bing Chen 0004, Xiaotian Wu, Wei Lu 0001, Honglin Ren	Reversible data hiding in encrypted images with additive and multiplicative public-key homomorphism.	Signal Process.	2019	DBLP DOI BibTeX RDF
17	Yaling Geng, Shundong Li, Sufang Zhou	Probabilistic RSA with Homomorphism and Its Applications.	Int. J. Netw. Secur.	2019	DBLP BibTeX RDF
17	Ming Li 0029, Lanlan Wang, Jingjing Fan, Yushu Zhang, Kanglei Zhou, Haiju Fan	Fidelity Preserved Data Hiding in Encrypted Highly Autocorrelated Data Based on Homomorphism and Compressive Sensing.	IEEE Access	2019	DBLP DOI BibTeX RDF
17	Samuel Braunfeld	The undecidability of joint embedding and joint homomorphism for hereditary graph classes.	Discret. Math. Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
17	Benjamin Braun, Wesley K. Hough	Homomorphism complexes and maximal chains in graded posets.	Eur. J. Comb.	2019	DBLP DOI BibTeX RDF
17	Laura Mancinska, David E. Roberson	Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs.	CoRR	2019	DBLP BibTeX RDF
17	Florent Foucaud, Hervé Hocquard, Dimitri Lajou, Valia Mitsou, Théo Pierron	Parameterized complexity of edge-coloured and signed graph homomorphism problems.	CoRR	2019	DBLP BibTeX RDF
17	Christopher Lynch, Andrew M. Marshall, Catherine Meadows 0001, Paliath Narendran, Veena Ravishankar	On Asymmetric Unification for the Theory of XOR with a Homomorphism.	CoRR	2019	DBLP BibTeX RDF
17	Karolina Okrasa, Pawel Rzazewski	Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs.	CoRR	2019	DBLP BibTeX RDF
17	Antoine Amarilli, Ismail Ilkan Ceylan	A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs.	CoRR	2019	DBLP BibTeX RDF
17	Changzhong Wang, Yang Huang 0009, Xiaodong Fan, Mingwen Shao	Homomorphism between ordered decision systems.	Soft Comput.	2019	DBLP DOI BibTeX RDF
17	Laurent Beaudou, Florent Foucaud, Reza Naserasr	Homomorphism bounds of signed bipartite K4-minor-free graphs and edge-colorings of 2k-regular K4-minor-free multigraphs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
17	Éva Jungábel	On some homomorphism-homogeneous point-line geometries.	Reports Math. Log.	2019	DBLP BibTeX RDF
17	Vasyl Ustimenko, Michal Klisowski	On Noncommutative Cryptography and homomorphism of stable cubical multivariate transformation groups of infinite dimensional affine spaces.	IACR Cryptol. ePrint Arch.	2019	DBLP BibTeX RDF
17	Christopher Leonardi, Luis Ruiz-Lopez	Homomorphism learning problems and its applications to public-key cryptography.	IACR Cryptol. ePrint Arch.	2019	DBLP BibTeX RDF
17	Shoham Letzter, Richard Snyder	The homomorphism threshold of -free graphs.	J. Graph Theory	2019	DBLP DOI BibTeX RDF
17	Foto N. Afrati	The homomorphism property in query containment and data integration.	IDEAS	2019	DBLP DOI BibTeX RDF
17	Xiangwei Wang, Daniel Maturana, Shichao Yang, Wenshan Wang, Qijun Chen, Sebastian A. Scherer	Improving Learning-based Ego-motion Estimation with Homomorphism-based Losses and Drift Correction.	IROS	2019	DBLP DOI BibTeX RDF
17	Jan Böker, Yijia Chen, Martin Grohe, Gaurav Rattan	The Complexity of Homomorphism Indistinguishability.	MFCS	2019	DBLP DOI BibTeX RDF
17	Hubie Chen, Yuichi Yoshida	Testability of Homomorphism Inadmissibility: Property Testing Meets Database Theory.	PODS	2019	DBLP DOI BibTeX RDF
17	Karolina Okrasa, Pawel Rzazewski	Subexponential Algorithms for Variants of Homomorphism Problem in String Graphs.	WG	2019	DBLP DOI BibTeX RDF
17	Ignacio Cascudo, Ivan Damgård, Bernardo David, Nico Döttling, Rafael Dowsley, Irene Giacomelli	Efficient UC Commitment Extension with Homomorphism for Free (and Applications).	ASIACRYPT (2)	2019	DBLP DOI BibTeX RDF
17	Chun Cai, Hiromitsu Awano, Makoto Ikeda	High-Speed ASIC Implementation of Paillier Cryptosystem with Homomorphism.	ASICON	2019	DBLP DOI BibTeX RDF
17	Prasad Chaugule, Nutan Limaye, Aditya Varre	Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes.	COCOON	2019	DBLP DOI BibTeX RDF
17	Christopher Lynch, Andrew M. Marshall, Catherine Meadows 0001, Paliath Narendran, Veena Ravishankar	On Asymmetric Unification for the Theory of XOR with a Homomorphism.	FroCos	2019	DBLP DOI BibTeX RDF
17	Florent Foucaud, Hervé Hocquard, Dimitri Lajou, Valia Mitsou, Théo Pierron	Parameterized Complexity of Edge-Coloured and Signed Graph Homomorphism Problems.	IPEC	2019	DBLP DOI BibTeX RDF
17	En Zhang, Jie Peng, Ming Li 0029	Outsourcing secret sharing scheme based on homomorphism encryption.	IET Inf. Secur.	2018	DBLP DOI BibTeX RDF
17	Brian A. Davey, Charles T. Gray, Jane G. Pitkethly	The Homomorphism Lattice Induced by a Finite Algebra.	Order	2018	DBLP DOI BibTeX RDF
17	Li Jiang	The identical operands commutative encryption and watermarking based on homomorphism.	Multim. Tools Appl.	2018	DBLP DOI BibTeX RDF
17	Mehmet Çelik, Moges Mekonnen Shalla, Necati Olgun	Fundamental Homomorphism Theorems for Neutrosophic Extended Triplet Groups.	Symmetry	2018	DBLP DOI BibTeX RDF
17	G. Kalpana, Puligadda Veereswara Kumar, Shadi A. Aljawarneh, R. V. Krishnaiah	Shifted Adaption Homomorphism Encryption for Mobile and Cloud Learning.	Comput. Electr. Eng.	2018	DBLP DOI BibTeX RDF
17	Xiaohong Zhang 0001, Xiaoyan Mao, Florentin Smarandache, Choonkil Park	On Homomorphism Theorem for Perfect Neutrosophic Extended Triplet Groups.	Inf.	2018	DBLP DOI BibTeX RDF
17	Prasad Chaugule, Nutan Limaye, Aditya Varre	Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes.	Electron. Colloquium Comput. Complex.	2018	DBLP BibTeX RDF
17	Angela Wuu	Homomorphism Extension.	CoRR	2018	DBLP BibTeX RDF