Skip to content

Philipp Woelfel

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

61

Venues

14

Active years

1999–2026

Best venue rank

A*

Where they publish

Papers

61 indexed papers, newest first.

YearVenueTitleAuthors
2026PODCSimple and Efficient Randomized Wait-Free Locks.Kahbod Aeini, Dante Bencivenga, George Giakkoupis, Philipp Woelfel
2024PODCFaster Randomized Repeated Choice and DCAS.Dante Bencivenga, George Giakkoupis, Philipp Woelfel
2024PODCStrongly Linearizable LL/SC from CAS.Fatemeh Naderi-Semiromi, Philipp Woelfel
2023PODCEfficient Bounded Timestamping from Standard Synchronization Primitives.Benyamin Bashari, Ali Jamadi, Philipp Woelfel
2023PODCWord-Size RMR Tradeoffs for Recoverable Mutual Exclusion.David Yu Cheng Chan, George Giakkoupis, Philipp Woelfel
2022PODC2022 Edsger W. Dijkstra Prize in Distributed Computing.Marcos Aguiliera, Andra W. Richa, Alexander A. Schwarzmann, Alessandro Panconesi, Christian Scheideler, Philipp Woelfel
2021OPODISStrongly Linearizable Linked List and Queue.Steven Munsu Hwang, Philipp Woelfel
2021PODCAn Efficient Adaptive Partial Snapshot Implementation.Benyamin Bashari, Philipp Woelfel
2021PODCTight Lower Bound for the RMR Complexity of Recoverable Mutual Exclusion.David Yu Cheng Chan, Philipp Woelfel
2021STOCEfficient randomized DCAS.George Giakkoupis, Mehrdad Jafari Giv, Philipp Woelfel
2020PODCRecoverable Mutual Exclusion with Constant Amortized RMR Complexity from Standard Primitives.David Yu Cheng Chan, Philipp Woelfel
2019PODCOptimal Memory-Anonymous Symmetric Deadlock-Free Mutual Exclusion.Zahra Aghazadeh, Damien Imbs, Michel Raynal, Gadi Taubenfeld, Philipp Woelfel
2019PODCStrongly Linearizable Implementations of Snapshots and Other Types.Sean Ovens, Philipp Woelfel
2019PODCTowards a Theory of Randomized Shared Memory Algorithms.Philipp Woelfel
2019STACSSpace Lower Bounds for the Signal Detection Problem.Faith Ellen, Rati Gelashvili, Philipp Woelfel, Leqi Zhu
2018STACSAn Improved Bound for Random Binary Search Trees with Concurrent Insertions.George Giakkoupis, Philipp Woelfel
2017PODCRandomized Abortable Mutual Exclusion with Constant Amortized RMR Complexity on the CC Model.George Giakkoupis, Philipp Woelfel
2016PODCAre Shared Objects Composable under an Oblivious Adversary?Oksana Denysyuk, Philipp Woelfel
2016PODCHow Asynchrony Affects Rumor Spreading Time.George Giakkoupis, Yasamin Nazari, Philipp Woelfel
2015PODCOn the Time and Space Complexity of ABA Prevention and Detection.Zahra Aghazadeh, Philipp Woelfel
2015PODCTrading Fences with RMRs and Separating Memory Models.Hagit Attiya, Danny Hendler, Philipp Woelfel
2015STOCTest-and-Set in Optimal Space.George Giakkoupis, Maryam Helmi, Lisa Higham, Philipp Woelfel
2014FOCSRandomized Mutual Exclusion with Constant Amortized RMR Complexity on the DSM.George Giakkoupis, Philipp Woelfel
2014MASCOTSTurbocharged Speed Scaling: Analysis and Evaluation.B. Maryam Elahi, Carey L. Williamson, Philipp Woelfel
2014OPODISSpace- and Time-Efficient Long-Lived Test-And-Set Objects.Zahra Aghazadeh, Philipp Woelfel
2014PODCMaking objects writable.Zahra Aghazadeh, Wojciech M. Golab, Philipp Woelfel
2014SODATight Lower Bounds for Greedy Routing in Higher-Dimensional Small-World Grids.Martin Dietzfelbinger, Philipp Woelfel
2013PODCBrief announcement: resettable objects and efficient memory reclamation for concurrent algorithms.Zahra Aghazadeh, Wojciech M. Golab, Philipp Woelfel
2013PODCRandomized loose renaming inDan Alistarh, James Aspnes, George Giakkoupis, Philipp Woelfel
2012ESAExplicit and Efficient Hash Families Suffice for Cuckoo Hashing with a Stash.Martin Aumller, Martin Dietzfelbinger, Philipp Woelfel
2012LATINIndependence of Tabulation-Based Hash Classes.Toryn Qwyllyn Klassen, Philipp Woelfel
2012PODCOn the time and space complexity of randomized test-and-set.George Giakkoupis, Philipp Woelfel
2012PODCBrief announcement: a tight RMR lower bound for randomized mutual exclusion.George Giakkoupis, Philipp Woelfel
2012PODCStrongly linearizable implementations: possibilities and impossibilities.Maryam Helmi, Lisa Higham, Philipp Woelfel
2012STOCA tight RMR lower bound for randomized mutual exclusion.George Giakkoupis, Philipp Woelfel
2012STACSLow Randomness Rumor Spreading via Hashing.George Giakkoupis, Thomas Sauerwald, He Sun, Philipp Woelfel
2011PODCThe space complexity of long-lived and one-shot timestamp implementations.Maryam Helmi, Lisa Higham, Eduardo Pacheco, Philipp Woelfel
2011SODAOn the Randomness Requirements of Rumor Spreading.George Giakkoupis, Philipp Woelfel
2011STOCLinearizable implementations do not suffice for randomized distributed computation.Wojciech M. Golab, Lisa Higham, Philipp Woelfel
2010PODCAdaptive randomized mutual exclusion in sub-logarithmic expected time.Danny Hendler, Philipp Woelfel
2009PODCBrief announcement: tight lower bounds for greedy routing in uniform small world rings.Martin Dietzfelbinger, Philipp Woelfel
2009PODCRandomized mutual exclusion in O(log N / log log N) RMRs.Danny Hendler, Philipp Woelfel
2009STOCTight lower bounds for greedy routing in uniform small world rings.Martin Dietzfelbinger, Philipp Woelfel
2008GECCOPrecision, local search and unimodal functions.Martin Dietzfelbinger, Jonathan E. Rowe, Ingo Wegener, Philipp Woelfel
2008PODCTight RMR lower bounds for mutual exclusion and other problems.Hagit Attiya, Danny Hendler, Philipp Woelfel
2008STOCTight rmr lower bounds for mutual exclusion and other problems.Hagit Attiya, Danny Hendler, Philipp Woelfel
2008STACSTight Bounds for Blind Search on the Integers.Martin Dietzfelbinger, Jonathan E. Rowe, Ingo Wegener, Philipp Woelfel
2007ICALPSeparating Deterministic from Nondeterministic NOF Multiparty Communication Complexity.Paul Beame, Matei David, Toniann Pitassi, Philipp Woelfel
2007PODCConstant-RMR implementations of CAS and other synchronization primitives using read and write operations.Wojciech M. Golab, Vassos Hadzilacos, Danny Hendler, Philipp Woelfel
2006PODCAnWojciech M. Golab, Danny Hendler, Philipp Woelfel
2006SODAAsymmetric balanced allocation with simple hash functions.Philipp Woelfel
2005ISAACRepresentation of Graphs by OBDDs.Robin Nunkesser, Philipp Woelfel
2004COCOONA Construction Method for Optimally Universal Hash Families and Its Consequences for the Existence of RBIBDs.Philipp Woelfel
2003MFCSSymbolic Topological Sorting with OBDDS.Philipp Woelfel
2003STOCAlmost random graphs with simple hash functions.Martin Dietzfelbinger, Philipp Woelfel
2003STOCTime-space tradeoff lower bounds for integer multiplication and graphs of arithmetic functions.Martin Sauerhoff, Philipp Woelfel
2002MFCSA Lower Bound Technique for Nondeterministic Graph-Driven Read-Once-Branching Programs and Its Applications.Beate Bollig, Philipp Woelfel
2002STACSA Lower Bound Technique for Restricted Branching Programs and Applications.Philipp Woelfel
2001STOCA read-once branching program lower bound of Omega(2Beate Bollig, Philipp Woelfel
2001STACSNew Bounds on the OBDD-Size of Integer Multiplication via Universal Hashing.Philipp Woelfel
1999MFCSEfficient Strongly Universal and Optimally Universal Hashing.Philipp Woelfel