Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
17 | Karolina Okrasa, Pawel Rzazewski |
Subexponential algorithms for variants of homomorphism problem in string graphs. |
CoRR |
2018 |
DBLP BibTeX RDF |
|
17 | László Babai, Timothy J. F. Black, Angela Wuu |
List-decoding homomorphism codes with arbitrary codomains. |
CoRR |
2018 |
DBLP BibTeX RDF |
|
17 | Chunqiang Yu, Xianquan Zhang, Zhenjun Tang, Yan Chen, Jingyu Huang |
Reversible Data Hiding with Pixel Prediction and Additive Homomorphism for Encrypted Image. |
Secur. Commun. Networks |
2018 |
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). |
IACR Cryptol. ePrint Arch. |
2018 |
DBLP BibTeX RDF |
|
17 | Greg Malen |
Homomorphism complexes and k-cores. |
Discret. Math. |
2018 |
DBLP DOI BibTeX RDF |
|
17 | Konstantinos A. Beros |
Homomorphism reductions on Polish groups. |
Arch. Math. Log. |
2018 |
DBLP DOI BibTeX RDF |
|
17 | Luke Sernau |
Graph operations and upper bounds on graph homomorphism counts. |
J. Graph Theory |
2018 |
DBLP DOI BibTeX RDF |
|
17 | Viacheslav Davydov |
System for Secure Computing Based on Homomorphism with Reduced Polynomial Power. |
NEW2AN |
2018 |
DBLP DOI BibTeX RDF |
|
17 | László Babai, Timothy J. F. Black, Angela Wuu |
List-Decoding Homomorphism Codes with Arbitrary Codomains. |
APPROX-RANDOM |
2018 |
DBLP DOI BibTeX RDF |
|
17 | Jirí Fiala 0001, Jan Hubicka, Yangjing Long |
Gaps in full homomorphism order. |
Electron. Notes Discret. Math. |
2017 |
DBLP DOI BibTeX RDF |
|
17 | Di Xiao 0001, Yanping Xiang, Hongying Zheng, Yong Wang 0009 |
Separable reversible data hiding in encrypted image based on pixel value ordering and additive homomorphism. |
J. Vis. Commun. Image Represent. |
2017 |
DBLP DOI BibTeX RDF |
|
17 | Raimundo Briceño, Ronnie Pavlov |
Strong Spatial Mixing in Homomorphism Spaces. |
SIAM J. Discret. Math. |
2017 |
DBLP DOI BibTeX RDF |
|
17 | Jirí Fiala 0001, Jan Hubicka, Yangjing Long, Jaroslav Nesetril |
Fractal property of the graph homomorphism order. |
Eur. J. Comb. |
2017 |
DBLP DOI BibTeX RDF |
|
17 | Eun Jung Kim 0002, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos |
Parameterized algorithms for min-max multiway cut and list digraph homomorphism. |
J. Comput. Syst. Sci. |
2017 |
DBLP DOI BibTeX RDF |
|
17 | Lucy Ham |
Relativised Homomorphism Preservation at the Finite Level. |
Stud Logica |
2017 |
DBLP DOI BibTeX RDF |
|
17 | Jirí Fiala 0001, Jan Hubicka, Yangjing Long |
Gaps in full homomorphism order. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
17 | Richard C. Brewster, Jae-Baek Lee, Benjamin R. Moore, Jonathan A. Noel, Mark H. Siggers |
Graph Homomorphism Reconfiguration and Frozen H-Colourings. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
17 | Arash Rafiey, Jeff Kinne, Tomás Feder |
Dichotomy for Digraph Homomorphism Problems. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
17 | Laurent Beaudou, Florent Foucaud, Reza Naserasr |
Homomorphism bounds and edge-colourings of K4-minor-free graphs. |
J. Comb. Theory, Ser. B |
2017 |
DBLP DOI BibTeX RDF |
|
17 | Benjamin Rossman |
An Improved Homomorphism Preservation Theorem From Lower Bounds in Circuit Complexity. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
17 | Miguel Romero 0001, Pablo Barceló, Moshe Y. Vardi |
The homomorphism problem for regular graph patterns. |
LICS |
2017 |
DBLP DOI BibTeX RDF |
|
17 | Junri Shimada |
BE Is Not the Unique Homomorphism That Makes the Partee Triangle Commute. |
MOL |
2017 |
DBLP DOI BibTeX RDF |
|
17 | Benjamin Rossman |
An improved homomorphism preservation theorem from lower bounds in circuit complexity. |
ACM SIGLOG News |
2016 |
DBLP DOI BibTeX RDF |
|
17 | Arnaud Durand 0001, Meena Mahajan, Guillaume Malod, Nicolas de Rugy-Altherre, Nitin Saurabh |
Homomorphism Polynomials Complete for VP. |
Chic. J. Theor. Comput. Sci. |
2016 |
DBLP BibTeX RDF |
|
17 | Jan Hubicka, Jaroslav Nesetril |
Homomorphism and Embedding Universal Structures for Restricted Classes. |
J. Multiple Valued Log. Soft Comput. |
2016 |
DBLP BibTeX RDF |
|
17 | Mario Iván Tarride |
Human being - organization homomorphism: between autopoiesis and allopoiesis. |
Kybernetes |
2016 |
DBLP DOI BibTeX RDF |
|
17 | Christian Engels |
Dichotomy Theorems for Homomorphism Polynomials of Graph Classes. |
J. Graph Algorithms Appl. |
2016 |
DBLP DOI BibTeX RDF |
|
17 | Benjamin Rossman |
An Improved Homomorphism Preservation Theorem From Lower Bounds in Circuit Complexity. |
Electron. Colloquium Comput. Complex. |
2016 |
DBLP BibTeX RDF |
|
17 | Reza Naserasr, Sagnik Sen 0001, Qiang Sun |
Walk-Powers and Homomorphism Bounds of Planar Signed Graphs. |
Graphs Comb. |
2016 |
DBLP DOI BibTeX RDF |
|
17 | Jirí Fiala 0001, Jan Hubicka, Yangjing Long, Jaroslav Nesetril |
Fractal property of the graph homomorphism order. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
17 | Benjamin Rossman |
An Improved Homomorphism Preservation Theorem From Lower Bounds in Circuit Complexity. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
17 | Laurent Beaudou, Florent Foucaud, Reza Naserasr |
Homomorphism bounds and edge-colourings of K4-minor-free graphs. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
17 | V. P. Binu, Divya G. Nair, A. Sreekumar |
Secret Sharing Homomorphism and Secure E-voting. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
17 | Nishant Doshi, Devesh C. Jinwala |
A novel approach for privacy homomorphism using attribute-based encryption. |
Secur. Commun. Networks |
2016 |
DBLP DOI BibTeX RDF |
|
17 | Yuzhe Tang |
On the Impossibility of Merkle Merge Homomorphism. |
IACR Cryptol. ePrint Arch. |
2016 |
DBLP BibTeX RDF |
|
17 | Russell W. F. Lai, Raymond K. H. Tai, Harry W. H. Wong, Sherman S. M. Chow |
A Zoo of Homomorphic Signatures: Multi-Key and Key-Homomorphism. |
IACR Cryptol. ePrint Arch. |
2016 |
DBLP BibTeX RDF |
|
17 | Delia Garijo, Andrew J. Goodall, Jaroslav Nesetril |
Polynomial graph invariants from homomorphism numbers. |
Discret. Math. |
2016 |
DBLP DOI BibTeX RDF |
|
17 | Yanbin Hao, Xiao Guo, Naiding Yang |
基于信息系统属性同态的数据压缩 (Data Compression with Attribute Homomorphism in Information Systems). |
计算机科学 |
2016 |
DBLP DOI BibTeX RDF |
|
17 | Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, Arkadiusz Socala |
Tight Bounds for Graph Homomorphism and Subgraph Isomorphism. |
SODA |
2016 |
DBLP DOI BibTeX RDF |
|
17 | Raghav Kulkarni, Supartha Podder |
Quantum Query Complexity of Subgraph Isomorphism and Homomorphism. |
STACS |
2016 |
DBLP DOI BibTeX RDF |
|
17 | Bartek Klin, Slawomir Lasota 0001, Joanna Ochremiak, Szymon Torunczyk |
Homomorphism Problems for First-Order Definable Structures. |
FSTTCS |
2016 |
DBLP DOI BibTeX RDF |
|
17 | Christian Engels |
Why are certain polynomials hard?: A look at non-commutative, parameterized and homomorphism polynomials. |
|
2016 |
RDF |
|
17 | Qiang Sun 0004 |
A contribution to the theory of (signed) graph homomorphism bound and Hamiltonicity. (Une contribution à la théorie des graphes (signés) borne d'homomorphisme et hamiltonicité). |
|
2016 |
RDF |
|
17 | Ganeshsree Selvachandran, Abdul Razak Salleh |
On Normalistic Vague Soft Groups and Normalistic Vague Soft Group Homomorphism. |
Adv. Fuzzy Syst. |
2015 |
DBLP DOI BibTeX RDF |
|
17 | John D. Faben, Mark Jerrum |
The Complexity of Parity Graph Homomorphism: An Initial Investigation. |
Theory Comput. |
2015 |
DBLP DOI BibTeX RDF |
|
17 | Guillaume Guégan, Pascal Ochem |
Complexity dichotomy for oriented homomorphism of planar graphs with large girth. |
Theor. Comput. Sci. |
2015 |
DBLP DOI BibTeX RDF |
|
17 | Dragan Masulovic |
Towards the Characterization of Finite Homomorphism-Homogeneous Oriented Graphs with Loops. |
Graphs Comb. |
2015 |
DBLP DOI BibTeX RDF |
|
17 | Raghav Kulkarni, Supartha Podder |
Quantum Query Complexity of Subgraph Isomorphism and Homomorphism. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
17 | Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin |
Lower Bounds for the Graph Homomorphism Problem. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
17 | Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin |
Tight Bounds for Subgraph Isomorphism and Graph Homomorphism. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
17 | Reza Naserasr, Sagnik Sen 0001, Qiang Sun |
Walk-powers and homomorphism bound of planar graphs. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
17 | Sagnik Sen 0001 |
On homomorphism of oriented graphs with respect to push operation. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
17 | Eunjung Kim 0002, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos |
Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
17 | Robert Powell, Andrei A. Krokhin |
A Reduction from Valued CSP to Min Cost Homomorphism Problem for Digraphs. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
17 | Ming Li 0029, Di Xiao 0001, Yushu Zhang, Hai Nan |
Reversible data hiding in encrypted images using cross division and additive homomorphism. |
Signal Process. Image Commun. |
2015 |
DBLP DOI BibTeX RDF |
|
17 | Deborah C. Lockett |
Connected-Homomorphism-Homogeneous Graphs. |
J. Graph Theory |
2015 |
DBLP DOI BibTeX RDF |
|
17 | Christian Engels |
Dichotomy Theorems for Homomorphism Polynomials of Graph Classes. |
WALCOM |
2015 |
DBLP DOI BibTeX RDF |
|
17 | Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin |
Lower Bounds for the Graph Homomorphism Problem. |
ICALP (1) |
2015 |
DBLP DOI BibTeX RDF |
|
17 | Marcin Wrochna |
Homomorphism Reconfiguration via Homotopy. |
STACS |
2015 |
DBLP DOI BibTeX RDF |
|
17 | Balder ten Cate, Víctor Dalmau |
The Product Homomorphism Problem and Applications. |
ICDT |
2015 |
DBLP DOI BibTeX RDF |
|
17 | Javad B. Ebrahimi, Mahdi Jafari Siavoshani |
On linear index coding from graph homomorphism perspective. |
ITA |
2015 |
DBLP DOI BibTeX RDF |
|
17 | Eun Jung Kim 0002, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos |
Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism. |
IPEC |
2015 |
DBLP DOI BibTeX RDF |
|
17 | Andrei Alexandru, Gabriel Ciobanu |
Nominal Groups and Their Homomorphism Theorems. |
Fundam. Informaticae |
2014 |
DBLP DOI BibTeX RDF |
|
17 | Ganeshsree Selvachandran, Abdul Razak Salleh |
Vague Soft Hypergroups and Vague Soft Hypergroup Homomorphism. |
Adv. Fuzzy Syst. |
2014 |
DBLP DOI BibTeX RDF |
|
17 | Jessica A. Enright, Lorna Stewart, Gábor Tardos |
On List Coloring and List Homomorphism of Permutation and Interval Graphs. |
SIAM J. Discret. Math. |
2014 |
DBLP DOI BibTeX RDF |
|
17 | David Hartman, Jan Hubicka, Dragan Masulovic |
Homomorphism-homogeneous LL-colored graphs. |
Eur. J. Comb. |
2014 |
DBLP DOI BibTeX RDF |
|
17 | Arnaud Durand 0001, Meena Mahajan, Guillaume Malod, Nicolas de Rugy-Altherre, Nitin Saurabh |
Homomorphism polynomials complete for VP. |
Electron. Colloquium Comput. Complex. |
2014 |
DBLP BibTeX RDF |
|
17 | Javad B. Ebrahimi, Mahdi Jafari Siavoshani |
Linear Index Coding via Graph Homomorphism. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
17 | Christian Engels |
Dichotomy Theorems for Homomorphism Polynomials of Graph Classes. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
17 | Klas Markström |
The general graph homomorphism polynomial: Its relationship with other graph polynomials and partition functions. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
17 | Marcin Wrochna |
Homomorphism reconfiguration via homotopy. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
17 | Javad B. Ebrahimi, Mahdi Jafari Siavoshani |
On Index Coding and Graph Homomorphism. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
17 | Deborah C. Lockett, John Kenneth Truss |
Some more notions of homomorphism-homogeneity. |
Discret. Math. |
2014 |
DBLP DOI BibTeX RDF |
|
17 | Javad B. Ebrahimi, Mahdi Jafari Siavoshani |
On index coding and graph homomorphism. |
ITW |
2014 |
DBLP DOI BibTeX RDF |
|
17 | Hannes Uppman |
Computational Complexity of the Extended Minimum Cost Homomorphism Problem on Three-Element Domains. |
STACS |
2014 |
DBLP DOI BibTeX RDF |
|
17 | Guozi Sun, Siqi Huang, Wan Bao, Yitao Yang, Zhiwei Wang |
A privacy protection policy combined with privacy homomorphism in the Internet of Things. |
ICCCN |
2014 |
DBLP DOI BibTeX RDF |
|
17 | Javad B. Ebrahimi, Mahdi Jafari Siavoshani |
Linear index coding via graph homomorphism. |
CoDIT |
2014 |
DBLP DOI BibTeX RDF |
|
17 | Arnaud Durand 0001, Meena Mahajan, Guillaume Malod, Nicolas de Rugy-Altherre, Nitin Saurabh |
Homomorphism Polynomials Complete for VP. |
FSTTCS |
2014 |
DBLP DOI BibTeX RDF |
|
17 | Xiangqian Li, Jiwei Ding, Yuzhong Qu |
Optimizing Alignment Selection in Ontology Matching via Homomorphism Constraint. |
APWeb |
2014 |
DBLP DOI BibTeX RDF |
|
17 | Alexandr Kazda |
Complexity of the homomorphism extension problem in the random case. |
Chic. J. Theor. Comput. Sci. |
2013 |
DBLP BibTeX RDF |
|
17 | Gábor Simonyi, Claude Tardif, Ambrus Zsbán |
Colourful Theorems and Indices of Homomorphism Complexes. |
Electron. J. Comb. |
2013 |
DBLP DOI BibTeX RDF |
|
17 | Dragan Masulovic |
On the Complexity of Deciding Homomorphism-homogeneity for Finite Algebras. |
Int. J. Algebra Comput. |
2013 |
DBLP DOI BibTeX RDF |
|
17 | Ang Gao, Zeng-zhi Li |
Improving User's Privacy for Multi-Authority ABE Using Privacy Homomorphism. |
IEICE Trans. Fundam. Electron. Commun. Comput. Sci. |
2013 |
DBLP DOI BibTeX RDF |
|
17 | Dragan Masulovic |
Some classes of finite homomorphism-homogeneous point-line geometries. |
Comb. |
2013 |
DBLP DOI BibTeX RDF |
|
17 | Gary MacGillivray, Jacobus Swarts |
Weak near-unanimity functions and digraph homomorphism problems. |
Theor. Comput. Sci. |
2013 |
DBLP DOI BibTeX RDF |
|
17 | T. H. Marshall |
Homomorphism Bounds for Oriented Planar Graphs of Given Minimum Girth. |
Graphs Comb. |
2013 |
DBLP DOI BibTeX RDF |
|
17 | Hannes Uppman |
Computational Complexity of the Minimum Cost Homomorphism Problem on Three-Element Domains. |
CoRR |
2013 |
DBLP BibTeX RDF |
|
17 | John D. Faben, Mark Jerrum |
The complexity of parity graph homomorphism: an initial investigation. |
CoRR |
2013 |
DBLP BibTeX RDF |
|
17 | Marcel Jackson, Tomasz Kowalski, Todd Niven |
Digraph related constructions and the complexity of digraph homomorphism problems |
CoRR |
2013 |
DBLP BibTeX RDF |
|
17 | Monaldo Mastrolilli, Arash Rafiey |
On the approximation of minimum cost homomorphism to bipartite graphs. |
Discret. Appl. Math. |
2013 |
DBLP DOI BibTeX RDF |
|
17 | Benoît Larose, Adrien Lemaître |
List-homomorphism problems on graphs and arc consistency. |
Discret. Math. |
2013 |
DBLP DOI BibTeX RDF |
|
17 | Sally Cockburn, Yonghyun Song |
The homomorphism poset of K2, n. |
Australas. J Comb. |
2013 |
DBLP BibTeX RDF |
|
17 | Salvador Rodríguez-López |
A homomorphism theorem for bilinear multipliers. |
J. Lond. Math. Soc. |
2013 |
DBLP DOI BibTeX RDF |
|
17 | Jarrell W. Waggoner, Youjie Zhou, Jeff P. Simmons, Marc De Graef, Song Wang 0002 |
3D Materials Image Segmentation by 2D Propagation: A Graph-Cut Approach Considering Homomorphism. |
IEEE Trans. Image Process. |
2013 |
DBLP DOI BibTeX RDF |
|
17 | Zvika Brakerski |
When Homomorphism Becomes a Liability. |
TCC |
2013 |
DBLP DOI BibTeX RDF |
|
17 | Xiaoping Wu, Wunian Yang, Guoming Li |
Thin cloud removal of ZY-3 image based on improved homomorphism filtering method. |
Geoinformatics |
2013 |
DBLP DOI BibTeX RDF |
|
17 | David da Silva Pires, Roberto Marcondes Cesar Jr., Luiz Velho 0001 |
Motion Estimation from RGB-D Images Using Graph Homomorphism. |
CIARP (2) |
2013 |
DBLP DOI BibTeX RDF |
|
17 | Prem Kumar Singh, Aswani Kumar Cherukuri |
A Note on Constructing Fuzzy Homomorphism Map for a Given Fuzzy Formal Context. |
SocProS (1) |
2013 |
DBLP DOI BibTeX RDF |
|
17 | Igor Dolinka, Éva Jungábel |
Finite Homomorphism-Homogeneous Permutations via Edge Colourings of Chains. |
Electron. J. Comb. |
2012 |
DBLP DOI BibTeX RDF |
|
17 | Klaus Lux, Max Neunhöffer, Felix Noeske |
Condensation of homomorphism spaces. |
LMS J. Comput. Math. |
2012 |
DBLP DOI BibTeX RDF |
|