Search results for: RANDOM GRAPHS

• Edge and Pair Queries-Random Graphs and Complexity

  Publication

  • D. Dereniowski
  • P. Gordinowicz
  • P. Prałat

  - ELECTRONIC JOURNAL OF COMBINATORICS - Year 2023

  We investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters is NP-hard for bounded degree graphs.

  Full text available to download

• Derandomizing random walks in undirected graphs using locally fair exploration strategies

  Publication

  • C. Cooper
  • D. Ilcinkas
  • R. Klasing
  • A. Kosowski

  - Year 2009

  W pracy rozważono problem eksploracji anonimowego nieskierowanego grafu przez bezpamięciowego robota. Zaprojektowane strategie eksploracji cechują się własnością lokalnej sprawiedliwości, tj. kolejne krawędzie trawersowane przez robota wybierane są na podstawie lokalnych informacji tak, aby zapewnić równomierne wykorzystanie krawędzi w sensie pewnego kryterium. Okazuje się, że odpowiedni dobór kryterium jest kluczowy do zapewnienia...

  Full text to download in external service

• GRAPHS AND COMBINATORICS

  Journals

  ISSN: 0911-0119 , eISSN: 1435-5914

• Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.

  Publication

  • H. Furmańczyk
  • A. Kosowski
  • P. Żyliński

  - Year 2008

  W pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.

  Full text to download in external service

• Discussiones Mathematicae Graph Theory

  Journals

  ISSN: 1234-3099 , eISSN: 2083-5892

• RANDOM STRUCTURES & ALGORITHMS

  Journals

  ISSN: 1042-9832 , eISSN: 1098-2418

• Bearing capacity for random subsoil.

  Publication

  • J. Przewłócki

  - Year 2004

  W pracy zaproponowano modyfikację metody charakterystyk bazującej na stochastycznej metodzie różnic skończonych. Podejście takie pozwoliło na uwzględnienie przestrzennej zmienności podłoża gruntowego przy ocenie nośności granicznej ławy fundamentowej posadowionej na losowym podłożu. Przeprowadzono analizę wpływu dyskretyzacji ośrodka gruntowego na rozwiązanie oraz rozpatrzono jego zbieżności.

• Connection graphs

  Publication

  • P. Bartłomiejczyk

  - FUNDAMENTA MATHEMATICAE - Year 2006

  Full text to download in external service

• Waves in Random and Complex Media

  Journals

  ISSN: 1745-5030 , eISSN: 1745-5049

• Random Matrices-Theory and Applications

  Journals

  ISSN: 2010-3263 , eISSN: 2010-3271