Ke Xu

Orcid: 0000-0002-6241-8352

Affiliations:
  • Beihang University, Department of Computer Science and Engineering, Beijing, China


According to our database1, Ke Xu authored at least 236 papers between 2000 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Forecasting Turning Points in Stock Price by Integrating Chart Similarity and Multipersistence.
IEEE Trans. Knowl. Data Eng., December, 2024

FedSM: A Practical Federated Shared Mobility System.
Proc. VLDB Endow., August, 2024

PopAlign: Diversifying Contrasting Patterns for a More Comprehensive Alignment.
CoRR, 2024

PositionID: LLMs can Control Lengths, Copy and Paste with Explicit Positional Awareness.
CoRR, 2024

NC-NCD: Novel Class Discovery for Node Classification.
CoRR, 2024

Further Explanations on "SAT Requires Exhaustive Search".
CoRR, 2024

HILL: Hierarchy-aware Information Lossless Contrastive Learning for Hierarchical Text Classification.
Proceedings of the 2024 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (Volume 1: Long Papers), 2024

VRDistill: Vote Refinement Distillation for Efficient Indoor 3D Object Detection.
Proceedings of the 32nd ACM International Conference on Multimedia, MM 2024, Melbourne, VIC, Australia, 28 October 2024, 2024

DoubleH: Twitter User Stance Detection via Bipartite Graph Neural Networks.
Proceedings of the Eighteenth International AAAI Conference on Web and Social Media, 2024

Online Social Behavior Enhanced Detection of Political Stances in Tweets.
Proceedings of the Eighteenth International AAAI Conference on Web and Social Media, 2024

Graph-constrained diffusion for End-to-End Path Planning.
Proceedings of the Twelfth International Conference on Learning Representations, 2024

OWL: A Large Language Model for IT Operations.
Proceedings of the Twelfth International Conference on Learning Representations, 2024

PositionID: LLMs can Control Lengths, Copy and Paste with Explicit Positional Awareness.
Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2024, 2024

Segment, Lift and Fit: Automatic 3D Shape Labeling from 2D Prompts.
Proceedings of the Computer Vision - ECCV 2024, 2024

An Efficient Local Differential Privacy Approach for Trajectory Publishing with High Utility.
Proceedings of the Database Systems for Advanced Applications, 2024

LTA-PCS: Learnable Task-Agnostic Point Cloud Sampling.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2024

NC<sup>2</sup>D: Novel Class Discovery for Node Classification.
Proceedings of the 33rd ACM International Conference on Information and Knowledge Management, 2024

RoleLLM: Benchmarking, Eliciting, and Enhancing Role-Playing Abilities of Large Language Models.
Proceedings of the Findings of the Association for Computational Linguistics, 2024

2023
Domain-relevance of influence: characterizing variations in online influence across multiple domains on social media.
J. Big Data, December, 2023

TO-YOLOX: a pure CNN tiny object detection model for remote sensing images.
Int. J. Digit. Earth, December, 2023

Efficient and Secure Skyline Queries Over Vertical Data Federation.
IEEE Trans. Knowl. Data Eng., September, 2023

A storytree-based model for inter-document causal relation extraction from news articles.
Knowl. Inf. Syst., February, 2023

Secure Multi-party θ-join Algorithms Toward Data Federation.
Int. J. Softw. Informatics, 2023

Federated Computing: Query, Learning, and Beyond.
IEEE Data Eng. Bull., 2023

RoleLLM: Benchmarking, Eliciting, and Enhancing Role-Playing Abilities of Large Language Models.
CoRR, 2023

Large Language Model for Science: A Study on P vs. NP.
CoRR, 2023

Interactive Natural Language Processing.
CoRR, 2023

Detecting Political Opinions in Tweets through Bipartite Graph Analysis: A Skip Aggregation Graph Convolution Approach.
CoRR, 2023

Hard Examples Requiring Exhaustive Search do Exist.
CoRR, 2023

