Buchumschlag

Reducing concept lattices by means of a weaker notion of congruence

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aragón, Roberto G., Medina, Jesús, Ramírez-Poussa, Eloísa
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Impact of local congruences in variable selection from datasets
von: Aragón, Roberto G., et al.
Veröffentlicht: (2024)

A new notion of commutativity for the algorithmic Lovász Local Lemma
von: Harris, David G., et al.
Veröffentlicht: (2020)

Recursive lattice reduction -- A framework for finding short lattice vectors
von: Aggarwal, Divesh, et al.
Veröffentlicht: (2023)

Local Search k-means++ with Foresight
von: Conrads, Theo, et al.
Veröffentlicht: (2024)

Reducing Shortcut and Hopset Constructions to Shallow Graphs
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

Preprocessing to Reduce the Search Space for Odd Cycle Transversal
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2024)

DAG Projections: Reducing Distance and Flow Problems to DAGs
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2026)

On Deleting Vertices to Reduce Density in Graphs and Supermodular Functions
von: Chandrasekaran, Karthekeyan, et al.
Veröffentlicht: (2025)

Fast $k$-means Seeding Under The Manifold Hypothesis
von: Shah, Poojan, et al.
Veröffentlicht: (2026)

Undirected Replacement Paths: Dual Fault Reduces to Single Source
von: Nogler, Jakob, et al.
Veröffentlicht: (2026)

A Simple PTAS for Weighted $k$-means and Sensor Coverage
von: Pareek, Akash, et al.
Veröffentlicht: (2025)

Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set
von: Donkers, Huib, et al.
Veröffentlicht: (2021)

When Stochastic Rewards Reduce to Deterministic Rewards in Online Bipartite Matching
von: Udwani, Rajan
Veröffentlicht: (2023)

Reducing the Randomness in Partition Oracles for Bounded Degree Minor-Free Graphs
von: Kumar, Akash, et al.
Veröffentlicht: (2026)

Independent subcontexts and blocks of concept lattices. Definitions and relationships to decompose fuzzy contexts
von: Aragón, Roberto G., et al.
Veröffentlicht: (2026)

Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors
von: Sharma, Roohani, et al.
Veröffentlicht: (2026)

Conditionally Tight Algorithms for Maximum k-Coverage and Partial k-Dominating Set via Arity-Reducing Hypercuts
von: Fischer, Nick, et al.
Veröffentlicht: (2026)

Sublinear Random Access Generators for Preferential Attachment Graphs
von: Even, Guy, et al.
Veröffentlicht: (2016)

PIPQ: Strict Insert-Optimized Concurrent Priority Queue
von: Grimes, Olivia, et al.
Veröffentlicht: (2025)

Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach
von: Yu, Kaiqiang, et al.
Veröffentlicht: (2025)

Fast and Optimal Incremental Parametric Procedure for the Densest Subgraph Problem: An Experimental Study
von: Hochbaum, Dorit S., et al.
Veröffentlicht: (2025)

Variations on the Problem of Identifying Spectrum-Preserving String Sets
von: Chakraborty, Sankardeep, et al.
Veröffentlicht: (2026)

Maintaining Bipartite Colourings on Temporal Graphs on a Budget
von: Adamson, Duncan, et al.
Veröffentlicht: (2025)

Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size
von: Conte, Alessio, et al.
Veröffentlicht: (2024)

A Faster $k$-means++ Algorithm
von: Liang, Jiehao, et al.
Veröffentlicht: (2022)

Computing finite index congruences of finitely presented semigroups and monoids
von: Anagnostopoulou-Merkouri, Marina, et al.
Veröffentlicht: (2023)

Algorithms for matrix multiplication via sampling and opportunistic matrix multiplication
von: Harris, David G.
Veröffentlicht: (2021)

Dependent rounding with strong negative-correlation, and scheduling on unrelated machines to minimize completion time
von: Harris, David G.
Veröffentlicht: (2023)

Range-Based Set Reconciliation via Range-Summarizable Order-Statistics Stores
von: Amparore, Elvio G.
Veröffentlicht: (2026)

QuaRs: A Transform for Better Lossless Compression of Integers
von: Matt, Jonas G.
Veröffentlicht: (2025)

Deterministic Dynamic Edge Colouring
von: Christiansen, Aleksander B. G.
Veröffentlicht: (2024)

Efficient Algorithms for Earliest and Fastest Paths in Public Transport Networks
von: Srikanth, Mithinti, et al.
Veröffentlicht: (2024)

Parameterized Linear Time Transitive Closure
von: Kritikakis, Giorgos, et al.
Veröffentlicht: (2024)

Improved parallel derandomization via finite automata with applications
von: Giliberti, Jeff, et al.
Veröffentlicht: (2024)

Exploration of Always $S$-Connected Temporal Graphs
von: Adamson, Duncan, et al.
Veröffentlicht: (2026)

Simple and efficient four-cycle counting on sparse graphs
von: Burkhardt, Paul, et al.
Veröffentlicht: (2023)

How to Reduce Temporal Cliques to Find Sparse Spanners
von: Angrick, Sebastian, et al.
Veröffentlicht: (2024)

Cycle Basis Algorithms for Reducing Maximum Edge Participation
von: Wang, Fan, et al.
Veröffentlicht: (2025)

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice
von: Tan, Jingjing
Veröffentlicht: (2024)

Oblivious Algorithms for Maximum Directed Cut: New Upper and Lower Bounds
von: Hwang, Samuel, et al.
Veröffentlicht: (2024)