×

Found 117 Documents (Results 1–100)

Optimally scheduling video-on-demand to minimize delay when server and receiver bandwidth may differ. (English) Zbl 1318.68059

Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 1041-1049 (2004).

Routing and scheduling in multihop wireless networks with time-varying channels. (English) Zbl 1318.68056

Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 1031-1040 (2004).
MSC:  68M20 68M10 90B35

({A}lmost) tight bounds and existence theorems for confluent flows. (English) Zbl 1192.90022

Proceedings of the 36th annual ACM symposium on theory of computing (STOC 2004), Chicago, IL, USA, June 13 - 15, 2004. New York, NY: ACM Press (ISBN 1-58113-852-0). 529-538, electronic only (2004).
Full Text: DOI

An information theoretic lower bound for broadcasting in radio networks. (English) Zbl 1122.90320

Diekert, Volker (ed.) et al., STACS 2004. 21st annual symposium on theoretical aspects of computer science, Montpellier, France, March 25–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-21236-1/pbk). Lecture Notes in Computer Science 2996, 534-546 (2004).
Full Text: DOI

A chaotic neural network for the maximum clique problem. (English) Zbl 1116.68569

Tawfik, Ahmed Y. (ed.) et al., Advances in artificial intelligence. 17th conference of the Canadian Society for Computational Studies of Intelligence, Canadian AI 2004, London, Ontario, Canada, May 17–19, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22004-6/pbk). Lecture Notes in Computer Science 3060. Lecture Notes in Artificial Intelligence, 391-405 (2004).
Full Text: DOI

Integer formulations for the message scheduling problem on controller area networks. (English) Zbl 1155.90393

Grundel, Don (ed.) et al., Theory and algorithms for cooperative systems. Selected papers based on the presentation at the 4th annual conference on cooperative control and optimization, Destin, FL, USA, November 2003. River Edge, NJ: World Scientific (ISBN 981-256-020-3/hbk). Series on Computers and Operations Research 4, 353-365 (2004).
Full Text: DOI

Variational inequalities and applications to a continuum model of transportation network with capacity constraints. (English) Zbl 1081.49007

Brebbia, C. A. (ed.), Boundary elements XXVI. Papers from the twenty-sixth international conference on boundary elements and other mesh reduction methods, Bologna, Italy, April 19–21, 2004. Southampton: WIT Press (ISBN 1-85312-708-6/hbk). International Series on Advances in Boundary Elements 19, 73-78 (2004).

The optimal path in an Erdős-Rényi random graph. (English) Zbl 1089.90013

Ben-Naim, Eli (ed.) et al., Complex networks. Papers from the conference ‘complex networks: structure, dynamics, and function’, 23rd annual conference of the Center for Nonlinear Studies, Santa Fe, NM, USA, May 12–16, 2003. Berlin: Springer (ISBN 3-540-22354-1/hbk). Lecture Notes in Physics 650, 127-137 (2004).

Fault tolerant forwarding and optical indexes: A design theory approach. (English) Zbl 1085.68514

Královič, Rastilav (ed.) et al., Structural information and communication complexity. 11th international colloquium, SIROCCO 2004, Smolenice Castle, Slovakia, June 21–23, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22230-8/pbk). Lecture Notes in Computer Science 3104, 197-208 (2004).
Full Text: DOI

Centralized deterministic broadcasting in undirected multi-hop radio networks. (English) Zbl 1105.68308

Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 7th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2004 and 8th international workshop on randomization and computation, RANDOM 2004, Cambridge, MA, USA, August22-24, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22894-2/pbk). Lecture Notes in Computer Science 3122, 171-182 (2004).
Full Text: DOI

Polylogarithmic inapproximability of the radio broadcast problem (extended abstract). (English) Zbl 1105.68302

Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 7th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2004 and 8th international workshop on randomization and computation, RANDOM 2004, Cambridge, MA, USA, August22-24, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22894-2/pbk). Lecture Notes in Computer Science 3122, 105-116 (2004).
Full Text: DOI

Approximation algorithms for the capacitated minimum spanning tree problem and its variants in network design. (English) Zbl 1099.68079

Díaz, Josep (ed.) et al., Automata, languages and programming. 31st international colloquium, ICALP 2004, Turku, Finland, July 12–16, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22849-7/pbk). Lecture Notes in Computer Science 3142, 805-818 (2004).
Full Text: DOI

Competition-induced preferential attachment. (English) Zbl 1098.68009

Díaz, Josep (ed.) et al., Automata, languages and programming. 31st international colloquium, ICALP 2004, Turku, Finland, July 12–16, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22849-7/pbk). Lecture Notes in Computer Science 3142, 208-221 (2004).
Full Text: DOI

Acknowledged broadcasting and gossiping in ad hoc radio networks. (English) Zbl 1078.68579

Papatriantafilou, Marina (ed.) et al., Principle of distributed systems. 7th international conference, OPODIS 2003, La Martinique, French West Indies, December 10–13, 2003. Revised selected papers. Berlin: Springer (ISBN 3-540-22667-2/pbk). Lecture Notes in Computer Science 3144, 223-234 (2004).
Full Text: DOI

The price of anarchy for polynomial social cost. (English) Zbl 1096.68010

Fiala, Jiří(ed.) et al., Mathematical foundations of computer Science 2004. 29th international symposium, MFCS 2004, Prague, Czech Republic, August 22–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22823-3/pbk). Lecture Notes in Computer Science 3153, 574-585 (2004).
Full Text: DOI

\((1,2)\)-survivable networks: facets and branch-and-cut. (English) Zbl 1095.90118

Grötschel, Martin (ed.), The sharpest cut. The impact of Manfred Padberg and his work. Papers from the workshop in honor of Manfred Padberg’s 60th birthday, Berlin, Germany, October 11–13, 2001. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). Philadelphia, PA: MPS, Mathematical Programming Society (ISBN 0-89871-552-0/hbk). MPS/SIAM Series on Optimization 4, 121-152 (2004).

New results on on-demand broadcasting with deadline via job scheduling with cancellation. (English) Zbl 1091.90502

Chwa, Kyung-Yong (ed.) et al., Computing and combinatorics. 10th annual international conference, COCOON 2004, Jeju Island, Korea, August 17–20, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22856-X/pbk). Lecture Notes in Computer Science 3106, 210-218 (2004).
Full Text: DOI

Job scheduling and multiple access. (English) Zbl 1064.94535

Gupta, Piyush (ed.) et al., Advances in Network information theory. DIMACS workshop network information theory, March 17–19, 2003, Piscataway, New Jersey, USA. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3467-3/hbk). DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 66, 127-137 (2004).

Source coding and parallel routing. (English) Zbl 1063.94036

Gupta, Piyush (ed.) et al., Advances in Network information theory. DIMACS workshop network information theory, March 17–19, 2003, Piscataway, New Jersey, USA. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3467-3/hbk). DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 66, 3-24 (2004).

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 3

Main Field

all top 3

Software