Search results for "series parallel"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	Bruno Bachelet, Philippe Mahey	Minimum convex piecewise linear cost tension problem on quasi-k series-parallel graphs.	4OR	2004	DBLP DOI BibTeX RDF	Minimum cost tension, two-terminal series-parallel digraph, series-parallel recognition, out-of-kilter algorithm, graph decomposition
4	Koenraad Audenaert, Luk Levrouw	Space efficient data race detection for parallel programs with series-parallel task graphs.	PDP	1995	DBLP DOI BibTeX RDF	space efficient data race detection, series-parallel task graphs, access anomaly, program debugger, on-the-fly methods, pointer variables, series-parallel task graph, spawning types, parallel programming, parallel programs, parallelism, synchronisation, program debugging, shared resource, storage requirements, fork-join
3	Huimin Song, Jianliang Wu, Guizhen Liu	The Equitable Edge-Coloring of Series-Parallel Graphs.	International Conference on Computational Science	2007	DBLP DOI BibTeX RDF	equitable, edge-coloring, series-parallel graph
3	Jian-Liang Wu, Ping Wang	A Linear Algorithm for Edge-Face Coloring Series-Parallel Graphs.	International Conference on Computational Science	2007	DBLP DOI BibTeX RDF	edge-face coloring, series-parallel graph, decomposition tree
3	Andreas Jakoby, Till Tantau	Logspace Algorithms for Computing Shortest and Longest Paths in Series-Parallel Graphs.	FSTTCS	2007	DBLP DOI BibTeX RDF	logspace algorithms, distance problem, longest path problem, bounded tree-width, K 4-minor-free graphs, Series-parallel graphs
3	Rashika Gupta, Manju Agarwal	Penalty guided genetic search for redundancy optimization in multi-state series-parallel power system.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF	Universal generating function, Multi-state series-parallel system, Redundancy optimization, Genetic algorithm, Penalty function
3	Bernd Schröder	The Automorphism Conjecture for Small Sets and Series Parallel Sets.	Order	2005	DBLP DOI BibTeX RDF	extremal, automorphism problem, weakly ordered, series-parallel, ordered set
3	Xiao Zhou, Takao Nishizeki	Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends.	ISAAC	2005	DBLP DOI BibTeX RDF	planar graph, series-parallel graph, orthogonal drawing, bend
3	Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Charles E. Leiserson	On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs.	SPAA	2004	DBLP DOI BibTeX RDF	SP-bags, SP-hybrid, SP-order, least common ancestor, order maintenance, series-parallel, algorithm, parallel computing, data structure, graph, tree, mutual exclusion, thread, trace, locking, multi-threading, data race, work stealing, race detection, Cilk, parse tree, amortized analysis, fork-join, on the fly, dynamic set
3	Xiao Zhou, Takao Nishizeki	Multicolorings of Series-Parallel Graphs.	Algorithmica	2003	DBLP DOI BibTeX RDF	Coloring, Series-parallel graph, Dynamic programming algorithm, Multicoloring
3	Guy Dumais, Hon Fung Li	Distributed Predicate Detection in Series-Parallel Systems.	IEEE Trans. Parallel Distrib. Syst.	2002	DBLP DOI BibTeX RDF	state lattice, concurrent interval, series-parallel structure, separable predicate, distributed computation, predicate detection, communication graph
3	Fung Yu Young, Chris C. N. Chu, D. F. Wong	Generation of Universal Series-Parallel Boolean Functions.	J. ACM	1999	DBLP DOI BibTeX RDF	series-parallel Boolean functions, universal functions, FPGA, technology mapping
3	Shashidhar Thakur, D. F. Wong	Series-parallel functions and FPGA logic module design.	ACM Trans. Design Autom. Electr. Syst.	1996	DBLP DOI BibTeX RDF	series-parallel technology mapping, tree-based technology mapping algorithm, universal logic modules, field programmable gate arrays
3	Alok N. Choudhary, Bhagirath Narahari, David M. Nicol, Rahul Simha	Optimal Processor Assignment for a Class of Pipelined Computations.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	multitasked parallel architectures, processor assignment problem, series-parallel partial order, parallel analysis, task structure, series-parallel task system, series analysis, computer vision, resource allocation, parallel architectures, data dependencies, pipeline processing, data sets, pipelined computations
2	Anne Benoit, Paul Renaud-Goud, Yves Robert, Rami G. Melhem	Energy-Aware Mappings of Series-Parallel Workflows onto Chip Multiprocessors.	ICPP	2011	DBLP DOI BibTeX RDF	power consumption minimization, chip multiprocessors, scheduling algorithms, series-parallel graphs
2	MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx	Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth.	STOC	2010	DBLP DOI BibTeX RDF	Steiner forest, bounded-genus graphs, bounded-treewidth graphs, planar graphs, PTAS, series-parallel graphs
2	Gruia Calinescu, Cristina G. Fernandes, Hemanshu Kaul	Maximum Series-Parallel Subgraph.	WG	2009	DBLP DOI BibTeX RDF
2	Marcio K. Oikawa, João Eduardo Ferreira, Simon Malkowski, Calton Pu	Towards Algorithmic Generation of Business Processes: From Business Step Dependencies to Process Algebra Expressions.	BPM	2009	DBLP DOI BibTeX RDF	series-parallel reductions and process algebra, business process modeling, directed acyclic graphs
2	Zhigang Tian, Ming J. Zuo, Hong-Zhong Huang	Reliability-Redundancy Allocation for Multi-State Series-Parallel Systems.	IEEE Transactions on Reliability	2008	DBLP DOI BibTeX RDF
2	Alain Billionnet	Redundancy Allocation for Series-Parallel Systems Using Integer Linear Programming.	IEEE Transactions on Reliability	2008	DBLP DOI BibTeX RDF
2	Fabrizio Frati	A Lower Bound on the Area Requirements of Series-Parallel Graphs.	WG	2008	DBLP DOI BibTeX RDF
2	Satoshi Tayu, Kumiko Nomura, Shuichi Ueno	On the three-dimensional orthogonal drawing of series-parallel graphs (extended abstract).	ISCAS	2008	DBLP DOI BibTeX RDF
2	Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger	On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
2	Nir Halman, Chung-Lun Li, David Simchi-Levi	Fully Polynomial Time Approximation Schemes for Time-Cost Tradeoff Problems in Series-Parallel Project Networks.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF	time-cost tradeoff, approximation algorithms, Project management
2	Md. Abul Hassan Samee, Md. Jawaherul Alam, Muhammad Abdullah Adnan, Md. Saidur Rahman	Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three.	Graph Drawing	2008	DBLP DOI BibTeX RDF
2	Kunal Agrawal, Jeremy T. Fineman, Jim Sukha	Nested parallelism in transactional memory.	PPOPP	2008	DBLP DOI BibTeX RDF	nested parallel computations, series-parallel computations, transaction conflict detection, data structure, multithreading, transactional memory, work stealing, cilk, fork-join
2	Richard B. Borie, R. Gary Parker, Craig A. Tovey	Solving problems on recursively constructed graphs.	ACM Comput. Surv.	2008	DBLP DOI BibTeX RDF	Halin graph, branchwidth, cliquewidth, cutwidth, rankwidth, series parallel, dynamic programming, tree, Bandwidth, treewidth, cograph, pathwidth
2	Hanna Furmanczyk, Adrian Kosowski, Pawel Zylinski	Scheduling with Precedence Constraints: Mixed Graph Coloring in Series-Parallel Graphs.	PPAM	2007	DBLP DOI BibTeX RDF
2	Paulo F. Butzen, André Inácio Reis, Chris H. Kim, Renato P. Ribas	Modeling and estimating leakage current in series-parallel CMOS networks.	ACM Great Lakes Symposium on VLSI	2007	DBLP DOI BibTeX RDF	leakage current modeling, static power dissipation, CMOS gates
2	Hidemi Yamachi, Hisashi Yamamoto, Yasuhiro Tsujimura, Yasushi Kambayashi	A solution method employing a multi-objective genetic algorithm to search for pareto solutions of series-parallel system component allocation problem.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
2	Ahmad Banakar, Mohammad Fazle Azeem	Parameter Estimation of Neuro-Fuzzy Model by Parallel and Series-Parallel Identification Configurations.	FUZZ-IEEE	2007	DBLP DOI BibTeX RDF
2	B. Robert Gregoire, Un-Ku Moon	Process-Independent Resistor Temperature-Coefficients using Series/Parallel and Parallel/Series Composite Resistors.	ISCAS	2007	DBLP DOI BibTeX RDF
2	Bo Brinkman, Adriana Karagiozova, James R. Lee	Vertex cuts, random walks, and dimension reduction in series-parallel graphs.	STOC	2007	DBLP DOI BibTeX RDF	approximation algorithms, dimension reduction, metric embeddings
2	Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Stephen K. Wismath	Book Embeddability of Series-Parallel Digraphs.	Algorithmica	2006	DBLP DOI BibTeX RDF	Book embeddability, Point set embedding
2	Yuval Emek, David Peleg	A tight upper bound on the probabilistic embedding of series-parallel graphs.	SODA	2006	DBLP DOI BibTeX RDF
2	Satoshi Tayu, Kumiko Nomura, Shuichi Ueno	On the two-dimensional orthogonal drawing of series-parallel graphs.	ISCAS	2006	DBLP DOI BibTeX RDF
2	Shu-Dong Wang, Shan-Chen Pang	The Determination of the Total Chromatic Number of Series-Parallel Graphs with (G) >= 4.	Graphs and Combinatorics	2005	DBLP DOI BibTeX RDF	AMS 1991 Subject Classification 05C15
2	Lihua Wang, Eiji Okamoto, Ying Miao, Takeshi Okamoto, Hiroshi Doi	ID-Based Series-Parallel Multisignature Schemes for Multi-Messages from Bilinear Maps.	WCC	2005	DBLP DOI BibTeX RDF
2	Jianbing Li, Zhongxia Niu, Dongfiang Zhou, Yujie Shi	Analysis of series-parallel resonant converter with multipliers.	ISCAS	2005	DBLP DOI BibTeX RDF
2	Mohammad Erfanul Hoque Siddiqi, M. Emdadul Haque, M. Shahin, M. Belal Hossan	Spanning trees with restricted degrees for series-parallel graph.	GrC	2005	DBLP DOI BibTeX RDF
2	Md. Saidur Rahman, Noritsugu Egi, Takao Nishizeki	No-bend Orthogonal Drawings of Series-Parallel Graphs.	Graph Drawing	2005	DBLP DOI BibTeX RDF	SPQ tree, Algorithm, Graph Drawing, Planar Graph, Orthogonal Drawing, Bend
2	Sophia Daskalaki, J. MacGregor Smith	Combining Routing and Buffer Allocation Problems in Series-Parallel Queueing Networks.	Annals OR	2004	DBLP DOI BibTeX RDF	queueing networks, finite buffers, optimal routing
2	Rafaella Fiorelli, Alfredo Arnaud, Carlos Galup-Montoro	Series-parallel association of transistors for the reduction of random offset in non-unity gain current mirrors.	ISCAS	2004	DBLP DOI BibTeX RDF
2	Paul Gastin, Benjamin Lerman, Marc Zeitoun	Distributed Games with Causal Memory Are Decidable for Series-Parallel Systems.	FSTTCS	2004	DBLP DOI BibTeX RDF
2	Gerard J. Chang, Chiuyuan Chen, Yaping Chen	Vertex and Tree Arboricities of Graphs.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	arboricity, block-cactus graph, tree, planar graph, hamiltonian cycle, cograph, acyclic, series-parallel graph, girth
2	Paola Flocchini, Flaminia L. Luccio	Routing in Series Parallel Networks.	Theory Comput. Syst.	2003	DBLP DOI BibTeX RDF
2	Mark Korenblit, Vadim E. Levit	On Algebraic Expressions of Series-Parallel and Fibonacci Graphs.	DMTCS	2003	DBLP DOI BibTeX RDF
2	Xiao Zhou, Yuki Matsuo, Takao Nishizeki	List Total Colorings of Series-Parallel Graphs.	COCOON	2003	DBLP DOI BibTeX RDF
2	Emilio Di Giacomo	Drawing Series-Parallel Graphs on Restricted Integer 3D Grids.	Graph Drawing	2003	DBLP DOI BibTeX RDF
2	Alfonso Bosch, Francisco Guil, Carmen Martínez, Roque Marín	Series-Parallel and Tree-Decomposition Approaches for Fuzzy Constraint Networks.	IBERAMIA	2002	DBLP DOI BibTeX RDF
2	Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Stephen K. Wismath	Book Embeddings and Point-Set Embeddings of Series-Parallel Digraphs.	Graph Drawing	2002	DBLP DOI BibTeX RDF
2	Hongbing Fan, Yu-Liang Wu, C. K. Wong	On Fixed Edges and Edge-Reconstruction of Series-Parallel Networks.	Graphs and Combinatorics	2001	DBLP DOI BibTeX RDF
2	Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk	Space Efficient Algorithms for Series-Parallel Graphs.	STACS	2001	DBLP DOI BibTeX RDF
2	Zoltán Ésik, Zoltán L. Németh	Automata on Series-Parallel Biposets.	Developments in Language Theory	2001	DBLP DOI BibTeX RDF
2	Guangting Chen, Guoliang Xue	An FPTAS for Weight-Constrained Steiner Trees in Series-Parallel Graphs.	COCOON	2001	DBLP DOI BibTeX RDF
2	Xiao Zhou, Takao Nishizeki	Efficient Algorithms for Weighted Colorings of Series-Parallel Graphs.	ISAAC	2001	DBLP DOI BibTeX RDF
2	S. Rao Kosaraju	Euler paths in series parallel graphs.	STOC	2001	DBLP DOI BibTeX RDF
2	Jesús Rodríguez-Millán	Symbolic Computation Tools for Dynamical Nonlinear Control Systems.	EUROCAST	2001	DBLP DOI BibTeX RDF	Jacobian linearization, extended linearization, two-block decomposition approach, series-parallel compensation, centrifugal pendulum, Mathematica, Nonlinear control
2	Dietrich Kuske	Infinite Series-Parallel Posets: Logic and Languages.	ICALP	2000	DBLP DOI BibTeX RDF
2	Seok-Hee Hong, Peter Eades	An Algorithm for Finding Three Dimensional Symmetry in Series Parallel Digraphs.	ISAAC	2000	DBLP DOI BibTeX RDF
2	William C. K. Yen, C. Y. Tang	An Optimal Algorithm for Solving the Searchlight Guarding Problem on Weighted Two-Terminal Series-Parallel Graphs.	Acta Inf.	1999	DBLP DOI BibTeX RDF
2	Matthias Müller-Hannemann	Drawing Trees, Series-Parallel Digraphs, and Lattices.	Drawing Graphs	1999	DBLP DOI BibTeX RDF
2	L. Ivanov, R. Nunna, S. Bloom	Modeling and analysis of noniterated systems: an approach based upon series-parallel posets.	ISCAS	1999	DBLP DOI BibTeX RDF
2	Orlando Lee, Yoshiko Wakabayashi	Circuit Covers in Series-Parallel Mixed Graphs.	LATIN	1998	DBLP DOI BibTeX RDF
2	Kamal Lodaya, Pascal Weil	Series-Parallel Posets: Algebra, Automata and Languages.	STACS	1998	DBLP DOI BibTeX RDF
2	Denis Béchet, Philippe de Groote, Christian Retoré	A Complete Axiomatisation for the Inclusion of Series-Parallel Partial Orders.	RTA	1997	DBLP DOI BibTeX RDF
2	Albert R. McSpadden, Noé Lopez-Benitez	Stochastic Petri nets applied to the performance evaluation of static task allocations in heterogeneous computing environments.	Heterogeneous Computing Workshop	1997	DBLP DOI BibTeX RDF	static task allocations, heterogeneous computing environments, processor suite, subtask execution times, enabling functions, rate functions, SPN model, processor heterogeneity, task priorities, allocation schemes, optimization schemes, non-series-parallel graphs, performance evaluation, Petri nets, heuristics, stochastic Petri net, communication costs, task graph, exponential distribution, completion time
2	Hans L. Bodlaender, Babette de Fluiter	Parallel Algorithms for Series Parallel Graphs.	ESA	1996	DBLP DOI BibTeX RDF
2	Bettina Klinz, Gerhard J. Woeginger	Minimum Cost Dynamic Flows: The Series-Parallel Case.	IPCO	1995	DBLP DOI BibTeX RDF
2	Sun-Yuan Hsieh, Chin-Wen Ho	An Efficient Parallel Strategy for Recognizing Series-Parallel Graphs.	ISAAC	1994	DBLP DOI BibTeX RDF
2	Paola Bertolazzi, Robert F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis	How to Draw a Series-Parallel Digraph (Extended Abstract).	SWAT	1992	DBLP DOI BibTeX RDF
2	Jean Paul Caisso, Eduard Cerny, Nicholas C. Rumin	A recursive technique for computing delays in series-parallel MOS transistor circuits.	IEEE Trans. on CAD of Integrated Circuits and Systems	1991	DBLP DOI BibTeX RDF
2	Sreejit Chakravarty, Xin He, S. S. Ravi	Minimum area layout of series-parallel transistor networks is NP-hard.	IEEE Trans. on CAD of Integrated Circuits and Systems	1991	DBLP DOI BibTeX RDF
2	Luca Aceto	Full Abstraction for Series-Parallel Pomsets.	TAPSOFT, Vol.1	1991	DBLP DOI BibTeX RDF
2	Victor Wing-Kit Mak, Stephen F. Lundstrom	Predicting Performance of Parallel Computations.	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	series-parallel directed acyclic graph, service centers, commercial multiprocessor, simulation, performance evaluation, parallel processing, parallel computations, queueing theory, directed graphs, performance prediction, concurrent systems, queuing network model, task system
2	Andrzej Lingas, Maciej M. Syslo	A Polynomial-Time Algorithm for Subgraph Isomorphism of Two-Connected Series-Parallel Graphs.	ICALP	1988	DBLP DOI BibTeX RDF
1	Nili Guttmann-Beck, Refael Hassin	Series-parallel orientations preserving the cycle-radius.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
1	Kaveh Khalili Damghani, Maghsoud Amiri	Solving binary-state multi-objective reliability redundancy allocation series-parallel problem using efficient epsilon-constraint, multi-start partial bound enumeration algorithm, and DEA.	Rel. Eng. & Sys. Safety	2012	DBLP DOI BibTeX RDF
1	Mustapha Nourelfath, Eric Châtelet, Nabil Nahas	Joint redundancy and imperfect preventive maintenance optimization for series-parallel multi-state degraded systems.	Rel. Eng. & Sys. Safety	2012	DBLP DOI BibTeX RDF
1	Ekene Gabriel Okafor, You-Chao Sun	Multi-objective optimization of a series-parallel system using GPSIA.	Rel. Eng. & Sys. Safety	2012	DBLP DOI BibTeX RDF
1	Gruia Calinescu, Cristina G. Fernandes, Hemanshu Kaul, Alexander Zelikovsky	Maximum Series-Parallel Subgraph.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Tangbin Xia, Lifeng Xi, Xiaojun Zhou, Jay Lee	Dynamic maintenance decision-making for series-parallel manufacturing system based on MAM-MTW methodology.	European Journal of Operational Research	2012	DBLP DOI BibTeX RDF
1	Muhammad Hassan, Lawrence E. Larson, Vincent W. Leung, Peter Asbeck	A Combined Series-Parallel Hybrid Envelope Amplifier for Envelope Tracking Mobile Terminal RF Power Amplifier Applications.	J. Solid-State Circuits	2012	DBLP DOI BibTeX RDF
1	Anna de Mier, Marc Noy	On the Maximum Number of Cycles in Outerplanar and Series-Parallel Graphs.	Graphs and Combinatorics	2012	DBLP DOI BibTeX RDF
1	Tsung-Jung Hsieh, Wei-Chang Yeh	Penalty guided bees search for redundancy allocation problems with a mix of components in series-parallel systems.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Amit Chakrabarti, Lisa Fleischer, Christophe Weibel	When the Cut Condition is Enough: A Complete Characterization for Multiflow Problems in Series-Parallel Networks	CoRR	2012	DBLP BibTeX RDF
1	Yong Wang, Lin Li	Heterogeneous Redundancy Allocation for Series-Parallel Multi-State Systems Using Hybrid Particle Swarm Optimization and Local Search.	IEEE Transactions on Systems, Man, and Cybernetics, Part A	2012	DBLP DOI BibTeX RDF
1	Prasad Chebolu, Mary Cryan, Russell Martin	Exact counting of Euler tours for generalized series-parallel graphs.	J. Discrete Algorithms	2012	DBLP DOI BibTeX RDF
1	Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano	Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression.	WALCOM	2012	DBLP DOI BibTeX RDF
1	Amit Chakrabarti, Lisa Fleischer, Christophe Weibel	When the cut condition is enough: a complete characterization for multiflow problems in series-parallel networks.	STOC	2012	DBLP DOI BibTeX RDF
1	Alice Yalaoui, Farah Belmecheri, Eric Châtelet, Farouk Yalaoui	Reliability Allocation Problem in Series-Parallel Systems: Ant Colony Optimization.	IJAEC	2011	DBLP DOI BibTeX RDF
1	Nicolas Bedon, Chloe Rispal	Series-parallel languages on scattered and countable posets.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Hatice Tekiner-Mogulkoc, David W. Coit	System Reliability Optimization Considering Uncertainty: Minimization of the Coefficient of Variation for Series-Parallel Systems.	IEEE Transactions on Reliability	2011	DBLP DOI BibTeX RDF
1	Denis Cornaz	Max-multiflow/min-multicut for G+H series-parallel.	Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Xin Zhang, Jian-Liang Wu	On equitable and equitable list colorings of series-parallel graphs.	Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Stefan Ruzika, Heike Sperber, Mechthild Steiner	Earliest arrival flows on series-parallel graphs.	Networks	2011	DBLP DOI BibTeX RDF
1	Daniel Reich, Leo Lopes	The most likely path on series-parallel networks.	Networks	2011	DBLP DOI BibTeX RDF
1	Chung-Ho Wang, Te-Wei Lin	Improved particle swarm optimization to minimize periodic preventive maintenance cost for series-parallel systems.	Expert Syst. Appl.	2011	DBLP DOI BibTeX RDF
1	Vikas K. Sharma, Manju Agarwal, Kanwar Sen	Reliability evaluation and optimal design in heterogeneous multi-state series-parallel systems.	Inf. Sci.	2011	DBLP DOI BibTeX RDF
1	Zohra Benkamra, Mekki Terbeche, Mounir Tlemcani	Tow stage design for estimating the reliability of series/parallel systems.	Mathematics and Computers in Simulation	2011	DBLP DOI BibTeX RDF