Search results
From MaRDI portal
- Jeremy P. Spinrad (section Research outcomes over time)representations 2003-07-15 Paper Recognition of some perfectly orderable graph classes 2003-06-10 Paper A polynomial time recognition algorithm for probe interval graphs...10 bytes (15 words) - 19:18, 8 December 2023
- Julie L. Johnson (section Research outcomes over time)of Publication Type Recognition of some perfectly orderable graph classes 2003-06-10 Paper A polynomial time recognition algorithm for probe interval graphs...10 bytes (15 words) - 19:19, 24 September 2023
- Christophe Paul (section Research outcomes over time)Paper Polynomial Kernels for 3-Leaf Power Graph Modification Problems 2009-12-11 Paper A Simple Linear Time LexBFS Cograph Recognition Algorithm 2009-11-27...10 bytes (15 words) - 02:20, 25 September 2023
- Wojciech Rytter (section Research outcomes over time)Efficient sublinear time parallel algorithms for dynamic programming and context-free recognition 2022-08-18 Paper Parallel recognition and ranking of context-free...10 bytes (15 words) - 17:22, 9 December 2023
- Paper An \(O(nm)\)-time certifying algorithm for recognizing HHD-free graphs 2012-10-11 Paper A fully dynamic algorithm for the recognition of \(P_4\)-sparse...10 bytes (15 words) - 09:27, 6 October 2023
- Derek G. Corneil (section Research outcomes over time)2012-08-14 Paper Polynomial-time recognition of clique-width \(\leq 3\) graphs 2012-05-11 Paper Vertex splitting and the recognition of trapezoid graphs...10 bytes (17 words) - 13:02, 8 December 2023
- circular-arc graphs in polynomial time 2013-07-23 Paper Natural models for evolution on networks 2013-04-17 Paper A Simple Polynomial Algorithm for the Longest...10 bytes (15 words) - 06:19, 7 October 2023
- Ilya Ponomarenko (section Research outcomes over time)1994-01-01 Paper Polynomial time algorithms for recognizing and isomorphism testing of cyclic tour-naments 1993-01-17 Paper Polynomial time recognition and testing...10 bytes (13 words) - 21:04, 8 December 2023
- A. V. Kel'manov (section Research outcomes over time)2-Approximation Polynomial-Time Algorithm for a Cardinality-Weighted 2-Partitioning Problem of a Sequence 2020-09-22 Paper Exact Linear-Time Algorithm for Parameterized...10 bytes (15 words) - 09:39, 11 December 2023
- Hongwei Liu (section Research outcomes over time)interior-point algorithm for semidefinite programming 2013-02-20 Paper Polynomial convergence of second-order mehrotra-type predictor-corrector algorithms over symmetric...10 bytes (13 words) - 14:38, 10 December 2023
- Cheng-Lin Liu (section Research outcomes over time)Robust fixed-time connectivity-preserving consensus for second-order multi-agent systems with external disturbances 2024-09-20 Paper Fixed-time anti-disturbance...10 bytes (14 words) - 17:59, 9 December 2023
- S. A. Khamidullin (section Research outcomes over time)fully polynomial-time approximation scheme for a sequence 2-cluster partitioning problem 2016-08-12 Paper An approximation polynomial-time algorithm for...10 bytes (15 words) - 03:01, 12 December 2023
- Edwin R. Hancock (section Research outcomes over time)Using the Continuous-Time Quantum Walk 2013-05-28 Paper TurboTensors for Entropic Image Comparison 2013-05-28 Paper A Continuous-Time Quantum Walk Kernel...10 bytes (17 words) - 22:59, 8 December 2023
- Takeaki Uno (section Research outcomes over time)Spanning Tree Congestion Problem 2011-07-01 Paper A polynomial-time-delay and polynomial-space algorithm for enumeration problems in multi-criteria optimization...10 bytes (13 words) - 11:37, 28 January 2024
- approach to using context in text recognition 1979-01-01 Paper A fast convex hull algorithm 1978-01-01 Paper An improved algorithm to check for polygon similarity...10 bytes (16 words) - 17:21, 8 December 2023
- Yoshio Okamoto (section Research outcomes over time)Exact Exponential Algorithm for the Spanning Tree Congestion Problem 2011-07-01 Paper A polynomial-time-delay and polynomial-space algorithm for enumeration...10 bytes (14 words) - 13:37, 6 October 2023
- Yixin Cao (section Research outcomes over time)2023-02-03 Paper Polynomial kernels for paw-free edge modification problems 2022-12-22 Paper Characterization and linear-time recognition of paired threshold...10 bytes (13 words) - 07:20, 7 October 2023
- Daniel Lokshtanov (section Research outcomes over time)Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree 2015-10-27 Paper Linear Time Parameterized Algorithms for Subset Feedback Vertex...10 bytes (15 words) - 10:56, 7 October 2023
- Dao-Qing Dai (section Research outcomes over time)A circle pattern algorithm via combinatorial Ricci flows 2019-06-13 Paper Multiscale Logarithm Difference Edgemaps for Face Recognition Against Varying...10 bytes (14 words) - 19:49, 11 December 2023
- Zvi Galil (section Research outcomes over time)Paper Palindrome recognition in real time by a multitape Turing machine 1978-01-01 Paper A Linear-Time On-Line Recognition Algorithm for ``Palstar 1978-01-01...10 bytes (15 words) - 04:04, 9 December 2023
