Search results for "FPT"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
88	Frank K. H. A. Dehne, Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, Kim Stevens	An O(2O(k)n3) FPT Algorithm for the Undirected Feedback Vertex Set Problem.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
88	Frank K. H. A. Dehne, Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, Kim Stevens	An O(2O(k)n3) FPT Algorithm for the Undirected Feedback Vertex Set Problem.	COCOON	2005	DBLP DOI BibTeX RDF
88	James Cheetham, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon	A Parallel FPT Application For Clusters.	CCGRID	2003	DBLP DOI BibTeX RDF	Fixed-Parameter Tractatbility, k-Vertex Cover, Computational Biochemistry
76	Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia	On the computational hardness based on linear FPT-reductions.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF	FPT-reduction, Complexity, Linear, Hardness
60	Frank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond, Peter Shaw 0001	Greedy Localization, Iterative Compression, Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for Vertex Cover.	IWPEC	2004	DBLP DOI BibTeX RDF
60	Michael R. Fellows, Catherine McCartin, Frances A. Rosamond, Ulrike Stege	Coordinatized Kernels and Catalytic Reductions: An Improved FPT Algorithm for Max Leaf Spanning Tree and Other Problems.	FSTTCS	2000	DBLP DOI BibTeX RDF
56	Peter Damaschke	Multiple Hypernode Hitting Sets and Smallest Two-Cores with Targets.	COCOA	2008	DBLP DOI BibTeX RDF
56	Kord Eickmeyer, Martin Grohe, Magdalena Grüber	Approximation of Natural W[P]-Complete Minimisation Problems Is Hard.	CCC	2008	DBLP DOI BibTeX RDF	derandomisation, parameterized complexity, inapproximability
56	Gregory Z. Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo	The Linear Arrangement Problem Parameterized Above Guaranteed Value.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
56	Stefan S. Dantchev, Barnaby Martin, Stefan Szeider	Parameterized Proof Complexity.	FOCS	2007	DBLP DOI BibTeX RDF
56	Gregory Z. Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo	The Linear Arrangement Problem Parameterized Above Guaranteed Value.	CIAC	2006	DBLP DOI BibTeX RDF
49	Erik D. Demaine, Gregory Z. Gutin, Dániel Marx, Ulrike Stege	07281 Open Problems -- Structure Theory and FPT Algorithmcs for Graphs, Digraphs and Hypergraphs.	Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs	2007	DBLP BibTeX RDF
49	Erik D. Demaine, Gregory Z. Gutin, Dániel Marx, Ulrike Stege	07281 Abstracts Collection -- Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs.	Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs	2007	DBLP BibTeX RDF
49	Jianer Chen, Yang Liu 0002, Songjian Lu	Directed Feedback Vertex Set Problem is FPT.	Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs	2007	DBLP BibTeX RDF
46	Geevarghese Philip, Venkatesh Raman 0001, Somnath Sikdar	Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels.	ESA	2009	DBLP DOI BibTeX RDF
46	Rudolf Fleischer, Xi Wu 0001, Liwei Yuan	Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem.	ESA	2009	DBLP DOI BibTeX RDF
46	Michael T. Hallett, Catherine McCartin	A Faster FPT Algorithm for the Maximum Agreement Forest Problem.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
46	Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia	W-Hardness Under Linear FPT-Reductions: Structural Properties and Further Applications.	COCOON	2005	DBLP DOI BibTeX RDF
46	Frank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond	An FPT Algorithm for Set Splitting.	WG	2003	DBLP DOI BibTeX RDF
46	Elena Prieto-Rodriguez, Christian Sloper	Either/Or: Using Vertex Cover Structure in Designing FPT-Algorithms - The Case of k-Internal Spanning Tree.	WADS	2003	DBLP DOI BibTeX RDF
42	Binhai Zhu	Approximability and Fixed-Parameter Tractability for the Exemplar Genomic Distance Problems.	TAMC	2009	DBLP DOI BibTeX RDF
42	Anuj Dawar, Yuguo He	Parameterized Complexity Classes under Logical Reductions.	MFCS	2009	DBLP DOI BibTeX RDF
42	Michael R. Fellows, Jiong Guo, Iyad A. Kanj	The Parameterized Complexity of Some Minimum Label Problems.	WG	2009	DBLP DOI BibTeX RDF
42	Stephan Kreutzer	On the Parameterised Intractability of Monadic Second-Order Logic.	CSL	2009	DBLP DOI BibTeX RDF
42	Tammar Shrot, Yonatan Aumann, Sarit Kraus	Easy and hard coalition resource game formation problems: a parameterized complexity analysis.	AAMAS (1)	2009	DBLP BibTeX RDF	coalition problems, parameterized complexity
42	Gregory Z. Gutin, Igor Razgon, Eun Jung Kim 0002	Minimum Leaf Out-Branching Problems.	AAIM	2008	DBLP DOI BibTeX RDF
42	Elvira Di Nardo, Amelia G. Nobile, Enrica Pirozzi, Luigi M. Ricciardi	Gaussian processes and neuronal modeling.	Nat. Comput.	2007	DBLP DOI BibTeX RDF	Neuron firing, simulation, Markov processes, Gaussian models, first passage time
42	Jérôme Callut, Pierre Dupont	Learning Partially Observable Markov Models from First Passage Times.	ECML	2007	DBLP DOI BibTeX RDF
42	Anuj Dawar	Model-Checking First-Order Logic: Automata and Locality.	CSL	2007	DBLP DOI BibTeX RDF
42	Sergio Cabello, Panos Giannopoulos, Christian Knauer	On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching.	IWPEC	2006	DBLP DOI BibTeX RDF
42	Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos	Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings.	ESA	2004	DBLP DOI BibTeX RDF
42	Ulrike Stege, Iris van Rooij, Alexander Hertel, Philipp Hertel	An O(pn + 1.151p)-Algorithm for p-Profit Cover and Its Practical Implications for Vertex Cover.	ISAAC	2002	DBLP DOI BibTeX RDF
35	Daniel Lokshtanov, Pranabendu Misra, M. S. Ramanujan 0001, Saket Saurabh 0001, Meirav Zehavi	FPT-approximation for FPT Problems.	SODA	2021	DBLP DOI BibTeX RDF
35	Tomás Martínez-Muñoz, Andreas Wiese	FPT and FPT-Approximation Algorithms for Unsplittable Flow on Trees.	ESA	2021	DBLP DOI BibTeX RDF
32		International Conference on Field-Programmable Technology, (IC)FPT 2022, Hong Kong, December 5-9, 2022	FPT	2022	DBLP DOI BibTeX RDF
32	Wei Zhang 0012, Ray C. C. Cheung, Yun Liang 0001, Hiroki Nakahara	Message from the General Chair and Program Co-Chairs.	FPT	2022	DBLP DOI BibTeX RDF
32	Shangshang Yao, Liang Zhang	Hardware-Efficient FPGA-Based Approximate Multipliers for Error-Tolerant Computing.	FPT	2022	DBLP DOI BibTeX RDF
32	Filip Wojcicki, Zhiqiang Que, Alexander D. Tapper, Wayne Luk	Accelerating Transformer Neural Networks on FPGAs for High Energy Physics Experiments.	FPT	2022	DBLP DOI BibTeX RDF
32	Hayato Mori, Hayato Amano, Akinobu Mizutani, Eisuke Okazaki, Yuki Konno, Kohei Sada, Tomohiro Ono, Yuma Yoshimoto, Hakaru Tamukoh, Takeshi Ohkawa, Midori Sugaya	Desgin and Implementation of ROS2-based Autonomous Tiny Robot Car with Integration of Multiple ROS2 FPGA Nodes.	FPT	2022	DBLP DOI BibTeX RDF
32	Trishna Rajkumar, Johnny Öberg	A Markovian Approach for Detecting Failures in the Xilinx SEM core.	FPT	2022	DBLP DOI BibTeX RDF
32	Mariko Tatsumi, Silviu-Ioan Filip, Caroline White, Olivier Sentieys, Guy Lemieux	Mixing Low-Precision Formats in Multiply-Accumulate Units for DNN Training.	FPT	2022	DBLP DOI BibTeX RDF
32	Yang Yang 0111, Sanmukh R. Kuppannagari, Rajgopal Kannan, Viktor K. Prasanna	Bandwidth Efficient Homomorphic Encrypted Matrix Vector Multiplication Accelerator on FPGA.	FPT	2022	DBLP DOI BibTeX RDF
32	Ensieh Aliagha, Diana Göhringer	Energy Efficient Design of Coarse-Grained Reconfigurable Architectures: Insights, Trends and Challenges.	FPT	2022	DBLP DOI BibTeX RDF
32	Masahiro Nishimura, Yuta Imamura, Taito Manabe, Yuichiro Shibata	FPGA implementation of HDR synthesis processing with image compression techniques.	FPT	2022	DBLP DOI BibTeX RDF
32	Chao Chen, Bruno da Silva 0001, Jianqing Li 0002, Chengyu Liu 0001	Acceleration of Fast Sample Entropy Towards Biomedical Applications on FPGAs.	FPT	2022	DBLP DOI BibTeX RDF
32	Jiantao Liu, Carmine Rizzi, Lana Josipovic	Load-Store Queue Sizing for Efficient Dataflow Circuits.	FPT	2022	DBLP DOI BibTeX RDF
32	Michael Barrow, Zhuanhao Wu, Scott Lloyd, Maya B. Gokhale, Hiren D. Patel, Peter Lindstrom 0001	ZHW: A Numerical CODEC for Big Data Scientific Computation.	FPT	2022	DBLP DOI BibTeX RDF
32	Akira Kojima	Implementation and Improvement of Autonomous Robot Car using SoC FPGA with DPU.	FPT	2022	DBLP DOI BibTeX RDF
32	Vibhakar Vemulapati, Deming Chen	FSLAM: an Efficient and Accurate SLAM Accelerator on SoC FPGAs.	FPT	2022	DBLP DOI BibTeX RDF
32	Muhammad Ali 0010, Diana Göhringer	Application Specific Instruction-Set Processors for Machine Learning Applications.	FPT	2022	DBLP DOI BibTeX RDF
32	Xuefei He, Jianyi Cheng, George A. Constantinides	Area-Efficient Memory Scheduling for Dynamically Scheduled High-Level Synthesis.	FPT	2022	DBLP DOI BibTeX RDF
32	Nobuho Hashimoto, Shinya Takamaeda-Yamazaki	FADEC: FPGA-based Acceleration of Video Depth Estimation by HW/SW Co-design.	FPT	2022	DBLP DOI BibTeX RDF
32	Katsuaki Kamimae, Shintaro Matsui, Yasutoshi Araki, Takehiro Miura, Keigo Motoyoshi, Keizo Yamashita, Haruto Ikehara, Takuho Kawazu, Huang Yuwei, Masahiro Nishimura, Shuto Abe, Kenyu Okino, Yuta Hashiguchi, Koki Fukuda, Kengo Yanagihara, Taito Manabe, Yuichiro Shibata	A Lane Detection Hardware Algorithm Based on Helmholtz Principle and Its Application to Unmanned Mobile Vehicles.	FPT	2022	DBLP DOI BibTeX RDF
32	Mohamed A. Elgammal, Vaughn Betz	Quality & Generality: A Flexible FPGA Re-Clustering Technique to Improve Packing and Placement.	FPT	2022	DBLP DOI BibTeX RDF
32	Saeid Gorgin 0001, MohammadHosein Gholamrezaei, Danial Javaheri, Jeong-A Lee	An Energy-Efficient K-means Clustering FPGA Accelerator via Most-Significant Digit First Arithmetic.	FPT	2022	DBLP DOI BibTeX RDF
32	Keisuke Sugiura, Hiroki Matsutani	P3Net: PointNet-based Path Planning on FPGA.	FPT	2022	DBLP DOI BibTeX RDF
32	Kristiyan Manev, Joseph Powell, Kaspar Matas, Dirk Koch	byteman: A Bitstream Manipulation Framework.	FPT	2022	DBLP DOI BibTeX RDF
32	Mingyu Shu, Qiang Liu 0011	LCAM: Low-Cost Approximate Multiplier Design on FPGA.	FPT	2022	DBLP DOI BibTeX RDF
32	Je Yang, Jaeuk Kim, Joo-Young Kim 0001	LearningGroup: A Real-Time Sparse Training on FPGA via Learnable Weight Grouping for Multi-Agent Reinforcement Learning.	FPT	2022	DBLP DOI BibTeX RDF
32	Ioanna Souvatzoglou, Dimitris Agiakatsikas, George Antonopoulos, Vasileios Vlagkoulis, Aitzan Sari, Athanasios Papadimitriou, Mihalis Psarakis	The Impact of Hardware Folding on Dependability in Spaceborne FPGA-based Neural Networks.	FPT	2022	DBLP DOI BibTeX RDF
32	Ahmed Kamaleldin, Diana Göhringer	An Agile Tile-based Platform for Adaptive Heterogeneous Many-Core Systems.	FPT	2022	DBLP DOI BibTeX RDF
32	Rui Fang, Siyang Jiang, Hsi-Wen Chen, Wei Ding, Ming-Syan Chen	Dual-Triangular QR Decomposition with Global Acceleration and Partially Q-Rotation Skipping.	FPT	2022	DBLP DOI BibTeX RDF
32	Dongjoon Park, Yuanlong Xiao, André DeHon	Fast and Flexible FPGA Development using Hierarchical Partial Reconfiguration.	FPT	2022	DBLP DOI BibTeX RDF
32	Ariel Podlubne, Diana Göhringer	Modeling FPGA-based Architectures for Robotics.	FPT	2022	DBLP DOI BibTeX RDF
32	Marius Stan, Mathew Hall, Mohamed Ibrahim, Vaughn Betz	HPIPE NX: Boosting CNN Inference Acceleration Performance with AI-Optimized FPGAs.	FPT	2022	DBLP DOI BibTeX RDF
32	Yu Qian, Xuegong Zhou, Hao Zhou 0008, Lingli Wang	Efficient Reinforcement Learning Framework for Automated Logic Synthesis Exploration.	FPT	2022	DBLP DOI BibTeX RDF
32	Yukui Luo, Yuheng Zhang, Shijin Duan, Xiaolin Xu	A Cautionary Note on Building Multi-tenant Cloud-FPGA as a Secure Infrastructure.	FPT	2022	DBLP DOI BibTeX RDF
32	Hayden Cook, Jonathan Thompson, Zephram Tripp, Brad L. Hutchings, Jeffrey Goeders	Cloning the Unclonable: Physically Cloning an FPGA Ring-Oscillator PUF.	FPT	2022	DBLP DOI BibTeX RDF
32	Jean-Michel Gorius, Simon Rokicki, Steven Derrien	Design Exploration of RISC-V Soft-Cores through Speculative High-Level Synthesis.	FPT	2022	DBLP DOI BibTeX RDF
32	Kaspar Mätas, Kristiyan Manev, Joseph Powell, Dirk Koch	Automated Generation and Orchestration of Stream Processing Pipelines on FPGAs.	FPT	2022	DBLP DOI BibTeX RDF
32	Yuhao Liu, Shubham Rai, Salim Ullah, Akash Kumar 0001	NetPU: Prototyping a Generic Reconfigurable Neural Network Accelerator Architecture.	FPT	2022	DBLP DOI BibTeX RDF
32	Sultan Alqahtani, Yiqun Zhu, Qizhi Shi, Xiaolin Meng, Xinhua Wang 0001	A Highly Customizable and Efficient Hardware Implementation for Parallel Matrix Inversion.	FPT	2022	DBLP DOI BibTeX RDF
32	Yusuke Inuma, Yuko Hara-Azumi	Hardware SAT Solver-based Area-efficient Accelerator for Autonomous Driving.	FPT	2022	DBLP DOI BibTeX RDF
32	Shashwat Khandelwal, Shanker Shreejith	A Lightweight FPGA-based IDS-ECU Architecture for Automotive CAN.	FPT	2022	DBLP DOI BibTeX RDF
32	Kentaro Sano, Atsushi Koshiba, Takaaki Miyajima, Tomohiro Ueno	ESSPER: Elastic and Scalable System for High-Performance Reconfigurable Computing with Software-bridged APIs.	FPT	2022	DBLP DOI BibTeX RDF
32	Qianfeng Clark Shen, Juan Camilo Vega, Paul Chow	Parallel CRC On An FPGA At Terabit Speeds.	FPT	2022	DBLP DOI BibTeX RDF
32	Boma A. Adhi, Carlos Cortes, Tomohiro Ueno, Yiyu Tan, Takuya Kojima, Artur Podobas, Kentaro Sano	Exploring Inter-tile Connectivity for HPC-oriented CGRA with Lower Resource Usage.	FPT	2022	DBLP DOI BibTeX RDF
32	Shikha Goel, Rajesh Kedia, Rijurekha Sen, M. Balakrishnan	EXPRESS: CNN EXecution Time PREdiction for DPU DeSign Space Exploration.	FPT	2022	DBLP DOI BibTeX RDF
32	Kota Hisafuru, Ryotaro Negishi, Soma Kawakami, Dai Sato, Kazuki Yamashita, Keisuke Fukada, Nozomu Togawa	Autonomous driving system with feature extraction using a binarized autoencoder.	FPT	2022	DBLP DOI BibTeX RDF
32	Dongdong Tang, Xuan Sun 0003, Nan Guan, Tei-Wei Kuo, Chun Jason Xue	$p$LPAQ: Accelerating LPAQ Compression on FPGA.	FPT	2022	DBLP DOI BibTeX RDF
32	Bo Peng, Yuzhu Zhou, Qiang Li 0034, Maosong Lin, Jiankui Weng, Qiang Zeng	FPGA Implementation of Low-Latency Recursive Median Filter.	FPT	2022	DBLP DOI BibTeX RDF
32	Reilly McKendrick, Corey Simpson, Brent Nelson, Jeffrey Goeders	Leveraging FPGA Primitives to Improve Word Reconstruction during Netlist Reverse Engineering.	FPT	2022	DBLP DOI BibTeX RDF
32	Abdullah T. Mughrabi, Gregory T. Byrd	CAPI-Precis: Towards a Compute-Centric Interface for Coherent Shared Memory Accelerators.	FPT	2022	DBLP DOI BibTeX RDF
32	Zhongpei Liu, Gaofeng Lv, Jichang Wang, Xiangrui Yang	Memory-efficient RMT Matching Optimization Based on MBitTree.	FPT	2022	DBLP DOI BibTeX RDF
32	Ryota Miyagi, Ryota Yasudo, Kentaro Sano, Hideki Takase	Elastic Sample Filter: An FPGA-based Accelerator for Bayesian Network Structure Learning.	FPT	2022	DBLP DOI BibTeX RDF
32	Behnam Khaleghi, Tianqi Zhang, Cameron Martino, George Armstrong, Ameen Akel, Ken Curewitz, Justin Eno, Sean Eilert, Rob Knight 0001, Niema Moshiri, Tajana Rosing	SALIENT: Ultra-Fast FPGA-based Short Read Alignment.	FPT	2022	DBLP DOI BibTeX RDF
32	Zakary Nafziger, Martin Chua, Daniel Holanda Noronha, Steven J. E. Wilton	Boosting Domain-Specific Debug Through Inter-frame Compression.	FPT	2022	DBLP DOI BibTeX RDF
32	Soundarya Jayaraman, Bingyi Zhang, Viktor K. Prasanna	Hypersort: High-performance Parallel Sorting on HBM-enabled FPGA.	FPT	2022	DBLP DOI BibTeX RDF
32	Yun Liang 0001, Hiroki Nakahara, Wei Zhang 0012, Fubing Mao, Ray C. C. Cheung	Preface.	FPT	2022	DBLP DOI BibTeX RDF
32	Orégane Desrentes, Florent de Dinechin	Using integer linear programming for correctly rounded multipartite architectures.	FPT	2022	DBLP DOI BibTeX RDF
32	Xu Zhang, Yisong Chang, Tianyue Lu, Ke Liu 0004, Ke Zhang 0017, Mingyu Chen 0001	GraFF: A Multi-FPGA System with Memory Semantic Fabric for Scalable Graph Processing.	FPT	2022	DBLP DOI BibTeX RDF
32	Tendayi Kamucheka, Alexander Nelson, David Andrews 0001, Miaoqing Huang	A Masked Pure-Hardware Implementation of Kyber Cryptographic Algorithm.	FPT	2022	DBLP DOI BibTeX RDF
32		International Conference on Field-Programmable Technology, (IC)FPT 2021, Auckland, New Zealand, December 6-10, 2021	FPT	2021	DBLP DOI BibTeX RDF
32	Han-Sok Suh, Jian Meng, Ty Nguyen, Shreyas K. Venkataramanaiah, Vijay Kumar 0001, Yu Cao 0001, Jae-sun Seo	Algorithm-Hardware Co-Optimization for Energy-Efficient Drone Detection on Resource-Constrained FPGA.	FPT	2021	DBLP DOI BibTeX RDF
32	Jing Tan, Gaofeng Lv, Yanni Ma, Guanjie Qiao	High-performance pipeline architecture for packet classification accelerator in DPU.	FPT	2021	DBLP DOI BibTeX RDF
32	Ryota Miyagi, Naofumi Takagi, Sho Kinoshista, Masashi Oda, Hideki Takase	Zytlebot : FPGA integrated ros-based autonomous mobile robot.	FPT	2021	DBLP DOI BibTeX RDF
32	Ruth Abra, Dmitry Denisenko, Richard Allen, Tim Vanderhoek, Sarah Wolstencroft, Peter M. Gibson	Low Precision Networks for Efficient Inference on FPGAs.	FPT	2021	DBLP DOI BibTeX RDF
32	Su Zheng, Kaisen Zhang, Yaoguang Tian, Wenbo Yin, Lingli Wang, Xuegong Zhou	FastCGRA: A Modeling, Evaluation, and Exploration Platform for Large-Scale Coarse-Grained Reconfigurable Arrays.	FPT	2021	DBLP DOI BibTeX RDF
32	Akira Kojima	Autonomous Driving System implemented on Robot Car using SoC FPGA.	FPT	2021	DBLP DOI BibTeX RDF
32	Puya Amiri, Arsène Pérard-Gayot, Richard Membarth, Philipp Slusallek, Roland Leißa, Sebastian Hack	FLOWER: A comprehensive dataflow compiler for high-level synthesis.	FPT	2021	DBLP DOI BibTeX RDF