W | |
---|---|
[Wag87] | Klaus W. Wagner.
More complicated questions about maxima and minima,
and some closures of NP.
Theoretical Computer Science 51:53-80. Elsevier, 1987.
|
[Wag88] | Klaus W. Wagner.
On Restricting the Access to an NP-Oracle.
In ICALP'88,
Lecture Notes in Computer Science 317, pages 682-696. Springer-Verlag, July 1988.
|
[Wag90] | Klaus W. Wagner.
Bounded Query Classes.
SIAM Journal on Computing 19(5):833-846. Society for Industrial and Applied Math., October 1990.
|
[Wal96] | Igor Walukiewicz.
Pushdown Processes: Games and Model Checking.
In CAV'96,
Lecture Notes in Computer Science 1102, pages 234-263. Springer-Verlag, July 1996.
|
[Wal96] | Igor Walukiewicz. Monadic second order logic on tree-like structures. In STACS'96, Lecture Notes in Computer Science 1046, pages 401-413. Springer-Verlag, February 1996. |
[Wal00] | Igor Walukiewicz.
Model Checking CTL Properties of Pushdown Systems.
In FSTTCS'00,
Lecture Notes in Computer Science 1974, pages 127-138. Springer-Verlag, December 2000.
|
[Wal01] | Dan S. Wallach.
Copy Protection Technology is Doomed.
IEEE Computer 34(10):48-49. IEEE Comp. Soc. Press, October 2001.
|
[Wal02] | Igor Walukiewicz. Monadic second order logic on tree-like structures. Theoretical Computer Science 275(1-2):311-346. Elsevier, March 2002. |
[Wal04] | Igor Walukiewicz.
A Landscape with Games in the Background.
In LICS'04,
pages 356-366.
IEEE Comp. Soc. Press, July 2004.
|
[Wan90] | Hao Wang. Computation, Logic, Philosophy. Mathematics ans its applications 2. Springer-Verlag, 1990. |
[Wan01] | Farn Wang.
Symbolic Verification of Complex Real-Time Systems
with Clock-Restriction Diagram.
In FORTE'01,
IFIP Conference Proceedings 197, pages 235-250. Chapman & Hall, August 2001.
|
[Wan04] | Farn Wang. Efficient verification of timed automata with BDD-like data structures. International Journal on Software Tools for Technology Transfer 6(1):77-97. Springer-Verlag, July 2004. |
[Wan04] | Farn Wang. Model-Checking Distributed Real-Time Systems with States, Events, and Multiple Fairness Assumptions. In AMAST'04, Lecture Notes in Computer Science 3116, pages 553-567. Springer-Verlag, July 2004. |
[Wan08] | Farn Wang. Efficient Model-Checking of Dense-Time Systems with Time-Convexity Analysis. In RTSS'08, pages 195-205. IEEE Comp. Soc. Press, November 2008. |
[Wan13] | Farn Wang. Efficient Model-Checking of Dense-Time Systems with Time-Convexity Analysis. Theoretical Computer Science 467:89-108. Elsevier, January 2013. |
[War52] | John Glen Wardrop. Some theoretical aspects of road traffic research. Proceedings of the Institution of Civil Engineers 1(3):325-362. May 1952. |
[War62] | Stephen Warshall. A Theorem on Boolean Matrices. Journal of the ACM 9(1):11-12. ACM Press, January 1962. |
[WBB+10] | Ralf Wimmer,
Bettina Braitling,
Bernd Becker,
Pepijn Crouzen,
Holger Hermanns,
Abhishek Dhama, and
Oliver E. Theel.
Symblicit calculation of long-run averages for
concurrent probabilistic systems.
In QEST'10,
pages 27-36.
IEEE Comp. Soc. Press, September 2010.
|
[WBE08] | Thomas Wahl, Nicolas Blanc, and E. Allen Emerson. SVISS: Symbolic Verification of Symmetric Systems. In TACAS'08, Lecture Notes in Computer Science 4963, pages 459-462. Springer-Verlag, March 2008. |
[WD04] | Michael Wooldridge and Paul E. Dunne. On the Computational Complexity of Qualitative Coalition Games. Artificial Intelligence 158(1):27-73. Elsevier, September 2004. |
[Web09] | Michael Weber.
On the Complexity of Branching-Time Logics.
In CSL'09,
Lecture Notes in Computer Science 5771, pages 530-545. Springer-Verlag, September 2009.
|
[Wee05] | Hoeteck Wee.
On Obfuscating Point Functions.
In STOC'05,
pages 523-532.
ACM Press, May 2005.
|
[Wei97] | Volker Weispfenning.
Complexity and Uhiformity of Elimination in
Presburger Arithmetic.
In ISSAC'97,
pages 48-53.
ACM Press, July 1997.
|
[Wei99] | Volker Weispfenning.
Mixed Real-Integer Linear Quantifier Elimination.
In ISSAC'99,
pages 129-136.
ACM Press, July 1999.
|
[Wei04] | Pascal Weil.
Algebraic Recognizability of Languages.
In MFCS'04,
Lecture Notes in Computer Science 3153, pages 149-175. Springer-Verlag, August 2004.
|
[WH91] | Howard Wong-Toi and
Gérard Hoffmann.
The Control of Dense Real-Time Discrete Event
Systems.
In CDC'91,
pages 1527-1528.
IEEE Comp. Soc. Press, December 1991.
|
[WH08] | Libor Waszniowski and
Zdeněk Hanzálek.
Formal verification of multitasking applications
based on timed automata model.
Real-Time Systems 38(1):39-65. Kluwer Academic, January 2008.
|
[WvdH+07] | Dirk Walther, Wiebe van der Hoek, and Michael Wooldridge. Alternating-time Temporal Logic with Explicit Strategies. In TARK'07, pages 269-278. June 2007. |
[WHY06] | Farn Wang,
Geng-Dian Huang, and
Fang Yu.
TCTL Inevitability Analysis of Dense-Time Systems:
From Theory to Engineering.
IEEE Transactions on Software Engineering 32(7):510-526. IEEE Comp. Soc. Press, July 2006.
|
[WHY11] | Farn Wang, Chung-Hao Huang, and Fang Yu. A Temporal Logic for the Interaction of Strategies. In CONCUR'11, Lecture Notes in Computer Science 6901, pages 466-481. Springer-Verlag, September 2011. |
[Wig92] | Avi Wigderson.
The Complexity of Graph Connectivity.
In MFCS'92,
Lecture Notes in Computer Science 629, pages 112-132. Springer-Verlag, August 1992.
|
[Wil94] | Thomas Wilke.
Specifying Timed State Sequence in Powerful
Decidable Logics and Timed Automata (Extended
Abstract).
In FTRTFT'94,
Lecture Notes in Computer Science 863, pages 694-715. Springer-Verlag, September 1994.
|
[Wil99] | Thomas Wilke. CTL+ is exponentially more succinct than CTL. In FSTTCS'99, Lecture Notes in Computer Science 1738, pages 110-121. Springer-Verlag, December 1999. |
[Wil99] | Thomas Wilke. Classifying Discrete Temporal Properties. In STACS'99, Lecture Notes in Computer Science 1563, pages 32-46. Springer-Verlag, March 1999. |
[Wil01] | Thomas Wilke.
Alternating tree automata, parity games, and modal
μ-calculus.
Bulletin of the Belgian Mathematical Society –
Simon Stevin 8(2):359-391. Belgian Mathematical Society, 2001.
|
[Win04] | Aaron Windsor.
A Simple Proof that Finding a Macimal Independent
Set in a Graph is in NC.
Information Processing Letters 92(4):185-187. Elsevier, November 2004.
|
[WJ14] | Weifeng Wang and Li Jiao. Trace Abstraction Refinement for Timed Automata. In ATVA'14, Lecture Notes in Computer Science 8837, pages 396-410. Springer-Verlag, November 2014. |
[WL69] | Richard J. Waldinger and
Richard C. T. Lee.
PROW: a step towards automatic program writing.
In IJCAI'69,
pages 241-252.
William Kaufmann Inc., May 1969.
|
[WL90] | Pierre Wolper and Vinciane Lovinfosse. Verifying Properties of Large Sets of Processes with Network Invariants. In CAV'89, Lecture Notes in Computer Science 407, pages 68-80. Springer-Verlag, 1990. |
[WLT11] | Matthias Woehrle,
Kai Lampka, and
Lothar Thiele.
Segmented State Space Traversal for Conformance
Testing of Cyber-Physical Systems.
In FORMATS'11,
Lecture Notes in Computer Science 6919, pages 193-208. Springer-Verlag, September 2011.
|
[WLW+06] | Dirk Walther, Carsten Lutz, Frank Wolter, and Michael Wooldridge. ATL Satisfiability is Indeed EXPTIME-Complete. Journal of Logic and Computation 16(6):765-787. Oxford University Press, December 2006. |
[WMR+23] | Zijun Wu, Rolf H. Möhring, Chunying Ren, and Dachaun Xu. A convergence analysis of the price of anarchy in atomic congestion games. Mathematical Programming 199(1):937-993. May 2023. |
[Wol83] | Pierre Wolper.
Temporal Logic Can Be More Expressive.
Information and Control 56(1-2):72-99. Academic Press, 1983.
|
[Wol00] | Pierre Wolper.
Constructing Automata from Temporal Logic Formulas:
A Tutorial.
In Lectures on Formal Methods and Performance
Analysis – Revised Lectures of the 1st
EEF/Euro Summer School on Trends in
Computer Science,
Lecture Notes in Computer Science 2090, pages 261-277. Springer-Verlag, July 2000.
|
[Wol20] | Petra Wolf. Synchronization under Dynamic Constraints. In FSTTCS'20, Leibniz International Proceedings in Informatics 182, pages 58:1-58:14. Leibniz-Zentrum für Informatik, December 2020. |
[Wra76] | Celia Wrathall.
Complete Sets and the Polynomial-Time Hierarchy.
Theoretical Computer Science 3(1):23-33. Elsevier, 1976.
|
[WS07] | Volker Weber and Thomas Schwentick. Dynamic Complexity Theory Revisited. Theory of Computing Systems 40(4):355-377. Springer-Verlag, June 2007. |
[WSH15] | Farn Wang, Sven Schewe, and Chung-Hao Huang. An extension of ATL with Strategy Interaction. ACM Transactions on Programming Languages and Systems 37(3). ACM Press, June 2015. |
[WVS83] | Pierre Wolper,
Moshe Y. Vardi, and
A. Prasad Sistla.
Reasoning about Infinite Computation Paths.
In FOCS'83,
pages 185-194.
IEEE Comp. Soc. Press, November 1983.
|
[WYY11] | Farn Wang,
Li-Wei Yao, and
Ya-Lan Yang.
Efficient verification of distributed real-time
systems with broadcasting behaviors.
Real-Time Systems 47(4):285-318. Kluwer Academic, July 2011.
|
Search
Displayed 50 resultsList of authors
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 3
- 1
- 1
- 1
- 2
- 5
- 9
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 4
- 1
- 1
- 1
- 1
- 4
- 1
- 1
- 3
- 1
- 1
- 1
- 1
- 1
- 2