Skip to content

T. K. Satish Kumar

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

81

Venues

14

Active years

2003–2025

Best venue rank

A*

Where they publish

Papers

81 indexed papers, newest first.

YearVenueTitleAuthors
2025ICCCNEfficient Privacy-Preserving Network Path Validation.Weizhao Jin, Erik Kline, T. K. Satish Kumar, Lincoln Thurlow, Srivatsan Ravi
2024FlAIRSConstraint Composite Graph-Based Weighted CSP Solvers: An Empirical Study.Orazio Rillo, T. K. Satish Kumar
2024ICAPSBounded-Suboptimal Weight-Constrained Shortest-Path Search via Efficient Representation of Paths.Han Zhang, Oren Salzman, Ariel Felner, T. K. Satish Kumar, Sven Koenig
2024ICAPSMap Connectivity and Empirical Hardness of Grid-based Multi-Agent Pathfinding Problem.Jingyao Ren, Eric Ewing, T. K. Satish Kumar, Sven Koenig, Nora Ayanian
2024ICMLAFastMapSVM/FastMapSVR for Predictive Tasks on CSPs, SAT, and Weighted CSPs.Kexin Zheng, Ang Li, T. K. Satish Kumar
2024ICTAIVirtual Network Embedding as Boolean Satisfiability.Pavel Surynek, Yi Zheng, Erik Kline, Sven Koenig, T. K. Satish Kumar
2024SoCSSpeeding Up Dominance Checks in Multi-Objective Search: New Techniques and Data Structures.Han Zhang, Oren Salzman, Ariel Felner, T. K. Satish Kumar, Carlos Hernndez Ulloa, Sven Koenig
2024SoCSSolving Facility Location Problems via FastMap and Locality Sensitive Hashing.Ang Li, Peter J. Stuckey, Sven Koenig, T. K. Satish Kumar
2023CPFastMapSVM for Predicting CSP Satisfiability.Kexin Zheng, Ang Li, Han Zhang, T. K. Satish Kumar
2023FlAIRSDynamic FastMap: An Efficient Algorithm for Spatiotemporal Embedding of Dynamic Graphs.Omkar Thakoor, T. K. Satish Kumar
2023ICCCNImproved Conflict-Based Search for the Virtual Network Embedding Problem.Yi Zheng, Srivatsan Ravi, Erik Kline, Lincoln Thurlow, Sven Koenig, T. K. Satish Kumar
2023ICMLAA Study of Distance Functions in FastMapSVM for Classifying Seismograms.Kushal Sharma, Ang Li, Malcolm C. A. White, T. K. Satish Kumar
2023SoCSTowards Effective Multi-Valued Heuristics for Bi-objective Shortest-Path Algorithms via Differential Heuristics.Han Zhang, Oren Salzman, Ariel Felner, T. K. Satish Kumar, Shawn Skyler, Carlos Hernndez Ulloa, Sven Koenig
2022CPTrajectory Optimization for Safe Navigation in Maritime Traffic Using Historical Data.Chaithanya Basrur, Arambam James Singh, Arunesh Sinha, Akshat Kumar, T. K. Satish Kumar
2022CPAIORA FastMap-Based Algorithm for Block Modeling.Ang Li, Peter J. Stuckey, Sven Koenig, T. K. Satish Kumar
2022PRIMAThe FastMap Pipeline for Facility Location Problems.Omkar Thakoor, Ang Li, Sven Koenig, Srivatsan Ravi, Erik Kline, T. K. Satish Kumar
2022SoCSMutex Propagation in Multi-Agent Path Finding for Large Agents.Han Zhang, Yutong Li, Jiaoyang Li, T. K. Satish Kumar, Sven Koenig
2022SoCSAnytime Approximate Bi-Objective Search.Han Zhang, Oren Salzman, T. K. Satish Kumar, Ariel Felner, Carlos Hernndez Ulloa, Sven Koenig
2021AAAILifelong Multi-Agent Path Finding in Large-Scale Warehouses.Jiaoyang Li, Andrew Tinka, Scott Kiesel, Joseph W. Durham, T. K. Satish Kumar, Sven Koenig
2021CPDifferential Programming via OR Methods.Shannon Sweitzer, T. K. Satish Kumar
2021FlAIRSHysteresis in Combinatorial Optimization Problems.Yuling Guan, Ang Li, Sven Koenig, Stephan Haas, T. K. Satish Kumar
2021SoCSA Hierarchical Approach to Multi-Agent Path Finding.Han Zhang, Mingze Yao, Ziang Liu, Jiaoyang Li, Lucas Terr, Shao-Hung Chan, T. K. Satish Kumar, Sven Koenig
2020AAAIIdle Time Optimization for Target Assignment and Path Finding in Sortation Centers.Ngai Meng Kou, Cheng Peng, Hang Ma, T. K. Satish Kumar, Sven Koenig
2020CPExact Approaches to the Multi-agent Collective Construction Problem.Edward Lam, Peter J. Stuckey, Sven Koenig, T. K. Satish Kumar
2020ISAIMHybrid Quantum-Classical Algorithms for Solving the Weighted CSP.Hong Xu, Kexuan Sun, Sven Koenig, Itay Hen, T. K. Satish Kumar
2020ICTAIGenerating the Top $K$ Solutions to Weighted CSPs: A Comparison of Different Approaches.Ang Li, Yuling Guan, Sven Koenig, Stephan Haas, T. K. Satish Kumar
2020PRIMAMutex Propagation for SAT-based Multi-agent Path Finding.Pavel Surynek, Jiaoyang Li, Han Zhang, T. K. Satish Kumar, Sven Koenig
2020SoCSMoving Agents in Formation in Congested Environments.Jiaoyang Li, Kexuan Sun, Hang Ma, Ariel Felner, T. K. Satish Kumar, Sven Koenig
2020SoCSDecision Tree Learning-Inspired Dynamic Variable Ordering for the Weighted CSP.Hong Xu, Kexuan Sun, Sven Koenig, T. K. Satish Kumar
2020SoCSEmbedding Directed Graphs in Potential Fields Using FastMap-D.Sriram Gopalakrishnan, Liron Cohen, Sven Koenig, T. K. Satish Kumar
2019AAAILifelong Path Planning with Kinematic Constraints for Multi-Agent Pickup and Delivery.Hang Ma, Wolfgang Hnig, T. K. Satish Kumar, Nora Ayanian, Sven Koenig
2019AAAIMulti-Agent Path Finding for Large Agents.Jiaoyang Li, Pavel Surynek, Ariel Felner, Hang Ma, T. K. Satish Kumar, Sven Koenig
2019CPAIORQuadratic Reformulation of Nonlinear Pseudo-Boolean Functions via the Constraint Composite Graph.Ka-Wa Yip, Hong Xu, Sven Koenig, T. K. Satish Kumar
2019FlAIRSTop K Hypotheses Selection on a Knowledge Graph.Kexuan Sun, Krishna Akhil Maddali, Shriraj Salian, T. K. Satish Kumar
2019FlAIRSAutomatic Adaptation to Sensor Replacements.Yuan Shi, T. K. Satish Kumar, Craig A. Knoblock
2019SoCSExtended Abstract: Lifelong Path Planning with Kinematic Constraintsfor Multi-Agent Pickup and Delivery.Hang Ma, Wolfgang Hnig, T. K. Satish Kumar, Nora Ayanian, Sven Koenig
2019SoCSOptimal and Bounded-Suboptimal Multi-Agent Motion Planning.Liron Cohen, Tansel Uras, T. K. Satish Kumar, Sven Koenig
2019SoCSMulti-Agent Path Finding for Large Agents.Jiaoyang Li, Pavel Surynek, Ariel Felner, Hang Ma, T. K. Satish Kumar, Sven Koenig
2019SoCSMulti-Agent Pathfinding: Definitions, Variants, and Benchmarks.Roni Stern, Nathan R. Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne T. Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Roman Bartk, Eli Boyarski
2018AAAILoad Scheduling of Simple Temporal Networks Under Dynamic Resource Pricing.T. K. Satish Kumar, Zhi Wang, Anoop Kumar, Craig Milo Rogers, Craig A. Knoblock
2018CPTowards Effective Deep Learning for Constraint Satisfaction Problems.Hong Xu, Sven Koenig, T. K. Satish Kumar
2018CPAIORA Warning Propagation-Based Linear-Time-and-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs.Hong Xu, Kexuan Sun, Sven Koenig, T. K. Satish Kumar
2018FlAIRSAlert Generation in Execution Monitoring Using Resource Envelopes.T. K. Satish Kumar, Hong Xu, Zheng Tang, Anoop Kumar, Craig Milo Rogers, Craig A. Knoblock
2018IJCAIMulti-Agent Path Finding with Deadlines.Hang Ma, Glenn Wagner, Ariel Felner, Jiaoyang Li, T. K. Satish Kumar, Sven Koenig
2018IJCAIAnytime Focal Search with Applications.Liron Cohen, Matias Greco, Hang Ma, Carlos Hernndez, Ariel Felner, T. K. Satish Kumar, Sven Koenig
2018IJCAIThe FastMap Algorithm for Shortest Path Computations.Liron Cohen, Tansel Uras, Shiva Jahangiri, Aliyah Arunasalam, Sven Koenig, T. K. Satish Kumar
2018ISAIMThe FastMap Algorithm for Shortest Path Computations.Liron Cohen, Tansel Uras, Shiva Jahangiri, Aliyah Arunasalam, Sven Koenig, T. K. Satish Kumar
2018ISAIMA Warning Propagation-Based Linear-Time-and-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs.Hong Xu, Kexuan Sun, Sven Koenig, T. K. Satish Kumar
2018ISAIMThe Buss Reduction for the k-Weighted Vertex Cover Problem.Hong Xu, Xin-Zeng Wu, Cheng Cheng, Sven Koenig, T. K. Satish Kumar
2018ISAIMConstraint Composite Graph-Based Lifted Message Passing for Distributed Constraint Optimization Problems.Ferdinando Fioretto, Hong Xu, Sven Koenig, T. K. Satish Kumar
2018ISAIMOn the Linear Programming Duals of Temporal Reasoning Problems.T. K. Satish Kumar, Zhi Wang, Anoop Kumar, Craig Milo Rogers, Craig A. Knoblock
2018ISAIMTowards Understanding the Min-Sum Message Passing Algorithm for the Minimum Weighted Vertex Cover Problem: An Analytical Approach.Masaru Nakajima, Hong Xu, Sven Koenig, T. K. Satish Kumar
2018ICTAIConstraint-Based Learning for Sensor Failure Detection and Adaptation.Yuan Shi, T. K. Satish Kumar, Craig A. Knoblock
2018PRIMASolving Multiagent Constraint Optimization Problems on the Constraint Composite Graph.Ferdinando Fioretto, Hong Xu, Sven Koenig, T. K. Satish Kumar
2018SoCSRapid Randomized Restarts for Multi-Agent Path Finding Solvers.Liron Cohen, Glenn Wagner, David M. Chan, Howie Choset, Nathan R. Sturtevant, Sven Koenig, T. K. Satish Kumar
2018SoCSMessage Passing Algorithms for Semiring-Based and Valued Constraint Satisfaction Problems.Hong Xu, Cheng Cheng, Sven Koenig, T. K. Satish Kumar
2017AAAIMulti-Agent Path Finding with Delay Probabilities.Hang Ma, T. K. Satish Kumar, Sven Koenig
2017CPA Constraint Composite Graph-Based ILP Encoding of the Boolean Weighted CSP.Hong Xu, Sven Koenig, T. K. Satish Kumar
2017CPAIORThe Nemhauser-Trotter Reduction and Lifted Message Passing for the Weighted CSP.Hong Xu, T. K. Satish Kumar, Sven Koenig
2017IJCAISummary: Multi-Agent Path Finding with Kinematic Constraints.Wolfgang Hnig, T. K. Satish Kumar, Liron Cohen, Hang Ma, Hong Xu, Nora Ayanian, Sven Koenig
2017ICTAIA Distributed Logical Filter for Connected Row Convex Constraints.T. K. Satish Kumar, Hong Xu, Zheng Tang, Anoop Kumar, Craig Milo Rogers, Craig A. Knoblock
2017SoCSA Linear-Time and Linear-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs.Hong Xu, T. K. Satish Kumar, Sven Koenig
2016AAAIMulti-Agent Path Finding with Payload Transfers and the Package-Exchange Robot-Routing Problem.Hang Ma, Craig A. Tovey, Guni Sharon, T. K. Satish Kumar, Sven Koenig
2016AAAIPlanning, Scheduling and Monitoring for Airport Surface Operations.Robert Morris, Corina S. Pasareanu, Kasper Se Luckow, Waqar Malik, Hang Ma, T. K. Satish Kumar, Sven Koenig
2016CPAIORA New Solver for the Minimum Weighted Vertex Cover Problem.Hong Xu, T. K. Satish Kumar, Sven Koenig
2016IJCAIImproved Solvers for Bounded-Suboptimal Multi-Agent Path Finding.Liron Cohen, Tansel Uras, T. K. Satish Kumar, Hong Xu, Nora Ayanian, Sven Koenig
2016IROSFormation change for robot groups in occluded environments.Wolfgang Hnig, T. K. Satish Kumar, Hang Ma, Sven Koenig, Nora Ayanian
2016ISAIMKernelization, Generation of Bounds, and the Scope of Incremental Computation for Weighted Constraint Satisfaction Problems.T. K. Satish Kumar
2016ICTAISAGL: A New Heuristic for Multi-Robot Routing with Complex Tasks.Hong Xu, T. K. Satish Kumar, Dylan Johnke, Nora Ayanian, Sven Koenig
2016SoCSCompliant Conditions for Polynomial Time Approximation of Operator Counts.Tathagata Chakraborti, Sarath Sreedharan, Sailik Sengupta, T. K. Satish Kumar, Subbarao Kambhampati
2014AAAIA Simple Polynomial-Time Randomized Distributed Algorithm for Connected Row Convex Constraints.T. K. Satish Kumar, Duc Thien Nguyen, William Yeoh, Sven Koenig
2013AAAISimple Temporal Problems with Taboo Regions.T. K. Satish Kumar, Marcello Cirillo, Sven Koenig
2008CPA Framework for Hybrid Tractability Results in Boolean Weighted Constraint Satisfaction Problems.T. K. Satish Kumar
2008ISAIMLifting Techniques for Weighted Constraint Satisfaction Problems.T. K. Satish Kumar
2007IJCAIFast (Incremental) Algorithms for Useful Classes of Simple Temporal Problems with Preferences.T. K. Satish Kumar
2006AAAISimple Randomized Algorithms for Tractable Row and Tree Convex Constraints.T. K. Satish Kumar
2006AAAITractable Classes of Metric Temporal Problems with Domain Rules.T. K. Satish Kumar
2005CPAIOROn the Tractability of Smooth Constraint Satisfaction Problems.T. K. Satish Kumar
2004AAAIA Polynomial-Time Algorithm for Simple Temporal Problems with Piecewise Constant Domain Preference Functions.T. K. Satish Kumar
2004SGAIOn Disjunctive Representations of Distributions and Randomization.T. K. Satish Kumar
2003CPIncremental Computation of Resource-Envelopes in Producer-Consumer Models.T. K. Satish Kumar