Temat: polynomial time algorithm

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "polynomial time algorithm" wg kryterium: Temat

Wyświetlanie 1-10 z 21

Zaznacz

Skocz do pozycji: 1.

Tytuł:: Finding Dominating Induced Matchings in P₉-Free Graphs in Polynomial Time
Autorzy:: Brandstädt, Andreas
Mosca, Raffaele
Data publikacji:: 2022-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: dominating induced matching
P 9 -free graphs
polynomial time algorithm; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: A Batching Machine Model for Lot Scheduling on a Single Machine
Autorzy:: Kovalyov, M. Y.
Data publikacji:: 2018
Słowa kluczowe:: scheduling
lot-sizing
single machine
batching machine
polynomial time algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Connected coalitions in graphs
Autorzy:: Alikhani, Saeid
Bakhshesh, Davood
Golmohammadi, Hamidreza
Konstantinova, Elena V.
Data publikacji:: 2024
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: coalition
coalition partition
polynomial-time algorithm
corona product; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Error Correction for Discrete Tomography
Autorzy:: Ceko, Matthew
Hajdu, Lajos
Tijdeman, Rob Tijdeman Rob tijdeman@ziggo.nl Mathematical Institute, Leiden University, Leiden, The Netherlands
Data publikacji:: 2023
Słowa kluczowe:: discrete tomography
error correction
line sums
polynomial-time algorithm
Vandermonde determinant; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Reconstructing Binary Matrices under Window Constraints from their Row and Column Sums
Autorzy:: Alpers, A.
Gritzmann, P.
Data publikacji:: 2017
Słowa kluczowe:: matrices
inversion
additional member system
constraints
discrete tomography
polynomial time algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Polynomial Time Algorithms for Variants of Graph Matching on Partial k-Trees
Autorzy:: Nagoya, T.
Data publikacji:: 2016
Słowa kluczowe:: graph isomorphism with restriction
partial k-trees
polynomial time algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 7.

Tytuł:: Hop domination in chordal bipartite graphs
Autorzy:: Henning, Michael A.
Pal, Saikat
Pradhan, Dinabandhu
Data publikacji:: 2023
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: domination
hop domination
polynomial time algorithm
chordal bipartite graphs; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 8.

Tytuł:: Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Autorzy:: Giaro, Krzysztof
Kubale, Marek
Data publikacji:: 2009
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cost coloring
dynamic programming
list coloring
NP-completeness
polynomial-time algorithm; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 9.

Tytuł:: Error Correction for Discrete Tomography
Autorzy:: Ceko, Matthew
Hajdu, Lajos
Tijdeman, Rob
Tematy:: discrete tomography
error correction
line sums
polynomial-time algorithm
Vandermonde determinant; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 10.

Tytuł:: On Computing Discrete Logarithms in Bulk and Randomness Extractors
Autorzy:: Durnoga, K.
Źrałek, B.
Data publikacji:: 2015
Słowa kluczowe:: logarithm
mathematical proofs
finite fields
number theory
cryptography
polynomial time algorithm
integers; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Wyświetlanie 1-10 z 21

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Wyszukujesz frazę "polynomial time algorithm" wg kryterium: Temat