Search results for "semigroup"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
155	Sunil Arya, Theocharis Malamatos, David M. Mount	On the importance of idempotence.	STOC	2006	DBLP DOI BibTeX RDF	approximation algorithms, range searching, idempotence
111	A. N. Trahtman	A Polynomial Time Algorithm for Left [Right] Local Testability.	CIAA	2002	DBLP DOI BibTeX RDF	locally testable, algorithm, graph, language, semigroup, deterministic finite automaton
106	Milan Daniel	Algebraic Structures Related to the Consensus Operator for Combining of Beliefs.	ECSQARU	2003	DBLP DOI BibTeX RDF	combination of belief functions, Dempsters rule, Dempsters semigroup, consensus operator, Jøsangs semigroup, expert systems, Dempster-Shafer theory, belief functions
96	Dharmavani Bhagavathi, Stephan Olariu, W. Shen, Larry Wilson	A Unifying Look at Semigroup Computations on Meshes with Multiple Broadcasting.	PARLE	1993	DBLP DOI BibTeX RDF
90	Sunil Arya, Theocharis Malamatos, David M. Mount	The effect of corners on the complexity of approximate range searching.	SCG	2006	DBLP DOI BibTeX RDF	approximation algorithms, range searching, idempotence
90	Gianfranco Bilardi, Franco P. Preparata	Size-time complexity of Boolean networks for prefix computations.	J. ACM	1989	DBLP DOI BibTeX RDF
72	Yongtae Kim, Chang Han Kim, Taek-Young Youn	On the Security of Multilevel Cryptosystems over Class Semigroups of Imaginary Quadratic Non-maximal Orders.	EuroPKI	2006	DBLP DOI BibTeX RDF	Key generation algorithm, Class semigroup, Key exchange system, Hierarchy
72	Karl Auinger, Gracinda M. S. Gomes, Victoria Gould, Benjamin Steinberg	An application of a Theorem of Ash to finite covers.	Stud Logica	2004	DBLP DOI BibTeX RDF	weakly left quasi-ample semigroup, proper cover
72	Sergey Kitaev, Steve Seif	Word Problem of the Perkins Semigroup via Directed Acyclic Graphs.	Order	2008	DBLP DOI BibTeX RDF	Perkins semigroup, Free semigroup, Computational complexity -, Directed acyclic graph, Poset, Partially order set, Word problem
70	Gretchen L. Matthews	The Weierstrass Semigroup of an m-tuple of Collinear Points on a Hermitian Curve.	International Conference on Finite Fields and Applications	2003	DBLP DOI BibTeX RDF
65	Maria Bras-Amorós	A Note on Numerical Semigroups.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
61	Karl Heinrich Hofmann	An Illustration of the Power of Structure Theory.	Appl. Categorical Struct.	2000	DBLP DOI BibTeX RDF	topological semigroup, operator semigroup, van der Waerdens Theorem on arithmetic progressions, models of the untyped -calculus, calculus, semigroup, Ramsey theory
59	Nick D. Gilbert	Flows on Regular Semigroups.	Appl. Categorical Struct.	2003	DBLP DOI BibTeX RDF	groupoid, regular, flow, semigroup
59	A. N. Trahtman	Piecewise and Local Threshold Testability of DFA.	FCT	2001	DBLP DOI BibTeX RDF	locally threshold testable, piecewise testable, locally testable, syntactic semigroup, algorithm, automaton, transition graph
59	Yen-Cheng Chen, Wen-Tsuen Chen, Gen-Huey Chen, Jang-Ping Sheu	Designing Efficient Parallel Algorithms on Mech-Connected Computers with Multiple Broadcasting.	IEEE Trans. Parallel Distributed Syst.	1990	DBLP DOI BibTeX RDF	mech-connected computers, 2-MCCMBs, parallel algorithms, parallel algorithms, computational complexity, parallel architectures, time complexity, multiprocessorinterconnection networks, prefix computations, prefix computations, multiple broadcasting, multiple broadcasting, semigroup computations
52	Sunil Arya, David M. Mount, Jian Xia	Tight lower bounds for halfspace range searching.	SCG	2010	DBLP DOI BibTeX RDF	lower bounds, range searching, idempotence
52	Sunil Arya, Theocharis Malamatos, David M. Mount	The Effect of Corners on the Complexity of Approximate Range Searching.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Computational complexity, Approximation algorithms, Range searching, Idempotence
52	Enrico Formenti, Jarkko Kari, Siamak Taati	The Most General Conservation Law for a Cellular Automaton.	CSR	2008	DBLP DOI BibTeX RDF
52	Bijan Davvaz	Extensions of fuzzy hyperideals in HV-semigroups.	Soft Comput.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 20N20, 20N25
52	Michael J. Jacobson Jr.	The Security of Cryptosystems Based on Class Semigroups of Imaginary Quadratic Non-maximal Orders.	ACISP	2004	DBLP DOI BibTeX RDF
52	Gustav Nordh, Peter Jonsson	The Complexity of Counting Solutions to Systems of Equations over Finite Semigroups.	COCOON	2004	DBLP DOI BibTeX RDF
52	Friedrich L. Bauer	Syntaktische Struktur formaler und natürlicher Sprachen.	Computing	1966	DBLP DOI BibTeX RDF
51	Mikhail V. Volkov 0001	Checking quasi-identities in a finite semigroup may be computationally hard.	Stud Logica	2004	DBLP DOI BibTeX RDF	quasi-identity, NP-completeness, identity, semigroup
51	Rozália Sz. Madarász, Boza Tasic	On the Partially Ordered Semigroup Generated by the Class Operators I, R, H, S, P.	Order	2001	DBLP DOI BibTeX RDF	class operators, operator of retraction, partially ordered semigroup and monoid
51	Peter Damaschke	Coping with Sparse Inputs on Enhanced Meshes - Semigroup Computation with COMMON CRCW Buses.	IPPS	1996	DBLP DOI BibTeX RDF	processor array with multiple broadcasting, concurrent writing, sparse inputs, lower and upper bound, compaction, semigroup computation
46	Xing Qiao, Zhaoxing Li, Dan Ma	Exponential Asymptotic Stability of a Two-Unit Standby Redundant Electronic Equipment System under Human Failure.	ISNN (1)	2009	DBLP DOI BibTeX RDF	Exponential asymptotic stability, Quasi-compact operator, c 0-semigroup, Electronic equipment system
46	Mauricio J. Serrano, Behrooz Parhami	Optimal Architectures and Algorithms for Mesh-Connected Parallel Computers with Separable Row/Column Buses.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	mesh-connected, separable row and column buses, parallel algorithms, computational complexity, parallel computers, parallel architectures, time complexity, processing elements, data routing, two-dimensional mesh, prefix computation, semigroup computation
44	X. Dong	Canonical Modules of Semigroup Rings and a Conjecture of Reiner.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
44	Yi Pan 0001, Si-Qing Zheng, Keqin Li 0001, Hong Shen 0001	Semigroup and Prefix Computations on Improved Generalized Mesh-Connected Computers with Multiple Buses.	IPDPS	2000	DBLP DOI BibTeX RDF	mesh-connected computer with multiple buses, parallel algorithm, parallel computing, parallel architecture, processor array, bus, mesh-connected computer
39	Ondrej Klíma 0001, Pascal Tesson, Denis Thérien	Dichotomies in the Complexity of Solving Systems of Equations over Finite Semigroups.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
39	Douglas A. Hanes	Perceptual Centering Effects in Body Orientation.	Biol. Cybern.	2006	DBLP DOI BibTeX RDF
39	Tero Harju, Juhani Karhumäki, Wojciech Plandowski	Compactness of Systems of Equations in Semigroups.	ICALP	1995	DBLP DOI BibTeX RDF
39	Stefano Bonaccorsi, G. Ziglio	A Semigroup Approach to Stochastic Dynamical Boundary Value Problems.	Systems, Control, Modeling and Optimization	2006	DBLP DOI BibTeX RDF	boundary noise, semigroup theory, dynamical boundary conditions, Stochastic differential equations
39	Kuo-Liang Chung, Yu-Chih Lin	A Parametric Algorithm for Semigroup Computation on Mesh with Buses.	Computing	1996	DBLP DOI BibTeX RDF	mesh-connected computers with segmented buses, reconfigurable buses, parametric parallel algorithm, broadcasting, Semigroup computation
36	Jitender Kumar, Kanduru V. Krishna	Syntactic semigroup problem for the semigroup reducts of Affine Near-semirings over Brandt Semigroups.	CoRR	2015	DBLP BibTeX RDF
36	Avi Mintz	On the Cayley Semigroup of a Finite Aperiodic Semigroup.	Int. J. Algebra Comput.	2009	DBLP DOI BibTeX RDF
33	Bijan Davvaz	Approximations in n -ary algebraic systems.	Soft Comput.	2008	DBLP DOI BibTeX RDF	Algebraic system, n-ary semigroup, Rough set, Fuzzy set, Upper approximation, Lower approximation
33	Bernhard Burgeth, Stephan Didas, Joachim Weickert	Relativistic Scale-Spaces.	Scale-Space	2005	DBLP DOI BibTeX RDF	Kinetic energy, Poisson scale-space, pseudodifferential operator, semigroup
33	A. N. Trahtman	An Algorithm to Verify Local Threshold Testability of Deterministic Finite Automata.	WIA	1999	DBLP DOI BibTeX RDF	locally threshold testable, semigroup AMS subject classification 68Q25, 68Q68, 20M07, algorithm, deterministic finite automaton, 68Q45
31	Yu Tang 0014, Haifang Zhou, Kai-Tao He, Luo Chen, Ning Jing	Grid Service Semigroup and Its Workflow Model.	GCC (2)	2003	DBLP DOI BibTeX RDF
26	Otokar Grosek, Milan Vojvoda, Róbert Krchnavý	A new matrix test for randomness.	Computing	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 65C10, 15A33
26	Wen Ting Zhang, Yan Feng Luo	On Varieties Generated by Minimal Complex Semigroups.	Order	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 20M07
26	Manfred Kufleitner	The Height of Factorization Forests.	MFCS	2008	DBLP DOI BibTeX RDF
26	Paul Bell, Igor Potapov	Periodic and Infinite Traces in Matrix Semigroups.	SOFSEM	2008	DBLP DOI BibTeX RDF
26	Carlos Munuera, Guilherme C. Tizziotti, Fernando Torres 0002	Two-Point Codes on Norm-Trace Curves.	ICMCTA	2008	DBLP DOI BibTeX RDF
26	Daniel Singer	Linearly ordered semigroups for fuzzy set theory.	Ann. Math. Artif. Intell.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 03E04, 03E72, 03G25, 06B30, 22A15, 18B40, 03G10, 06F05, 06B35
26	Barbara Pekala	Operations on Interval Matrices.	RSEISP	2007	DBLP DOI BibTeX RDF	interval matrices, lattice, interval
26	Mihai Patrascu	Lower bounds for 2-dimensional range counting.	STOC	2007	DBLP DOI BibTeX RDF	cell-probe complexity, orthogonal range queries, lower bounds
26	Carlos Galindo 0001, Manuel Sanchis	Evaluation codes and plane valuations.	Des. Codes Cryptogr.	2006	DBLP DOI BibTeX RDF	AMS Classification Primary 94B27, Secondary 14G50
26	S. V. Bulygin	Generalized Hermitian Codes Over GF(2r).	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
26	Igor Potapov	From Post Systems to the Reachability Problems for Matrix Semigroups and Multicounter Automata.	Developments in Language Theory	2004	DBLP DOI BibTeX RDF
26	Wolfgang W. Bein, Peter Brucker, Lawrence L. Larmore, James K. Park	Fast Algorithms with Algebraic Monge Properties.	MFCS	2002	DBLP DOI BibTeX RDF
26	A. N. Trahtman	A Package TESTAS for Checking Some Kinds of Testability.	CIAA	2002	DBLP DOI BibTeX RDF
26	Yi Pan 0001, Si-Qing Zheng, Keqin Li 0001, Hong Shen 0001	An Improved Generalization of Mesh-Connected Computers with Multiple Buses.	IEEE Trans. Parallel Distributed Syst.	2001	DBLP DOI BibTeX RDF	mesh-connected computer with multiple buses, parallel algorithm, parallel computing, parallel architecture, processor array, Bus, mesh-connected computer
26	Janis Buls, Vaira Buza, Roberts Glaudins	Representation of Autonomous Automata.	FCT	2001	DBLP DOI BibTeX RDF
26	Nicolas Bedon, Olivier Carton	An Eilenberg Theorem for Words on Countable Ordinals.	LATIN	1998	DBLP DOI BibTeX RDF
26	Joshua Berman, Arthur Drisko, François Lemieux, Cristopher Moore, Denis Thérien	Circuits and Expressions with NOn-Associative Gates.	CCC	1997	DBLP DOI BibTeX RDF	non-associative gates, non-associative groupoid, polyabelian groupoids, arbitrary Boolean functions, NC/sup 1/-complete, CIRCUIT VALUE, Boolean functions, multiplication, P-complete, EXPRESSION EVALUATION
26	Jean-Eric Pin	The Expressive Power of Existential First Order Sentences of Büchi's Sequential Calculus.	ICALP	1996	DBLP DOI BibTeX RDF
26	Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer, Stephan Weis	The Average Case Complexity of the Parallel Prefix Problem.	ICALP	1994	DBLP DOI BibTeX RDF
26	Bertrand Le Saëc, Jean-Eric Pin, Pascal Weil	A Purely Algebraic Proof of McNaughton's Theorem on Infinite Words.	FSTTCS	1991	DBLP DOI BibTeX RDF
26	Evan Tick, Nobuyuki Ichiyoshi	Programming Techniques for Efficiently Exploiting Parallelism in Logic Programming Languages.	PPoPP	1990	DBLP DOI BibTeX RDF	Prolog
26	A. Ecker	Finite Semigroups and the RSA-Cryptosystem.	EUROCRYPT	1982	DBLP DOI BibTeX RDF
26	Gérard Jacob	Complexite des Demi-Groupes de Matrices.	ICALP	1977	DBLP DOI BibTeX RDF
26	Alexandru Dinca	The Metric Properties on the Semigroups and the Languages.	MFCS	1976	DBLP DOI BibTeX RDF
20	Avraham Trakhtman	Some Aspects of Synchronization of DFA.	J. Comput. Sci. Technol.	2008	DBLP DOI BibTeX RDF	deterministic finite automata (DFA), aperiodic semigroup, ?erný conjecture, synchronization
20	Mark Hopkins	The Algebraic Approach I: The Algebraization of the Chomsky Hierarchy.	RelMiCS	2008	DBLP DOI BibTeX RDF	Kleene, Language, Regular Expression, Grammar, Rational, Semigroup, Monoid, Quantale, Dioid, Context-Free
20	Huawei Huang, Bo Yang 0003, Shenglin Zhu, Guozhen Xiao	Generalized ElGamal Public Key Cryptosystem Based on a New Diffie-Hellman Problem.	ProvSec	2008	DBLP DOI BibTeX RDF	matrix semigroup action, DDH problem, public key cryptosystem, semantically secure
20	A. N. Trahtman	Synchronization of Some DFA.	TAMC	2007	DBLP DOI BibTeX RDF	aperiodic semigroup, ?erny conjecture, synchronization, Deterministic finite automata
20	Augustin Baziramwabo, Pierre McKenzie, Denis Thérien	Modular Temporal Logic.	LICS	1999	DBLP DOI BibTeX RDF	semigroup theory, temporal logic, finite model theory
20	Denis Thérien, Thomas Wilke	Temporal Logic and Semidirect Products: An Effective Characterization of the Until Hierarchy.	FOCS	1996	DBLP DOI BibTeX RDF	semidirect products, until hierarchy, finite semigroups, algebraic characterization, nesting depth, finite semigroup theory, temporal logic, temporal logic
20	Chengqi Zhang	Heterogeneous Transformation of Uncertainties of Propositions Among Inexact Reasoning Models.	IEEE Trans. Knowl. Data Eng.	1994	DBLP DOI BibTeX RDF	heterogeneous transformation, uncertainties of propositions, inexact reasoning models, general criteria, heterogeneous distributed expert system, heterogeneous inexact reasoning, individual unit elements, homomorphic mapping, unique mapping, EMYCIN, PROSPECTOR, MYCIN, homomorphic transformations, distributed processing, expert systems, inference mechanisms, fuzzy set theory, uncertainty handling, semigroup, algebraic structure
20	Amotz Bar-Noy, David Peleg	Square Meshes are not always Optimal.	IEEE Trans. Computers	1991	DBLP DOI BibTeX RDF	broadcast facilities, rows, columns, two-dimensional rectangular mesh, skewed rectangular mesh, parallel architectures, upper bound, tight bound, mesh connected computers, semigroup computations, multiple buses
18	Gabriel William Duchesne, Jean-Philippe Lessard, Akitoshi Takayasu	A rigorous integrator and global existence for higher-dimensional semilinear parabolic PDEs via semigroup theory.	CoRR	2024	DBLP DOI BibTeX RDF
18	Weichen Zhao, Chenguang Wang, Xinyan Wang, Congying Han, Tiande Guo, Tianshu Yu	Understanding Oversmoothing in Diffusion-Based GNNs From the Perspective of Operator Semigroup Theory.	CoRR	2024	DBLP DOI BibTeX RDF
18	J. I. Baek, G. Muhiuddin, S. H. Han, K. Hur	Semigroup structures via IVI-octahedron sets.	Discret. Math. Algorithms Appl.	2024	DBLP DOI BibTeX RDF
18	Biswaranjan Khanra, Manasi Mandal, Buddha Dev Ghosh	On the power graph of a monogenic semigroup.	Discret. Math. Algorithms Appl.	2024	DBLP DOI BibTeX RDF
18	Nabilah Abughazalah, Majid Khan, Naveed Yaqoob, Noor Munir, Iqtadar Hussain	A new authentication scheme based on monogenic semigroup.	J. Intell. Fuzzy Syst.	2023	DBLP DOI BibTeX RDF
18	Lance Edward Miller, William D. Taylor, Janet Vassilev	Differentially fixed ideals in affine semigroup rings.	Int. J. Algebra Comput.	2023	DBLP DOI BibTeX RDF
18	Wesley G. Lautenschlaeger, Thaísa Tamusiunas	Maximal Ordered Groupoids and a Galois Correspondence for Inverse Semigroup Orthogonal Actions.	Appl. Categorical Struct.	2023	DBLP DOI BibTeX RDF
18	Takao Komatsu, Haotian Ying	The p-Numerical Semigroup of the Triple of Arithmetic Progressions.	Symmetry	2023	DBLP DOI BibTeX RDF
18	Junfeng Chen, Kailiang Wu	Deep-OSG: Deep learning of operators in semigroup.	J. Comput. Phys.	2023	DBLP DOI BibTeX RDF
18	Zhaoqiang Ge 0001	GE-semigroup method for controllability of stochastic descriptor linear systems.	Sci. China Inf. Sci.	2023	DBLP DOI BibTeX RDF
18	Ruiwen Dong 0001	Semigroup algorithmic problems in metabelian groups.	CoRR	2023	DBLP DOI BibTeX RDF
18	Marina Anagnostopoulou-Merkouri, James D. Mitchell, Maria Tsalakou	Computing the congruences of a finite semigroup or monoid.	CoRR	2023	DBLP DOI BibTeX RDF
18	Oliver W. Gnilke, Jens Zumbrägel	Cryptographic Group and Semigroup Actions.	CoRR	2023	DBLP DOI BibTeX RDF
18	Maria Bras-Amorós	On the seeds and the great-grandchildren of a numerical semigroup.	CoRR	2023	DBLP DOI BibTeX RDF
18	Masashi Wakaiki	Decay estimates for Cayley transforms and inverses of semigroup generators via the B-calculus.	CoRR	2023	DBLP DOI BibTeX RDF
18	Junfeng Chen, Kailiang Wu	Deep-OSG: A deep learning approach for approximating a family of operators in semigroup to model unknown autonomous systems.	CoRR	2023	DBLP DOI BibTeX RDF
18	April Chen, Nathan Kaplan, Liam Lawson, Christopher O'Neill, Deepesh Singhal	Enumerating numerical sets associated to a numerical semigroup.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
18	Maria Bras-Amorós	On the seeds and the great-grandchildren of a numerical semigroup.	Math. Comput.	2023	DBLP DOI BibTeX RDF
18	Yuan Gao 0004, Jian-Guo Liu	Large Deviation Principle and Thermodynamic Limit of Chemical Master Equation via Nonlinear Semigroup.	Multiscale Model. Simul.	2023	DBLP DOI BibTeX RDF
18	Oliver W. Gnilke, Jens Zumbrägel	Cryptographic Group and Semigroup Actions.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
18	Hedieh Hosseini, Mohammad Akbari Tootkaboni	Central Sets Theorem in arbitrary semigroup.	Discret. Math.	2023	DBLP DOI BibTeX RDF
18	Matthew D. G. K. Brookes	The lattice of one-sided congruences on an inverse semigroup.	Period. Math. Hung.	2023	DBLP DOI BibTeX RDF
18	Jorge Martín-Morales, Lena Vos	Normal surface singularities with an integral homology sphere link related to space monomial curves with a plane semigroup.	Period. Math. Hung.	2023	DBLP DOI BibTeX RDF
18	Chul Ki Ko, Hyun Jae Yoo	Entropy production of quantum Markov semigroup associated with open quantum walks on the periodic graphs.	Quantum Inf. Process.	2023	DBLP DOI BibTeX RDF
18	Ruiwen Dong 0001	Semigroup Intersection Problems in the Heisenberg Groups.	STACS	2023	DBLP DOI BibTeX RDF
18	Claire Soyez-Martin	From semigroup theory to vectorization: recognizing regular languages. (De la théorie des semigroupes à la vectorisation: valider les langages réguliers).		2023	RDF
18	Catarina Carvalho, Barnaby Martin	The lattice and semigroup structure of multipermutations.	Int. J. Algebra Comput.	2022	DBLP DOI BibTeX RDF
18	Lukas Fleischer	The Cayley Semigroup Membership Problem.	Theory Comput.	2022	DBLP BibTeX RDF