Location: R2.30
We conduct research in the areas of approximation and randomised algorithms, linear algebra (matrix multiplication), combinatorial optimisation (routing, problems on graphs, issues regarding the robustness of a facility location), parallel computation (algorithm mapping and scheduling, algorithms in parallel systems, hardware supported multithreading, dataflow computing), algorithm engineering and experimental algorithmics (boosting algorithm efficiency in practice), compiler design (parsing methods, attribute grammars), operating system design, grid computing (data replication on data grids), as well as computability and complexity theory.



  • ROBIČ, B., KOROŠEC, P., ŠILC, J. Ant colonies and the mesh-partitioning problem. In OLARIU, S. et al. Handbook of bioinspired algorithms and applications, Chapman & Hall, 2006
  • UNGERER, T., ROBIČ, B., ŠILC, J. A survey of processors with explicit multithreading. ACM computing sureys 35: 29-63 (2003)
  • ČIBEJ, U., SLIVNIK, B., ROBIČ, B. The complexity of static data replication in data grids. Parallel computing 31(8/9):900-912(2005)
  • DOBRAVEC, T., ŽEROVNIK, J., ROBIČ, B.. An optimal message routing algorithm for circulant networks. J. systems architecture 52(5):298-306(2006)
  • SLIVNIK, B., VILFAN, B.. Producing the left parse during bottom-up parsing. Information processing letters 96(6):220-224(2005)
  • MIHELIČ, J., ROBIČ, B. Solving the k-center problem efficiently with a dominating set algorithm. J. computing information technology. 13(3):225-233(1995)
  • ŠILC, J., ROBIČ, B., UNGERER, T.. Processor architecture : from dataflow to superscalar and beyond. Springer, 1999, ISBN 3-540-64798-8.
  • ROBIČ, B., VILFAN, B. Improved schemes for mapping arbitrary algorithms onto processor meshes. Parallel computing 22:701-724 (1996)
  • DOBRAVEC, T., ROBIČ, B., ŽEROVNIK, J. Permutation routing in double-loop networks : design and empirical evaluation. Journal of systems architecture 48:387-402(2003)
  • UNGERER, T., ROBIČ, B., ŠILC, J. Multithreaded processors. Computer j. 45:320-348(2002)
  • TROBEC, R., SLIVNIK, B., GERŠAK, B., GABRIJELČIČ, T. Computer simulation and spatial modelling in heart surgery. Comput. biol. med.. 28(4):393-403(1998)
  • ROBIČ, B., KOLBEZEN, P., ŠILC, J. Area optimization of dataflow graph mappings. Parallel computing 18:297-311(1992)
  • KOROŠEC, P., ŠILC, J., ROBIČ, B. Solving the mesh-partitioning problem with an ant-colony algorithm. Parallel computing 30:785-801(2004)
  • MOČNIK, J., TROBEC, R., ROBIČ, B. Integration of load balancing in CORBA environment. Parallel algorithms appl., 18:99-105(2003)
  • ROBIČ, B., ŽEROVNIK, J. Minimum 2-terminal routing in 2-jump circulant graphs. Comput. artif. intell. 19(1): 37-46(2000)
  • ROBIČ, B., ŠILC, J. Algorithm mapping with parallel simulated annealing. Comput. artif. intell. 14:339-351(1995)
  • DOBRAVEC, T., ROBIČ, B., VILFAN, B.. Dynamic shortest path routing in 2-circulants. Proc. 17th Int. Symp. Computer and Information Sciences, Orlando, Florida, USA, 2002
  • DOBRAVEC, T., ROBIČ, B., VILFAN, B. Restricted shortest paths for routing in 2-circulant networks. Proc. Int. Conf. Communications and Computer Networks, Cambridge, USA, 2002
  • ČIBEJ, U., SLIVNIK, B., ROBIČ, B. Modeling of data replication in data grids. Proc. Cracow '04 Grid Workshop, Cracow, Poland, 2004
  • JOVANOVIČ, U., SLIVNIK, B.. A peer-to-peer search in data grids based on ant colony optimization. Proc. 1st Int. Conf. on Software and Data Technologies, Setúbal, Portugal, 2006
  • JOVANOVIČ, U., MOČNIK, J., NOVAK, M., PIPAN, G., SLIVNIK, B.. Using ant colony optimization for collaborative (re)search in data grids. Proc Cracow '05 Grid Workshop, 2005, Cracow, Poland.