Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
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 |
|