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.
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: "Clawfree graphs are graphs that do not have K[subscript 1,3] as an induced subgraph. Line graphs, a special case of clawfree 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 clawfree 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 clawfree graphs by a divideandconquer 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
3 editions published in 1989 in English and held by 4 WorldCat member libraries worldwide
Abstract: "Clawfree graphs are graphs that do not have K[subscript 1,3] as an induced subgraph. Line graphs, a special case of clawfree 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 clawfree 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 clawfree graphs by a divideandconquer 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
2 editions published in 1987 in English and held by 3 WorldCat member libraries worldwide
Online scheduling of equallength jobs: randomization and restarts help(
Book
)
1 edition published in 2004 in English and held by 1 WorldCat member library worldwide
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
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
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
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
1 edition published in 2004 in English and held by 1 WorldCat member library worldwide
Generosity helps, or an 11competitive algorithm for three servers by
Marek Chrobak(
)
1 edition published in 1992 in English and held by 1 WorldCat member library worldwide
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
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
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
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
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
1 edition published in 1993 in English and held by 0 WorldCat member libraries worldwide
Generosity helps, or an 11competitive algorithm for three servers by
Marek Chrobak(
Book
)
1 edition published in 1993 in English and held by 0 WorldCat member libraries worldwide
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
1 edition published in 1993 in English and held by 0 WorldCat member libraries worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Gąsieniec, Leszek Other Editor
 Anta, Antonio Fernández Other Editor
 Klasing, Ralf Other Editor
 Naor, Joseph
 Li, Ming
 Novick, Mark B.
 Noga, John
 Poljak, Svatopluk Author
 University of Southern California Computer Research Institute
 Fiat, Amos
Useful Links
Associated Subjects
Ad hoc networks (Computer networks) Algorithms Artificial intelligence Computational complexity Computer algorithms Computer arithmetic Computer networks Computer organization Computers Computer science Computer scienceMathematics Computer software Convex programming Data structures (Computer science) Embeddings (Mathematics) Embedding theorems Graph algorithms Graph theory Mathematical optimization Online algorithms Online data processing Parallel algorithms Programming languages (Electronic computers) Sequential processing (Computer science) Trees (Graph theory)Computer programs Wireless sensor networks
Covers
Alternative Names
Marek Chrobak American academic
Marek Chrobak Informatiker
Marek Chrobak Pools informaticus
Languages