SEGA: Structural Entropy Guided Anchor View for Graph Contrastive Learning.
Proceedings of the International Conference on Machine Learning, 2023

Collision-Aware Route Planning in Warehouses Made Efficient: A Strip-based Framework.
Proceedings of the 39th IEEE International Conference on Data Engineering, 2023

Approximate k-Nearest Neighbor Query over Spatial Data Federation.
Proceedings of the Database Systems for Advanced Applications, 2023

HiTIN: Hierarchy-aware Tree Isomorphism Network for Hierarchical Text Classification.
Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), 2023

Adaptive Contrastive Knowledge Distillation for BERT Compression.
Proceedings of the Findings of the Association for Computational Linguistics: ACL 2023, 2023

2022
Unified Route Planning for Shared Mobility: An Insertion-based Framework.
ACM Trans. Database Syst., 2022

Personalized Graph Neural Networks With Attention Mechanism for Session-Aware Recommendation.
IEEE Trans. Knowl. Data Eng., 2022

An Efficient Insertion Operator in Dynamic Ridesharing Services.
IEEE Trans. Knowl. Data Eng., 2022

Hu-Fu: Efficient and Secure Spatial Queries over Data Federation.
Proc. VLDB Endow., 2022

Hu-Fu: A Data Federation System for Secure Spatial Queries.
Proc. VLDB Endow., 2022

Chart GCN: Learning chart information with a graph convolutional network for stock movement prediction.
Knowl. Based Syst., 2022

Price graphs: Utilizing the structural information of financial time series for stock prediction.
Inf. Sci., 2022

A Secure Multi-party Data Federation System.
Int. J. Softw. Informatics, 2022

Behavior Variations and Their Implications for Popularity Promotions: From Elites to Mass on Weibo.
Entropy, 2022

3D-QueryIS: A Query-based Framework for 3D Instance Segmentation.
CoRR, 2022

A Simple yet Effective Method for Graph Classification.
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Document-level Relation Extraction via Subgraph Reasoning.
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Structural Entropy Guided Graph Hierarchical Pooling.
Proceedings of the International Conference on Machine Learning, 2022

Adaptive Task Planning for Large-Scale Robotized Warehouses.
Proceedings of the 38th IEEE International Conference on Data Engineering, 2022

OneFace: One Threshold for All.
Proceedings of the Computer Vision - ECCV 2022, 2022

CoupleFace: Relation Matters for Face Recognition Distillation.
Proceedings of the Computer Vision - ECCV 2022, 2022

Data Source Selection in Federated Learning: A Submodular Optimization Approach.
Proceedings of the Database Systems for Advanced Applications, 2022

Hierarchical Information Matters: Text Classification via Tree Based Graph Neural Network.
Proceedings of the 29th International Conference on Computational Linguistics, 2022

Secure Multi-party kNN Search in Large-scale Spatial Data Federation.
Proceedings of the IEEE International Conference on Big Data, 2022

2021
Detection of Mutual Exciting Structure in Stock Price Trend Dynamics.
Entropy, 2021

TENT: Text Classification Based on ENcoding Tree Learning.
CoRR, 2021

Structural Optimization Makes Graph Classification Simpler and Better.
CoRR, 2021

Improving Sequence-to-Sequence Pre-training via Sequence Span Rewriting.
CoRR, 2021

Blow the Dog Whistle: A Chinese Dataset for Cant Understanding with Common Sense and World Knowledge.
Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2021

A Differentially Private Task Planning Framework for Spatial Crowdsourcing.
Proceedings of the 22nd IEEE International Conference on Mobile Data Management, 2021

An Efficient Approach for Cross-Silo Federated Learning to Rank.
Proceedings of the 37th IEEE International Conference on Data Engineering, 2021

Improving Sequence-to-Sequence Pre-training via Sequence Span Rewriting.
Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing, 2021

Beyond Preserved Accuracy: Evaluating Loyalty and Robustness of BERT Compression.
Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing, 2021

