Search results for "homomorphisms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
16	Reza Naserasr	Homomorphisms and edge-colourings of planar graphs.	J. Comb. Theory, Ser. B	2007	DBLP DOI BibTeX RDF
16	Hua Li, Edwin K. P. Chong	On Connections between Group Homomorphisms and the Ingleton Inequality.	ISIT	2007	DBLP DOI BibTeX RDF
16	Jiri Mockor	Homomorphisms of Fuzzy Logic Models Based on Sets With Similarities.	EUSFLAT Conf. (2)	2007	DBLP BibTeX RDF
16	Irit Dinur, Ehud Friedgut	Proof of an Intersection Theorem via Graph Homomorphisms.	Electron. J. Comb.	2006	DBLP DOI BibTeX RDF
16	Stéphanie Delaune	Easy intruder deduction problems with homomorphisms.	Inf. Process. Lett.	2006	DBLP DOI BibTeX RDF
16	Takakazu Satoh	On Polynomial Interpolations related to Verheul Homomorphisms.	LMS J. Comput. Math.	2006	DBLP DOI BibTeX RDF
16	Jirí Fiala 0001, Jana Maxová	Cantor-Bernstein type theorem for locally constrained graph homomorphisms.	Eur. J. Comb.	2006	DBLP DOI BibTeX RDF
16	Genjiro Tanaka	On syntactic monoids of biunitary submonoids determined by homomorphisms from free semigroups onto completely simple semigroups.	Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF
16	Jean-Pierre Antoine, Camillo Trapani, Francesco Tschinke	Biweights and -homomorphisms of partial -algebras.	Int. J. Math. Math. Sci.	2006	DBLP DOI BibTeX RDF
16	Gregory Z. Gutin, Pavol Hell, Arash Rafiey, Anders Yeo	Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs	CoRR	2006	DBLP BibTeX RDF
16	Gregory Z. Gutin, Arash Rafiey, Anders Yeo	Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs	CoRR	2006	DBLP BibTeX RDF
16	Gregory Z. Gutin, Arash Rafiey, Anders Yeo	Minimum cost and list homomorphisms to semicomplete digraphs.	Discret. Appl. Math.	2006	DBLP DOI BibTeX RDF
16	Tomás Feder, Pavol Hell, Kim Tucker-Nally	Digraph matrix partitions and trigraph homomorphisms.	Discret. Appl. Math.	2006	DBLP DOI BibTeX RDF
16	Gregory Z. Gutin, Arash Rafiey, Anders Yeo, Michael Tso	Level of repair analysis and minimum cost homomorphisms of graphs.	Discret. Appl. Math.	2006	DBLP DOI BibTeX RDF
16	Tatjana Petkovic	Congruences and homomorphisms of fuzzy automata.	Fuzzy Sets Syst.	2006	DBLP DOI BibTeX RDF
16	Geir Agnarsson, Li Chen	On the extension of vertex maps to graph homomorphisms.	Discret. Math.	2006	DBLP DOI BibTeX RDF
16	Sonja Lj. Cukic, Dmitry N. Kozlov	Homotopy Type of Complexes of Graph Homomorphisms between Cycles.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
16	Vishal Soni, Satinder Singh 0001	Using Homomorphisms to Transfer Options across Continuous Reinforcement Learning Domains.	AAAI	2006	DBLP BibTeX RDF
16	Alicia P. Wolfe, Andrew G. Barto	Decision Tree Methods for Finding Reusable MDP Homomorphisms.	AAAI	2006	DBLP BibTeX RDF
16	Jordi Castellà-Roca, Vanesa Daza, Josep Domingo-Ferrer, Francesc Sebé	Privacy homomorphisms for e-gambling and mental poker.	GrC	2006	DBLP DOI BibTeX RDF
16	Hans Kleine Büning, Daoyun Xu	The complexity of homomorphisms and renamings for minimal unsatisfiable formulas.	Ann. Math. Artif. Intell.	2005	DBLP DOI BibTeX RDF	minimal unsatisfiable formula, complexity, graph isomorphism, homomorphism, renaming
16	Symeon Bozapalidis	On the Closure of Recognizable Tree Series Under Tree Homomorphisms.	J. Autom. Lang. Comb.	2005	DBLP DOI BibTeX RDF
16	Martin E. Dyer, Leslie Ann Goldberg, Mike Paterson	On counting homomorphisms to directed acyclic graphs	Electron. Colloquium Comput. Complex.	2005	DBLP BibTeX RDF
16	Asaf Shapira, Noga Alon	Homomorphisms in Graph Property Testing - A Survey	Electron. Colloquium Comput. Complex.	2005	DBLP BibTeX RDF
16	Gregory Z. Gutin, Arash Rafiey, Anders Yeo	Minimum Cost Homomorphisms to Semicomplete Multipartite Digraphs	CoRR	2005	DBLP BibTeX RDF
16	Gregory Z. Gutin, Arash Rafiey, Anders Yeo	Minimum Cost and List Homomorphisms to Semicomplete Digraphs	CoRR	2005	DBLP BibTeX RDF
16	Richard C. Brewster, Renato Dedic, François Huard, Jeffery Queen	The recognition of bound quivers using edge-coloured homomorphisms.	Discret. Math.	2005	DBLP DOI BibTeX RDF
16	Walter Dosch	Designing combinational circuits with list homomorphisms.	J. Comput. Methods Sci. Eng.	2005	DBLP DOI BibTeX RDF
16	Pascal Lafourcade 0001, Denis Lugiez, Ralf Treinen	Intruder Deduction for AC-Like Equational Theories with Homomorphisms.	RTA	2005	DBLP DOI BibTeX RDF
16	Endre Bangerter	Efficient zero knowledge proofs of knowledge for homomorphisms.		2005	RDF
16	Víctor Dalmau, Peter Jonsson	The complexity of counting homomorphisms seen from the other side.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
16	Petra Sparl, Janez Zerovnik	Homomorphisms of hexagonal graphs to odd cycles.	Discret. Math.	2004	DBLP DOI BibTeX RDF
16	William Klostermeyer, Gary MacGillivray	Homomorphisms and oriented colorings of equivalence classes of oriented graphs.	Discret. Math.	2004	DBLP DOI BibTeX RDF
16	Martin E. Dyer, Catherine S. Greenhill	Corrigendum: The complexity of counting graph homomorphisms.	Random Struct. Algorithms	2004	DBLP DOI BibTeX RDF
16	Jaroslav Nesetril, Xuding Zhu	On sparse graphs with given colorings and homomorphisms.	J. Comb. Theory, Ser. B	2004	DBLP DOI BibTeX RDF
16	Oleg V. Borodin, Seog-Jin Kim, Alexandr V. Kostochka, Douglas B. West	Homomorphisms from sparse graphs with large girth.	J. Comb. Theory, Ser. B	2004	DBLP DOI BibTeX RDF
16	Pavol Hell, Jaroslav Nesetril	Graphs and homomorphisms.		2004	RDF
16	Tomás Feder, Pavol Hell, Bojan Mohar	Acyclic Homomorphisms and Circular Colorings of Digraphs.	SIAM J. Discret. Math.	2003	DBLP DOI BibTeX RDF
16	Viggo Stoltenberg-Hansen, John V. Tucker	Computable and continuous partial homomorphisms on metric partial algebras.	Bull. Symb. Log.	2003	DBLP DOI BibTeX RDF
16	Florent R. Madelaine, Iain A. Stewart	Some problems not definable using structure homomorphisms.	Ars Comb.	2003	DBLP BibTeX RDF
16	Stefan Szeider	Homomorphisms of conjunctive normal forms.	Discret. Appl. Math.	2003	DBLP DOI BibTeX RDF
16	William P. Wardlaw, William D. Withers, Ellen Hertz, Horst Brunotte, et al.	Homomorphisms of Quasigroups: 10888.	Am. Math. Mon.	2003	DBLP BibTeX RDF
16	Burkhard Englert, Manuel Lerman, Kevin Wald	Homomorphisms and quotients of degree structures.	Ann. Pure Appl. Log.	2003	DBLP DOI BibTeX RDF
16	Anthony Bonato	Homomorphisms and amalgamation.	Discret. Math.	2003	DBLP DOI BibTeX RDF
16	Michal Kunc	Equational description of pseudovarieties of homomorphisms.	RAIRO Theor. Informatics Appl.	2003	DBLP DOI BibTeX RDF
16	P. A. Fuhrmann	A note on continuous behavior homomorphisms.	Syst. Control. Lett.	2003	DBLP DOI BibTeX RDF
16	Tomás Feder, Pavol Hell, Jing Huang 0007	Bi-arc graphs and the complexity of list homomorphisms.	J. Graph Theory	2003	DBLP DOI BibTeX RDF
16	Amir Daneshgar, Hossein Hajiabolhassan	Graph homomorphisms through random walks.	J. Graph Theory	2003	DBLP DOI BibTeX RDF
16	Sadaki Hirose, Satoshi Okawa	Characterizations of Language Classes: Universal Grammars, Dyck Reductions, and Homomorphisms.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
16	Balaraman Ravindran, Andrew G. Barto	SMDP Homomorphisms: An Algebraic Approach to Abstraction in Semi-Markov Decision Processes.	IJCAI	2003	DBLP BibTeX RDF
16	Judit Büki, Csaba Szabó	Complexity of homomorphisms to direct products of graphs.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
16	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
16	Aleksander Malnic, Roman Nedela, Martin Skoviera	Regular Homomorphisms and Regular Map.	Eur. J. Comb.	2002	DBLP DOI BibTeX RDF
16	Jiri Mockor	Semigroup homomorphisms and fuzzy automata.	Soft Comput.	2002	DBLP DOI BibTeX RDF
16	Jin-xuan Fang, Xiao-li Xu	Completeness and an extension theorem for continuous fuzzy linear order-homomorphisms.	Fuzzy Sets Syst.	2002	DBLP DOI BibTeX RDF
16	Richard C. Brewster, Pavol Hell	Homomorphisms to powers of digraphs.	Discret. Math.	2002	DBLP DOI BibTeX RDF
16	Narayan Vikas	Connected and Loosely Connected List Homomorphisms.	WG	2002	DBLP DOI BibTeX RDF
16	Tomás Feder	Classification of Homomorphisms to Oriented Cycles and of k-Partite Satisfiability.	SIAM J. Discret. Math.	2001	DBLP DOI BibTeX RDF
16	Hermann Render	delta-homomorphisms from the Borel delta-algebra into the Loeb delta-algebra.	Ann. Pure Appl. Log.	2001	DBLP DOI BibTeX RDF
16	Mustafa Demirci	Smooth subgroups and smooth homomorphisms.	Fuzzy Sets Syst.	2001	DBLP DOI BibTeX RDF
16	Branimir Seselja	Homomorphisms of poset-valued algebras.	Fuzzy Sets Syst.	2001	DBLP DOI BibTeX RDF
16	Alexandr V. Kostochka, Jaroslav Nesetril, Petra Smolíková	Colorings and homomorphisms of degenerate and bounded degree graphs.	Discret. Math.	2001	DBLP DOI BibTeX RDF
16	Harrison Tsai, Uli Walther	Computing Homomorphisms Between Holonomic D-modules.	J. Symb. Comput.	2001	DBLP DOI BibTeX RDF
16	Pudji Astuti, Harald K. Wimmer	Homomorphisms of modules associated with polynomial matrices with infinite elementary divisors.	Syst. Control. Lett.	2001	DBLP DOI BibTeX RDF
16	P. A. Fuhrmann	On behavior homomorphisms and system equivalence.	Syst. Control. Lett.	2001	DBLP DOI BibTeX RDF
16	Ian M. Wanless, Nicholas C. Wormald	Regular Graphs with No Homomorphisms onto Cycles.	J. Comb. Theory, Ser. B	2001	DBLP DOI BibTeX RDF
16	Pavol Hell, Jaroslav Nesetril	Counting List Homomorphisms and Graphs with Bounded Degrees.	Graphs, Morphisms and Statistical Physics	2001	DBLP DOI BibTeX RDF
16	Amir Daneshgar, Hossein Hajiabolhassan	Random Walks and Graph Homomorphisms.	Graphs, Morphisms and Statistical Physics	2001	DBLP DOI BibTeX RDF
16	David J. Galvin, Prasad Tetali	On Weighted Graph Homomorphisms.	Graphs, Morphisms and Statistical Physics	2001	DBLP DOI BibTeX RDF
16	Graham R. Brightwell, Peter Winkler 0001	Graph Homomorphisms and Long Range Action.	Graphs, Morphisms and Statistical Physics	2001	DBLP DOI BibTeX RDF
16	Richard C. Brewster, Pavol Hell	On homomorphisms to edge-coloured cycles.	Electron. Notes Discret. Math.	2000	DBLP DOI BibTeX RDF
16	Deyu Li, Yichen Ma	Invariant characters of information systems under some homomorphisms.	Inf. Sci.	2000	DBLP DOI BibTeX RDF
16	Vladimir Kanovei, Michael Reeken	On Baire Measurable Homomorphisms of Quotients of the Additive Group of the Reals.	Math. Log. Q.	2000	DBLP DOI BibTeX RDF
16	Anatolij Dvurecenskij, Ferdinand Chovanec, Eva Rybáriková	D-homomorphisms and atomic ±complete boolean D-posets.	Soft Comput.	2000	DBLP DOI BibTeX RDF
16	Cong-Hua Yan	Initial L-fuzzy topologies determined by the family of L-fuzzy linear order-homomorphisms.	Fuzzy Sets Syst.	2000	DBLP DOI BibTeX RDF
16	Martin E. Dyer, Catherine S. Greenhill	The complexity of counting graph homomorphisms.	Random Struct. Algorithms	2000	DBLP DOI BibTeX RDF
16	Itai Benjamini, Gideon Schechtman	Upper bounds on the height difference of the Gaussian random field and the range of random graph homomorphisms into Z.	Random Struct. Algorithms	2000	DBLP DOI BibTeX RDF
16	Itai Benjamini, Olle Häggström, Elchanan Mossel	On Random Graph Homomorphisms into Z.	J. Comb. Theory, Ser. B	2000	DBLP DOI BibTeX RDF
16	Jaroslav Nesetril, André Raspaud	Colored Homomorphisms of Colored Mixed Graphs.	J. Comb. Theory, Ser. B	2000	DBLP DOI BibTeX RDF
16	Martin E. Dyer, Catherine S. Greenhill	The complexity of counting graph homomorphisms (extended abstract).	SODA	2000	DBLP BibTeX RDF
16	Yoshinori Shigeta, Kiyoshi Akama, Hidekatsu Koike, Hiroshi Mabuchi	Unreachability for a Class of Rewriting Systems using Two Homomorphisms.	Artificial Intelligence and Soft Computing	2000	DBLP BibTeX RDF
16	Jörg Köller, Markus Mohnen	Efficient abstract interpretation using component-wise homomorphisms.	PPDP	2000	DBLP DOI BibTeX RDF
16	Boleslaw Mikolajczak	Distributed Artificial Intelligence: A Case Study of Implementations of a Parallel Algorithm Computing All Homomorphisms of Finite Automata.	Intelligent Information Systems	2000	DBLP BibTeX RDF
16	Ya'acov Peterzil, Sergei Starchenko	Definable Homomorphisms of Abelian Groups in oMminimal Structures.	Ann. Pure Appl. Log.	1999	DBLP DOI BibTeX RDF
16	Sheng-Gang Li	On two weaker forms of continuous order-homomorphisms.	Fuzzy Sets Syst.	1999	DBLP DOI BibTeX RDF
16	Sergei Gorlatch	Extracting and Implementing List Homomorphisms in Parallel Program Development.	Sci. Comput. Program.	1999	DBLP DOI BibTeX RDF
16	Egidio Astesiano, Gianna Reggio, Elena Zucca	Stores as Homomorphisms and Their Transformations: A Uniform Approach to Structured Types in Imperative Languages.	Sci. Comput. Program.	1999	DBLP DOI BibTeX RDF
16	Graham R. Brightwell, Peter Winkler 0001	Graph Homomorphisms and Phase Transitions.	J. Comb. Theory, Ser. B	1999	DBLP DOI BibTeX RDF
16	Walter Dosch, Bernd Wiedemann	List Homomorphisms with Accumulation and Indexing.	Scottish Functional Programming Workshop	1999	DBLP BibTeX RDF
16	Franck Seynhaeve, Sophie Tison, Marc Tommasi	Homomorphisms and Concurrent Term Rewriting.	FCT	1999	DBLP DOI BibTeX RDF
16	Walter Dosch, Bernd Wiedemann	Enriching List Homomorphisms by Indey Calculations.	PDPTA	1999	DBLP BibTeX RDF
16	Ilijas Farah	Approximate Homomorphisms.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05D99, 28A35, 28A60, 06E30
16	Jiping Liu, Huishan Zhou	Edge k-to-1 Homomorphisms.	Ars Comb.	1998	DBLP BibTeX RDF
16	Pavel Tvrdík, Rabah Harbane, Marie-Claude Heydemann	Uniform homomorphisms of de Bruijn and Kautz networks.	Discret. Appl. Math.	1998	DBLP DOI BibTeX RDF
16	Tomás Feder, Pavol Hell	List Homomorphisms to Reflexive Graphs.	J. Comb. Theory, Ser. B	1998	DBLP DOI BibTeX RDF
16	Richard C. Brewster, Pavol Hell, Gary MacGillivray	The complexity of restricted graph homomorphisms.	Discret. Math.	1997	DBLP DOI BibTeX RDF
16	G. R. Blakley, I. Borosh	A General Theory of Codes, II: Paradigms and Homomorphisms.	ISW	1997	DBLP DOI BibTeX RDF
16	Ulrich Nitsche, Peter Ochsenschläger	Approximaely Satisfied Properties of Systems and Simple Language Homomorphisms.	Inf. Process. Lett.	1996	DBLP DOI BibTeX RDF
16	Zully N. Grant-Duff, Peter G. Harrison	Parallelism via Homomorphisms.	Parallel Process. Lett.	1996	DBLP DOI BibTeX RDF
16	John N. Mordeson, Premchand S. Nair	Fuzzy Mealy Machines: Homomorphisms, Admissible Relations and Minimal Machines.	Int. J. Uncertain. Fuzziness Knowl. Based Syst.	1996	DBLP DOI BibTeX RDF