Search results for "LCP"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
129	Zheng-Hai Huang, Liqun Qi 0001, Defeng Sun	Sub-quadratic convergence of a smoothing Newton algorithm for the P 0- and monotone LCP.	Math. Program.	2004	DBLP DOI BibTeX RDF	smoothing Newton method, sub-quadratic convergence, global convergence, linear complementarity problem
108	Vicky Choi, Navin Goyal	An Efficient Approximation Algorithm for Point Pattern Matching Under Noise.	LATIN	2006	DBLP DOI BibTeX RDF
93	Nayef Abu-Ghazaleh, Michael J. Lewis	Lightweight Checkpointing for Faster SOAP Deserialization.	ICWS	2006	DBLP DOI BibTeX RDF
87	S. R. Mohan, S. K. Neogy, A. K. Das 0001	A note on linear complementarity problems and multiple objective programming.	Math. Program.	2004	DBLP DOI BibTeX RDF	lemkes algorithm, LCP-related weighted problem, multiple objective programming problem, linear complementarity problem
77	Juha Kärkkäinen, Giovanni Manzini, Simon J. Puglisi	Permuted Longest-Common-Prefix Array.	CPM	2009	DBLP DOI BibTeX RDF
77	Simon J. Puglisi, Andrew Turpin	Space-Time Tradeoffs for Longest-Common-Prefix Array Computation.	ISAAC	2008	DBLP DOI BibTeX RDF
77	Zhisu Zhu, Chuangyin Dang, Yinyu Ye 0001	A FPTAS for Computing a Symmetric Leontief Competitive Economy Equilibrium.	WINE	2008	DBLP DOI BibTeX RDF
77	Md. Khayrul Bashar, Noboru Ohnishi	Image Retrieval by Local Contrast Patterns and Color.	ISVC (2)	2006	DBLP DOI BibTeX RDF	local contrast patterns, texture, Retrieval, color histogram
68	Giovanni Manzini	Two Space Saving Tricks for Linear Time LCP Array Computation.	SWAT	2004	DBLP DOI BibTeX RDF
62	Jan Foniok, Komei Fukuda, Bernd Gärtner, Hans-Jakob Lüthi	Pivoting in Linear Complementarity: Two Polynomial-Time Cases.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Linear complementarity, Pivoting algorithm, P-matrix, K-matrix, Unique-sink orientation, Computational complexity
62	Xiaolong Xue, Yaowu Wang, Qiping Shen 0001	Agent Based Multi-attribute Negotiation for Large-Scale Construction Project Supply Chain Coordination.	IAT Workshops	2006	DBLP DOI BibTeX RDF
62	Tatsuya Akutsu	Algorithms for Point Set Matching with k-Differences.	COCOON	2004	DBLP DOI BibTeX RDF
52	Kunihiko Sadakane	Succinct representations of lcp information and improvements in the compressed suffix arrays.	SODA	2002	DBLP BibTeX RDF
47	Takashi Tokizaki, Yuichi Tazaki, Hironori Mitake, Shoichi Hasegawa	Pliant motion: integration of virtual trajectory control into LCP based physics engines.	SIGGRAPH Posters	2009	DBLP DOI BibTeX RDF	iterative LCP solver, physics simulation, virtual creature
46	Marcin Jurdzinski, Rahul Savani	A Simple P-Matrix Linear Complementarity Problem for Discounted Games.	CiE	2008	DBLP DOI BibTeX RDF	Discounted game, Pmatrix, strategy improvement algorithm, unique sink orientation, zerosum game, linear complementarity problem
46	Tugkan Batu, Süleyman Cenk Sahinalp	Locally Consistent Parsing and Applications to Approximate String Comparisons.	Developments in Language Theory	2005	DBLP DOI BibTeX RDF
46	Kwok-Wai Cheung 0002, Lai-Man Po	Lossless wavelet image coding using layered coefficient partitioning.	ISCAS (1)	2002	DBLP DOI BibTeX RDF
46	Tatsuya Akutsu, Hisao Tamaki, Takeshi Tokuyama	Distribution of Distances and Triangles in a Point Set and Algorithms for Computing the Largest Common Point Sets.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
42	Takaaki Nishimoto, Yasuo Tabei	Enumeration of LCP values, LCP intervals and Maximal repeats in BWT-runs Bounded Space.	CoRR	2020	DBLP BibTeX RDF
42	Walide Chenniki	Evaluation de la fiabilité de boîtiers électroniques QFN à base de nanocomposites LCP/SiO2 fonctionnalisées. (Evaluation of the reliability of electronic packages QFN-based on nanocomposites LCP / SiO2 functionalized).		2015	RDF
42	Elharith Elrufaie, David A. Turner	Bidding in P2P Content Distribution Networks using the Lightweight Currency Paradigm.	ITCC (2)	2004	DBLP DOI BibTeX RDF	P2P content distribution, bidding, micro-payments, LCP
31	Laura Di Giacomo	An extension of interior point potential reduction algorithm to solve general LCPs.	J. Glob. Optim.	2009	DBLP DOI BibTeX RDF	Algorithm, Extension, Interior point method, Condition number, Condition number, Linear complementarity problem
31	Xiaojun Chen 0001, Chao Zhang, Masao Fukushima	Robust solution of monotone stochastic linear complementarity problems.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C15, 90C33
31	Shuai Cheng Li 0001, Yen Kaow Ng	On Protein Structure Alignment under Distance Constraint.	ISAAC	2009	DBLP DOI BibTeX RDF
31	Huaping Chen 0002, Mingwang Zhang, Yuqin Zhao	A Class of New Large-Update Primal-Dual Interior-Point Algorithms for Linear Complementarity Problems.	ISNN (3)	2009	DBLP DOI BibTeX RDF	Large-update method, P ???(?) LCPs, Finite kernel function, Interior-point algorithm, Polynomial complexity
31	Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen	LPF Computation Revisited.	IWOCA	2009	DBLP DOI BibTeX RDF	longest previous factor, Ziv-Lempel factorisation, detection of repetitions, suffix array, text compression
31	Nghi H. Tran, Ha H. Nguyen 0001, Tho Le-Ngoc	Multidimensional Subcarrier Mapping for Bit-Interleaved Coded OFDM With Iterative Decoding.	IEEE Trans. Signal Process.	2007	DBLP DOI BibTeX RDF
31	Kunhyuk Kang, Bipul C. Paul, Kaushik Roy 0001	Statistical timing analysis using levelized covariance propagation considering systematic and random variations of process parameters.	ACM Trans. Design Autom. Electr. Syst.	2006	DBLP DOI BibTeX RDF	Process variation, spatial correlation, statistical timing analysis
31	Teresa H. Chu	A class of polynomially solvable linear complementarity problems.	Math. Program.	2006	DBLP DOI BibTeX RDF
31	Joan Feigenbaum, Vijay Ramachandran, Michael Schapira	Incentive-compatible interdomain routing.	EC	2006	DBLP DOI BibTeX RDF	distributed algorithmic mechanism design, border gateway protocol (BGP), interdomain routing
31	Stephen Berard, Kevin Egan, Jeffrey C. Trinkle	Contact Modes and Complementary Cones.	ICRA	2004	DBLP DOI BibTeX RDF
31	Atsushi Kara, Takahiro Suzuki, Kenta Takahashi, Masayuki Yoshikaw	A DoS-Vulnerability Analysis of L2TP-VPN.	CIT	2004	DBLP DOI BibTeX RDF
31	Noriyuki Fujimoto, Kenichi Hagihara	Near-Optimal Dynamic Task Scheduling of Precedence Constrained Coarse-Grained Tasks onto a Computational Grid.	ISPDC	2003	DBLP DOI BibTeX RDF
31	Alicia Manthe, Zhao Li, C.-J. Richard Shi, Kartikeya Mayaram	Symbolic Analysis of Nonlinear Analog Circuits.	DATE	2003	DBLP DOI BibTeX RDF
31	Damian Igbe, Nasser Kalantery, Stephen E. Ijaha, Stephen C. Winter	An Open Interface for Parallelization of Traffic Simulation.	DS-RT	2003	DBLP DOI BibTeX RDF
31	Alicia Manthe, Zhao Li, C.-J. Richard Shi	Symbolic analysis of analog circuits with hard nonlinearity.	DAC	2003	DBLP DOI BibTeX RDF	PWL, circuit nonlinearity, symbolic analysis
31	Ying Han, Colin Fyfe	Complexity Pursuit for Financial Prediction.	IDEAL	2002	DBLP DOI BibTeX RDF
31	Pawel Topa, Jaroslaw Tyszka	Local Minimization Paradigm in Numerical Modeling of Foraminiferal Shells.	International Conference on Computational Science (1)	2002	DBLP DOI BibTeX RDF
31	Josef Stoer	High Order Long-Step Methods for Solving Linear Complementarity Problems.	Ann. Oper. Res.	2001	DBLP DOI BibTeX RDF	long-step methods, high order convergence, interior-point methods, complementarity problems
31	Alessio Massaro, Marcello Pelillo	A Complementary Pivoting Approach to Graph Matching.	EMMCVPR	2001	DBLP DOI BibTeX RDF
31	Raed Abu Zitar, Ahmad M. Al-Fahed Nuseirat	A Neural Network Approach to the Frictionless Grasping Problem.	J. Intell. Robotic Syst.	2000	DBLP DOI BibTeX RDF	robot gripper, unilateral contact, neural network, linear complementarity problem
31	Christoph Ambühl, Samarjit Chakraborty, Bernd Gärtner	Computing Largest Common Point Sets under Approximate Congruence.	ESA	2000	DBLP DOI BibTeX RDF
31	Ran Rinat, Menachem Magidor, Scott F. Smith 0001	Correspondence Polymorphism for Object-Oriented Languages.	OOPSLA	1999	DBLP DOI BibTeX RDF
31	Tiziana Calamoneri, Miriam Di Ianni	Interval Routing & Layered Cross Product: Compact Routing Schemes for Butterflies, Mesh of Trees and Fat Trees.	Euro-Par	1998	DBLP DOI BibTeX RDF
31	Harald Niederreiter	Keysystem Sequences with a Good Linear Complexity Profile for Every STrating Point.	EUROCRYPT	1989	DBLP DOI BibTeX RDF
27	Tamás Terlaky	Lexicographic Pivoting Rules.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Anticycling, LP, Lexicographic ordering, Oriented matroids, Pivot rules, LCP
27	Panos M. Pardalos, Yasutoshi Yajima	Integer Linear Complementary Problem.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Zero-one integer programming, LCP
27	Tamás Terlaky	Principal Pivoting Methods for Linear Complementarity Problems.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Principal pivoting, Block pivot, Pivot rules, LCP
27	Paul Tseng	Splitting Method for Linear Complementarity Problems.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Splitting method, SOR method, LCP
27	Paul G. Kry, Dinesh K. Pai	Interaction capture and synthesis.	ACM Trans. Graph.	2006	DBLP DOI BibTeX RDF	contact simulation, motion capture, grasping, physical modeling, forces, LCP
26	Dror Aiger, Niloy J. Mitra, Daniel Cohen-Or	4-points congruent sets for robust pairwise surface registration.	ACM Trans. Graph.	2008	DBLP DOI BibTeX RDF	affine invariant ratio, largest common pointset (LCP) measure, pairwise surface registration, partial shape matching, scan alignment, computational geometry
21	Amihood Amir, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol	Reconstructing parameterized strings from parameterized suffix and LCP arrays.	Theor. Comput. Sci.	2024	DBLP DOI BibTeX RDF
21	Feiran Wang, Yuan Yuan, Xiaoquan Wang, Hu Shao, Liang Shen 0005	A sequential ADMM algorithm to find sparse LCP solutions using a l2-l1 regularization technique with application in bimatrix game.	J. Comput. Appl. Math.	2024	DBLP DOI BibTeX RDF
21	Lorraine A. K. Ayad, Grigorios Loukides, Solon P. Pissis, Hilde Verbeek 0001	Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast.	LATIN (1)	2024	DBLP DOI BibTeX RDF
21	Welid Grimes, Mohamed Achache	A path-following interior-point algorithm for monotone LCP based on a modified Newton search direction.	RAIRO Oper. Res.	2023	DBLP DOI BibTeX RDF
21	Ridhima Thakral, Sucheta Dutt, Ranjeet Sehmi	LCP of constacyclic codes over finite chain rings.	J. Appl. Math. Comput.	2023	DBLP DOI BibTeX RDF
21	Xiusheng Liu, Hualu Liu	LCP of group codes over finite Frobenius rings.	Des. Codes Cryptogr.	2023	DBLP DOI BibTeX RDF
21	Lorraine A. K. Ayad, Grigorios Loukides, Solon P. Pissis, Hilde Verbeek 0001	Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast.	CoRR	2023	DBLP DOI BibTeX RDF
21	Sanjit Bhowmick, Javier de la Cruz, Edgar Martínez-Moro	On LCP and checkable group codes over finite non-commutative Frobenius rings.	CoRR	2023	DBLP DOI BibTeX RDF
21	Maryam Bajalan, Javier de la Cruz, Alexandre Fotue Tabue, Edgar Martínez-Moro	On LCP codes over a mixed ring alphabet.	CoRR	2023	DBLP DOI BibTeX RDF
21	Adrián Goga, Lore Depuydt, Nathaniel K. Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro 0001	Faster Maximal Exact Matches with Lazy LCP Evaluation.	CoRR	2023	DBLP DOI BibTeX RDF
21	Nicola Cotumaccio, Travis Gagie, Dominik Köppl, Nicola Prezza	Space-time Trade-offs for the LCP Array of Wheeler DFAs.	CoRR	2023	DBLP DOI BibTeX RDF
21	Xiaoyan Zhang	LCP of rank metric codes and its an application.	Discret. Math.	2023	DBLP DOI BibTeX RDF
21	Sandra García-Bustos, John Ramírez-Figueroa	An optimal economic design of control chart for correlated Poisson variables: The double-dimension LCP chart.	Comput. Ind. Eng.	2023	DBLP DOI BibTeX RDF
21	Jie Liu, Xiusheng Liu	l-LCP of codes and their applications to EAQEC codes.	Quantum Inf. Process.	2023	DBLP DOI BibTeX RDF
21	Alan M. Cleary, Jordan Dood	Constructing the CDAWG CFG using LCP-Intervals.	DCC	2023	DBLP DOI BibTeX RDF
21	Nicola Cotumaccio, Travis Gagie, Dominik Köppl, Nicola Prezza	Space-Time Trade-Offs for the LCP Array of Wheeler DFAs.	SPIRE	2023	DBLP DOI BibTeX RDF
21	Keita Nonaka, Kazutaka Yamanouchi, Tomohiro I, Tsuyoshi Okita 0002, Kazutaka Shimada, Hiroshi Sakamoto	LCP-dropout: Compression-based Multiple Subword Segmentation for Neural Machine Translation.	CoRR	2022	DBLP BibTeX RDF
21	Shiliang Wu, Hehui Wang	New error bounds for the extended vertical LCP.	CoRR	2022	DBLP BibTeX RDF
21	Seunghyeon Yun, Chin Su Koh, Jungmin Seo, Shinyong Shim, Minkyung Park, Hyun Ho Jung, Kyungsik Eom, Jin Woo Chang, Sung June Kim	A Fully Implantable Miniaturized Liquid Crystal Polymer (LCP)-Based Spinal Cord Stimulator for Pain Control.	Sensors	2022	DBLP DOI BibTeX RDF
21	Aniekan A. Ebiefung, Luís M. Fernandes, Joaquim Júdice, Michael M. Kostreva	A block principal pivoting algorithm for vertical generalized LCP with a vertical block P-matrix.	J. Comput. Appl. Math.	2022	DBLP DOI BibTeX RDF
21	Ruiji Xu, Jiefan Qiu, Zehui Feng, Keji Mao, Liyao Xing, Kaikai Chi	LCP: A Lightweight Cache Partition Approach Based on Machine Learning.	SmartWorld/UIC/ScalCom/DigitalTwin/PriComp/Meta	2022	DBLP DOI BibTeX RDF
21	Amihood Amir, Concettina Guerra, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol	Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays.	SPIRE	2022	DBLP DOI BibTeX RDF
21	Dunlu Peng, Shiyong Xiong, Wenjia Peng, Jianping Lu	LCP-Net: A local context-perception deep neural network for medical image segmentation.	Expert Syst. Appl.	2021	DBLP DOI BibTeX RDF
21	Mingwang Zhang, Kun Huang, Mengmeng Li, Yanli Lv	Correction to: A new full-Newton step interior-point method for P*(κ)-LCP based on a positive-asymptotic kernel function.	J. Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
21	Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Marco Previtali, Raffaella Rizzi	Computing the multi-string BWT and LCP array in external memory.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
21	Abhinandan Desai, Kai North, Marcos Zampieri, Christopher M. Homan	LCP-RIT at SemEval-2021 Task 1: Exploring Linguistic Features for Lexical Complexity Prediction.	CoRR	2021	DBLP BibTeX RDF
21	Neil Rajiv Shirude, Sagnik Mukherjee, Tushar Shandhilya, Ananta Mukherjee, Ashutosh Modi	IITK@LCP at SemEval 2021 Task 1: Classification for Lexical Complexity Regression Task.	CoRR	2021	DBLP BibTeX RDF
21	Hehui Wang, Haibin Zhang, Chaoqian Li	Global error bounds for the extended vertical LCP of B-type matrices.	Comput. Appl. Math.	2021	DBLP DOI BibTeX RDF
21	Abhinandan Tejalkumar Desai, Kai North, Marcos Zampieri, Christopher Homan	LCP-RIT at SemEval-2021 Task 1: Exploring Linguistic Features for Lexical Complexity Prediction.	SemEval@ACL/IJCNLP	2021	DBLP DOI BibTeX RDF
21	Neil Rajiv Shirude, Sagnik Mukherjee, Tushar Shandhilya, Ananta Mukherjee, Ashutosh Modi	IITK@LCP at SemEval-2021 Task 1: Classification for Lexical Complexity Regression Task.	SemEval@ACL/IJCNLP	2021	DBLP DOI BibTeX RDF
21	Rong Xiang, Jinghang Gu, Emmanuele Chersoni, Wenjie Li 0002, Qin Lu 0001, Chu-Ren Huang	PolyU CBS-Comp at SemEval-2021 Task 1: Lexical Complexity Prediction (LCP).	SemEval@ACL/IJCNLP	2021	DBLP DOI BibTeX RDF
21	Nagarajan Krishnamurthy, S. K. Neogy	On Lemke processibility of LCP formulations for solving discounted switching control stochastic games.	Ann. Oper. Res.	2020	DBLP DOI BibTeX RDF
21	Mingwang Zhang, Kun Huang, Mengmeng Li, Yanli Lv	A new full-Newton step interior-point method for $$P_{*}(\kappa )$$-LCP based on a positive-asymptotic kernel function.	J. Appl. Math. Comput.	2020	DBLP DOI BibTeX RDF
21	Felipe A. Louza, Guilherme P. Telles, Simon Gog, Nicola Prezza, Giovanna Rosone	gsufsort: constructing suffix arrays, LCP arrays and BWTs for string collections.	Algorithms Mol. Biol.	2020	DBLP DOI BibTeX RDF
21	Paniz Abedin, Arnab Ganguly 0002, Wing-Kai Hon, Kotaro Matsuda, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah 0001, Sharma V. Thankachan	A linear-space data structure for range-LCP queries in poly-logarithmic time.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
21	Pedro Garcia Freitas, Luísa Peixoto da Eira, Samuel Soares Santos, Mylène C. Q. Farias	Image quality assessment using BSIF, CLBP, LCP, and LPQ operators.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
21	Jonas Ellert, Johannes Fischer 0001, Nodari Sitchinava	LCP-Aware Parallel String Sorting.	CoRR	2020	DBLP BibTeX RDF
21	Guillaume Bellegarda, Katie Byl	Versatile Trajectory Optimization Using a LCP Wheel Model for Dynamic Vehicle Maneuvers.	ICRA	2020	DBLP DOI BibTeX RDF
21	Nitin Kathuria, Boon-Chong Seet	24 GHz Flexible LCP Antenna Array for Radar-based Noncontact Vital Sign Monitoring.	APSIPA	2020	DBLP BibTeX RDF
21	Kotaro Matsuda, Kunihiko Sadakane, Tatiana Starikovskaya, Masakazu Tateshita	Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP.	CPM	2020	DBLP DOI BibTeX RDF
21	Jonas Ellert, Johannes Fischer 0001, Nodari Sitchinava	LCP-Aware Parallel String Sorting.	Euro-Par	2020	DBLP DOI BibTeX RDF
21	Goran Lesaja, Florian A. Potra	Adaptive full newton-step infeasible interior-point method for sufficient horizontal LCP.	Optim. Methods Softw.	2019	DBLP DOI BibTeX RDF
21	Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles	External memory BWT and LCP computation for sequence collections with applications.	Algorithms Mol. Biol.	2019	DBLP DOI BibTeX RDF
21	Juha Kärkkäinen, Dominik Kempa	Better External Memory LCP Array Construction.	ACM J. Exp. Algorithmics	2019	DBLP DOI BibTeX RDF
21	Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda	Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets.	CoRR	2019	DBLP BibTeX RDF
21	Nicola Prezza, Giovanna Rosone	Space-Efficient Computation of the LCP Array from the Burrows-Wheeler Transform.	CoRR	2019	DBLP BibTeX RDF
21	Pedro Garcia Freitas, Luísa Peixoto da Eira, Samuel Soares Santos, Mylène Christine Queiroz de Farias	A Referenceless Image Quality Assessment Based on BSIF, CLBP, LPQ, and LCP Texture Descriptors.	IQSP	2019	DBLP DOI BibTeX RDF
21	Nicola Prezza, Giovanna Rosone	Space-Efficient Computation of the LCP Array from the Burrows-Wheeler Transform.	CPM	2019	DBLP DOI BibTeX RDF
21	Keisuke Goto 0001	Optimal Time and Space Construction of Suffix Arrays and LCP Arrays for Integer Alphabets.	Stringology	2019	DBLP BibTeX RDF