Search results for "DAG"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
90	Ligang He, Stephen A. Jarvis, Daniel P. Spooner, Graham R. Nudd	Performance evaluation of scheduling applications with DAG topologies on multiclusters with independent local schedulers.	IPDPS	2006	DBLP DOI BibTeX RDF
90	Ligang He, Stephen A. Jarvis, Daniel P. Spooner, David A. Bacigalupo, Guang Tan, Graham R. Nudd	Mapping DAG-based applications to multiclusters with background workload.	CCGRID	2005	DBLP DOI BibTeX RDF
77	Yen-Liang Chen, Hung-Pin Kao, Ming-Tat Ko	Mining DAG Patterns from DAG Databases.	WAIM	2004	DBLP DOI BibTeX RDF
71	Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, Keith H. Randall	Dag-Consistent Distributed Shared Memory.	IPPS	1996	DBLP DOI BibTeX RDF	dag consistency, cactus stack, multithreading, distributed shared memory, dynamic scheduling, memory model, page faults
66	Chitrasena Bhat, Niranjan N. Chiplunkar	Heuristic Technology Mapper For Lut Based Fpgas.	VLSI Design	1999	DBLP DOI BibTeX RDF
63	Robert Kramer, Rajiv Gupta 0001, Mary Lou Soffa	The Combining DAG: A Technique for Parallel Data Flow Analysis.	IEEE Trans. Parallel Distributed Syst.	1994	DBLP DOI BibTeX RDF	parallel data flow analysis, sequential data flow algorithm, parallel data flow algorithms, rapid data flow problems, cyclic structures, combining directed acyclic graph, parallelized sequential algorithm, performance, parallel algorithms, parallel algorithm, parallel processing, parallel programming, software tools, multiprocessors, directed graphs, program compilers, DAG, parallel compilers, control flow graph, sequential algorithm
62	Florin Pop, Ciprian Dobre, Valentin Cristea	Performance Analysis of Grid DAG Scheduling Algorithms using MONARC Simulation Tool.	ISPDC	2008	DBLP DOI BibTeX RDF
62	Kuang-Chien Chen, Jason Cong, Yuzheng Ding, Andrew B. Kahng, Peter Trajmar	DAG-Map: Graph-Based FPGA Technology Mapping for Delay Optimization.	IEEE Des. Test Comput.	1992	DBLP DOI BibTeX RDF
57	Apostolos Gerasoulis, Tao Yang 0009	On the Granularity and Clustering of Directed Acyclic Task Graphs.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	directed acyclic task graph, graphtheory, clusterings, scheduling, scheduling, parallel algorithms, DAG, granularity, task graphs
57	Stan Y. Liao, Srinivas Devadas, Kurt Keutzer, Steven W. K. Tjiang	Instruction selection using binate covering for code size optimization.	ICCAD	1995	DBLP DOI BibTeX RDF	code generation, digital signal processors, instruction selection
56	Bertran Steinsky	Efficient coding of labeled directed acyclic graphs.	Soft Comput.	2003	DBLP DOI BibTeX RDF	Bayesian network, Rank, Generation, Directed acyclic graph (DAG), Enumeration
53	Jean-Claude Bermond, Michel Cosnard	Minimum number of wavelengths equals load in a DAG without internal cycle.	IPDPS	2007	DBLP DOI BibTeX RDF
53	Jan Obdrzálek	DAG-width: connectivity measure for directed graphs.	SODA	2006	DBLP DOI BibTeX RDF
53	Zhi Zheng 0007, Tony K. Y. Chan	View-dependent progressive mesh using non-redundant DAG hierarchy.	GRAPHITE	2005	DBLP DOI BibTeX RDF	level of detail, view-dependent refinement, multiresolution mesh
52	Yinglong Xia, Viktor K. Prasanna	Collaborative scheduling of DAG structured computations on multicore processors.	Conf. Computing Frontiers	2010	DBLP DOI BibTeX RDF	dag structured computations, lock free structures, task sharing, collaborative scheduling
52	Min-You Wu, Wei Shu, Jun Gu	Efficient Local Search for DAG Scheduling.	IEEE Trans. Parallel Distributed Syst.	2001	DBLP DOI BibTeX RDF	fast local search, complexity, multiprocessors, quality, DAG scheduling
47	Jorge Arturo Cobb	Stabilization of Loop-Free Redundant Routing.	SSS	2007	DBLP DOI BibTeX RDF
47	Sid Ahmed Ali Touati	Register Saturation in Instruction Level Parallelism.	Int. J. Parallel Program.	2005	DBLP DOI BibTeX RDF	Register requirement, instruction level parallelism, integer linear programming, optimizing compilation, register pressure
47	Tong Li 0003, Alvin R. Lebeck, Daniel J. Sorin	Quantifying instruction criticality for shared memory multiprocessors.	SPAA	2003	DBLP DOI BibTeX RDF	shared memory multiprocessors, slack, critical path analysis
47	Amos Fiat, Haim Kaplan	Making data structures confluently persistent.	SODA	2001	DBLP BibTeX RDF
47	Lutz Priese	Finite Automata on Unranked and Unordered DAGs.	Developments in Language Theory	2007	DBLP DOI BibTeX RDF	regular dag languages, directed acyclic graphs, finite state automata
47	Vassilis Tsiaras, Sofia Triantafilou, Ioannis G. Tollis	Treemaps for Directed Acyclic Graphs.	GD	2007	DBLP DOI BibTeX RDF	Directed Acyclic Graph (DAG) Visualization, Treemap, Gene Ontology
44	Tomasz Szepieniec, Marian Bubak	Evaluation of Eligible Jobs Maximization Algorithm for DAG Scheduling in Grids.	ICCS (1)	2008	DBLP DOI BibTeX RDF	eligible jobs maximization, DAG, list scheduling, Internet-based computing, application scheduling
44	Min-You Wu, Wei Shu, Jun Gu	Local Search for DAG Scheduling and Task Assignment.	ICPP	1997	DBLP DOI BibTeX RDF	quality of scheduling, scheduling, parallel processing, local search, DAG
44	Jay Banerjee, Won Kim 0001, Sung-Jo Kim, Jorge F. Garza	Clustering a DAG for CAD Databases.	IEEE Trans. Software Eng.	1988	DBLP DOI BibTeX RDF	CAD databases, clustered sequences, clustering sequences, data structure, data structures, computer-aided design, CAD, database management systems, directed graphs, storage management, storage management, DAG, direct acyclic graph, design hierarchy
43	Taiga Takata, Yusuke Matsunaga	A heuristic algorithm for LUT-based FPGA technology mapping using the lower bound for DAG covering problem (abstract only).	FPGA	2010	DBLP DOI BibTeX RDF	fpga, technology mapping
43	Razib Iqbal, Shervin Shirmohammadi	DAg-stream: Distributed video adaptation for overlay streaming to heterogeneous devices.	Peer-to-Peer Netw. Appl.	2009	DBLP DOI BibTeX RDF	MPEG-21 gBSD, Overlay streaming, H.264, Video adaptation
43	Mouad Bahi, Christine Eisenbeis	Spatial complexity of reversibly computable DAG.	CASES	2009	DBLP DOI BibTeX RDF	garbage minimization, spatial complexity, reversible computing
43	Claus Möbus, Hilke Garbe	Learning the DAG of bayesian belief networks by asking (conditional) (in-)dependence questions.	K-CAP	2009	DBLP DOI BibTeX RDF	bayesian network, knowledge acquisition, structure learning
43	Stefan Böttcher, Rita Hartel, Christian Heinzemann	Compressing XML Data Streams with DAG+BSBC.	WEBIST (Selected Papers)	2008	DBLP DOI BibTeX RDF
43	JiHyun Choi, DongWoo Lee, Rudrapatna S. Ramakrishna, Michael Thomas 0002, Harvey B. Newman	Design and Implementation of DAG-Based Co-scheduling of RPC in the Grid.	International Conference on Computational Science (3)	2005	DBLP DOI BibTeX RDF
43	Cao D. Nguyen, Tran A. Dung, Tru H. Cao	Text Classification for DAG-Structured Categories.	PAKDD	2005	DBLP DOI BibTeX RDF	SVM, text classification, hierarchies, multi-labels
43	Qiang-Sheng Hua, Zhi-Gang Chen 0001, Francis C. M. Lau 0001	A New Method for Independent Task Scheduling in Nonlinearly DAG Clustering.	ISPAN	2004	DBLP DOI BibTeX RDF
43	S. K. Michael Wong, Dan Wu 0006, Tao Lin 0012	A Structural Characterization of DAG-Isomorphic Dependency Models.	AI	2002	DBLP DOI BibTeX RDF
43	Min-You Wu, Wei Shu, Yong Chen	A Runtime System for Dynamic DAG Programming.	IPDPS Workshops	2000	DBLP DOI BibTeX RDF
43	Jiong Yang	Deliver Multimedia Streams with Flexible QoS via a Multicast DAG.	ICDCS	2003	DBLP DOI BibTeX RDF	Multicast DAG, Stream partition, QoS, Multimedia delivery
38	Yangjun Chen, Yibin Chen	An Efficient Algorithm for Answering Graph Reachability Queries.	ICDE	2008	DBLP DOI BibTeX RDF
38	Vittorio Bilò, Angelo Fanelli 0001, Michele Flammini, Luca Moscardelli	When Ignorance Helps: Graphical Multicast Cost Sharing Games.	MFCS	2008	DBLP DOI BibTeX RDF
38	Gennaro Cordasco, Grzegorz Malewicz, Arnold L. Rosenberg	Advances in IC-Scheduling Theory: Scheduling Expansive and Reductive Dags and Scheduling Dags via Duality.	IEEE Trans. Parallel Distributed Syst.	2007	DBLP DOI BibTeX RDF	IC-Scheduling theory, Scheduling dags, Grid computing, Theory, Global computing, Internet-based computing
38	Michael A. Bender, Cynthia A. Phillips	Scheduling DAGs on asynchronous processors.	SPAA	2007	DBLP DOI BibTeX RDF	asynchronous parallel computing, firing-squad scheduling, precedence-constrained scheduling, online scheduling
38	Vida Dujmovic, David R. Wood	Upward Three-Dimensional Grid Drawings of Graphs.	Order	2006	DBLP DOI BibTeX RDF	grid drawing, three dimensional graph drawing, upward drawing, track layout, upward track layout, upward queue layout, strong star colouring, harmonious colouring, graph drawing
38	Barbara Fila, Siva Anantharaman	Automata for Positive Core XPath Queries on Compressed Documents.	LPAR	2006	DBLP DOI BibTeX RDF	Tree grammars, Dags, Core XPath, XML, Automata
38	Gang Wu, Kuo Zhang, Can Liu, Juan-Zi Li	Adapting Prime Number Labeling Scheme for Directed Acyclic Graphs.	DASFAA	2006	DBLP DOI BibTeX RDF
38	Ali Shokoufandeh, Diego Macrini, Sven J. Dickinson, Kaleem Siddiqi, Steven W. Zucker	Indexing Hierarchical Structures Using Graph Spectra.	IEEE Trans. Pattern Anal. Mach. Intell.	2005	DBLP DOI BibTeX RDF
38	Jun Feng, Yang Yang 0004, Jinsheng Fan	Fuzzy Multi-class SVM Classifier Based on Optimal Directed Acyclic Graph Using in Similar Handwritten Chinese Characters Recognition.	ISNN (1)	2005	DBLP DOI BibTeX RDF
38	Paolo Cignoni, Fabio Ganovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, Roberto Scopigno	Batched Multi Triangulation.	IEEE Visualization	2005	DBLP DOI BibTeX RDF
38	Grzegorz Malewicz	Parallel scheduling of complex dags under uncertainty.	SPAA	2005	DBLP DOI BibTeX RDF	algorithms and theory, probabilistic failures, scheduling of dags, grid computing, combinatorial optimization, project management, resource constraints
38	Jian-Jun Han, Qing-Hua Li	A Novel Static Task Scheduling Algorithm in Distributed Computing Environments.	IPDPS	2004	DBLP DOI BibTeX RDF	distributed computing, heuristics, task scheduling, list-scheduling
38	Sekhar Darbha, Dharma P. Agrawal	A Duplication Based Compile Time Scheduling Method for Task Parallelism.	Compiler Optimizations for Scalable Parallel Systems Languages	2001	DBLP DOI BibTeX RDF
38	Min-You Wu, Wei Shu, Yong Chen	Runtime Parallel Incremental Scheduling of DAGs.	ICPP	2000	DBLP DOI BibTeX RDF
38	Shantanu Dutt, Vimalvel Shanmugavel, Steven Trimberger	Efficient incremental rerouting for fault reconfiguration in field programmable gate arrays.	ICCAD	1999	DBLP DOI BibTeX RDF	FPGA defect/fault tolerance, dynamic fault reconfiguration, incremental circuit rerouting, reconfiguration time, track overhead
38	Gyung-Leen Park, Behrooz A. Shirazi, Jeff Marquis, Hyunseung Choo	Decisive Path Scheduling: A New List Scheduling Method.	ICPP	1997	DBLP DOI BibTeX RDF
38	Ishfaq Ahmad, Yu-Kwong Kwok, Min-You Wu	Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors.	ISPAN	1996	DBLP DOI BibTeX RDF	edge-weighted directed acyclic graph, bounded number of processors scheduling, arbitrary processor network, scheduling, scheduling, parallel programming, processor scheduling, data flow graphs, task graphs, parallel processors, dataflow graph
38	Sandip K. Biswas, Sampath Kannan	Minimizing Space Usage in Evaluation of Expression Trees.	FSTTCS	1995	DBLP DOI BibTeX RDF
37	Siva Anantharaman, Paliath Narendran, Michaël Rusinowitch	ACID-Unification Is NEXPTIME-Decidable.	MFCS	2003	DBLP DOI BibTeX RDF	E-Unification, Dag automata, Complexity, Tree automata, Set constraints
37	Nadia Nedjah, Colin D. Walter, Stephen E. Eldridge	Optimal Left-to-Right Pattern-Matching Automata.	ALP/HOA	1997	DBLP DOI BibTeX RDF	tree automaton, dag automaton, pattern-matching, Term rewriting system
36	Dag Karlsen, Frank M. Lillehagen, Dag Runar Elvekrok	The External Intelligent Infrastructure.	PRO-VE	2003	DBLP BibTeX RDF
36	Dag Prawitz, Dag Westerståhl	Preface: A Selection of Papers Presented at the 9th International Conference of Logic, Methodology and Philosophy of Science.	Ann. Pure Appl. Log.	1993	DBLP BibTeX RDF
34	Louis-Claude Canon, Emmanuel Jeannot	Evaluation and Optimization of the Robustness of DAG Schedules in Heterogeneous Environments.	IEEE Trans. Parallel Distributed Syst.	2010	DBLP DOI BibTeX RDF	robustness, DAG, makespan, stochastic scheduling
34	Jen-Chih Huang, Xiangmin Jiao, Richard M. Fujimoto, Hongyuan Zha	DAG-guided parallel asynchronous variational integrators with super-elements.	SCSC	2007	DBLP BibTeX RDF	asynchronous variational integrators, parallelism, multithreading, DAG, dependence graph
34	Brian A. Malloy, Errol L. Lloyd, Mary Lou Soffa	Scheduling DAG's for Asynchronous Multiprocessor Execution.	IEEE Trans. Parallel Distributed Syst.	1994	DBLP DOI BibTeX RDF	asynchronous multiprocessor execution, sequential instructionstream, execution costs, datadependencies, Data General shared memory multiprocessor system, scheduling, scheduling, parallel programming, parallelism, concurrency, shared memory systems, DAG, communication costs, instruction sets, multiprocessing programs, fine grained parallelism
34	Doruk Bozdag, Füsun Özgüner, Ümit V. Çatalyürek	Compaction of Schedules and a Two-Stage Approach for Duplication-Based DAG Scheduling.	IEEE Trans. Parallel Distributed Syst.	2009	DBLP DOI BibTeX RDF
34	Naipeng Hu, Qiwen Zhang	Research on Money, Inflation and Economic Growth in China Based on DAG.	WKDD	2009	DBLP DOI BibTeX RDF
34	Zhiwen Zeng, Anfeng Liu, Deng Li, Jun Long	A Highly Efficient DAG Task Scheduling Algorithm for Wireless Sensor Networks.	ICYCS	2008	DBLP DOI BibTeX RDF
34	Tomasz Szepieniec, Marian Bubak	Investigation of the DAG eligible jobs maximization algorithm in a grid.	GRID	2008	DBLP DOI BibTeX RDF
34	Martin Graham 0001, Jessie B. Kennedy	Exploring Multiple Trees through DAG Representations.	IEEE Trans. Vis. Comput. Graph.	2007	DBLP DOI BibTeX RDF	Multiple trees, Directed Acyclic Graph
34	Ching-Hsien Hsu, Chih-Wei Hsieh, Chao-Tung Yang	A Generalized Critical Task Anticipation Technique for DAG Scheduling.	ICA3PP	2007	DBLP DOI BibTeX RDF
34	Jan Robert Menzel, Lutz Priese, Monika Schuth	Some Examples of Semi-rational DAG Languages.	Developments in Language Theory	2006	DBLP DOI BibTeX RDF
34	Shinji Motegi, Kiyohito Yoshihara, Hiroki Horiuchi	DAG Based In-Network Aggregation for Sensor Network Monitoring.	SAINT	2006	DBLP DOI BibTeX RDF
34	Wei Li 0010, Andrew McCallum	Pachinko allocation: DAG-structured mixture models of topic correlations.	ICML	2006	DBLP DOI BibTeX RDF
34	Nik Swoboda, Gerard Allwein	Using DAG transformations to verify Euler/Venn homogeneous and Euler/Venn FOL heterogeneous rules of inference.	Softw. Syst. Model.	2004	DBLP DOI BibTeX RDF	Euler and Venn diagrams, Graph transformation, Diagrammatic reasoning, Proof verification
34	Ivana Kolingerová	Modified DAG Location for Delaunay Triangulation.	International Conference on Computational Science (3)	2002	DBLP DOI BibTeX RDF
34	Sajal K. Das 0001, Ajoy Kumar Datta, Sébastien Tixeuil	Self-Stabilizing Algorithms in DAG Structured Networks.	ISPAN	1999	DBLP DOI BibTeX RDF	fault-tolerance, Distributed systems, self-stabilization, directed acyclic graphs
34	Serafino Cicerone, Daniele Frigioni, Umberto Nanni, Francesco Pugliese	Counting Edges in a Dag.	WG	1996	DBLP DOI BibTeX RDF
33	Dag Svanæs	Dag Svanæs.	Interactions	2019	DBLP DOI BibTeX RDF
30	Peng Chen 0027, Hui Chen 0016, Weichen Liu, Linbo Long, Wanli Chang 0001, Nan Guan	DAG-Order: An Order-Based Dynamic DAG Scheduling for Real-Time Networks-on-Chip.	ACM Trans. Archit. Code Optim.	2024	DBLP DOI BibTeX RDF
30	Martin Peresíni, Tomás Hladký, Kamil Malinka, Ivan Homoliak	DAG-Sword: A Simulator of Large-Scale Network Topologies for DAG-Oriented Proof-of-Work Blockchains.	HICSS	2024	DBLP BibTeX RDF
30	Martin Peresíni, Tomás Hladký, Kamil Malinka, Ivan Homoliak	DAG-Sword: A Simulator of Large-Scale Network Topologies for DAG-Oriented Proof-of-Work Blockchains.	CoRR	2023	DBLP DOI BibTeX RDF
30	Xiaofeng Xue, Haokun Mao, Qiong Li	DAG-ACFL: Asynchronous Clustered Federated Learning based on DAG-DLT.	CoRR	2023	DBLP DOI BibTeX RDF
30	Tian Lan, Ziyue Li 0002, Zhishuai Li, Lei Bai 0001, Man Li 0003, Fugee Tsung, Wolfgang Ketter, Rui Zhao 0001, Chen Zhang 0007	MM-DAG: Multi-task DAG Learning for Multi-modal Data - with Application for Traffic Congestion Analysis.	CoRR	2023	DBLP DOI BibTeX RDF
30	Shoji Kasahara, Jun Kawahara, Shin-ichi Minato, Jumpei Mori	DAG-Pathwidth: Graph Algorithmic Analyses of DAG-Type Blockchain Networks.	IEICE Trans. Inf. Syst.	2023	DBLP DOI BibTeX RDF
30	Tian Lan, Ziyue Li 0002, Zhishuai Li, Lei Bai 0001, Man Li 0003, Fugee Tsung, Wolfgang Ketter, Rui Zhao 0001, Chen Zhang 0007	MM-DAG: Multi-task DAG Learning for Multi-modal Data - with Application for Traffic Congestion Analysis.	KDD	2023	DBLP DOI BibTeX RDF
30	Quentin Bramas	Computing the Heaviest Conflict-Free Sub-DAG in DAG-Based DLTs.	BRAINS	2023	DBLP DOI BibTeX RDF
30	Gongxian Zeng, Junzuo Lai, Zhengan Huang, Yu Wang, Zhiming Zheng 0001	DAG-Σ: A DAG-based Sigma Protocol for Relations in CNF.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
30	Gongxian Zeng, Junzuo Lai, Zhengan Huang, Yu Wang, Zhiming Zheng 0001	DAG-Σ: A DAG-Based Sigma Protocol for Relations in CNF.	ASIACRYPT (2)	2022	DBLP DOI BibTeX RDF
30	Zhujun Zhang, Dali Zhu, Baoxin Mi	C-DAG: Community-Assisted DAG Mechanism with High Throughput and Eventual Consistency.	WASA (2)	2020	DBLP DOI BibTeX RDF
30	Yue Yu, Jie Chen 0007, Tian Gao, Mo Yu	DAG-GNN: DAG Structure Learning with Graph Neural Networks.	CoRR	2019	DBLP BibTeX RDF
30	Xin You, Hailong Yang, Zhongzhi Luan, Depei Qian	L-DAG: Enabling Loopy Workflow in Scientific Application with Automatic DAG Transformation.	DASC/PiCom/DataCom/CyberSciTech	2019	DBLP DOI BibTeX RDF
30	Yue Yu, Jie Chen 0007, Tian Gao, Mo Yu	DAG-GNN: DAG Structure Learning with Graph Neural Networks.	ICML	2019	DBLP BibTeX RDF
30	Antonio Piccolomini d'Aragona	Dag Prawitz's theory of grounds. (La théorie des grounds de Dag Prawitz).		2019	RDF
30	Kamil Khadiev	Quantum Dynamic Programming Algorithm for DAGs. Applications for AND-OR DAG Evaluation and DAG's Diameter Search.	CoRR	2018	DBLP BibTeX RDF
30	Frank Drewes	On DAG Languages and DAG Transducers.	Bull. EATCS	2017	DBLP BibTeX RDF
30	Natalie Schluter	The complexity of finding the maximum spanning DAG and other restrictions for DAG parsing of natural language.	*SEM@NAACL-HLT	2015	DBLP DOI BibTeX RDF
30	Niklas Klein, Klaus David, Stephan Sigg, Michael Beigl	DAG Based Context Reasoning: Optimised DAG Creation.	ARCS Workshops	2010	DBLP BibTeX RDF
29	Yaohui Jin, Yan Wang, Wei Guo 0003, Weiqiang Sun, Weisheng Hu	Communication Contention Reduction in Joint Scheduling for Optical Grid Computing.	GridNets	2008	DBLP DOI BibTeX RDF	Communication Contention, DAG, Optical Grid
29	Sanjeev Baskiyar, Kiran Kumar Palli	Low Power Scheduling of DAGs to Minimize Finish Times.	HiPC	2006	DBLP DOI BibTeX RDF	Scheduling, Power, Heterogeneous, DAG, Makespan, Voltage Scaling
29	Kun-Feng Lin, Chuan-Ming Liu	Broadcasting dependent data with minimized access latency in a multi-channel environment.	IWCMC	2006	DBLP DOI BibTeX RDF	broadcasting, latency, NP-hard, DAG, multiple channels
29	Oliver Sinnen, Leonel Sousa	On Task Scheduling Accuracy: Evaluation Methodology and Results.	J. Supercomput.	2004	DBLP DOI BibTeX RDF	scheduling accuracy, task scheduling, DAG, scheduling model
29	Michael A. Iverson, Füsun Özgüner	Dynamic, Competitive Scheduling of Multiple DAGs in a Distributed Heterogeneous Environment.	Heterogeneous Computing Workshop	1998	DBLP DOI BibTeX RDF	Matching and Scheduling, Poisson Random Process, DAG, List Scheduling, Multiuser
29	Andrzej Lingas	A PSPACE Complete Problem Related to a Pebble Game.	ICALP	1978	DBLP DOI BibTeX RDF	dag, completeness in polynomial space, computational complexity, PSPACE, pebble game, AND/OR graph