WorldCat Identities

Chrobak, Marek

Overview
Works: 16 works in 25 publications in 1 language and 256 library holdings
Genres: Conference papers and proceedings 
Roles: Editor, Other, Author
Publication Timeline
.
Most widely held works by Marek Chrobak
Algorithms for Sensor Systems by Marek Chrobak( )

7 editions published between 2016 and 2017 in English and held by 239 WorldCat member libraries worldwide

This book constitutes revised selected papers from the 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2015, held in Patras, Greece, in September 2015. The 16 full papers presented in this volume were carefully reviewed and selected from 30 submissions. The deal with algorithms analysis and problem complexity; computer communication networks; computation by abstract devices; and mathematics of computing.
Using bounded degree spanning trees in the design of efficient algorithms on claw free graphs by Marek Chrobak( Book )

3 editions published in 1989 in English and held by 4 WorldCat member libraries worldwide

Abstract: "Claw-free graphs are graphs that do not have K[subscript 1,3] as an induced subgraph. Line graphs, a special case of claw-free graphs, are the intersection graphs of edges in simple graphs. We show how to compute efficiently in parallel a binary tree that will be a rooted spanning tree of the claw-free graph. Every binary tree contains at least one edge whose removal partitions the tree into two subtrees of nearly equal cardinality, and this separator can be found efficiently in parallel. We solve problems on claw-free graphs by a divide-and-conquer strategy. The advantage of our partition is that the vertices in each set induce a connected subgraph. The problems are solved for the two subgraphs, and then the results are combined to get a solution for the entire graph
K+1 heads are better than k for PDA's by Marek Chrobak( Book )

2 editions published in 1987 in English and held by 3 WorldCat member libraries worldwide

Online scheduling of equal-length jobs: randomization and restarts help( Book )

1 edition published in 2004 in English and held by 1 WorldCat member library worldwide

Competitive algorithms for multilevel caching and relaxed list update by Marek Chrobak( )

1 edition published in 1998 in English and held by 1 WorldCat member library worldwide

On common edges in optimal solutions to traveling salesman and other optimization problems by Svatopluk Poljak( Book )

1 edition published in 1986 in English and held by 1 WorldCat member library worldwide

Online algorithms : the state of the art by Amos Fiat( Book )

1 edition published in 1998 in English and held by 1 WorldCat member library worldwide

Content Description
Improved online algorithms for buffer management in QoS switches( Book )

1 edition published in 2004 in English and held by 1 WorldCat member library worldwide

Generosity helps, or an 11-competitive algorithm for three servers by Marek Chrobak( )

1 edition published in 1992 in English and held by 1 WorldCat member library worldwide

Efficient sequential and parallel algorithms for computing recovery points in trees and paths( )

1 edition published in 1991 in English and held by 1 WorldCat member library worldwide

The greedy algorithm for the minimum common string partition problem by Marek Chrobak( Book )

1 edition published in 2004 in English and held by 1 WorldCat member library worldwide

LRU is better than FIFO by Marek Chrobak( )

1 edition published in 1998 in English and held by 1 WorldCat member library worldwide

Sequential and parallel algorithms for computing a large independent set in planar graphs by Marek Chrobak( Book )

1 edition published in 1988 in English and held by 1 WorldCat member library worldwide

Two results on linear embeddings of complete binary trees by Marek Chrobak( Book )

1 edition published in 1993 in English and held by 0 WorldCat member libraries worldwide

Generosity helps, or an 11-competitive algorithm for three servers by Marek Chrobak( Book )

1 edition published in 1993 in English and held by 0 WorldCat member libraries worldwide

Metrical service system : deterministic strategies by Marek Chrobak( Book )

1 edition published in 1993 in English and held by 0 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.60 (from 0.58 for Algorithms ... to 1.00 for Generosity ...)

Online algorithms : the state of the art
Covers
Alternative Names
Marek Chrobak American academic

Marek Chrobak Informatiker

Marek Chrobak Pools informaticus

Languages
English (25)