dblp: Viresh Patel
https://dblp.org/pid/33/2410.html
dblp person page RSS feedTue, 10 Dec 2024 20:44:42 +0100en-USdaily1released under the CC0 1.0 licensedblp@dagstuhl.de (dblp team)dblp@dagstuhl.de (dblp team)Computers/Computer_Science/Publications/Bibliographieshttp://www.rssboard.org/rss-specificationhttps://dblp.org/img/logo.144x51.pngdblp: Viresh Patelhttps://dblp.org/pid/33/2410.html14451Performance Analysis of Smart Grid Communication Networks Using Co-Simulation.https://doi.org/10.1109/ACCESS.2024.3486667Viresh Patel, Anupam Soni, Ankush Sharma, Saikat Chakrabarti, Anju Meghwani, Suresh Chandra Srivastava, Anurag K. Srivastava, Sreenath Jayakumar Geetha: Performance Analysis of Smart Grid Communication Networks Using Co-Simulation.IEEE Access12: 164767-164776 (2024)]]>https://dblp.org/rec/journals/access/PatelSSCMSSG24Mon, 01 Jan 2024 00:00:00 +0100A near-optimal zero-free disk for the Ising model.https://doi.org/10.5070/c64264237Viresh Patel, Guus Regts, Ayla Stam: A near-optimal zero-free disk for the Ising model.Comb. Theory4(2) (2024)]]>https://dblp.org/rec/journals/combtheory/PatelRS24Mon, 01 Jan 2024 00:00:00 +0100Hamilton cycles in dense regular digraphs and oriented graphs.https://doi.org/10.1016/j.jctb.2023.09.004Allan Lo, Viresh Patel, Mehmet Akif Yildiz: Hamilton cycles in dense regular digraphs and oriented graphs.J. Comb. Theory B164: 119-160 (2024)]]>https://dblp.org/rec/journals/jctb/LoPY24Mon, 01 Jan 2024 00:00:00 +0100Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem.https://doi.org/10.1016/j.jctb.2024.06.005Matthew Jenssen, Viresh Patel, Guus Regts: Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem.J. Comb. Theory B169: 233-252 (2024)]]>https://dblp.org/rec/journals/jctb/JenssenPR24Mon, 01 Jan 2024 00:00:00 +0100Orthogonal schedules in single round robin tournaments.https://doi.org/10.1016/j.orl.2023.08.002Roel Lambers, Jop Briët, Viresh Patel, Frits C. R. Spieksma, Mehmet Akif Yildiz: Orthogonal schedules in single round robin tournaments.Oper. Res. Lett.51(5): 528-532 (2023)]]>https://dblp.org/rec/journals/orl/LambersBPSY23Fri, 01 Sep 2023 01:00:00 +0200Sampling from the low temperature Potts model through a Markov chain on flows.https://doi.org/10.1002/rsa.21089Jeroen Huijben, Viresh Patel, Guus Regts: Sampling from the low temperature Potts model through a Markov chain on flows.Random Struct. Algorithms62(1): 219-239 (2023)]]>https://dblp.org/rec/journals/rsa/HuijbenPR23Sun, 01 Jan 2023 00:00:00 +0100Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem.https://doi.org/10.48550/arXiv.2309.10928Matthew Jenssen, Viresh Patel, Guus Regts: Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem.CoRRabs/2309.10928 (2023)]]>https://dblp.org/rec/journals/corr/abs-2309-10928Sun, 01 Jan 2023 00:00:00 +0100A near-optimal zero-free disk for the Ising model.https://doi.org/10.48550/arXiv.2311.05574Viresh Patel, Guus Regts, Ayla Stam: A near-optimal zero-free disk for the Ising model.CoRRabs/2311.05574 (2023)]]>https://dblp.org/rec/journals/corr/abs-2311-05574Sun, 01 Jan 2023 00:00:00 +0100Approximate counting using Taylor's theorem: a survey.http://eatcs.org/beatcs/index.php/beatcs/article/view/725Viresh Patel, Guus Regts: Approximate counting using Taylor's theorem: a survey.Bull. EATCS138 (2022)]]>https://dblp.org/rec/journals/eatcs/PatelR22Sat, 01 Jan 2022 00:00:00 +0100A Polynomial-Time Algorithm to Determine (Almost) Hamiltonicity of Dense Regular Graphs.https://doi.org/10.1137/20m1356191Viresh Patel, Fabian Stroh: A Polynomial-Time Algorithm to Determine (Almost) Hamiltonicity of Dense Regular Graphs.SIAM J. Discret. Math.36(2): 1363-1393 (2022)]]>https://dblp.org/rec/journals/siamdm/PatelS22Sat, 01 Jan 2022 00:00:00 +0100Approximate counting using Taylor's theorem: a survey.https://doi.org/10.48550/arXiv.2212.08143Viresh Patel, Guus Regts: Approximate counting using Taylor's theorem: a survey.CoRRabs/2212.08143 (2022)]]>https://dblp.org/rec/journals/corr/abs-2212-08143Sat, 01 Jan 2022 00:00:00 +0100Structure and Colour in Triangle-Free Graphs.https://doi.org/10.37236/9267N. R. Aravind, Stijn Cambie, Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, Viresh Patel: Structure and Colour in Triangle-Free Graphs.Electron. J. Comb.28(2): 2 (2021)]]>https://dblp.org/rec/journals/combinatorics/AravindCBVKP21Fri, 01 Jan 2021 00:00:00 +0100Lee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs.https://doi.org/10.1137/1.9781611976465.91Pjotr Buys, Andreas Galanis, Viresh Patel, Guus Regts: Lee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs.SODA2021: 1508-1519]]>https://dblp.org/rec/conf/soda/BuysGPR21Fri, 01 Jan 2021 00:00:00 +0100Sampling from the low temperature Potts model through a Markov chain on flows.https://arxiv.org/abs/2103.07360Jeroen Huijben, Viresh Patel, Guus Regts: Sampling from the low temperature Potts model through a Markov chain on flows.CoRRabs/2103.07360 (2021)]]>https://dblp.org/rec/journals/corr/abs-2103-07360Fri, 01 Jan 2021 00:00:00 +0100Switch-Based Markov Chains for Sampling Hamiltonian Cycles in Dense Graphs.https://doi.org/10.37236/9503Pieter Kleer, Viresh Patel, Fabian Stroh: Switch-Based Markov Chains for Sampling Hamiltonian Cycles in Dense Graphs.Electron. J. Comb.27(4): 4 (2020)]]>https://dblp.org/rec/journals/combinatorics/KleerPS20Wed, 01 Jan 2020 00:00:00 +0100Statistical Physics Approaches to Unique Games.https://doi.org/10.4230/LIPIcs.CCC.2020.13Matthew Coulson, Ewan Davies, Alexandra Kolla, Viresh Patel, Guus Regts: Statistical Physics Approaches to Unique Games.CCC2020: 13:1-13:27]]>https://dblp.org/rec/conf/coco/CoulsonDKPR20Wed, 01 Jan 2020 00:00:00 +0100Lee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs.https://arxiv.org/abs/2006.14828Pjotr Buys, Andreas Galanis, Viresh Patel, Guus Regts: Lee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs.CoRRabs/2006.14828 (2020)]]>https://dblp.org/rec/journals/corr/abs-2006-14828Wed, 01 Jan 2020 00:00:00 +0100A polynomial-time algorithm to determine (almost) Hamiltonicity of dense regular graphs.https://arxiv.org/abs/2007.14502Viresh Patel, Fabian Stroh: A polynomial-time algorithm to determine (almost) Hamiltonicity of dense regular graphs.CoRRabs/2007.14502 (2020)]]>https://dblp.org/rec/journals/corr/abs-2007-14502Wed, 01 Jan 2020 00:00:00 +0100Switch-based Markov Chains for Sampling Hamiltonian Cycles in Dense Graphs.https://arxiv.org/abs/2011.09726Pieter Kleer, Viresh Patel, Fabian Stroh: Switch-based Markov Chains for Sampling Hamiltonian Cycles in Dense Graphs.CoRRabs/2011.09726 (2020)]]>https://dblp.org/rec/journals/corr/abs-2011-09726Wed, 01 Jan 2020 00:00:00 +0100Computing the Number of Induced Copies of a Fixed Graph in a Bounded Degree Graph.https://doi.org/10.1007/s00453-018-0511-9Viresh Patel, Guus Regts: Computing the Number of Induced Copies of a Fixed Graph in a Bounded Degree Graph.Algorithmica81(5): 1844-1858 (2019)]]>https://dblp.org/rec/journals/algorithmica/PatelR19Tue, 01 Jan 2019 00:00:00 +0100Statistical physics approaches to Unique Games.http://arxiv.org/abs/1911.01504Matthew Coulson, Ewan Davies, Alexandra Kolla, Viresh Patel, Guus Regts: Statistical physics approaches to Unique Games.CoRRabs/1911.01504 (2019)]]>https://dblp.org/rec/journals/corr/abs-1911-01504Tue, 01 Jan 2019 00:00:00 +0100Structure and colour in triangle-free graphs.http://arxiv.org/abs/1912.13328N. R. Aravind, Stijn Cambie, Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, Viresh Patel: Structure and colour in triangle-free graphs.CoRRabs/1912.13328 (2019)]]>https://dblp.org/rec/journals/corr/abs-1912-13328Tue, 01 Jan 2019 00:00:00 +0100Excluding Hooks and their Complements.https://doi.org/10.37236/6397Krzysztof Choromanski, Dvir Falik, Anita Liebenau, Viresh Patel, Marcin Pilipczuk: Excluding Hooks and their Complements.Electron. J. Comb.25(3): 3 (2018)]]>https://dblp.org/rec/journals/combinatorics/ChoromanskiFLPP18Mon, 01 Jan 2018 00:00:00 +0100Hamilton Cycles in Sparse Robustly Expanding Digraphs.https://doi.org/10.37236/7418Allan Lo, Viresh Patel: Hamilton Cycles in Sparse Robustly Expanding Digraphs.Electron. J. Comb.25(3): 3 (2018)]]>https://dblp.org/rec/journals/combinatorics/LoP18Mon, 01 Jan 2018 00:00:00 +0100On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs.http://arxiv.org/abs/1812.07532Ferenc Bencs, Ewan Davies, Viresh Patel, Guus Regts: On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs.CoRRabs/1812.07532 (2018)]]>https://dblp.org/rec/journals/corr/abs-1812-07532Mon, 01 Jan 2018 00:00:00 +0100Decomposing tournaments into paths.https://doi.org/10.1016/j.endm.2017.07.040Allan Lo, Viresh Patel, Jozef Skokan, John M. Talbot: Decomposing tournaments into paths.Electron. Notes Discret. Math.61: 813-818 (2017)]]>https://dblp.org/rec/journals/endm/LoPST17Sun, 01 Jan 2017 00:00:00 +0100Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials.https://doi.org/10.1016/j.endm.2017.07.061Viresh Patel, Guus Regts: Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials.Electron. Notes Discret. Math.61: 971-977 (2017)]]>https://dblp.org/rec/journals/endm/PatelR17Sun, 01 Jan 2017 00:00:00 +0100Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials.https://doi.org/10.1137/16M1101003Viresh Patel, Guus Regts: Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials.SIAM J. Comput.46(6): 1893-1919 (2017)]]>https://dblp.org/rec/journals/siamcomp/PatelR17Sun, 01 Jan 2017 00:00:00 +0100Computing the number of induced copies of a fixed graph in a bounded degree graph.http://arxiv.org/abs/1707.05186Viresh Patel, Guus Regts: Computing the number of induced copies of a fixed graph in a bounded degree graph.CoRRabs/1707.05186 (2017)]]>https://dblp.org/rec/journals/corr/PatelR17Sun, 01 Jan 2017 00:00:00 +0100Finding Shortest Paths Between Graph Colourings.https://doi.org/10.1007/s00453-015-0009-7Matthew Johnson, Dieter Kratsch, Stefan Kratsch, Viresh Patel, Daniël Paulusma: Finding Shortest Paths Between Graph Colourings.Algorithmica75(2): 295-321 (2016)]]>https://dblp.org/rec/journals/algorithmica/0001KKPP16Fri, 01 Jan 2016 00:00:00 +0100Mixing of the Glauber dynamics for the ferromagnetic Potts model.https://doi.org/10.1002/rsa.20569Magnus Bordewich, Catherine S. Greenhill, Viresh Patel: Mixing of the Glauber dynamics for the ferromagnetic Potts model.Random Struct. Algorithms48(1): 21-52 (2016)]]>https://dblp.org/rec/journals/rsa/BordewichGP16Fri, 01 Jan 2016 00:00:00 +0100A domination algorithm for {0, 1}-instances of the travelling salesman problem.https://doi.org/10.1002/rsa.20600Daniela Kühn, Deryk Osthus, Viresh Patel: A domination algorithm for {0, 1}-instances of the travelling salesman problem.Random Struct. Algorithms48(3): 427-453 (2016)]]>https://dblp.org/rec/journals/rsa/KuhnOP16Fri, 01 Jan 2016 00:00:00 +0100Parameterized Traveling Salesman Problem: Beating the Average.https://doi.org/10.1137/140980946Gregory Z. Gutin, Viresh Patel: Parameterized Traveling Salesman Problem: Beating the Average.SIAM J. Discret. Math.30(1): 220-238 (2016)]]>https://dblp.org/rec/journals/siamdm/GutinP16Fri, 01 Jan 2016 00:00:00 +0100Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials.http://arxiv.org/abs/1607.01167Viresh Patel, Guus Regts: Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials.CoRRabs/1607.01167 (2016)]]>https://dblp.org/rec/journals/corr/PatelR16Fri, 01 Jan 2016 00:00:00 +0100On a Ramsey-type problem of Erdős and Pach.https://doi.org/10.1016/j.endm.2015.06.049Ross J. Kang, Viresh Patel, Guus Regts: On a Ramsey-type problem of Erdős and Pach.Electron. Notes Discret. Math.49: 821-827 (2015)]]>https://dblp.org/rec/journals/endm/KangPR15Thu, 01 Jan 2015 00:00:00 +0100A Precise Threshold for Quasi-Ramsey Numbers.https://doi.org/10.1137/14097313XRoss J. Kang, János Pach, Viresh Patel, Guus Regts: A Precise Threshold for Quasi-Ramsey Numbers.SIAM J. Discret. Math.29(3): 1670-1682 (2015)]]>https://dblp.org/rec/journals/siamdm/KangPPR15Thu, 01 Jan 2015 00:00:00 +0100Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs.https://doi.org/10.1007/s10878-012-9490-yMarthe Bonamy, Matthew Johnson, Ioannis Lignos, Viresh Patel, Daniël Paulusma: Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs.J. Comb. Optim.27(1): 132-143 (2014)]]>https://dblp.org/rec/journals/jco/Bonamy0LPP14Wed, 01 Jan 2014 00:00:00 +0100On Toughness and Hamiltonicity of 2K2-Free Graphs.https://doi.org/10.1002/jgt.21734Hajo Broersma, Viresh Patel, Artem V. Pyatkin: On Toughness and Hamiltonicity of 2K2-Free Graphs.J. Graph Theory75(3): 244-255 (2014)]]>https://dblp.org/rec/journals/jgt/BroersmaPP14Wed, 01 Jan 2014 00:00:00 +0100Obtaining Online Ecological Colourings by Generalizing First-Fit.https://doi.org/10.1007/s00224-013-9513-9Matthew Johnson, Viresh Patel, Daniël Paulusma, Théophile Trunck: Obtaining Online Ecological Colourings by Generalizing First-Fit.Theory Comput. Syst.54(2): 244-260 (2014)]]>https://dblp.org/rec/journals/mst/0002PPT14Wed, 01 Jan 2014 00:00:00 +0100Finding Shortest Paths Between Graph Colourings.https://doi.org/10.1007/978-3-319-13524-3_19Matthew Johnson, Dieter Kratsch, Stefan Kratsch, Viresh Patel, Daniël Paulusma: Finding Shortest Paths Between Graph Colourings.IPEC2014: 221-233]]>https://dblp.org/rec/conf/iwpec/0002KKPP14Wed, 01 Jan 2014 00:00:00 +0100A domination algorithm for $\{0, 1\}$-instances of the travelling salesman problem.http://arxiv.org/abs/1401.4931Daniela Kühn, Deryk Osthus, Viresh Patel: A domination algorithm for $\{0, 1\}$-instances of the travelling salesman problem.CoRRabs/1401.4931 (2014)]]>https://dblp.org/rec/journals/corr/KuhnOP14Wed, 01 Jan 2014 00:00:00 +0100Colouring Reconfiguration Is Fixed-Parameter Tractable.http://arxiv.org/abs/1403.6347Matthew Johnson, Dieter Kratsch, Stefan Kratsch, Viresh Patel, Daniël Paulusma: Colouring Reconfiguration Is Fixed-Parameter Tractable.CoRRabs/1403.6347 (2014)]]>https://dblp.org/rec/journals/corr/0002KKPP14Wed, 01 Jan 2014 00:00:00 +0100Parameterized TSP: Beating the Average.http://arxiv.org/abs/1408.0531Gregory Z. Gutin, Viresh Patel: Parameterized TSP: Beating the Average.CoRRabs/1408.0531 (2014)]]>https://dblp.org/rec/journals/corr/GutinP14Wed, 01 Jan 2014 00:00:00 +0100Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus.https://doi.org/10.1137/100811416Viresh Patel: Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus.SIAM J. Comput.42(3): 1113-1131 (2013)]]>https://dblp.org/rec/journals/siamcomp/Patel13Tue, 01 Jan 2013 00:00:00 +0100Tight complexity bounds for FPT subgraph problems parameterized by the clique-width.https://doi.org/10.1016/j.tcs.2013.03.008Hajo Broersma, Petr A. Golovach, Viresh Patel: Tight complexity bounds for FPT subgraph problems parameterized by the clique-width.Theor. Comput. Sci.485: 69-84 (2013)]]>https://dblp.org/rec/journals/tcs/BroersmaGP13Tue, 01 Jan 2013 00:00:00 +0100Modes preserving wavelet based multi-scale PCA algorithm for compression of smart grid data.https://doi.org/10.1109/ICACCI.2013.6637281Rachit Mehra, Viresh Patel, Faruk Kazi, Navdeep M. Singh, S. R. Wagh: Modes preserving wavelet based multi-scale PCA algorithm for compression of smart grid data.ICACCI2013: 817-821]]>https://dblp.org/rec/conf/icacci/MehraPKSW13Tue, 01 Jan 2013 00:00:00 +0100Mixing of the Glauber dynamics for the ferromagnetic Potts model.http://arxiv.org/abs/1305.0776Magnus Bordewich, Catherine S. Greenhill, Viresh Patel: Mixing of the Glauber dynamics for the ferromagnetic Potts model.CoRRabs/1305.0776 (2013)]]>https://dblp.org/rec/journals/corr/abs-1305-0776Tue, 01 Jan 2013 00:00:00 +0100The complexity of finding uniform sparsest cuts in various graph classes.https://doi.org/10.1016/j.jda.2011.12.008Paul S. Bonsma, Hajo Broersma, Viresh Patel, Artem V. Pyatkin: The complexity of finding uniform sparsest cuts in various graph classes.J. Discrete Algorithms14: 136-149 (2012)]]>https://dblp.org/rec/journals/jda/BonsmaBPP12Sun, 01 Jan 2012 00:00:00 +0100On the diameter of reconfiguration graphs for vertex colourings.https://doi.org/10.1016/j.endm.2011.09.028Marthe Bonamy, Matthew Johnson, Ioannis Lignos, Viresh Patel, Daniël Paulusma: On the diameter of reconfiguration graphs for vertex colourings.Electron. Notes Discret. Math.38: 161-166 (2011)]]>https://dblp.org/rec/journals/endm/BonamyJLPP11Sat, 01 Jan 2011 00:00:00 +0100Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width.https://doi.org/10.1007/978-3-642-28050-4_17Hajo Broersma, Petr A. Golovach, Viresh Patel: Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width.IPEC2011: 207-218]]>https://dblp.org/rec/conf/iwpec/BroersmaGP11Sat, 01 Jan 2011 00:00:00 +0100Average relational distance in linear extensions of posets.https://doi.org/10.1016/j.disc.2009.10.016Graham R. Brightwell, Viresh Patel: Average relational distance in linear extensions of posets.Discret. Math.310(5): 1016-1021 (2010)]]>https://dblp.org/rec/journals/dm/BrightwellP10Fri, 01 Jan 2010 00:00:00 +0100Obtaining Online Ecological Colourings by Generalizing First-Fit.https://doi.org/10.1007/978-3-642-13182-0_22Matthew Johnson, Viresh Patel, Daniël Paulusma, Théophile Trunck: Obtaining Online Ecological Colourings by Generalizing First-Fit.CSR2010: 240-251]]>https://dblp.org/rec/conf/csr/JohnsonPPT10Fri, 01 Jan 2010 00:00:00 +0100Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus.https://doi.org/10.1007/978-3-642-15775-2_48Viresh Patel: Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus.ESA (1)2010: 561-572]]>https://dblp.org/rec/conf/esa/Patel10Fri, 01 Jan 2010 00:00:00 +0100The Complexity Status of Problems Related to Sparsest Cuts.https://doi.org/10.1007/978-3-642-19222-7_14Paul S. Bonsma, Hajo Broersma, Viresh Patel, Artem V. Pyatkin: The Complexity Status of Problems Related to Sparsest Cuts.IWOCA2010: 125-135]]>https://dblp.org/rec/conf/iwoca/BonsmaBPP10Fri, 01 Jan 2010 00:00:00 +0100Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus.http://arxiv.org/abs/1004.4484Viresh Patel: Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus.CoRRabs/1004.4484 (2010)]]>https://dblp.org/rec/journals/corr/abs-1004-4484Fri, 01 Jan 2010 00:00:00 +0100Cutting two graphs simultaneously.https://doi.org/10.1002/jgt.20274Viresh Patel: Cutting two graphs simultaneously.J. Graph Theory57(1): 19-32 (2008)]]>https://dblp.org/rec/journals/jgt/Patel08Tue, 01 Jan 2008 00:00:00 +0100Partitioning Posets.https://doi.org/10.1007/s11083-008-9085-5Viresh Patel: Partitioning Posets.Order25(2): 131-152 (2008)]]>https://dblp.org/rec/journals/order/Patel08Tue, 01 Jan 2008 00:00:00 +0100