CoSQA: 20, 000+ Web Queries for Code Search and Question Answering.
Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing, 2021

Learning to Sample Replacements for ELECTRA Pre-Training.
Proceedings of the Findings of the Association for Computational Linguistics: ACL/IJCNLP 2021, 2021

Self-Attention Attribution: Interpreting Information Interactions Inside Transformer.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020
Budget-aware online task assignment in spatial crowdsourcing.
World Wide Web, 2020

Effect of new product alliances on building cross-functional capability: cross-fertilisation or cannibalisation?
Technol. Anal. Strateg. Manag., 2020

Predicting long-term returns of individual stocks with online reviews.
Neurocomputing, 2020

Multi-skill aware task assignment in real-time spatial crowdsourcing.
GeoInformatica, 2020

Exact Phase Transitions of Model RB with Slower-Growing Domains.
CoRR, 2020

Weak ties strengthen anger contagion in social media.
CoRR, 2020

BERT Loses Patience: Fast and Robust Inference with Early Exit.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Rethinking Pruning for Accelerating Deep Inference At the Edge.
Proceedings of the KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2020

Investigating Learning Dynamics of BERT Fine-Tuning.
Proceedings of the 1st Conference of the Asia-Pacific Chapter of the Association for Computational Linguistics and the 10th International Joint Conference on Natural Language Processing, 2020

Self-Adversarial Learning with Comparative Discrimination for Text Generation.
Proceedings of the 8th International Conference on Learning Representations, 2020

Differentially Private Online Task Assignment in Spatial Crowdsourcing: A Tree-based Approach.
Proceedings of the 36th IEEE International Conference on Data Engineering, 2020

Scheduled DropHead: A Regularization Method for Transformer Models.
Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2020, 2020

Improving Grammatical Error Correction with Machine Translation Pairs.
Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2020, 2020

Pseudo-Bidirectional Decoding for Local Sequence Transduction.
Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2020, 2020

Harvesting and Refining Question-Answer Pairs for Unsupervised QA.
Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, 2020

Learning to Compare for Better Training and Evaluation of Open Domain Natural Language Generation Models.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019
Online delivery route recommendation in spatial crowdsourcing.
World Wide Web, 2019

Personalizing Graph Neural Networks with Attention Mechanism for Session-based Recommendation.
CoRR, 2019

Online reviews can predict long-term returns of individual stocks.
CoRR, 2019

Multitask learning for biomedical named entity recognition with cross-sharing structure.
BMC Bioinform., 2019

Adaptive Dynamic Bipartite Graph Matching: A Reinforcement Learning Approach.
Proceedings of the 35th IEEE International Conference on Data Engineering, 2019

Visualizing and Understanding the Effectiveness of BERT.
Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing, 2019

BERT-based Lexical Substitution.
Proceedings of the 57th Conference of the Association for Computational Linguistics, 2019

2018
Tales of emotion and stock in China: volatility, causality and prediction.
World Wide Web, 2018

Complementary Aspect-Based Opinion Mining.
IEEE Trans. Knowl. Data Eng., 2018

Homophily of music listening in online social networks of China.
Soc. Networks, 2018

A Unified Approach to Route Planning for Shared Mobility.
Proc. VLDB Endow., 2018

Incremental Upper Bound for the Maximum Clique Problem.
INFORMS J. Comput., 2018

Extroverts tweet differently from introverts in Weibo.
EPJ Data Sci., 2018

CPCA: A Feature Semantics Based Crowd Dimension Reduction Framework.
IEEE Access, 2018

Multi-Worker-Aware Task Planning in Real-Time Spatial Crowdsourcing.
Proceedings of the Database Systems for Advanced Applications, 2018

A Hierarchical Hybrid Neural Network Architecture for Chinese Text Summarization.
Proceedings of the Chinese Computational Linguistics and Natural Language Processing Based on Naturally Annotated Big Data, 2018

Specialty-Aware Task Assignment in Spatial Crowdsourcing.
Proceedings of the Artificial Intelligence and Symbolic Computation, 2018

