default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDJCSS, Volume 77
Volume 77, Number 1, January 2011
- Jin-yi Cai, Alan L. Selman:
Foreword. 1-2 - Manindra Agrawal:
The isomorphism conjecture for constant depth reductions. 3-13 - Eric Allender, Michal Koucký
, Detlef Ronneburger, Sambuddha Roy:
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory. 14-40 - Jin-yi Cai, Pinyan Lu:
Holographic algorithms: From art to science. 41-61 - Chandan K. Dubey, Uriel Feige, Walter Unger:
Hardness results for approximating the bandwidth. 62-90 - Lance Fortnow, Rahul Santhanam:
Infeasibility of instance compression and succinct PCPs for NP. 91-106 - Parikshit Gopalan, Venkatesan Guruswami:
Hardness amplification within NP against deterministic algorithms. 107-121 - Richard M. Karp:
Heuristic algorithms in computational molecular biology. 122-128 - Subhash Khot, Rishi Saket:
On the hardness of learning intersections of two halfspaces. 129-141 - David Buchfuhrer, Christopher Umans:
The complexity of Boolean formula minimization. 142-153 - Leslie G. Valiant:
A bridging model for multi-core computing. 154-166 - Ran Raz, Amir Yehudayoff:
Multilinear formulas, maximal-partition discrepancy and mixed-sources extractors. 167-190 - Jesse Kamp, Anup Rao, Salil P. Vadhan, David Zuckerman:
Deterministic extractors for small-space sources. 191-220
Volume 77, Number 2, March 2011
- Rachid Anane, Muhammad Younas:
Editorial for the special issue on "Adaptivity in Heterogeneous Environments". 221-222
- Wei-Li Lin, Chi-Chun Lo, Kuo-Ming Chao, Nick Godwin:
Multi-group QoS consensus for web services. 223-243 - Christian Glasner, Jens Volkert:
Adaps - A three-phase adaptive prediction system for the run-time of jobs based on user behaviour. 244-261 - Agustín C. Caminero, Omer F. Rana, María Blanca Caminero, Carmen Carrión:
Network-aware heuristics for inter-domain meta-scheduling in Grids. 262-281 - Fuad Bajaber, Irfan Awan:
Adaptive decentralized re-clustering protocol for wireless sensor networks. 282-292 - Martin Randles, David J. Lamb, Enas Odat, A. Taleb-Bendiab:
Distributed redundancy and robustness in complex systems. 293-304 - Richard John Anthony, Mona Ghassemian:
Automatic mobility status estimation in wireless self-organised networks. 305-321 - Sandford Bessler, Alexander Fischer, Eva Kühn, Richard Mordinyi, Slobodanka Tomic:
Using tuple-spaces to manage the storage and dissemination of spatial-temporal content. 322-331 - Mohamed Ariff Ameedeen, Behzad Bordbar, Rachid Anane:
Model interoperability via Model Driven Development. 332-347
- Qi Shi, Ning Zhang, Madjid Merabti:
Fair exchange of valuable information: A generalised framework. 348-371 - Pablo Arrighi, Vincent Nesme, Reinhard F. Werner:
Unitarity plus causality implies localizability. 372-378 - Bin Fu:
Theory and application of width bounded geometric separators. 379-392 - Marco Manna, Francesco Scarcello, Nicola Leone:
On the complexity of regular-grammars with integer attributes. 393-421 - Gregory Z. Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo:
A probabilistic approach to problems parameterized above or below tight bounds. 422-429 - Wendy J. Myrvold, William L. Kocay:
Errors in graph embedding algorithms. 430-438 - Leah Epstein, Asaf Levin, Gerhard J. Woeginger:
Graph coloring with rejection. 439-447
Volume 77, Number 3, May 2011
- Marcelo Arenas:
Guest editorial: Special issue on database theory. 449
- Henrik Björklund, Wim Martens, Thomas Schwentick:
Conjunctive query containment over trees. 450-472 - Nilesh N. Dalvi, Christopher Ré, Dan Suciu:
Queries and materialized views on probabilistic databases. 473-490 - Floris Geerts, Jan Van den Bussche:
Relational completeness of query languages for annotated databases. 491-504 - Wouter Gelade, Frank Neven:
Succinctness of pattern-based schema languages for XML. 505-519 - Claudio Gutierrez, Carlos A. Hurtado, Alberto O. Mendelzon, Jorge Pérez:
Foundations of Semantic Web databases. 520-541 - Leonid Libkin, Cristina Sirangelo:
Data exchange and schema mappings in open and closed worlds. 542-571 - Riccardo Rosati:
On the finite controllability of conjunctive query answering in databases under open-world assumption. 572-594
Volume 77, Number 4, July 2011
- Fatos Xhafa, Leonard Barolli:
Special issue foreword: Advances in pervasive computing systems and applications. 595-596
- François Siewe, Hussein Zedan, Antonio Cau:
The Calculus of Context-aware Ambients. 597-620 - George Papamarkos, Alexandra Poulovassilis, Peter T. Wood:
Performance modelling of Event-Condition-Action rules in P2P networks. 621-636 - Kefeng Xuan, Geng Zhao, David Taniar, J. Wenny Rahayu, Maytham Safar, Bala Srinivasan:
Voronoi-based range and continuous range query processing in mobile databases. 637-651 - Jason B. Ernst, Mieso K. Denko:
The design and evaluation of fair scheduling in wireless mesh networks. 652-664 - Jie Wang, Lin Guan, Lee Booi Lim, Xin Gang Wang, Alan Grigg, Irfan Awan, I. Philips, Xuefen Chi:
QoS enhancements and performance analysis for delay sensitive applications. 665-676 - Arjan Durresi, Mimoza Durresi, Leonard Barolli:
Network trust management in emergency situations. 677-686 - Hai Dong, Farookh Khadeer Hussain, Elizabeth Chang:
A framework for discovering and classifying ubiquitous services in digital health ecosystems. 687-704 - Tarek R. Sheltami, Elhadi M. Shakshuki, Hussein T. Mouftah:
Video streaming application over WEAC protocol in MANET. 705-719 - Hui-Huang Hsu, Hsuan-Ting Liao:
A mobile RFID-based tour system with instant microblogging. 720-727
- Timothy Y. Chow:
Almost-natural proofs. 728-737 - Sebastiaan A. Terwijn, Leen Torenvliet, Paul M. B. Vitányi:
Nonapproximability of the normalized information distance. 738-742 - Emilie Charlier, Marion Le Gonidec, Michel Rigo:
Representing real numbers in a generalized numeration system. 743-759 - Sanjay Jain, Frank Stephan, Jason Teutsch:
Index sets and universal numberings. 760-773 - Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier:
Average parameterization and partial kernelization for computing medians. 774-789 - Ren-Chiun Wang, Wen-Shenq Juang, Chin-Laung Lei:
Provably secure and efficient identification and key agreement protocol with user anonymity. 790-798 - Michael R. Fellows, Guillaume Fertin, Danny Hermelin, Stéphane Vialette:
Upper and lower bounds for finding connected motifs in vertex-colored graphs. 799-811 - Cristian S. Calude, Nicholas J. Hay, Frank Stephan:
Representation of left-computable ε-random reals. 812-819 - Vincent D. Blondel, Stéphane Gaubert, Natacha Portier:
The set of realizations of a max-plus linear sequence is semi-polyhedral. 820-833
Volume 77, Number 5, September 2011
- Lin Guan, Xingang Wang, Irfan Awan, Waltenegus Dargie:
Performance modeling and evaluation of heterogeneous computer networks. 835-836
- Glenford E. Mapp, Dhawal N. Thakker, Orhan Gemikonakli:
Exploring gate-limited analytical models for high-performance network storage servers. 837-851 - Waltenegus Dargie, Alexander Schill:
Stability and performance analysis of randomly deployed wireless networks. 852-860 - Richard G. Clegg, Raul Landa, Miguel Rio:
Criticisms of modelling packet traffic using long-range dependence (extended version). 861-868 - Jinpyo Hong, Hwangnam Kim:
An empirical framework for user mobility models: Refining and modeling user registration patterns. 869-883 - Sureshkumar V. Subramanian, Rudra Dutta:
A study of performance and scalability metrics of a SIP proxy server - a practical approach. 884-897 - Lee Booi Lim, Lin Guan, Alan Grigg, Iain W. Phillips, Xin Gang Wang, Irfan-Ullah Awan:
Controlling mean queuing delay under multi-class bursty and correlated traffic. 898-916 - Dong Kun Noh, Kyungtae Kang:
Balanced energy allocation scheme for a solar-powered sensor system and its effects on network-wide performance. 917-932
Volume 77, Number 6, November 2011
- Alfredo Cuzzocrea, David Taniar:
Distributed XML Processing and Management: Theory and Practice. 933-935
- Serge Abiteboul, Georg Gottlob, Marco Manna:
Distributed XML design. 936-964 - Alfredo Cuzzocrea, Elisa Bertino:
Privacy Preserving OLAP over Distributed XML Data: A Theoretically-Sound Secure-Multiparty-Computation Approach. 965-987 - Sergio Greco, Francesco Gullo, Giovanni Ponti, Andrea Tagarelli:
Collaborative clustering of XML documents. 988-1008 - Leonardo O. Moreira, Flávio R. C. Sousa, Javam C. Machado:
A distributed concurrency control mechanism for XML data. 1009-1022
- Stasys Jukna, Georg Schnitger:
Min-rank conjecture for log-depth circuits. 1023-1038 - Sung-Soon Choi, Kyomin Jung, Jeong Han Kim:
Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions. 1039-1053 - Bang Ye Wu:
A note on approximating the min-max vertex disjoint paths on directed acyclic graphs. 1054-1057 - Iyad A. Kanj, Michael J. Pelsmajer, Marcus Schaefer, Ge Xia:
On the induced matching problem. 1058-1070 - Stéphane Bessy, Fedor V. Fomin, Serge Gaspers, Christophe Paul, Anthony Perez, Saket Saurabh, Stéphan Thomassé:
Kernels for feedback arc set in tournaments. 1071-1078 - Foto N. Afrati, Rada Chirkova:
Selecting and using views to compute aggregate queries. 1079-1107 - Feodor F. Dragan, Fedor V. Fomin, Petr A. Golovach:
Spanners in sparse graphs. 1108-1119 - Prakash Ramanan:
Memory lower bounds for XPath evaluation over XML streams. 1120-1140 - Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier:
A generalization of Nemhauser and Trotterʼs local optimization theorem. 1141-1158 - Omid Amini, Fedor V. Fomin, Saket Saurabh:
Implicit branching and parameterized partial cover problems. 1159-1171 - Carme Àlvarez, Joaquim Gabarró, Maria J. Serna:
Equilibria problems on games: Complexity versus succinctness. 1172-1197
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-11-20 00:16 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
