Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
PDF Tools
Image Tools
Text Tools
OCR Tools
Symbol and Emoji Tools
On-screen Keyboard
Latex Math Equation to Image
Smart IPA Phonetic Keyboard
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
13
search results - page 1 / 3
»
jacm 2000
Sort
relevance
views
votes
recent
update
View
thumb
title
94
click to vote
JACM
2000
55
views
more
JACM 2000
»
An automata-theoretic approach to branching-time model checking
15 years 2 months ago
Download
folli.loria.fr
Orna Kupferman, Moshe Y. Vardi, Pierre Wolper
claim paper
Read More »
98
click to vote
JACM
2000
56
views
more
JACM 2000
»
Complexity of finite-horizon Markov decision process problems
15 years 2 months ago
Download
www.cs.rutgers.edu
Martin Mundhenk, Judy Goldsmith, Christopher Lusen...
claim paper
Read More »
97
click to vote
JACM
2000
50
views
more
JACM 2000
»
Tight bounds for k-set agreement
15 years 2 months ago
Download
www.markrtuttle.com
Soma Chaudhuri, Maurice Herlihy, Nancy A. Lynch, M...
claim paper
Read More »
95
click to vote
JACM
2000
57
views
more
JACM 2000
»
Contention resolution with constant expected delay
15 years 2 months ago
Download
www.cse.buffalo.edu
Leslie Ann Goldberg, Philip D. MacKenzie, Mike Pat...
claim paper
Read More »
107
click to vote
JACM
2000
119
views
more
JACM 2000
»
A minimum spanning tree algorithm with Inverse-Ackermann type complexity
15 years 2 months ago
Download
www.cs.princeton.edu
A deterministic algorithm for computing a minimum spanning tree of a connected graph is presented. Its running time is O(m (m, n)), where is the classical functional inverse of Ack...
Bernard Chazelle
claim paper
Read More »
« Prev
« First
page 1 / 3
Last »
Next »