2017
Sleeping beauties in meme diffusion.
Scientometrics, 2017

Flexible Online Task Assignment in Real-Time Spatial Data.
Proc. VLDB Endow., 2017

A GPU-based solution for fast calculation of the betweenness centrality in large weighted networks.
PeerJ Comput. Sci., 2017

Friendship-aware task planning in mobile crowdsourcing.
Frontiers Inf. Technol. Electron. Eng., 2017

Budget-Aware Dynamic Incentive Mechanism in Spatial Crowdsourcing.
J. Comput. Sci. Technol., 2017

Top-k Team Recommendation and Its Variants in Spatial Crowdsourcing.
Data Sci. Eng., 2017

Homophily of Music Listening in Online Social Networks.
CoRR, 2017

Diversified Top-k Partial MaxSAT Solving.
CoRR, 2017

An agent-based model for emotion contagion and competition in online social media.
CoRR, 2017

A GPU-Based Solution to Fast Calculation of Betweenness Centrality on Large Weighted Networks.
CoRR, 2017

Trichromatic Online Matching in Real-Time Spatial Crowdsourcing.
Proceedings of the 33rd IEEE International Conference on Data Engineering, 2017

Learning to Generate Product Reviews from Attributes.
Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics, 2017

Finding Optimal Team for Multi-skill Task in Spatial Crowdsourcing.
Proceedings of the Web and Big Data, 2017

Team-Oriented Task Planning in Spatial Crowdsourcing.
Proceedings of the Web and Big Data - First International Joint Conference, 2017

2016
Adaptive Multi-Compositionality for Recursive Neural Network Models.
IEEE ACM Trans. Audio Speech Lang. Process., 2016

Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis.
Proc. VLDB Endow., 2016

Congestion control in social-based sensor networks: A social network perspective.
Peer-to-Peer Netw. Appl., 2016

Word network topic model: a simple but general solution for short and imbalanced texts.
Knowl. Inf. Syst., 2016

Complexity of domination, hamiltonicity and treewidth for tree convex bipartite graphs.
J. Comb. Optim., 2016

Who creates Trends in Online Social Media: The Crowd or Opinion Leaders?
J. Comput. Mediat. Commun., 2016

An Exact Algorithm Based on MaxSAT Reasoning for the Maximum Weight Clique Problem.
J. Artif. Intell. Res., 2016

Easier contagion and weaker ties make anger spread faster than joy in social media.
CoRR, 2016

A novel weighting scheme for random <i>k</i>-SAT.
Sci. China Inf. Sci., 2016

Can Online Emotions Predict the Stock Market in China?
Proceedings of the Web Information Systems Engineering - WISE 2016, 2016

Adjustable Time-Window-Based Event Detection on Twitter.
Proceedings of the Web-Age Information Management - 17th International Conference, 2016

Top-k Team Recommendation in Spatial Crowdsourcing.
Proceedings of the Web-Age Information Management - 17th International Conference, 2016

Topic Modeling of Short Texts: A Pseudo-Document View.
Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016

2015
K-core-based attack to the internet: Is it more malicious than degree-based attack?
World Wide Web, 2015

Information diffusion model in modular microblogging networks.
World Wide Web, 2015

CAMF: Context-Aware Message Forwarding in Mobile Social Networks.
IEEE Trans. Parallel Distributed Syst., 2015

Exploiting Small World Properties for Message Forwarding in Delay Tolerant Networks.
IEEE Trans. Computers, 2015

Topic dynamics in Weibo: a comprehensive study.
Soc. Netw. Anal. Min., 2015

Large hypertree width for sparse random hypergraphs.
J. Comb. Optim., 2015

Tractable connected domination for restricted bipartite graphs.
J. Comb. Optim., 2015

Congestion-aware message forwarding in delay tolerant networks: a community perspective.
Concurr. Comput. Pract. Exp., 2015

