Fecher, Harald A completed hierarchy of true concurrent equivalences. (English) Zbl 1178.68364 Inf. Process. Lett. 89, No. 5, 261-265 (2004). MSC: 68Q85 × Cite Format Result Cite Review PDF Full Text: DOI
Dahlhaus, Elias; Dankelmann, Peter; Ravi, R. A linear-time algorithm to compute a MAD tree of an interval graph. (English) Zbl 1183.68415 Inf. Process. Lett. 89, No. 5, 255-259 (2004). MSC: 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Dinur, Irit; Safra, Shmuel On the hardness of approximating label-cover. (English) Zbl 1178.68676 Inf. Process. Lett. 89, No. 5, 247-254 (2004). MSC: 68W25 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Durand-Lose, Jérôme A Kleene theorem for splitable signals. (English) Zbl 1178.68311 Inf. Process. Lett. 89, No. 5, 237-245 (2004). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Koltun, Vladlen Ready, set, go! The Voronoi diagram of moving points that start from a line. (English) Zbl 1178.68612 Inf. Process. Lett. 89, No. 5, 233-235 (2004). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Wang, Guilin Universal forgery on a group signature scheme using self-certified public keys. (English) Zbl 1178.68239 Inf. Process. Lett. 89, No. 5, 227-231 (2004). MSC: 68P25 × Cite Format Result Cite Review PDF Full Text: DOI
Nagamochi, Hiroshi; Suzuki, Takahisa; Ishii, Toshimasa A simple recognition of maximal planar graphs. (English) Zbl 1178.68382 Inf. Process. Lett. 89, No. 5, 223-226 (2004). MSC: 68R10 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
Codenotti, Bruno; de Marco, Gianluca; Leoncini, Mauro; Montangero, Manuela; Santini, Massimo Approximation algorithms for a hierarchically structured bin packing problem. (English) Zbl 1178.68675 Inf. Process. Lett. 89, No. 5, 215-221 (2004). MSC: 68W25 × Cite Format Result Cite Review PDF Full Text: DOI