A Reduction-Driven Local Search for the Generalized Independent Set Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Yiping, Zhou, Yi, Xu, Zhenxiang, Xiao, Mingyu, Hao, Jin-Kao
Format:	Preprint
Published:	2025
Subjects:	Information Retrieval
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Efficient Top-k s-Biplexes Search over Large Bipartite Graphs
by: Xu, Zhenxiang, et al.
Published: (2024)

A Global-Local Attention Mechanism for Relation Classification
by: Sun, Yiping
Published: (2024)

Counterfactual Learning-Driven Representation Disentanglement for Search-Enhanced Recommendation
by: Cui, Jiajun, et al.
Published: (2024)

A Real-Time Adaptive Multi-Stream GPU System for Online Approximate Nearest Neighborhood Search
by: Sun, Yiping, et al.
Published: (2024)

Generative Retrieval via Term Set Generation
by: Zhang, Peitian, et al.
Published: (2023)

Unified Generative Search and Recommendation
by: Shi, Teng, et al.
Published: (2025)

MAPS: Motivation-Aware Personalized Search via LLM-Driven Consultation Alignment
by: Qin, Weicong, et al.
Published: (2025)

Hi-Gen: Generative Retrieval For Large-Scale Personalized E-commerce Search
by: Wu, Yanjing, et al.
Published: (2024)

R2MED: A Benchmark for Reasoning-Driven Medical Retrieval
by: Zhang, Xiangxu, et al.
Published: (2025)

LLM-Driven Usefulness Judgment for Web Search Evaluation
by: Dewan, Mouly, et al.
Published: (2025)

OneSearch: A Preliminary Exploration of the Unified End-to-End Generative Framework for E-commerce Search
by: Chen, Ben, et al.
Published: (2025)

Scalable Overload-Aware Graph-Based Index Construction for 10-Billion-Scale Vector Similarity Search
by: Shi, Yang, et al.
Published: (2025)

BEAR: Towards Beam-Search-Aware Optimization for Recommendation with Large Language Models
by: Yang, Weiqin, et al.
Published: (2026)

UniSearch: Rethinking Search System with a Unified Generative Architecture
by: Chen, Jiahui, et al.
Published: (2025)

Similarity = Value? Consultation Value Assessment and Alignment for Personalized Search
by: Qin, Weicong, et al.
Published: (2025)

SRLF: An Agent-Driven Set-Wise Reflective Learning Framework for Sequential Recommendation
by: Wang, Jiahao, et al.
Published: (2025)

To Search or Not to Search: Aligning the Decision Boundary of Deep Search Agents via Causal Intervention
by: Zhang, Wenlin, et al.
Published: (2026)

Benefit from Rich: Tackling Search Interaction Sparsity in Search Enhanced Recommendation
by: Shi, Teng, et al.
Published: (2025)

Learning to Trust: Dynamic Utilization of Retrieval-Augmented Generation for E-commerce Search Relevance
by: Xu, Tingqiao, et al.
Published: (2025)

Multiple Index Merge for Approximate Nearest Neighbor Search
by: Jing, Liuchang, et al.
Published: (2026)

A Universal Sets-level Optimization Framework for Next Set Recommendation
by: Liu, Yuli, et al.
Published: (2024)

Enhancing Knowledge Retrieval with In-Context Learning and Semantic Search through Generative AI
by: Ghali, Mohammed-Khalil, et al.
Published: (2024)

Cognitive Personalized Search Integrating Large Language Models with an Efficient Memory Mechanism
by: Zhou, Yujia, et al.
Published: (2024)

BubbleRAG: Evidence-Driven Retrieval-Augmented Generation for Black-Box Knowledge Graphs
by: Pan, Duyi, et al.
Published: (2026)

Application of the Variety-Generator Approach to Searches of Personal Names in Bibliographic Data Bases - Part 2. Optimization of Key-Sets, and Evaluation of Their Retrieval Efficiency
by: Fokker, Dirk W., et al.
Published: (1974)

Unbiased Multimodal Reranking for Long-Tail Short-Video Search
by: Xu, Wenyi, et al.
Published: (2026)

Revisiting General Map Search via Generative Point-of-Interest Retrieval
by: Chen, Dong, et al.
Published: (2026)

Fix Before Search: Benchmarking Agentic Query Visual Pre-processing in Multimodal Retrieval-augmented Generation
by: Zhang, Jiankun, et al.
Published: (2026)

TransTARec: Time-Adaptive Translating Embedding Model for Next POI Recommendation
by: Sun, Yiping
Published: (2024)

Rich-Media Re-Ranker: A User Satisfaction-Driven LLM Re-ranking Framework for Rich-Media Search
by: Guo, Zihao, et al.
Published: (2026)

A Case-Driven Multi-Agent Framework for E-Commerce Search Relevance
by: Commerce Search Relevance Team
Published: (2026)

Compass: General Filtered Search across Vector and Structured Data
by: Ye, Chunxiao, et al.
Published: (2025)

Role-Augmented Intent-Driven Generative Search Engine Optimization
by: Chen, Xiaolu, et al.
Published: (2025)

GenFacet: End-to-End Generative Faceted Search via Multi-Task Preference Alignment in E-Commerce
by: Zhai, Zhouwei, et al.
Published: (2026)

Trie-Aware Transformers for Generative Recommendation
by: Xu, Zhenxiang, et al.
Published: (2026)

KBest: Efficient Vector Search on Kunpeng CPU
by: Ma, Kaihao, et al.
Published: (2025)

To Search or to Recommend: Predicting Open-App Motivation with Neural Hawkes Process
by: Sun, Zhongxiang, et al.
Published: (2024)

IntRR: A Framework for Integrating SID Redistribution and Length Reduction
by: Wang, Zesheng, et al.
Published: (2026)

SaFRO: Satisfaction-Aware Fusion via Dual-Relative Policy Optimization for Short-Video Search
by: Zhou, Renzhe, et al.
Published: (2026)

TopKGAT: A Top-K Objective-Driven Architecture for Recommendation
by: Chen, Sirui, et al.
Published: (2026)