A Statistical Parsing Framework for Sentiment Classification.
Comput. Linguistics, 2015

A general law of human mobility.
Sci. China Inf. Sci., 2015

Splusplus: A Feature-Rich Two-stage Classifier for Sentiment Analysis of Tweets.
Proceedings of the 9th International Workshop on Semantic Evaluation, 2015

A Hybrid Neural Model for Type Classification of Entity Mentions.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

Complementary Aspect-Based Opinion Mining Across Asymmetric Collections.
Proceedings of the 2015 IEEE International Conference on Data Mining, 2015

Union Closed Tree Convex Sets.
Proceedings of the Frontiers in Algorithmics - 9th International Workshop, 2015

Question Answering over Freebase with Multi-Column Convolutional Neural Networks.
Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing, 2015

2014
On Social Delay-Tolerant Networking: Aggregation, Tie Detection, and Routing.
IEEE Trans. Parallel Distributed Syst., 2014

Circular convex bipartite graphs: Feedback vertex sets.
Theor. Comput. Sci., 2014

Remodeling the network for microgroup detection on microblog.
Knowl. Inf. Syst., 2014

Being rational or aggressive? A revisit to Dunbar's number in online social networks.
Neurocomputing, 2014

Competition Between Homophily and Information Entropy Maximization in Social Networks.
CoRR, 2014

A universal law in human mobility.
CoRR, 2014

Weighted Shortest Path Models: A Revisit to the Simulation of Internet Routing.
CoRR, 2014

A Survey of Social-Aware Routing Protocols in Delay Tolerant Networks: Applications, Taxonomy and Design-Related Issues.
IEEE Commun. Surv. Tutorials, 2014

CACC: A context-aware congestion control approach in smartphone networks.
IEEE Commun. Mag., 2014

Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems.
Proceedings of the Theory and Applications of Models of Computation, 2014

A multi-attribute decision making approach to congestion control in delay tolerant networks.
Proceedings of the IEEE International Conference on Communications, 2014

Tree Convex Bipartite Graphs: <i>NP</i> -Complete Domination, Hamiltonicity and Treewidth.
Proceedings of the Frontiers in Algorithmics - 8th International Workshop, 2014

Combining Edge Weight and Vertex Weight for Minimum Vertex Cover Problem.
Proceedings of the Frontiers in Algorithmics - 8th International Workshop, 2014

Solving Maximum Weight Clique Using Maximum Satisfiability Reasoning.
Proceedings of the ECAI 2014 - 21st European Conference on Artificial Intelligence, 18-22 August 2014, Prague, Czech Republic, 2014

Mining meaningful topics from massive biomedical literature.
Proceedings of the 2014 IEEE International Conference on Bioinformatics and Biomedicine, 2014

Time-aware reciprocity prediction in trust network.
Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2014

Topic dynamics in Weibo: Happy Entertainment dominates but angry Finance is more periodic.
Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2014

Adaptive Recursive Neural Network for Target-dependent Twitter Sentiment Classification.
Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics, 2014

Adaptive Multi-Compositionality for Recursive Neural Models with Applications to Sentiment Analysis.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013
Feedback vertex sets on restricted bipartite graphs.
Theor. Comput. Sci., 2013

Variable-Centered Consistency in Model RB.
Minds Mach., 2013

Distribution of inter-contact time: An analysis-based on social relationships.
J. Commun. Networks, 2013

Towards enhancing centroid classifier for text classification - A border-instance approach.
Neurocomputing, 2013

Unraveling the origin of exponential law in intra-urban human mobility
CoRR, 2013

A novel weighting scheme for random $k$-SAT.
CoRR, 2013

Anger is More Influential Than Joy: Sentiment Correlation in Weibo.
CoRR, 2013

Dynamic evolution of collective emotions in social networks: a case study of Sina weibo.
Sci. China Inf. Sci., 2013

K-core-preferred Attack to the Internet: Is It More Malicious Than Degree Attack?
Proceedings of the Web-Age Information Management - 14th International Conference, 2013

