| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Adrian Kosowski, Alfredo Navarra |
Graph Decomposition for Memoryless Periodic Exploration.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski |
A $\tilde O(n^2)$ Time-Space Trade-off for Undirected s-t Connectivity |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc |
How to meet when you forget: log-space rendezvous in arbitrary graphs. |
Distributed Computing |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Florent Foucaud, Ralf Klasing, Adrian Kosowski, André Raspaud |
On the size of identifying codes in triangle-free graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti |
Synchronous black hole search in directed graphs. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Florent Becker, Adrian Kosowski, Nicolas Nisse, Ivan Rapaport, Karol Suchan |
Interconnection network with a shared whiteboard: Impact of (a)synchronicity on computing power |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Adrian Kosowski, Dominik Pajak, Zuzanna Stamirowska |
Review of SIROCCO 2011. |
SIGACT News |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, David Ilcinkas, Ralf Klasing, Adrian Kosowski |
Derandomizing random walks in undirected graphs using locally fair exploration strategies. |
Distributed Computing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis |
Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Masafumi Yamashita (eds.) |
Structural Information and Communication Complexity - 18th International Colloquium, SIROCCO 2011, Gdansk, Poland, June 26-29, 2011. Proceedings |
SIROCCO |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Russell A. Martin |
Synchronous Rendezvous for Location-Aware Agents. |
DISC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ralf Klasing, Adrian Kosowski, Alfredo Navarra |
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti |
Exploiting multi-interface networks: Connectivity and Cheapest Paths. |
Wireless Networks |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Florent Foucaud, Ralf Klasing, Adrian Kosowski, André Raspaud |
On the size of identifying codes in triangle-free graphs |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc |
Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains. |
MFCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémie Chalopin, Shantanu Das, Adrian Kosowski |
Constructing a Map of an Anonymous Graph: Applications of Universal Sequences. |
OPODIS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc |
How to meet when you forget: log-space rendezvous in arbitrary graphs. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
exploration, rendezvous, compact data structure |
| 1 | Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse |
Locating a target with an agent guided by unreliable local advice: how to beat the random walk when you have a clock? |
PODC |
2010 |
DBLP DOI BibTeX RDF |
faulty networks, distributed computing, mobile agents, random walks, expanders |
| 1 | Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker |
Universal augmentation schemes for network navigability. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Janczewski, Adrian Kosowski, Michal Malafiejski |
The complexity of the L(p, q)-labeling problem for bipartite planar graphs of small degree. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hanna Furmanczyk, Adrian Kosowski, Bernard Ries, Pawel Zylinski |
Mixed graph edge coloring. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ralf Klasing, Adrian Kosowski, Alfredo Navarra |
Cost minimization in wireless networks with a bounded and unbounded number of interfaces. |
Networks |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner, Alfredo Navarra |
On the complexity of distributed graph coloring with local minimality constraints. |
Networks |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Krzysztof Kosowski, Karol Tucki, Adrian Kosowski |
Turbine stage design aided by artificial intelligence methods. |
Expert Syst. Appl. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski |
A note on the strength and minimum color sum of bipartite graphs. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski |
Approximating the maximum 2- and 3-edge-colorable subgraph problems. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski |
Forwarding and optical indices of a graph. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, David Ilcinkas, Ralf Klasing, Adrian Kosowski |
Derandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration Strategies. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Ichiro Suzuki, Pawel Zylinski |
Forming a connected network in a grid by asynchronous and oblivious robots. |
IMCSIT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Alfredo Navarra |
Graph Decomposition for Improving Memoryless Periodic Exploration. |
MFCS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti |
Synchronization Helps Robots to Detect Black Holes in Directed Graphs. |
OPODIS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Evangelos Bampas, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Tomasz Radzik |
Robustness of the Rotor-router Mechanism. |
OPODIS |
2009 |
DBLP DOI BibTeX RDF |
Rotor-router mechanism, Propp machine, Network faults, Graph exploration, Dynamic graphs |
| 1 | Agnieszka Kolenderska, Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
An Improved Strategy for Exploring a Grid Polygon. |
SIROCCO |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Cyril Gavoille, Adrian Kosowski, Marcin Markiewicz |
What Can Be Observed Locally? |
DISC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski |
Euler Tour Lock-In Problem in the Rotor-Router Model. |
DISC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hanna Furmanczyk, Adrian Kosowski, Pawel Zylinski |
A note on mixed tree coloring. |
Inf. Process. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski |
The maximum edge-disjoint paths problem in complete graphs. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
Tighter Bounds on the Size of a Maximum P3-Matching in a Cubic Graph. |
Graphs and Combinatorics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Pawel Zylinski |
Packing Three-Vertex Paths in 2-Connected Cubic Graphs. |
Ars Comb. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Ralf Klasing, Adrian Kosowski, Alfredo Navarra |
Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring. |
OPODIS |
2008 |
DBLP DOI BibTeX RDF |
Oblivious robots, Gathering problem, Mobile robots, Asynchronous system, Ring |
| 1 | Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti |
Connectivity in Multi-interface Networks. |
TGC |
2008 |
DBLP DOI BibTeX RDF |
multi-interface network, approximation algorithm, wireless network, Energy saving |
| 1 | Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
Packing [1, Delta] -factors in graphs of small degree. |
J. Comb. Optim. |
2007 |
DBLP DOI BibTeX RDF |
Packing factors, Edge-colorable subgraph, Fault tolerant guards |
| 1 | Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
Cooperative mobile guards in grids. |
Comput. Geom. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hanna Furmanczyk, Adrian Kosowski, Pawel Zylinski |
Scheduling with Precedence Constraints: Mixed Graph Coloring in Series-Parallel Graphs. |
PPAM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Alfredo Navarra |
Cost Minimisation in Unbounded Multi-interface Networks. |
PPAM |
2007 |
DBLP DOI BibTeX RDF |
multi-interface network, approximation algorithm, wireless network, energy saving |
| 1 | Adrian Kosowski, Michal Malafiejski, Tomasz Noinski |
Application of an Online Judge & Contester System in Academic Tuition. |
ICWL |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Alfredo Navarra |
On the Complexity of Distributed Greedy Coloring. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker |
Universal augmentation schemes for network navigability: overcoming the sqrt(n)-barrier. |
SPAA |
2007 |
DBLP DOI BibTeX RDF |
small world phenomenon |
| 1 | Ralf Klasing, Adrian Kosowski, Alfredo Navarra |
Cost Minimisation in Multi-interface Networks. |
NET-COOP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
An approximation algorithm for maximum P3-packing in subcubic graphs. |
Inf. Process. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Lukasz Kuszner |
On Greedy Graph Coloring in the Distributed Model. |
Euro-Par |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Lukasz Kuszner |
Energy Optimisation in Resilient Self-Stabilizing Processes. |
PARELEC |
2006 |
DBLP DOI BibTeX RDF |
distributed algorithms, self-stabilization, asynchronous system, polynomial-time complexity |
| 1 | Adrian Kosowski, Lukasz Kuszner |
Self-stabilizing Algorithms for Graph Coloring with Improved Performance Guarantees. |
ICAISC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski |
Approximation Strategies for Routing Edge Disjoint Paths in Complete Graphs. |
SIROCCO |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
An Efficient Algorithm for Mobile Guarded Guards in Simple Grids. |
ICCSA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
Fault Tolerant Guarding of Grids. |
ICCSA |
2006 |
DBLP DOI BibTeX RDF |
fault tolerant guards, packing factors, edge-colorable subgraph |
| 1 | Adrian Kosowski, Lukasz Kuszner |
A Self-stabilizing Algorithm for Finding a Spanning Tree in a Polynomial Number of Moves. |
PPAM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
Parallel Processing Subsystems with Redundancy in a Distributed Environment. |
PPAM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski, Michal Malafiejski, Pawel Zylinski |
On Bounded Load Routings for Modeling k-Regular Connection Topologies. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Kosowski |
An Efficient Algorithm for the Longest Tandem Scattered Subsequence Problem. |
SPIRE |
2004 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")