Wyniki wyszukiwania dla: RANDOM GRAPHS

• Edge and Pair Queries-Random Graphs and Complexity

  Publikacja

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

  - ELECTRONIC JOURNAL OF COMBINATORICS - Rok 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.

  Pełny tekst do pobrania w portalu

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

  Publikacja

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

  - Rok 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...

  Pełny tekst do pobrania w serwisie zewnętrznym

• GRAPHS AND COMBINATORICS

  Czasopisma

  ISSN: 0911-0119 , eISSN: 1435-5914

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

  Publikacja

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

  - Rok 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)$.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Discussiones Mathematicae Graph Theory

  Czasopisma

  ISSN: 1234-3099 , eISSN: 2083-5892

• RANDOM STRUCTURES & ALGORITHMS

  Czasopisma

  ISSN: 1042-9832 , eISSN: 1098-2418

• Bearing capacity for random subsoil.

  Publikacja

  • J. Przewłócki

  - Rok 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

  Publikacja

  • P. Bartłomiejczyk

  - FUNDAMENTA MATHEMATICAE - Rok 2006

  Pełny tekst do pobrania w serwisie zewnętrznym

• Waves in Random and Complex Media

  Czasopisma

  ISSN: 1745-5030 , eISSN: 1745-5049

• Random Matrices-Theory and Applications

  Czasopisma

  ISSN: 2010-3263 , eISSN: 2010-3271