Modeling Relationship Strength for Link Prediction.
Proceedings of the Intelligence and Security Informatics - Pacific Asia Workshop, 2013

Combining MaxSAT Reasoning and Incremental Upper Bound for the Maximum Clique Problem.
Proceedings of the 25th IEEE International Conference on Tools with Artificial Intelligence, 2013

Social-Aware Relay Node Selection in Delay Tolerant Networks.
Proceedings of the 22nd International Conference on Computer Communication and Networks, 2013

Tractable Connected Domination for Restricted Bipartite Graphs (Extended Abstract).
Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

Circular Convex Bipartite Graphs: Feedback Vertex Set.
Proceedings of the Combinatorial Optimization and Applications, 2013

Massive Scientific Paper Mining: Modeling, Design and Implementation.
Proceedings of the Chinese Computational Linguistics and Natural Language Processing Based on Naturally Annotated Big Data, 2013

Independent Domination: Reductions from Circular- and Triad-Convex Bipartite Graphs to Convex Bipartite Graphs.
Proceedings of the Frontiers in Algorithmics <i>and</i> Algorithmic Aspects in Information and Management, 2013

The Automated Acquisition of Suggestions from Tweets.
Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012
Information propagation in online social networks: a tie-strength perspective.
Knowl. Inf. Syst., 2012

Modeling collective human mobility: Understanding exponential law of intra-urban movement
CoRR, 2012

A Note on Random k-SAT for Moderately Growing k.
Electron. J. Comb., 2012

A general model and thresholds for random constraint satisfaction problems.
Artif. Intell., 2012

Where to wait for a taxi?
Proceedings of the ACM SIGKDD International Workshop on Urban Computing, 2012

MoodLens: an emoticon-based sentiment analysis system for chinese tweets.
Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012

Predicting Image Popularity in an Incomplete Social Media Community by a Weighted Bi-partite Graph.
Proceedings of the 2012 IEEE International Conference on Multimedia and Expo, 2012

Feedback Vertex Sets on Tree Convex Bipartite Graphs.
Proceedings of the Combinatorial Optimization and Applications, 2012

Rich-Club Connectivity in Large-Scale Complex Networks.
Proceedings of the 2012 Second International Conference on Cloud and Green Computing, 2012

Independent Domination on Tree Convex Bipartite Graphs.
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2012

2011
A tighter upper bound for random MAX 2-SAT.
Inf. Process. Lett., 2011

The scaling of human mobility by taxis is exponential
CoRR, 2011

Performance of Local Information Based Link Prediction: A Sampling Perspective
CoRR, 2011

Link Prediction in Complex Networks: A Clustering Perspective
CoRR, 2011

Phase Transitions in Knowledge Compilation: An Experimental Study.
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2011, 2011

Large Hinge Width on Sparse Random Hypergraphs.
Proceedings of the IJCAI 2011, 2011

Performances and Characteristics of DIGRank, Ranking in the Incomplete Networks.
Proceedings of the 11th IEEE International Conference on Data Mining, 2011

A Delay-Guiding Source Selection Method in Network Topology Discovery.
Proceedings of IEEE International Conference on Communications, 2011

A Note on Treewidth in Random Graphs.
Proceedings of the Combinatorial Optimization and Applications, 2011

Tractable Feedback Vertex Sets in Restricted Bipartite Graphs.
Proceedings of the Combinatorial Optimization and Applications, 2011

On Unique Games with Negative Weights.
Proceedings of the Combinatorial Optimization and Applications, 2011

DIGRank: using global degree to facilitate ranking in an incomplete graph.
Proceedings of the 20th ACM Conference on Information and Knowledge Management, 2011

Microgroup Mining on TSina via Network Structure and User Attribute.
Proceedings of the Advanced Data Mining and Applications - 7th International Conference, 2011

Two Hardness Results on Feedback Vertex Sets.
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

Exact Phase Transitions and Approximate Algorithm of #CSP.
Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011

