Buchumschlag

Searching by Heterogeneous Agents

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dereniowski, Dariusz, Kuszner, Łukasz, Ostrowski, Robert
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Discrete Mathematics Combinatorics 68R10, 68W05 G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A framework for distributed discrete evacuation strategies
von: Borowiecki, Piotr, et al.
Veröffentlicht: (2025)

Searching in trees with monotonic query times
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2024)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
von: Gabryelski, Wojciech, et al.
Veröffentlicht: (2026)

Pliability and Approximating Max-CSPs
von: Romero, Miguel, et al.
Veröffentlicht: (2019)

Fast winning strategies for the attacker in eternal domination
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

Bounds on the Twin-Width of Product Graphs
von: Pettersson, William, et al.
Veröffentlicht: (2022)

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
von: Asiri, Zayed, et al.
Veröffentlicht: (2024)

Adjacency Labeling Schemes for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
von: Rockel-Wolff, Benjamin
Veröffentlicht: (2024)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

On the spectra of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
von: Behera, Diptimaya, et al.
Veröffentlicht: (2025)

Some integer values in the spectra of burnt pancake graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2024)

Completely independent spanning trees in the hypercube
von: Shaw, Benedict Randall
Veröffentlicht: (2024)

Thick Forests
von: Dyer, Martin, et al.
Veröffentlicht: (2023)

Minimizing an Uncrossed Collection of Drawings
von: Hliněný, Petr, et al.
Veröffentlicht: (2023)

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number
von: Charvy, Gaspard, et al.
Veröffentlicht: (2025)

On the Uncrossed Number of Graphs
von: Balko, Martin, et al.
Veröffentlicht: (2024)

Graphs whose vertices of degree at least 2 lie in a triangle
von: Forte, Vinicius L. do, et al.
Veröffentlicht: (2022)

Killing a Vortex
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2022)

In search of the lost tree: Hardness and relaxation of spanning trees in temporal graphs
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2023)

Simple, strict, proper, happy: A study of reachability in temporal graphs
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2022)

Local iterative algorithms for approximate symmetry guided by network centralities
von: Hartman, David, et al.
Veröffentlicht: (2025)

Homomorphism Counts to Trees
von: Dawar, Anuj
Veröffentlicht: (2024)

Interval Graphs are Reconstructible
von: Heinrich, Irene, et al.
Veröffentlicht: (2025)

Three iterations of $(d-1)$-WL test distinguish non isometric clouds of $d$-dimensional points
von: Rose, Valentino Delle, et al.
Veröffentlicht: (2023)

The Power of Filling in Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2022)

Mean-Biased Processes for Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2023)

On the Approximation Ratio of the $k$-Opt and Lin-Kernighan Algorithm
von: Zhong, Xianghui
Veröffentlicht: (2019)

Approximating branchwidth on parametric extensions of planarity
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2023)

Packing, Hitting, and Colouring Squares
von: Caoduro, Marco, et al.
Veröffentlicht: (2022)

Census Dual Graphs: Properties and Random Graph Models
von: Anderson, Sara, et al.
Veröffentlicht: (2026)

Lower Bounds for the Pfaffian Number of Graphs
von: Junchaya, Enrique, et al.
Veröffentlicht: (2026)

An Improved Drift Theorem for Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2023)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
von: Liang, Kai
Veröffentlicht: (2025)

The Hierarchy of Saturating Matching Numbers
von: Simon, Hans U., et al.
Veröffentlicht: (2025)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

Crossing Numbers of Beyond Planar Graphs Re-revisited: A Framework Approach
von: Chimani, Markus, et al.
Veröffentlicht: (2024)

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)