Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,930,619 papers from all fields of science
Search
Sign In
Create Free Account
Deterministic algorithm
In computer science, a deterministic algorithm is an algorithm which, given a particular input, will always produce the same output, with the…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
AKS primality test
Aanderaa–Karp–Rosenberg conjecture
Abstract machine
Adleman–Pomerance–Rumely primality test
Expand
Broader (1)
Analysis of algorithms
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Electro-optic routing of photons from a single quantum dot in photonic integrated circuits
Ofie
,
H. L.
,
+15 authors
Tobbe
2018
Corpus ID: 119550026
: Recent breakthroughs in solid-state photonic quantum technologies enable generating and detecting single photons with near…
Expand
2012
2012
Liveness and Ratio-Enforcing Supervision of Automated Manufacturing Systems Using Petri Nets
Hesuan Hu
,
Mengchu Zhou
,
Zhiwu Li
IEEE Transactions on Systems, Man, and…
2012
Corpus ID: 12089488
In automated manufacturing systems (AMSs), Petri nets are widely adopted to solve supervisory control problems. Among them, how…
Expand
Highly Cited
2008
Highly Cited
2008
Markov analysis of selective repeat type II hybrid ARQ using block codes
L. Badia
,
M. Levorato
,
M. Zorzi
IEEE Transactions on Communications
2008
Corpus ID: 15358802
This paper presents an analytical model for the study of hybrid ARQ techniques on discrete time Markov channels by means of an…
Expand
2004
2004
Power Aware Scheduling for Real-Time Systems with ( m, k )-Guarantee
Gang Quan
,
Linwei Niu
,
James P. Davis
2004
Corpus ID: 15418043
Energy consumption and Quality of Service (QoS) are two of the primary concerns in design of today’s pervasive computing systems…
Expand
2004
2004
Adaptive photo collection page layout
C. B. Atkins
International Conference on Image Processing…
2004
Corpus ID: 3205809
This paper presents a new photo collection page layout that attempts to maximize page coverage without having photos overlap…
Expand
2004
2004
An efficient TDMA start-up and restart synchronization approach for distributed embedded systems
Vilgot Claesson
,
Henrik Lönn
,
N. Suri
IEEE Transactions on Parallel and Distributed…
2004
Corpus ID: 2801034
A desired attribute in safety-critical embedded real-time systems is a system time and event synchronization capability on which…
Expand
Review
2002
Review
2002
On the use and misuse of particle filtering in digital communications
E. Punskaya
,
A. Doucet
,
W. Fitzgerald
European Signal Processing Conference
2002
Corpus ID: 15815813
In this paper, application of particle filtering techniques to different classes of problems arising in digital communications is…
Expand
Review
1996
Review
1996
An Effective and Practical Performance Prediction Model for Parallel Computing on Nondedicated Heterogeneous NOW
Yong Yan
,
Xiaodong Zhang
,
Yongsheng Song
J. Parallel Distributed Comput.
1996
Corpus ID: 206572931
cated system effects of the underlying system. In this paper, we focus on developing a practical performance prediction…
Expand
1994
1994
Occluding contour detection using affine invariants and purposive viewpoint control
Kiriakos N. Kutulakos
,
C. Dyer
Proceedings of IEEE Conference on Computer Vision…
1994
Corpus ID: 6729566
We present an approach for identifying the occluding contour and determining its sidedness using an active (i.e., moving…
Expand
1994
1994
Evacsim: A Simulation Model Of Occupants With Behavioural Attributes In Emergency Evacuation Of High-rise Building Fires
L. Poon
1994
Corpus ID: 110894179
EvacSim is a building evacuation model which is developed based on a discrete event simulation concept. It can simulate a complex…
Expand