2010
A Speed-Adaptive Media Encryption Scheme for Real-Time Recording and Playback System.
EURASIP J. Wirel. Commun. Netw., 2010

Being Rational or Aggressive? A Revisit to Dunbar's Number in Online Social Networks
CoRR, 2010

Weak Ties: A Subtle Role in the Information Diffusion of Online Social Networks
CoRR, 2010

Taking Too Many Destinations Can Be Bad for Traceroute Sampling.
Proceedings of the 19th International Conference on Computer Communications and Networks, 2010

2009
Complex networks: A mixture of power-law and Weibull distributions
CoRR, 2009

Mining Compressed Repetitive Gapped Sequential Patterns Efficiently
CoRR, 2009

Enhancing the robustness of scale-free networks
CoRR, 2009

Discovering Compatible Top-K Theme Patterns from Text Based on Users' Preferences.
Proceedings of the Intelligence and Security Informatics, Pacific Asia Workshop, 2009

A Logic Distance-Based Method for Deploying Probing Sources in the Topology Discovery.
Proceedings of the Global Communications Conference, 2009. GLOBECOM 2009, Honolulu, Hawaii, USA, 30 November, 2009

A hierarchy and probability-based approach for inferring AS relationships.
Proceedings of the AINTEC '09, 2009

Mining Compressed Repetitive Gapped Sequential Patterns Efficiently.
Proceedings of the Advanced Data Mining and Applications, 5th International Conference, 2009

2008
Exact phase transition of backtrack-free search with implications on the power of greedy algorithms
CoRR, 2008

On the Scaling Window of Model RB
CoRR, 2008

From k-SAT to k-CSP: Two Generalized Algorithms
CoRR, 2008

2007
Towards structural Web Services matching based on Kernel methods.
Frontiers Comput. Sci. China, 2007

Well limit behaviors of term rewriting systems.
Frontiers Comput. Sci. China, 2007

Random constraint satisfaction: Easy generation of hard (satisfiable) instances.
Artif. Intell., 2007

A kernel based structure matching for web services search.
Proceedings of the 16th International Conference on World Wide Web, 2007

Improved Exponential Time Lower Bound of Knapsack Problem Under BT Model.
Proceedings of the Theory and Applications of Models of Computation, 2007

SNet: skip graph based semantic web services discovery.
Proceedings of the 2007 ACM Symposium on Applied Computing (SAC), 2007

A Dynamic Optimal Selective Control Mechanism for Multi-Datastream Security in Video Conference System.
Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, 2007

2006
Many hard examples in exact phase transitions.
Theor. Comput. Sci., 2006

2005
A Simple Model to Generate Hard Satisfiable Instances.
Proceedings of the IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30, 2005

2004
On the average similarity degree between solutions of random k-SAT and random CSPs.
Discret. Appl. Math., 2004

2003
Many Hard Examples in Exact Phase Transitions with Application to Generating Hard Satisfiable Instances
CoRR, 2003

When to Update the Sequential Patterns of Stream Data?
Proceedings of the Advances in Knowledge Discovery and Data Mining, 2003

2002
Intelligent Search of Correlated Alarms for GSM Networks with Model-based Constraints
CoRR, 2002

The Algorithms of Updating Sequetial Patterns
CoRR, 2002

The Prioritized Inductive Logic Programs
CoRR, 2002

Intelligent search of correlated alarms from database containing noise data.
Proceedings of the Management Solutions for the New Communications World, 2002

The Limits of Horn Logic Programs.
Proceedings of the Logic Programming, 18th International Conference, 2002

2001
A Logical Framework for Convergent Infinite Computations
CoRR, 2001

An Average Analysis of Backtracking on Random Constraint Satisfaction Problems.
Ann. Math. Artif. Intell., 2001

2000
Exact Phase Transitions in Random Constraint Satisfaction Problems.
J. Artif. Intell. Res., 2000

The SAT Phase Transition
CoRR, 2000


  Loading...