Search results for "max-plus"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
98	Martin J. Wainwright, Tommi S. Jaakkola, Alan S. Willsky	Tree consistency and bounds on the performance of the max-product algorithm and its generalizations.	Stat. Comput.	2004	DBLP DOI BibTeX RDF	max-product, min-sum, max-plus, max-marginals, dynamic programming, integer programming, inference, graphical models, Viterbi algorithm, iterative decoding, MAP estimation
85	Ion Necoara, Bart De Schutter, Ton J. J. van den Boom, Hans Hellendoorn	Stable Model Predictive Control for Constrained Max-Plus-Linear Systems.	Discret. Event Dyn. Syst.	2007	DBLP DOI BibTeX RDF	Max-plus-linear systems, Input-state constraints, Positively invariant sets, Stability, Discrete-event systems, Model predictive control
85	A. B. Dieker, Marc Lelarge	Tails for (max, plus) recursions under subexponentiality.	Queueing Syst. Theory Appl.	2006	DBLP DOI BibTeX RDF	(Max, plus) recursion, Open queueing network, Stochastic event graph, Resequencing delay, Subexponential distribution
85	François Baccelli, Marc Lelarge, Serguei Foss	Asymptotics of Subexponential Max Plus Networks: the Stochastic Event Graph Case.	Queueing Syst. Theory Appl.	2004	DBLP DOI BibTeX RDF	open queueing network, stochastic event graph, subexponential random variable, integrated tail, Veraverbeke's theorem, (max,plus)-network, tandem queue, heavy tail
78	Marianne Akian, Stephane Gaubert, Asma Lakhoua	Convergence analysis of the Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems.	CDC	2008	DBLP DOI BibTeX RDF
78	Mourad Ahmane, Laurent Truffet	State Feedback Control via Positive Invariance for Max-plus Linear Systems using *-algorithm.	ETFA	2006	DBLP DOI BibTeX RDF
76	Lior Kuyer, Shimon Whiteson, Bram Bakker, Nikos Vlassis	Multiagent Reinforcement Learning for Urban Traffic Control Using Coordination Graphs.	ECML/PKDD (1)	2008	DBLP DOI BibTeX RDF	coordination graphs, max-plus, reinforcement learning, multiagent systems, traffic control
74	Jian Ruan, Zhiying Wang 0003, Kui Dai, Yong Li 0006	Latency Estimation of the Asynchronous Pipeline Using the Max-Plus Algebra.	International Conference on Computational Science (4)	2007	DBLP DOI BibTeX RDF	Asynchronous Pipeline, Timed Event Graph, Evolution Equation, Latency Estimation, Max-Plus Algebra
74	Roberto M. Amadio	Max-Plus Quasi-interpretations.	TLCA	2003	DBLP DOI BibTeX RDF	Functional languages and term rewriting, Function algebras and implicit computational complexity, Polynomial interpretations and max-plus algebras, Static analysis
72	Baohua Fan, Heying Zhang, Wenhua Dou	A Max-plus Network Calculus.	ACIS-ICIS	2009	DBLP DOI BibTeX RDF
67	Jean-Yves Le Boudec, Patrick Thiran	Min-plus and Max-plus System Theory Applied to Communication Networks.	POSTA	2003	DBLP DOI BibTeX RDF
65	Bernhard Burgeth, Joachim Weickert	An Explanation for the Logarithmic Connection between Linear and Morphological System Theory.	Int. J. Comput. Vis.	2005	DBLP DOI BibTeX RDF	linear system theory, min-plus algebra, slope transform, Cramer transform, morphology, convex analysis, max-plus algebra
65	Anne Bouillard, Bruno Gaujal	Backward Coupling in Bounded Free-Choice Nets Under Markovian and Non-Markovian Assumptions.	Discret. Event Dyn. Syst.	2008	DBLP DOI BibTeX RDF	Heaps of pieces, Max-plus systems, Petri nets, Perfect simulation
65	Anne Bouillard, Bruno Gaujal	Backward coupling in petri nets.	VALUETOOLS	2006	DBLP DOI BibTeX RDF	(max, plus) algebra, petri nets, perfect simulation
55	Stephane Gaubert	Max-plus Algebraic Tools for Discrete Event Systems, Static Analysis, and Zero-Sum Games.	FORMATS	2009	DBLP DOI BibTeX RDF
55	Shiro Masuda, Hiroyuki Goto	Feedback properties of model predictive control for max-plus-linear systems.	ICNSC	2007	DBLP DOI BibTeX RDF
55	Stephane Gaubert, Ricardo Katz	Max-Plus Convex Geometry.	RelMiCS	2006	DBLP DOI BibTeX RDF
55	Ines Klimann, Sylvain Lombardy, Jean Mairesse, Christophe Prieur 0002	Deciding the Sequentiality of a Finitely Ambiguous Max-Plus Automaton.	Developments in Language Theory	2003	DBLP DOI BibTeX RDF
55	Stephane Gaubert, Max Plus	Methods and Applications of (MAX, +) Linear Algebra.	STACS	1997	DBLP DOI BibTeX RDF
54	Max-Plus Algebra, Aleksey A. Imaev, Robert P. Judd	Block diagram-based modeling of manufacturing systems using.	ACC	2009	DBLP DOI BibTeX RDF
47	Xavier Allamigeon, Stephane Gaubert, Eric Goubault	Inferring Min and Max Invariants Using Max-Plus Polyhedra.	SAS	2008	DBLP DOI BibTeX RDF
43	Hajime Nobuhara, Kaoru Hirota, Barnabás Bede	Max-Plus Algebra Based Wavelet Transform and its Application to Video Compression/Reconstruction.	ICIP	2006	DBLP DOI BibTeX RDF
42	Christoph Fünfzig, Torsten Ullrich, Dieter W. Fellner	Hierarchical Spherical Distance Fields for Collision Detection.	IEEE Computer Graphics and Applications	2006	DBLP DOI BibTeX RDF	spherical distance field, collision detection, filter banks, max-plus algebra
42	Laurent Truffet	New Bounds for Timed Event Graphs Inspired by Stochastic Majorization Results.	Discret. Event Dyn. Syst.	2004	DBLP DOI BibTeX RDF	comparison methods, Lyapunov exponent, max-plus algebra
42	Guilherme Espindola-Winck	On the stochastic filtering of max-plus linear systems. (Sur le filtrage stochastique de systèmes max-plus linéaires).		2022	RDF
42	Yuegang Tao, Guo-Ping Liu 0003, Xiaowu Mu	Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems.	Math. Control. Signals Syst.	2013	DBLP DOI BibTeX RDF
42	Thomas Rambow, Uwe Kiencke	Max-Plus-Algebra, Teil 4 (Max-Plus-Algebra, Part 4).	Autom.	2006	DBLP DOI BibTeX RDF
42	Thomas Rambow, Uwe Kiencke	Max-Plus-Algebra, Teil 3 (Max-Plus Algebra, Part 3).	Autom.	2006	DBLP DOI BibTeX RDF
42	Thomas Rambow, Uwe Kiencke	Max-Plus-Algebra, Teil 2 (Max-Plus Algebra, Part 2).	Autom.	2005	DBLP DOI BibTeX RDF
42	Thomas Rambow, Uwe Kiencke	Max-Plus-Algebra, Teil 1 (Max-Plus Algebra, Part 1).	Autom.	2005	DBLP DOI BibTeX RDF
42	Ahmed Nait-Sidi-Moh	Contribution à la modélisation, l'analyse et la commande des systèmes à événements discrets par les réseaux de Petri et l'algèbre (max, plus) : Application aux systèmes de transport. (Contribution to the modeling, analysis and control of discrete event systems by Petri nets and algebra (max, plus): Application to Transportation Systems).		2003	RDF
40	Jean-Yves Le Boudec	Some properties of variable length packet shapers.	SIGMETRICS/Performance	2001	DBLP DOI BibTeX RDF	min-plus algebra, shaper, network calculus, leaky bucket
34	Takashi Hisakado, Kohshi Okumura, Vladimir Vukadinovic, Ljiljana Trajkovic	Characterization of a simple communication network using Legendre transform.	ISCAS (3)	2003	DBLP DOI BibTeX RDF
33	Yasutaka Ooga, Yuki Nishida 0002, Yoshihide Watanabe	On max-plus two-sided linear systems whose solution sets are min-plus linear.	CoRR	2024	DBLP DOI BibTeX RDF
33	Marvin Kahra, Michael Breuß	Properties of Morphological Dilation in Max-Plus and Plus-Prod Algebra in Connection with the Fourier Transformation.	J. Math. Imaging Vis.	2023	DBLP DOI BibTeX RDF
33	Alex Santana dos Santos, Marcos Eduardo Valle	Max-plus and min-plus projection autoassociative morphological memories and their compositions for pattern classification.	Neural Networks	2018	DBLP DOI BibTeX RDF
33	Jörg Liebeherr	Duality of the Max-Plus and Min-Plus Network Calculus.	Found. Trends Netw.	2017	DBLP DOI BibTeX RDF
33	Sylvain Lombardy, Jean Mairesse	Series which are both max-plus and min-plus rational are unambiguous	CoRR	2007	DBLP BibTeX RDF
33	Sylvain Lombardy, Jean Mairesse	Series which are both max-plus and min-plus rational are unambiguous.	RAIRO Theor. Informatics Appl.	2006	DBLP DOI BibTeX RDF
32	Whitney Weyerman, Sean Warnick	Model reduction for a class of input-quantized systems in the max-plus algebra.	CDC	2008	DBLP DOI BibTeX RDF
32	Jelle R. Kok, Nikos Vlassis	Using the Max-Plus Algorithm for Multiagent Decision Making in Coordination Graphs.	RoboCup	2005	DBLP DOI BibTeX RDF
32	Stephane Gaubert, Ricardo Katz	Reachability and Invariance Problems in Max-plus Algebra.	POSTA	2003	DBLP DOI BibTeX RDF
32	Lucia Cloth, Henrik C. Bohnenkamp, Boudewijn R. Haverkort	Using Max-Plus Algebra for the Evaluation of Stochastic Process Algebra Prefixes.	PAPM-PROBMIV	2001	DBLP DOI BibTeX RDF
32	François Baccelli, Dohy Hong	TCP is max-plus linear: and what tells us on its throughput.	SIGCOMM	2000	DBLP DOI BibTeX RDF	TCP/IP
30	Marc Bezem, Robert Nieuwenhuis, Enric Rodríguez-Carbonell	The Max-Atom Problem and Its Relevance.	LPAR	2008	DBLP DOI BibTeX RDF	constraints, hypergraphs, max-plus algebra
30	Yiping Cheng, Da-Zhong Zheng	An Algorithm for Timing Verification of Systems Constrained by Min-max Inequalities.	Discret. Event Dyn. Syst.	2007	DBLP DOI BibTeX RDF	Min-max functions, Asynchronous systems, Timing verification, Max-plus algebra
30	Tomás Werner	A Linear Programming Approach to Max-Sum Problem: A Review.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	undirected graphical models, max-sum, max-plus, max-product, supermodular optimization, Markov random fields, constraint satisfaction, belief propagation, linear programming relaxation
30	Jean-Louis Bouquard, Christophe Lenté	Two-machine flow shop scheduling problems with minimal and maximal delays.	4OR	2006	DBLP DOI BibTeX RDF	branch-and-bound procedure, Flow shop, Max-Plus algebra
30	Vishesh Dhingra, Stephane Gaubert	How to solve large scale deterministic games with mean payoff by policy iteration.	VALUETOOLS	2006	DBLP DOI BibTeX RDF	nonlinear harmonic functions, graph algorithms, repeated games, max-plus algebra, policy iteration
30	Yiping Cheng, Da-Zhong Zheng	A Cycle Time Computing Algorithm and its Application in the Structural Analysis of Min-max Systems.	Discret. Event Dyn. Syst.	2004	DBLP DOI BibTeX RDF	min-max functions, cycle time, max-plus algebra
30	Eitan Altman, Bruno Gaujal, Arie Hordijk	Regular Ordering and Applications in Control Policies.	Discret. Event Dyn. Syst.	2002	DBLP DOI BibTeX RDF	schur convexity, regular ordering balanced sequences, (max, plus) algebra, admission control
30	Ioannis Kordonis, Petros Maragos, George P. Papavassilopoulos	Stochastic stability in Max-Product and Max-Plus Systems with Markovian Jumps.	Autom.	2018	DBLP DOI BibTeX RDF
30	Ioannis Kordonis, Petros Maragos, George P. Papavassilopoulos	Stochastic Stability in Max-Product and Max-Plus Systems with Markovian Jumps.	CoRR	2017	DBLP BibTeX RDF
30	Behrang Monajemi Nejad, Sid Ahmed Attia, Jörg Raisch	Max-consensus in a max-plus algebraic setting: The case of switching communication topologies.	WODES	2010	DBLP DOI BibTeX RDF
30	Behrang Monajemi Nejad, Sid Ahmed Attia, Jörg Raisch	Max-consensus in a max-plus algebraic setting: The case of fixed communication topologies.	ICAT	2009	DBLP DOI BibTeX RDF
30	Ion Necoara, Eric C. Kerrigan, Bart De Schutter, Ton J. J. van den Boom	Finite-Horizon Min-Max Control of Max-Plus-Linear Systems.	IEEE Trans. Autom. Control.	2007	DBLP DOI BibTeX RDF
29	Jean-Yves Le Boudec	Some properties of variable length packet shapers.	IEEE/ACM Trans. Netw.	2002	DBLP DOI BibTeX RDF	min-plus algebra, shaper, network calculus, leaky bucket
23	Nikos Vlassis, Reinoud Elhorst, Jelle R. Kok	Anytime algorithms for multiagent decision making using coordination graphs.	SMC (1)	2004	DBLP DOI BibTeX RDF
23	Deming Chen, Jason Cong, Milos D. Ercegovac, Zhijun Huang	Performance-driven mapping for CPLD architectures.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2003	DBLP DOI BibTeX RDF
23	Mariusz Chyzy, Witold Kosinski	Evolutionary Algorithm for State Assignment of Finite State Machines.	DSD	2002	DBLP DOI BibTeX RDF
23	Deming Chen, Jason Cong, Milos D. Ercegovac, Zhijun Huang	Performance-driven mapping for CPLD architectures.	FPGA	2001	DBLP DOI BibTeX RDF	PLA-style logic cells, FPGA, technology mapping, CPLD, delay optimization
23	Albert Benveniste, Claude Jard, Stephane Gaubert	Algebraic Techniques for Timed Systems.	CONCUR	1998	DBLP DOI BibTeX RDF
21	Davide Zorzenon, Jan Komenda, Jörg Raisch	Switched max-plus linear-dual inequalities: cycle time analysis and applications.	Discret. Event Dyn. Syst.	2024	DBLP DOI BibTeX RDF
21	Erik Paul	Equivalence, Unambiguity, and Sequentiality of Finitely Ambiguous Max-Plus Tree Automata.	Int. J. Found. Comput. Sci.	2024	DBLP DOI BibTeX RDF
21	Qian-yu Shu, Xiaopeng Yang	A specific minimax programming with the max-plus inequalities constraints.	Fuzzy Sets Syst.	2024	DBLP DOI BibTeX RDF
21	Yingxuan Yin, Yuegang Tao, Cailu Wang, Haiyong Chen	Correction to: Local and global robustness with q-step delay for max-plus linear systems.	Discret. Event Dyn. Syst.	2023	DBLP DOI BibTeX RDF
21	Alireza Mohamadkhani, Marc Geilen, Jeroen Voeten, Twan Basten	Modeling and analysis of switching max-plus linear systems with discrete-event feedback.	Discret. Event Dyn. Syst.	2023	DBLP DOI BibTeX RDF
21	Vincenzo Eramo, Tiziana Fiori, Francesco Giacinto Lavacca, Francesco Valente, Andrea Baiocchi, Simone Ciabuschi, Marta Albano, Enrico Cavallini	A max plus algebra based scheduling algorithm for supporting time triggered services in ethernet networks.	Comput. Commun.	2023	DBLP DOI BibTeX RDF
21	Cailu Wang, Yuanqing Xia, Zhiwu Li 0001, Yuegang Tao	Approximately global optimal control for max-plus linear systems and its application on load distribution.	Int. J. Control	2023	DBLP DOI BibTeX RDF
21	Davide Animobono, David Scaradozzi, Elena Zattoni, Anna Maria Perdon, Giuseppe Conte	The Model Matching Problem for Max-Plus Linear Systems: A Geometric Approach.	IEEE Trans. Autom. Control.	2023	DBLP DOI BibTeX RDF
21	Hossein Elahi, Marc Geilen, Twan Basten	Efficient Computation of the Max-Plus Semantics of Synchronous Dataflow Graphs.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2023	DBLP DOI BibTeX RDF
21	Ema Carnia, Rinaldi Wilopo, Herlina Napitupulu, Nursanti Anggriani, Asep K. Supriatna	Modified Kleene Star Algorithm Using Max-Plus Algebra and Its Application in the Railroad Scheduling Graphical User Interface.	Comput.	2023	DBLP DOI BibTeX RDF
21	Laure Daviaud, David Purser	The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete).	CoRR	2023	DBLP DOI BibTeX RDF
21	Davide Zorzenon, Jan Komenda, Jörg Raisch	Switched max-plus linear-dual inequalities: cycle time analysis and applications.	CoRR	2023	DBLP DOI BibTeX RDF
21	Hans Riess, Michael C. Munger, Michael M. Zavlanos	Max-Plus Synchronization in Decentralized Trading Systems.	CoRR	2023	DBLP DOI BibTeX RDF
21	Muhammad Syifa'ul Mufid, Andrea Micheli, Alessandro Abate, Alessandro Cimatti	Formal Analysis and Verification of Max-Plus Linear Systems.	CoRR	2023	DBLP DOI BibTeX RDF
21	Nii Emil Alexander Reindorf, Paul Cotae	Collaborative Cost Multi-Agent Decision-Making Algorithm with Factored-Value Monte Carlo Tree Search and Max-Plus.	Games	2023	DBLP DOI BibTeX RDF
21	Marcin Mrugalski	Identification and health-aware economic control of production systems: A fuzzy logic max plus algebraic approach.	Eng. Appl. Artif. Intell.	2023	DBLP DOI BibTeX RDF
21	Yuki Nishida 0008	Solving max-plus linear systems by level sparsification.	ACDA	2023	DBLP DOI BibTeX RDF
21	Laure Daviaud, David Purser	The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete).	LICS	2023	DBLP DOI BibTeX RDF
21	Paul Cotae, Nii Emil Alexander Reindorf, Myong H. Kang, Alexander Velazquez	Work-in-Progress: A Hybrid Collaborative Multi Agent Decision Making Algorithm With Factored-Value Max-Plus.	BlackSeaCom	2023	DBLP DOI BibTeX RDF
21	Vignesh Subramanian, Farzaneh Farhadi, Sadegh Soudjani	Reinforcement Learning for Stochastic Max-Plus Linear Systems.	CDC	2023	DBLP DOI BibTeX RDF
21	Hans Riess, Michael C. Munger, Michael M. Zavlanos	Max-Plus Synchronization in Decentralized Trading Systems.	CDC	2023	DBLP DOI BibTeX RDF
21	Helena Mysková, Ján Plávka	Max-plus steady states in discrete event dynamic systems with inexact data.	Discret. Event Dyn. Syst.	2022	DBLP DOI BibTeX RDF
21	Yingxuan Yin, Yuegang Tao, Cailu Wang, Haiyong Chen	Local and global robustness with q-step delay for max-plus linear systems.	Discret. Event Dyn. Syst.	2022	DBLP DOI BibTeX RDF
21	Aleksandar Stamenkovic, Miroslav Ciric 0001, Dragan Djurdjanovic	Weakly linear systems for matrices over the max-plus quantale.	Discret. Event Dyn. Syst.	2022	DBLP DOI BibTeX RDF
21	Fazal Abbas, Mubasher Umer, Umar Hayat, Ikram Ullah 0002	Trivial and Nontrivial Eigenvectors for Latin Squares in Max-Plus Algebra.	Symmetry	2022	DBLP DOI BibTeX RDF
21	Muhammad Syifa'ul Mufid, Dieky Adzkiya, Alessandro Abate	SMT-Based Reachability Analysis of High Dimensional Interval Max-Plus Linear Systems.	IEEE Trans. Autom. Control.	2022	DBLP DOI BibTeX RDF
21	Aiwen Lai, Sébastien Lahaye, Jan Komenda	Observer Construction for Polynomially Ambiguous Max-Plus Automata.	IEEE Trans. Autom. Control.	2022	DBLP DOI BibTeX RDF
21	Guilherme Espindola-Winck, Laurent Hardouin, Mehdi Lhommeau, Rafael Santos-Mendes	Stochastic Filtering Scheme of Implicit Forms of Uncertain Max-Plus Linear Systems.	IEEE Trans. Autom. Control.	2022	DBLP DOI BibTeX RDF
21	Aiwen Lai, Jan Komenda, Sébastien Lahaye	Diagnosability of Unambiguous Max-Plus Automata.	IEEE Trans. Syst. Man Cybern. Syst.	2022	DBLP DOI BibTeX RDF
21	Subiono, Joko Cahyono, Dieky Adzkiya, Bijan Davvaz	A cryptographic algorithm using wavelet transforms over max-plus algebra.	J. King Saud Univ. Comput. Inf. Sci.	2022	DBLP DOI BibTeX RDF
21	Davide Zorzenon, Jan Komenda, Jörg Raisch	Switched Max-Plus Linear-Dual Inequalities: Application in Scheduling of Multi-Product Processing Networks.	CoRR	2022	DBLP DOI BibTeX RDF
21	Davide Zorzenon, Nataliia Zaiets, Jörg Raisch	Switched max-plus linear-dual inequalities for makespan minimization: the case study of an industrial bakery shop.	CoRR	2022	DBLP DOI BibTeX RDF
21	Hiroyuki Goto, Shaohua Wang 0001	Polyad inconsistency measure for pairwise comparisons matrices: max-plus algebraic approach.	Oper. Res.	2022	DBLP DOI BibTeX RDF
21	Guilherme Espindola-Winck, Laurent Hardouin, Mehdi Lhommeau	Max-plus polyhedra-based state characterization for uMPL systems*.	ECC	2022	DBLP DOI BibTeX RDF
21	Samy Blusseau, Santiago Velasco-Forero, Jesús Angulo, Isabelle Bloch	Morphological Adjunctions Represented by Matrices in Max-Plus Algebra for Signal and Image Processing.	DGMM	2022	DBLP DOI BibTeX RDF
21	Lukas Triska, Thomas Moor	Behaviour equivalent max-plus automata for timed petri nets under open-loop race-policy semantics.	Discret. Event Dyn. Syst.	2021	DBLP DOI BibTeX RDF
21	Cailu Wang, Yuanqing Xia, Yuegang Tao	Ordered Structures of Polynomials over Max-Plus Algebra.	Symmetry	2021	DBLP DOI BibTeX RDF
21	Sofiane Aberkane, Redouane Kara, Saïd Amari	Modelling and feedback control for a class of Petri Nets with shared resources subject to strict time constraints using Max-plus algebra.	Int. J. Syst. Sci.	2021	DBLP DOI BibTeX RDF