Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
time bounds
Description:
Time bounds are limits on the duration or execution time of computational processes, algorithms, or procedures, studied in computer science.
Related topics:
Formal Methods in Verification (16%),
Distributed systems and fault tolerance (8%)
OpenAlex ID:
keywords/time-bounds
Real-time calculus for scheduling hard real-time systems
2002
·
L. Thiele
, S. Chakraborty
, et al.
·
IEEE International Symposium on Circuits and Systems proceedings
·
686
Syntax-Directed Transduction
1968
·
P. M. Lewis
, R. E. Stearns
·
Journal of the ACM
·
411
PDF
Improved time bounds for near-optimal sparse Fourier representations
2005
·
A. C. Gilbert
, S. Muthukrishnan
, et al.
·
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
·
238
Time and Parallel Processor Bounds for Fortran-Like Loops
1979
·
Banerjee
, Shyh-Ching Chen
, et al.
·
IEEE Transactions on Computers
·
130
Supervisory control of timed discrete-event systems under partial observation
1995
·
F. Lin
, W.M. Wonham
·
IEEE Transactions on Automatic Control
·
116
A theoretical and experimental comparison of constraint propagation techniques for disjunctive scheduling
1995
·
Philippe Baptiste
, Claude Le Pape
·
International Joint Conference on Artificial Intelligence
·
98
SciBORQ: Scientific Data Management with Bounds on Runtime and Quality
2011
·
Lefteris Sidirourgos
, Martin Kersten
, et al.
·
UvA-DARE (University of Amsterdam)
·
89
PDF
Detection of global state predicates
1992
·
Keith Marzullo
, Gil Neiger
·
Lecture notes in computer science
·
87
PDF
RT-ASLAN: A specification language for real-time systems
1986
·
Brent Auernheimer
, Richard A. Kemmerer
·
IEEE Transactions on Software Engineering
·
82
Probabilistic dynamic security assessment of power systems-I: Basic model
1983
·
F. Wu
, Yu-Kun Tsai
·
IEEE Transactions on Circuits and Systems
·
77
Proving time bounds for randomized distributed algorithms
1994
·
Nancy Lynch
, Isaac Saias
, et al.
·
ACM Symposium on Principles of Distributed Computing (PODC)
·
74
Uniformly Ultimately Bounded Fuzzy Adaptive Tracking Controllers for Uncertain Systems
2004
·
Y. Lee
, S.H. Zak
·
IEEE Transactions on Fuzzy Systems
·
71
Disjunctive constraints for manufacturing scheduling: Principles and extensions
1996
·
Philippe Baptiste
·
International Journal of Computer Integrated Manufacturing
·
61
Linear duration invariants
1994
·
Zhou Chaochen
, Zhang Jingzhong
, et al.
·
Lecture notes in computer science
·
59
Constant-time snapshots with applications to concurrent data structures
2021
·
Yuanhao Wei
, Naama Ben-David
, et al.
·
ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
·
57
PDF
Time and message bounds for election in synchronous and asynchronous complete networks
1985
·
Yehuda Afek
, Eli Gafni
·
ACM Symposium on Principles of Distributed Computing (PODC)
·
56
An Algorithm for Solving Linear Recurrence Systems on Parallel and Pipelined Machines
1981
·
Gajski
·
IEEE Transactions on Computers
·
55
Dynamic power management for multidomain system-on-chip platforms: An optimal control approach
2013
·
Paul Bogdan
, Radu Marculescu
, et al.
·
ACM Transactions on Design Automation of Electronic Systems
·
53
Matching Shapes with a Reference Point
1997
·
Oswin Aichholzer
, Helmut Alt
, et al.
·
International Journal of Computational Geometry & Applications
·
53
Optimal parallel sorting in multi-level storage
1994
·
Alok Aggarwal
, C. Greg Plaxton
·
Symposium on Discrete Algorithms
·
48
Combinatorial Online Optimization in Real Time
2001
·
Martin Grötschel
, Sven O. Krumke
, et al.
·
Springer eBooks
·
45
Window Parity Games: An Alternative Approach Toward Parity Games with Time Bounds
2016
·
Véronique Bruyère
, Quentin Hautem
, et al.
·
Electronic Proceedings in Theoretical Computer Science
·
37
Static routing in symmetric real-time network-on-chips
2012
·
Florian Brandner
, Martin Schoeberl
·
International Conference on Real-Time Networks and Systems (RTNS)
·
34
Scheduling component replacement for timely execution in dynamic systems
2013
·
Julio Cano Romero
, Marisol García‐Valls
·
Software Practice and Experience
·
33
Probably on Time and within BudgetOn Reachability in Priced Probabilistic Timed Automata
2006
·
J.-P. Katoen
, D.N. Jansen
, et al.
·
International Conference on the Quantitative Evaluation of Systems (QEST)
·
32
Show more works
View as search
Works count:
261
Citation count:
4,202
Year
Topic
Type