Search results for "Homomorphism"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
22	Albert Atserias, Anuj Dawar, Phokion G. Kolaitis	On Preservation under Homomorphisms and Unions of Conjunctive Queries. (PDF / PS)	PODS	2004	DBLP DOI BibTeX RDF
22	Kun Peng, Riza Aditya, Colin Boyd, Ed Dawson, Byoungcheon Lee	Multiplicative Homomorphic E-Voting.	INDOCRYPT	2004	DBLP DOI BibTeX RDF
22	Qingyuan Bai, Jun Hong 0001, Michael F. McTear	Some Modifications of Bucket-Based Algorithms for Query Rewriting Using Views.	ADVIS	2004	DBLP DOI BibTeX RDF
22	Christian Delhommé, Norbert Sauer	Homomorphisms of Products of Graphs into Graphs Without Four Cycles.	Comb.	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C15
22	William Klostermeyer, Cun-Quan Zhang	n-Tuple Coloring of Planar Graphs with Large Odd Girth.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
22	Jirí Fiala 0001, Jan Kratochvíl	Complexity of Partial Covers of Graphs.	ISAAC	2001	DBLP DOI BibTeX RDF
22	Michal Walicki, Adis Hodzic, Sigurd Meldal	Compositional Homomorphisms of Relational Structures.	FCT	2001	DBLP DOI BibTeX RDF
22	Ilijas Farah	Approximate Homomorphisms.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05D99, 28A35, 28A60, 06E30
22	Enrico Macii, Bernard Plessier, Fabio Somenzi	Formal verification of digital systems by automatic reduction of data paths.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1997	DBLP DOI BibTeX RDF
22	Alfons Geser, Sergei Gorlatch	Parallelizing Functional Programs by Generalization.	ALP/HOA	1997	DBLP DOI BibTeX RDF
22	Antoni W. Mazurkiewicz	Concurrency, Modularity, and Synchronization.	MFCS	1989	DBLP DOI BibTeX RDF
22	Franz-Josef Brandenburg	Extended Chomsky-Schützenberger Theorems.	ICALP	1982	DBLP DOI BibTeX RDF
18	Yang Cao, Chung-Horng Lung, Shikharesh Majumdar	An XPath Query Aggregation Algorithm Using a Region Encoding.	SAINT	2011	DBLP DOI BibTeX RDF	content routing, query aggregation, region encoding, publish/subscribe, homomorphism
18	Roman Fric	Extension of domains of states.	Soft Comput.	2009	DBLP DOI BibTeX RDF	Lukasiewicz tribe, Field of sets, D-poset od fuzzy sets, Sequentially continuous D-homomorphism, Probability measure, Extension of states, Epireflection, Observable, Duality, MV-algebra, State, Fuzzy random variable, Measurable space
18	Naveed Islam, William Puech, Robert Brouzet	A Homomorphic Method for Sharing Secret Images.	IWDW	2009	DBLP DOI BibTeX RDF	Homomorphism, Cryptosystem, Image encryption
18	Ryo Nishimaki, Eiichiro Fujisaki, Keisuke Tanaka	Efficient Non-interactive Universally Composable String-Commitment Schemes.	ProvSec	2009	DBLP DOI BibTeX RDF	non-interactive string commitment, all-but-one trapdoor functions, homomorphism, universal composability
18	Jonathan Sorg, Satinder Singh 0001	Transfer via soft homomorphisms.	AAMAS (2)	2009	DBLP BibTeX RDF	Markov decision process, homomorphism, transfer learning
18	Catarina Carvalho, Víctor Dalmau, Andrei A. Krokhin	Caterpillar Duality for Constraint Satisfaction Problems.	LICS	2008	DBLP DOI BibTeX RDF	caterpillar structures, Datalog, duality, constraint satisfaction problem, homomorphism
18	Qiu-Mei Sun, Zi-Long Zhang, Jing Liu	Soft Sets and Soft Modules.	RSKT	2008	DBLP DOI BibTeX RDF	soft sets, soft modules, soft submodules, soft homomorphism
18	Xinyang Huang, Ming Yang, Yong Tong	An efficient and secure aggregation of encrypted data for wireless sensor network based on dynamic cluster.	SpringSim (1)	2007	DBLP BibTeX RDF	wireless sensor network, aggregation, dynamic clustering, perfect security, privacy homomorphism
18	Hyun-A Park, Dong Hoon Lee 0001, Jongin Lim 0001, Sang Hyun Cho	PPIDS: Privacy Preserving Intrusion Detection System.	PAISI	2007	DBLP DOI BibTeX RDF	Host-based IDS, Privacy, Intrusion Detection System, Audit log, Privacy Homomorphism
18	Dirk Westhoff, Joao Girão, Mithun Acharya	Concealed Data Aggregation for Reverse Multicast Traffic in Sensor Networks: Encryption, Key Distribution, and Routing Adaptation.	IEEE Trans. Mob. Comput.	2006	DBLP DOI BibTeX RDF	robustness and reliability, Wireless sensor networks, data aggregation, key predistribution, data encryption, privacy homomorphism
18	Andrei A. Bulatov	A dichotomy theorem for constraint satisfaction problems on a 3-element set.	J. ACM	2006	DBLP DOI BibTeX RDF	dichotomy theorem, homomorphism problem, complexity, Constraint satisfaction problem
18	K. Cipková	On a quasiorder on the class of monounary algebras.	Soft Comput.	2006	DBLP DOI BibTeX RDF	Monounary algebra, Degree of element, endomorphism, Quasiorder, homomorphism
18	Shengchao Qin, Wei-Ngan Chin, Jifeng He 0001, Zongyan Qiu	From Statecharts to Verilog: a formal approach to hardware/software co-specification.	Innov. Syst. Softw. Eng.	2006	DBLP DOI BibTeX RDF	Operational semantics, Statecharts, Hardware/software partitioning, Homomorphism, Verilog, Algebraic laws
18	Ling Luo, Reihaneh Safavi-Naini, Joonsang Baek, Willy Susilo	Self-organised group key management for ad hoc networks.	AsiaCCS	2006	DBLP DOI BibTeX RDF	Ad hoc network, key distribution, privacy homomorphism
18	Christian Borgs, Jennifer T. Chayes, László Lovász 0001, Vera T. Sós, Balázs Szegedy, Katalin Vesztergombi	Graph limits and parameter testing.	STOC	2006	DBLP DOI BibTeX RDF	convergence of graphs, distance of graphs, graph limit, property testing, graph homomorphism
18	Viktor Levandovskyy	Intersection of ideals with non-commutative subalgebras.	ISSAC	2006	DBLP DOI BibTeX RDF	homomorphism of algebras, intersection with subalgebra, non-commutative algebra, preimage of ideal, restriction, elimination, Groebner bases
18	Yuki Chiba, Takahito Aoto 0001, Yoshihito Toyama	Program transformation by templates based on term rewriting.	PPDP	2005	DBLP DOI BibTeX RDF	inductive theorem proving, tree homomorphism, program transformation, term rewriting
18	Walter Dosch	Designing Combinational Circuits with List Homomorphisms.	SERA	2005	DBLP DOI BibTeX RDF	functional hardware description, list homomorphism, iterative network, parity generator, priority resolution, High-level synthesis, comparator, tree network
18	Ralph Kummetz	Function Spaces of Posets with Projections.	Appl. Categorical Struct.	2003	DBLP DOI BibTeX RDF	poset with projections, pop uniformity, pop technology, pop homomorphism, dcpo, model for the untyped -calculus, Cartesian closed category
18	Feng Gao 0017, John P. Hayes	On-Line Monitor Design of Finite-State Machines.	J. Electron. Test.	2003	DBLP DOI BibTeX RDF	finite-state machine, homomorphism, on-line monitoring
18	Shengchao Qin, Wei-Ngan Chin	Mapping Statecharts to Verilog for Hardware/Software Co-specification.	FME	2003	DBLP DOI BibTeX RDF	operational semantics, Statecharts, homomorphism, Verilog
18	Christian Lengauer, Sergei Gorlatch, Christoph A. Herrmann	The Static Parallelization of Loops and Recursions.	J. Supercomput.	1997	DBLP DOI BibTeX RDF	polytope model, parallelization, skeletons, divide-and-conquer, homomorphism, SPMD, higher-order function, loop nest
18	Robert Beals	Algorithms for Matrix Groups and the Tits Alternative.	FOCS	1995	DBLP DOI BibTeX RDF	finitely generated linear group, nonabelian free group, solvable subgroup, finite index, finitely generated matrix group, nonabelian free subgroups, nilpotent subgroup, encoding length, computational complexity, complexity, encoding, polynomial time algorithm, decidability, decidability, matrix algebra, formal logic, homomorphism, group theory, finite groups, matrix groups, algebraic number field, Las Vegas algorithm, membership testing
18	George Janelidze, Dietmar Schumacher, Ross Street	Galois theory in variable categories.	Appl. Categorical Struct.	1993	DBLP DOI BibTeX RDF	Variable category, topos, indexed category, parametrized category, homomorphism of bicategories, effective descent, internal category, Galois group
18	Paul A. Fishwick, Bernard P. Zeigler	A Multimodel Methodology for Qualitative Model Engineering.	ACM Trans. Model. Comput. Simul.	1992	DBLP DOI BibTeX RDF	combined simulation, homomorphism, abstraction levels, systems theory, qualitative simulation, multimodeling
18	Michael W. Mislove, Frank J. Oles	Full Abstraction and Unnested Recursion.	REX Workshop	1992	DBLP DOI BibTeX RDF	algebraic poset, homomorphism, Full abstraction, algebraic semantics, adequacy
18	Ireneusz Sierocki	A Transformation of the Problems of Minimal Satisfaction of Constraints.	EUROCAST	1991	DBLP DOI BibTeX RDF	problem of minimal satisfaction of constraints, NP-difficulty, transformation, homomorphism
17	Grigoriy Blekherman, Shyamal Patel	Threshold graphs maximise homomorphism densities.	Comb. Probab. Comput.	2024	DBLP DOI BibTeX RDF
17	Dong Chen, Tanping Zhou, Wenchao Liu 0002, Ruifeng Li, Liqiang Wu, Xiaoyuan Yang 0002	MDA-FLH: Multidimensional Data Aggregation Scheme With Fine-Grained Linear Homomorphism for Smart Grid.	IEEE Internet Things J.	2024	DBLP DOI BibTeX RDF
17	Emily Jin, Michael Bronstein, Ismail Ilkan Ceylan, Matthias Lanzinger	Homomorphism Counts for Graph Neural Networks: All About That Basis.	CoRR	2024	DBLP DOI BibTeX RDF
17	Shouheng Li, Dongwoo Kim 0002, Qing Wang	Generalization of Graph Neural Networks through the Lens of Homomorphism.	CoRR	2024	DBLP DOI BibTeX RDF
17	Tim Seppelt	An Algorithmic Meta Theorem for Homomorphism Indistinguishability.	CoRR	2024	DBLP DOI BibTeX RDF
17	Tala Eagling-Vose, Barnaby Martin, Daniël Paulusma, Mark Siggers, Siani Smith	Graph Homomorphism, Monotone Classes and Bounded Pathwidth.	CoRR	2024	DBLP DOI BibTeX RDF
17	Benedikt Bünz, Pratyush Mishra, Wilson Nguyen, William Wang	Accumulation without Homomorphism.	IACR Cryptol. ePrint Arch.	2024	DBLP BibTeX RDF
17	Elette Boyle, Lisa Kohl, Zhe Li, Peter Scholl	Direct FSS Constructions for Branching Programs and More from PRGs with Encoded-Output Homomorphism.	IACR Cryptol. ePrint Arch.	2024	DBLP BibTeX RDF
17	Jan Böker, Louis Härtel, Nina Runde, Tim Seppelt, Christoph Standke	The Complexity of Homomorphism Reconstructibility.	STACS	2024	DBLP DOI BibTeX RDF
17	Daniel Neuen	Homomorphism-Distinguishing Closedness for Graphs of Bounded Tree-Width.	STACS	2024	DBLP DOI BibTeX RDF
17	Balder ten Cate, Victor Dalmau, Phokion G. Kolaitis, Wei-Lin Wu	When Do Homomorphism Counts Help in Query Algorithms?	ICDT	2024	DBLP DOI BibTeX RDF
17	Eva Fluck, Tim Seppelt, Gian Luca Spitzer	Going Deep and Going Wide: Counting Logic and Homomorphism Indistinguishability over Graphs of Bounded Treedepth and Treewidth.	CSL	2024	DBLP DOI BibTeX RDF
17	Moritz Lichter, Benedikt Pago, Tim Seppelt	Limitations of Game Comonads for Invertible-Map Equivalence via Homomorphism Indistinguishability.	CSL	2024	DBLP DOI BibTeX RDF
17	Florent Foucaud, Reza Naserasr, Rongxing Xu	Extended Double Covers and Homomorphism Bounds of Signed Graphs.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
17	Cheolwon Heo, Hyobin Kim, Mark H. Siggers	The Complexity of the Matroid Homomorphism Problem.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
17	Lizhi Xiong, Xiao Han, Ching-Nung Yang, Xinpeng Zhang 0001	Reversible Data Hiding in Shared Images Based on Syndrome Decoding and Homomorphism.	IEEE Trans. Cloud Comput.	2023	DBLP DOI BibTeX RDF
17	Balagopal Komarath, Anurag Pandey 0001, Chengot Sankaramenon Rahul	Monotone Arithmetic Complexity of Graph Homomorphism Polynomials.	Algorithmica	2023	DBLP DOI BibTeX RDF
17	Anton Dochtermann, Anurag Singh	Homomorphism complexes, reconfiguration, and homotopy for directed graphs.	Eur. J. Comb.	2023	DBLP DOI BibTeX RDF
17	Moritz Lichter, Benedikt Pago, Tim Seppelt	Limitations of Game Comonads via Homomorphism Indistinguishability.	CoRR	2023	DBLP DOI BibTeX RDF
17	Jan Böker, Louis Härtel, Nina Runde, Tim Seppelt, Christoph Standke	The Complexity of Homomorphism Reconstructibility.	CoRR	2023	DBLP DOI BibTeX RDF
17	Daniel Neuen	Homomorphism-Distinguishing Closedness for Graphs of Bounded Tree-Width.	CoRR	2023	DBLP DOI BibTeX RDF
17	Tim Seppelt	Logical Equivalences, Homomorphism Indistinguishability, and Forbidden Minors.	CoRR	2023	DBLP DOI BibTeX RDF
17	Balder ten Cate, Víctor Dalmau, Phokion G. Kolaitis, Wei-Lin Wu	When do homomorphism counts help in query algorithms?	CoRR	2023	DBLP DOI BibTeX RDF
17	Lorenzo Ciardo, Stanislav Zivný	Semidefinite programming and linear equations vs. homomorphism problems.	CoRR	2023	DBLP DOI BibTeX RDF
17	Eva Fluck, Tim Seppelt, Gian Luca Spitzer	Going Deep and Going Wide: Counting Logic and Homomorphism Indistinguishability over Graphs of Bounded Treedepth and Treewidth.	CoRR	2023	DBLP DOI BibTeX RDF
17	Hinrikus Wolf, Luca Oeljeklaus, Pascal Kühner, Martin Grohe	Structural Node Embeddings with Homomorphism Counts.	CoRR	2023	DBLP DOI BibTeX RDF
17	David E. Roberson, Tim Seppelt	Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability.	CoRR	2023	DBLP DOI BibTeX RDF
17	Lorenzo Ciardo, Marcin Kozik, Andrei A. Krokhin, Tamio-Vesa Nakajima, Stanislav Zivný	On the complexity of the approximate hypergraph homomorphism problem.	CoRR	2023	DBLP DOI BibTeX RDF
17	Ankur Arjun Mali, Alexander Ororbia, Daniel Kifer, C. Lee Giles	On the Tensor Representation and Algebraic Homomorphism of the Neural State Turing Machine.	CoRR	2023	DBLP DOI BibTeX RDF
17	Carla Groenland, Isja Mannens, Jesper Nederlof, Marta Piecyk, Pawel Rzazewski	Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Rank Parameters.	CoRR	2023	DBLP DOI BibTeX RDF
17	Balder ten Cate, Víctor Dalmau, Jakub Oprsal	Right-Adjoints for Datalog Programs, and Homomorphism Dualities over Restricted Classes.	CoRR	2023	DBLP DOI BibTeX RDF
17	Zhuoqun Xia, Dan Yin, Ke Gu 0002, Xiong Li 0002	Privacy-Preserving Electricity Data Classification Scheme Based on CNN Model With Fully Homomorphism.	IEEE Trans. Sustain. Comput.	2023	DBLP DOI BibTeX RDF
17	Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková	List homomorphism problems for signed trees.	Discret. Math.	2023	DBLP DOI BibTeX RDF
17	Wenju Xu, Baocang Wang, Yupu Hu, Pu Duan, Benyu Zhang, Momeng Liu	Multi-key Fully Homomorphic Encryption from Additive Homomorphism.	Comput. J.	2023	DBLP DOI BibTeX RDF
17	Berhanu Assaye Alaba, Beza Lamesgin Derseh, Yohannes Gedamu Wondifraw	On Intuitionistic Fuzzy PMS-Ideals of a PMS-Algebra Under Homomorphism and Cartesian Product.	Int. J. Comput. Intell. Syst.	2023	DBLP DOI BibTeX RDF
17	Manju Varghese, Shery Fernandez	The Level Cardinality of Fuzzy Module Under ℤ-Module Homomorphism on ℤn into ℤm Where gcd(n, m) Is Product of Primes.	FSDM	2023	DBLP DOI BibTeX RDF
17	David E. Roberson, Tim Seppelt	Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability.	ICALP	2023	DBLP DOI BibTeX RDF
17	Tim Seppelt	Logical Equivalences, Homomorphism Indistinguishability, and Forbidden Minors.	MFCS	2023	DBLP DOI BibTeX RDF
17	Keyang Liu, Xingxin Li, Tsuyoshi Takagi	Robust Property-Preserving Hash Meets Homomorphism.	ISC	2023	DBLP DOI BibTeX RDF
17	Antoine Amarilli	Uniform Reliability for Unbounded Homomorphism-Closed Graph Queries.	ICDT	2023	DBLP DOI BibTeX RDF
17	Hamza Keurti, Hsiao-Ru Pan, Michel Besserve, Benjamin F. Grewe, Bernhard Schölkopf	Homomorphism AutoEncoder - Learning Group Structured Representations from Observed Transitions.	ICML	2023	DBLP BibTeX RDF
17	Jingli Han, Qing Xia, Zhaoli Wang	Access Control Management of Information System based on Homomorphism and Blockchain Technology.	ICCSIE	2023	DBLP DOI BibTeX RDF
17	Marius Silaghi 0001, Ameerah Alsulami	On Enhancing Security for Division Homomorphism with ElGamal.	FLAIRS	2023	DBLP DOI BibTeX RDF
17	Hongying Xiao, Weidong Wang, Zhaofeng Li 0005	Harmonic Blaschke-Minkowski Homomorphism.	Symmetry	2022	DBLP DOI BibTeX RDF
17	Ashwani Kumar, Mohit Kumar, Sahil Verma, Kavita, N. Z. Jhanjhi, Rania M. Ghoniem	Vbswp-CeaH: Vigorous Buyer-Seller Watermarking Protocol without Trusted Certificate Authority for Copyright Protection in Cloud Environment through Additive Homomorphism.	Symmetry	2022	DBLP DOI BibTeX RDF
17	Florent Foucaud, Hervé Hocquard, Dimitri Lajou, Valia Mitsou, Théo Pierron	Graph Modification for Edge-Coloured and Signed Graph Homomorphism Problems: Parameterized and Classical Complexity.	Algorithmica	2022	DBLP DOI BibTeX RDF
17	John Kwao Dawson, Frimpong Twum, James B. Hayfron-Acquah, Yaw Marfo Missah	Ensuring privacy and confidentiality of data on the cloud using an enhanced homomorphism scheme.	Informatica (Slovenia)	2022	DBLP DOI BibTeX RDF
17	Péter Csikvári, Nicholas Ruozzi, Shahab Shams	Markov Random Fields, Homomorphism Counting, and Sidorenko's Conjecture.	IEEE Trans. Inf. Theory	2022	DBLP DOI BibTeX RDF
17	Jan Hubicka, Jaroslav Nesetril, Pablo Oviedo, Oriol Serra	On the Homomorphism Order of Oriented Paths and Trees.	CoRR	2022	DBLP BibTeX RDF
17	Dongfang Zhao 0001	Secure Aggregation of Semi-Honest Clients and Servers in Federated Learning with Secret-Shared Homomorphism.	CoRR	2022	DBLP DOI BibTeX RDF
17	Hamza Keurti, Hsiao-Ru Pan, Michel Besserve, Benjamin F. Grewe, Bernhard Schölkopf	Homomorphism Autoencoder - Learning Group Structured Representations from Observed Transitions.	CoRR	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.	CoRR	2022	DBLP DOI BibTeX RDF
17	Augustine N. Mavor-Parker, Andrea Banino, Lewis D. Griffin, Caswell Barry	A Simple Approach for State-Action Abstraction using a Learned MDP Homomorphism.	CoRR	2022	DBLP DOI BibTeX RDF
17	Antoine Amarilli	Uniform Reliability for Unbounded Homomorphism-Closed Graph Queries.	CoRR	2022	DBLP DOI BibTeX RDF
17	Robert Ganian, Thekla Hamm, Viktoriia Korchemna, Karolina Okrasa, Kirill Simonov	The Fine-Grained Complexity of Graph Homomorphism Parameterized by Clique-Width.	CoRR	2022	DBLP DOI BibTeX RDF
17	Daniel Paul-Pena, C. Seshadhri 0001	A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs.	CoRR	2022	DBLP DOI BibTeX RDF
17	Antoine Amarilli, Ismail Ilkan Ceylan	The Dichotomy of Evaluating Homomorphism-Closed Queries on Probabilistic Graphs.	Log. Methods Comput. Sci.	2022	DBLP DOI BibTeX RDF
17	Wenlin Chen, Fang Lu, Yan Dong 0001	A Homomorphism Transform Based Analysis of Sparse Random Linear Network Coding Over Erasure Channels.	IEEE Commun. Lett.	2022	DBLP DOI BibTeX RDF
17	Vasyl Ustimenko, Michal Klisowski	On D(n; q) quotients of large girth and hidden homomorphism based cryptographic protocols.	FedCSIS (Communication Papers)	2022	DBLP DOI BibTeX RDF
17	Martin Grohe, Gaurav Rattan, Tim Seppelt	Homomorphism Tensors and Linear Equations.	ICALP	2022	DBLP DOI BibTeX RDF
17	Robert Ganian, Thekla Hamm, Viktoriia Korchemna, Karolina Okrasa, Kirill Simonov	The Fine-Grained Complexity of Graph Homomorphism Parameterized by Clique-Width.	ICALP	2022	DBLP DOI BibTeX RDF