Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
path enumeration
Description:
A computational technique for systematically generating or listing possible execution or graph paths, used in software analysis and circuit timing.
Related topics:
Advanced Combinatorial Mathematics (16%),
Complexity and Algorithms in Graphs (14%),
Transportation Planning and Optimization (9%),
Graph Theory and Algorithms (8%)
OpenAlex ID:
keywords/path-enumeration
DAGitty: A Graphical Tool for Analyzing Causal Diagrams
2011
·
Johannes Textor
, Juliane Hardt
, et al.
·
Epidemiology
·
1,287
A Network Algorithm for Performing Fisher's Exact Test in r × c Contingency Tables
1983
·
Cyrus R. Mehta
, Nitin R. Patel
·
Journal of the American Statistical Association
·
1,148
A probabilistic multipath traffic assignment model which obviates path enumeration
1971
·
Robert B. Dial
·
Transportation Research
·
857
A Modified Logit Route Choice Model Overcoming Path Overlapping Problems. Specification and Some Calibration Results for Interurban Networks
1996
·
Ennio Cascetta
, Agostino Nuzzolo
, et al.
·
449
The Convergence of Equilibrium Algorithms with Predetermined Step Sizes
1982
·
Warren B. Powell
, Yosef Sheffi
·
Transportation Science
·
288
Dyck path enumeration
1999
·
Emeric Deutsch
·
Discrete Mathematics
·
268
PDF
A generic exact solver for vehicle routing and related problems
2020
·
Artur Pessoa
, Ruslan Sadykov
, et al.
·
Mathematical Programming
·
240
Finding paths of length k in time
2008
·
Ryan Williams
·
Information Processing Letters
·
218
PDF
A Method for the Solution of the N th Best Path Problem
1959
·
Walter Hoffman
, Richard Pavley
·
Journal of the ACM
·
207
PDF
A Faster Path-based Algorithm for Traffic Assignment
1994
·
R. Jayakrishnan
, W.T. Tsai
, et al.
·
RePEc: Research Papers in Economics
·
205
Applying Branch-and-Bound Technique to Route Choice Set Generation
2006
·
Carlo Giacomo Prato
, Shlomo Bekhor
·
Transportation Research Record Journal of the Transportation Research Board
·
192
A*Prune: an algorithm for finding K shortest paths subject to multiple constraints
2002
·
Gang Liu
, K.G. Ramakrishnan
·
IEEE Conference on Computer Communications (INFOCOM)
·
192
Digital logic testing and simulation
1986
·
Miczo, Alexander.
·
Microprocessors and Microsystems
·
191
Stochastic user equilibrium assignment in networks with queues
1995
·
Michael G.H. Bell
·
Transportation Research Part B Methodological
·
184
Proving non-termination
2008
·
Ashutosh Gupta
, Thomas A. Henzinger
, et al.
·
ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)
·
166
Fast and accurate estimation of shortest paths in large graphs
2010
·
Andrey Gubichev
, Srikanta Bedathur
, et al.
·
ACM International Conference on Information and Knowledge Management (CIKM)
·
157
Compositional Learning of Embeddings for Relation Paths in Knowledge Base and Text
2016
·
Kristina Toutanova
, Victoria Lin
, et al.
·
Proceedings of the conference - Association for Computational Linguistics. Meeting
·
148
PDF
Regular Algebra Applied to Path-finding Problems
1975
·
R. C. BACKHOUSE
, B. A. CARRÉ
·
IMA Journal of Applied Mathematics
·
146
Performance estimation of embedded software with instruction cache modeling
1999
·
Yau-Tsun Steven Li
, Sharad Malik
, et al.
·
ACM Transactions on Design Automation of Electronic Systems
·
141
A Mean-Variance Model for Route Guidance in Advanced Traveler Information Systems
2001
·
Suvrajeet Sen
, Rekha Pillai
, et al.
·
Transportation Science
·
131
Path enumeration by finding the constrained K-shortest paths
2004
·
N.J. van der Zijpp
, S. Fiorenzo Catalano
·
Transportation Research Part B Methodological
·
121
Lagrangian relaxation and enumeration for solving constrained shortest‐path problems
2008
·
W. Matthew Carlyle
, Johannes O. Royset
, et al.
·
Networks
·
94
A Method for Computing Complex System Reliability
1972
·
Young H. Kim
, Kenneth E. Case
, et al.
·
IEEE Transactions on Reliability
·
88
Bicriterion traffic assignment: Efficient algorithms plus examples
1997
·
Robert B. Dial
·
Transportation Research Part B Methodological
·
86
Modeling heterogeneous risk-taking behavior in route choice: A stochastic dominance approach
2011
·
Xing Wu
, Yu (Marco) Nie
·
Transportation Research Part A Policy and Practice
·
85
Show more works
View as search
Works count:
601
Citation count:
11,390
Year
Topic
Type