Search results for "cycle-free"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
43	John Kenneth Truss	Elementary Properties of Cycle-free Partial Orders and their Automorphism Groups.	Order	2001	DBLP DOI BibTeX RDF	cycle-free, first order, partial order, automorphism group
42	Thomas Linke, Hans Tompits, Stefan Woltran	On Acyclic and Head-Cycle Free Nested Logic Programs.	ICLP	2004	DBLP DOI BibTeX RDF
33	Klaus Wich	Universal Inherence of Cycle-Free Context-Free Ambiguity Functions.	ICALP	2002	DBLP DOI BibTeX RDF
29	Guy Kortsarz, Michael Langberg, Zeev Nutov	Approximating Maximum Subgraphs without Short Cycles.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
25	Yehuda Koren, Stephen C. North, Chris Volinsky	Measuring and extracting proximity graphs in networks.	ACM Trans. Knowl. Discov. Data	2007	DBLP DOI BibTeX RDF	Connection subgraph, cycle-free escape probability, escape probability, proximity subgraph, random walk, graph mining, proximity
25	Yehuda Koren, Stephen C. North, Chris Volinsky	Measuring and extracting proximity in networks.	KDD	2006	DBLP DOI BibTeX RDF	connection subgraph, cycle-free escape probability, escape probability, proximity subgraph, random walks, proximity
25	Tapan J. Chakraborty, Vishwani D. Agrawal	Design for high-speed testability of stuck-at faults.	VLSI Design	1996	DBLP DOI BibTeX RDF	design for high-speed testability, stuck-at fault detection, signal transition, timing hazard, multivalue algebra, dh-robust test, sequential feedback, reconvergent fanout, cycle-free sequential circuit, fault diagnosis, logic testing, delays, design for testability, logic design, sequential circuits, partial scan, test generation algorithm, critical path delay
24	Stephen L. Bloom, Zoltán Ésik, Werner Kuich	Cycle-Free Finite Automata in Partial Iterative Semirings.	CAI	2009	DBLP DOI BibTeX RDF
24	Thomas R. Halford, Alex J. Grant, Keith M. Chugg	Which Codes Have 4-Cycle-Free Tanner Graphs?	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
21	Werner Kuich	Cycle-Free N-Algebraic Systems.	Theoretical Computer Science	1981	DBLP DOI BibTeX RDF
19	Klaus Wich	Sublinear Ambiguity.	MFCS	2000	DBLP DOI BibTeX RDF
18	Jack B. Dennis	General Parallel Computation can be Performed with a Cycle-Free Heap.	IEEE PACT	1998	DBLP DOI BibTeX RDF	heap storage management, nondeterminate merge, stream processing, functional programming languages
17	José João Almeida, Eliana Grande, Georgi Smirnov	On solving cycle-free context-free grammar equivalence problem using numerical analysis.	J. Comput. Lang.	2019	DBLP DOI BibTeX RDF
17	Wittawat Kositwattanarerk	Pseudocodeword-free criterion for codes with cycle-free Tanner graph.	Des. Codes Cryptogr.	2018	DBLP DOI BibTeX RDF
17	Wittawat Kositwattanarerk	Pseudocodeword-Free Criterion for Codes with Cycle-Free Tanner Graph.	CoRR	2017	DBLP BibTeX RDF
15	Pierre Genevès, Nabil Layaïda, Alan Schmitt	Efficient static analysis of XML paths and types.	PLDI	2007	DBLP DOI BibTeX RDF	satisfiability, modal logic, XPath, type checking
13	Gianfranco Bilardi, Franco P. Preparata	Size-time complexity of Boolean networks for prefix computations.	J. ACM	1989	DBLP DOI BibTeX RDF
12	Ahmed Abdullah, Francesco Musolino, Paolo Stefano Crovetti	Limit-Cycle Free, Digitally-Controlled Boost Converter Based on DDPWM.	IEEE Access	2023	DBLP DOI BibTeX RDF
12	Mingjie Sun, Jimin Xiao, Eng Gee Lim, Yao Zhao 0001	Cycle-Free Weakly Referring Expression Grounding With Self-Paced Learning.	IEEE Trans. Multim.	2023	DBLP DOI BibTeX RDF
12	Tom Kelly, Sid Kolichala, Caleb McFarland, Jatong Su	The independence ratio of 4-cycle-free planar graphs.	CoRR	2023	DBLP DOI BibTeX RDF
12	Zeinab Roostaie, Mohammad Gholami, Farzad Parvaresh	4-Cycle Free Spatially Coupled LDPC Codes with an Explicit Construction.	CoRR	2023	DBLP DOI BibTeX RDF
12	Sean English, Tomás Masarík, Grace McCourt, Erin Meger, Michael S. Ross, Sam Spiro	Linear Bounds for Cycle-Free Saturation Games.	Electron. J. Comb.	2022	DBLP DOI BibTeX RDF
12	Kalpana Singh, V. Krishna Rao Kandanvli, Haranath Kar	Limit Cycle-Free Realization of Discrete-Time Delayed Systems with External Interference and Finite Wordlength Nonlinearities.	Circuits Syst. Signal Process.	2022	DBLP DOI BibTeX RDF
12	Emily McMillon, Christine A. Kelley	Cycle-Free Windows of SC-LDPC Codes.	ISIT	2022	DBLP DOI BibTeX RDF
12	J. J. Garcia-Luna-Aceves, Bradley R. Smith, Judith T. Samson	SCRIP: Safe and Cycle-Free Multi-Path Routing.	MILCOM	2022	DBLP DOI BibTeX RDF
12	J. J. Garcia-Luna-Aceves	Safe, Fast, and Cycle-Free Multi-Path Routing Using Vouchers.	LCN	2022	DBLP DOI BibTeX RDF
12	Sylwia Cichacz, Agnieszka Görlich, Zsolt Tuza	Z2× Z2-cordial cycle-free hypergraphs.	Discuss. Math. Graph Theory	2021	DBLP DOI BibTeX RDF
12	Mengyu Cao, Benjian Lv, Kaishun Wang, Sanming Zhou	Extremal even-cycle-free subgraphs of the complete transposition graphs.	Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
12	Mengyu Cao, Benjian Lv, Kaishun Wang	On even-cycle-free subgraphs of the doubled Johnson graphs.	Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
12	Taesung Kwon, Jong Chul Ye	Cycle-Free CycleGAN Using Invertible Generator for Unsupervised Low-Dose CT Denoising.	IEEE Trans. Computational Imaging	2021	DBLP DOI BibTeX RDF
12	Sean English, Tomás Masarík, Grace McCourt, Erin Meger, Michael S. Ross, Sam Spiro	Linear Bounds for Cycle-free Saturation Games.	CoRR	2021	DBLP BibTeX RDF
12	Taesung Kwon, Jong Chul Ye	Cycle-free CycleGAN using Invertible Generator for Unsupervised Low-Dose CT Denoising.	CoRR	2021	DBLP BibTeX RDF
12	Ahmet Serdar Tan, Onur Sahin, Sungkwon Hong	CRC Aided Short-Cycle Free BP Decoding for Polar Codes.	ISNCC	2021	DBLP DOI BibTeX RDF
12	Evan Gravelle, Sonia Martínez	Using time-inconsistent wait-time functions for cycle-free coordinated traffic intersections.	IFAC J. Syst. Control.	2020	DBLP DOI BibTeX RDF
12	Andreas Bärmann, Patrick Gemander, Maximilian Merkert	The clique problem with multiple-choice constraints under a cycle-free dependency graph.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
12	Ang Li, David Wentzlaff	Cycle-Free FPGA Routing Graphs.	FPGA	2020	DBLP DOI BibTeX RDF
12	Ang Li, Ting-Jung Chang, David Wentzlaff	Automated Design of FPGAs Facilitated by Cycle-Free Routing.	FPL	2020	DBLP DOI BibTeX RDF
12	C. G. Parthipan, Priyanka Kokil	Limit-Cycle Free Realization of Digital Filters.	SPCOM	2020	DBLP DOI BibTeX RDF
12	Jingjun Bao, Lijun Ji	Two Orthogonal 4-Cycle-Free One-Factorizations of Complete Graphs.	Graphs Comb.	2019	DBLP DOI BibTeX RDF
12	Priyanka Kokil, Xavier S. Arockiaraj, Haranath Kar	Criterion for limit cycle-free state-space digital filters with external disturbances and generalized overflow non-linearities.	Trans. Inst. Meas. Control	2018	DBLP DOI BibTeX RDF
12	Hans E. De Meyer, Bernard De Baets	Cycle-Free Cuts of the Reciprocal Relation Generated by Random Variables that are Pairwisely Coupled by a Frank Copula.	SMPS	2018	DBLP DOI BibTeX RDF
12	Sung-Mo Kang, Myoung-Chul Park, Hyo-Sung Ahn	Distance-Based Cycle-Free Persistent Formation: Global Convergence and Experimental Test With a Group of Quadcopters.	IEEE Trans. Ind. Electron.	2017	DBLP DOI BibTeX RDF
12	Evan Gravelle, Sonia Martínez	A cycle-free coordinated traffic intersection policy using time-inconsistent wait-time functions.	CCTA	2017	DBLP DOI BibTeX RDF
12	Hossam M. Abdelghaffar, Hao Yang 0025, Hesham A. Rakha	Developing a de-centralized cycle-free nash bargaining arterial traffic signal controller.	MT-ITS	2017	DBLP DOI BibTeX RDF
12	Mohammad Gholami, Akram Nassaj	Row and Column Extensions of 4-Cycle Free LDPC Codes.	IEEE Commun. Lett.	2016	DBLP DOI BibTeX RDF
12	Kai Kruppa, Sven Pfeiffer, Gerwald Lichtenberg, Frank Brinker, Winfried Decking, Klaus Flöttmann, Olaf Krebs, Holger Schlarb, Siegfried Schreiber	High Precision Temperature Control of Normal-conducting RF GUN for a High Duty Cycle Free-Electron Laser.	SIMULTECH	2015	DBLP DOI BibTeX RDF
12	Karel De Loof, Bernard De Baets, Hans E. De Meyer	Cycle-free cuts of mutual rank probability relations.	Kybernetika	2014	DBLP DOI BibTeX RDF
12	József Balogh, Ping Hu, Bernard Lidický, Hong Liu 0010	Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
12	Anna B. Khmelnitskaya, Dolf Talman	Tree, web and average web values for cycle-free directed graph games.	Eur. J. Oper. Res.	2014	DBLP DOI BibTeX RDF
12	András Gyárfás, Gábor N. Sárközy	Rainbow matchings and cycle-free partial transversals of Latin squares.	Discret. Math.	2014	DBLP DOI BibTeX RDF
12	René van den Brink, Gerard van der Laan, Nigel Moes	A strategic implementation of the Average Tree solution for cycle-free graph games.	J. Econ. Theory	2013	DBLP DOI BibTeX RDF
12	Thomas R. Halford, Keith M. Chugg, Marcus T. Urie	Conditionally Cycle-Free Graphical Models for Coset Codes.	IEEE Trans. Inf. Theory	2012	DBLP DOI BibTeX RDF
12	Satoko Ryuo, Keisuke Sato, Yoshitsugu Yamamoto	Parameterized fairness axioms on cycle-free graph games.	J. Glob. Optim.	2012	DBLP DOI BibTeX RDF
12	Morteza Esmaeili, Mostafa Javedankherad	4-Cycle Free LDPC Codes Based on Difference Sets.	IEEE Trans. Commun.	2012	DBLP DOI BibTeX RDF
12	Kwang-Kyo Oh, Hyo-Sung Ahn	Local asymptotic convergence of a cycle-free persistent formation of double-integrators in three-dimensional space.	ISIC	2012	DBLP DOI BibTeX RDF
12	Zoltán Füredi, Lale Özkahya	On even-cycle-free subgraphs of the hypercube.	J. Comb. Theory, Ser. A	2011	DBLP DOI BibTeX RDF
12	Kwang-Kyo Oh, Hyo-Sung Ahn	Distance-based control of cycle-free persistent formations.	ISIC	2011	DBLP DOI BibTeX RDF
12	Amin Sakzad, Mohammad-Reza Sadeghi 0001	On cycle-free lattices with high rate label codes.	Adv. Math. Commun.	2010	DBLP DOI BibTeX RDF
12	Zoltán Füredi, Lale Özkahya	On even-cycle-free subgraphs of the hypercube.	Electron. Notes Discret. Math.	2009	DBLP DOI BibTeX RDF
12	Mariusz Meszka	k-Cycle Free One-Factorizations of Complete Graphs.	Electron. J. Comb.	2009	DBLP DOI BibTeX RDF
12	Zoltán Füredi, Lale Özkahya	On 14-Cycle-Free Subgraphs of the Hypercube.	Comb. Probab. Comput.	2009	DBLP DOI BibTeX RDF
12	Sinisa T. Vrecica, Rade T. Zivaljevic	Cycle-free chessboard complexes and symmetric homology of algebras.	Eur. J. Comb.	2009	DBLP DOI BibTeX RDF
12	David E. Brown, J. Richard Lundgren, Li Sheng 0001	A characterization of cycle-free unit probe interval graphs.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
12	Tolga Eren	3-cycle-free persistence for cooperative control of formations with acyclic control structure.	ICONS	2009	DBLP DOI BibTeX RDF
12	P. Jean-Jacques Herings, Gerard van der Laan, Dolf Talman	The average tree solution for cycle-free graph games.	Games Econ. Behav.	2008	DBLP DOI BibTeX RDF
12	Marcelo Oliveira Camponez, Ana Cristina Staut Simmer, Mário Sarcinelli Filho	Low-noise zero-input, overflow, and constant-input limit cycle-free implementation of state space digital filters.	Digit. Signal Process.	2007	DBLP DOI BibTeX RDF
12	Thomas R. Halford, Keith M. Chugg	Conditionally Cycle-Free Generalized Tanner Graphs: Theory and Application to High-Rate Serially Concatenated Codes.	ISIT	2007	DBLP DOI BibTeX RDF
12	Per Håkan Lundow, Klas Markström	Broken-Cycle-Free Subgraphs and the Log-Concavity Conjecture for Chromatic Polynomials.	Exp. Math.	2006	DBLP DOI BibTeX RDF
12	Thomas R. Halford, Keith M. Chugg	Conditionally Cycle-Free Generalized Tanner Graphs: Theory and Application to High-Rate Serially Concatenated Codes	CoRR	2006	DBLP BibTeX RDF
12	Thomas R. Halford, Keith M. Chugg, Alex J. Grant	Which Codes Have 4-Cycle-Free Tanner Graphs?	ISIT	2006	DBLP DOI BibTeX RDF
12	Thomas Lam	A result on 2k-cycle-free bipartite graphs.	Australas. J Comb.	2005	DBLP BibTeX RDF
12	Sheryl L. Howard, Siavash Sheikh Zeinoddin, Christian Schlegel, Vincent C. Gaudet	Short-cycle-free interleaver design for increasing minimum squared Euclidean distance.	ISIT	2004	DBLP DOI BibTeX RDF
12	Thomas Linke, Hans Tompits, Stefan Woltran	On acyclic and head-cycle free nested logic programs.	NMR	2004	DBLP BibTeX RDF
12	G. David Forney Jr.	Codes on graphs: constraint complexity of cycle-free realizations of linear codes.	IEEE Trans. Inf. Theory	2003	DBLP DOI BibTeX RDF
12	Mohammad-Reza Sadeghi 0001, Daniel Panario	Low density parity check lattices based on construction D' and cycle-free Tanner graphs.	Algebraic Coding Theory and Information Theory	2003	DBLP BibTeX RDF
12	Jing Li 0066, Krishna R. Narayanan, Costas N. Georghiades	An efficient decoding algorithm for cycle-free convolutional codes and its applications.	GLOBECOM	2001	DBLP DOI BibTeX RDF
12	Jamel Lakhal, Luc Litzler	An NC Algorithm for the Perfect Matching Problem in Larger cycle-free Graphs.	Electron. Notes Discret. Math.	1999	DBLP DOI BibTeX RDF
12	A. Djebbari, Jean Michel Rouvaen, Al. Djebbari, M. Faouzi Belbachir, Sid Ahmed Elahmar	A new approach to the design of limit cycle-free IIR digital filters using eigenfilter method.	Signal Process.	1999	DBLP DOI BibTeX RDF
12	Tuvi Etzion, Ari Trachtenberg, Alexander Vardy	Which codes have cycle-free Tanner graphs?	IEEE Trans. Inf. Theory	1999	DBLP DOI BibTeX RDF
12	Felix Lazebnik, Vasiliy A. Ustimenko, Andrew J. Woldar	Polarities and 2k-cycle-free graphs.	Discret. Math.	1999	DBLP DOI BibTeX RDF
12	Mamdouh F. Fahmy, G. M. Abdel-Raheem, Mohammed Abo-Zahhad	Synthesis of fixed point limit-cycle-free digital filters with low roundoff noise.	Int. J. Circuit Theory Appl.	1995	DBLP DOI BibTeX RDF
12	Wei-Ping Liu, Ivan Rival, Nejib Zaguia	Automorphisms, isotone self-maps and cycle-free orders.	Discret. Math.	1995	DBLP DOI BibTeX RDF
12	Bruce W. Bomar	Low-roundoff-noise limit-cycle-free implementation of recursive transfer functions on a fixed-point digital signal processor.	IEEE Trans. Ind. Electron.	1994	DBLP DOI BibTeX RDF
12	Felix Lazebnik, Vasiliy A. Ustimenko, Andrew J. Woldar	Properties of Certain Families of 2k-Cycle-Free Graphs.	J. Comb. Theory, Ser. B	1994	DBLP DOI BibTeX RDF
12	Timo I. Laakso, Markus Lang, Tapio Saramäki	Design of Limit-Cycle-Free Recursive Transfer Functions for Fixed-Point Direct Form Implementation.	ISCAS	1994	DBLP DOI BibTeX RDF
12	Olivia M. Carducci	The strong perfect graph conjecture holds for diamonded odd cycle-free graphs.	Discret. Math.	1992	DBLP DOI BibTeX RDF
12	Themistocles Politof, Appajosyula Satyanarayana	Network Reliability and Inner-Four-Cycle-Free Graphs.	Math. Oper. Res.	1986	DBLP DOI BibTeX RDF
12	Vimal Singh	On the realization of two's complement overflow limit cycle free state-space digital filters.	Proc. IEEE	1986	DBLP DOI BibTeX RDF
12	Akinori Nishihara	Design of limit-cycle-free digital biquad filters.	ICASSP	1986	DBLP DOI BibTeX RDF
12	Rainer Prinoth	Construction of Distributed Systems from Cycle-Free Finite Automata.	European Workshop on Applications and Theory of Petri Nets	1982	DBLP DOI BibTeX RDF
12	Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, Clemens Huemer, Ferran Hurtado, Hannes Krasser	On the number of plane graphs.	SODA	2006	DBLP DOI BibTeX RDF
12	Shunsuke Koshita, Masahide Abe, Masayuki Kawamata	Gramian-Preserving Frequency Transformation for State-Space Digital Filters.	APCCAS	2006	DBLP DOI BibTeX RDF
12	Orna Kupferman, Moshe Y. Vardi	On Bounded Specifications.	LPAR	2001	DBLP DOI BibTeX RDF
9	Qinghua Guo 0001, Li Ping 0001	LMMSE turbo equalization based on factor graphs.	IEEE J. Sel. Areas Commun.	2008	DBLP DOI BibTeX RDF
9	Martin Gebser, Joohyung Lee 0002, Yuliya Lierler	Head-Elementary-Set-Free Logic Programs.	LPNMR	2007	DBLP DOI BibTeX RDF
9	Sundararajan Sankaranarayanan, Bane Vasic	Iterative Decoding of Linear Block Codes: A Parity-Check Orthogonalization Approach.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
9	Mainak Chaudhuri, Mark A. Heinrich	Exploring Virtual Network Selection Algorithms in DSM Cache Coherence Protocols.	IEEE Trans. Parallel Distributed Syst.	2004	DBLP DOI BibTeX RDF
6	Luca Iocchi, Thomas Lukasiewicz, Daniele Nardi, Riccardo Rosati 0001	Reasoning about actions with sensing under qualitative and probabilistic uncertainty.	ACM Trans. Comput. Log.	2009	DBLP DOI BibTeX RDF	qualitative and probabilistic uncertainty, description logics, sensing, Reasoning about actions, imprecise probabilities, action languages
6	Paolo Pilozzi, Danny De Schreye	Proving Termination by Invariance Relations.	ICLP	2009	DBLP DOI BibTeX RDF
6	Manfred Droste, Robert Gray, John Kenneth Truss	Construction of Some Uncountable 2-Arc-Transitive Bipartite Graphs.	Order	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C75, 06A06