On the public citation graph
The directed Chinese Postman Problem
0 signed · 128 inferred · view as graph
Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.
Is this your work? Sign in with ORCID and put your name on the
claims that are yours.
Reference health. See whether every reference in this work resolves to a
known work and none has been retracted — and get a dated CiteStamped
badge you can embed.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1002/net.3230040105openalex-snapshot
A fundamental problem in vehicle routing
inferredcites →https://doi.org/10.1002/net.3230040106openalex-snapshot
Networks and vehicle routing for municipal waste collection
inferredcites →https://doi.org/10.1007/978-1-4612-9967-7openalex-snapshot
Graph Theory: An Introductory Course
inferredcites →https://doi.org/10.1007/978-1-84800-070-4openalex-snapshot
The Algorithm Design Manual
inferredcites →https://doi.org/10.1007/bf01580113openalex-snapshot
Matching, Euler tours and the Chinese postman
inferredcites →https://doi.org/10.1016/0166-218x(94)90171-6openalex-snapshot
Network flows: Theory, algorithms and applications
inferredcites →https://doi.org/10.1016/0305-0548(88)90053-6openalex-snapshot
A new algorithm for the directed chinese postman problem
inferredcites →https://doi.org/10.1016/0305-0548(94)00070-oopenalex-snapshot
Algorithms for the rural postman problem
inferredcites →https://doi.org/10.1016/0305-0548(94)90079-5openalex-snapshot
Algorithms for the Windy Postman Problem
inferredcites →https://doi.org/10.1016/0377-2217(86)90177-3openalex-snapshot
Algorithmic graph theory
inferredcites →https://doi.org/10.1016/b978-0-12-417910-3.x5000-1openalex-snapshot
Elementary Linear Programming with Applications
inferredcites →https://doi.org/10.1016/s0020-0190(97)00208-1openalex-snapshot
Test sequence generation from the protocol data portion based on the Selecting Chinese Postman algorithm
inferredcites →https://doi.org/10.1016/s0167-5060(08)x7006-2openalex-snapshot
Eulerian Graphs and Related Topics
inferredcites →https://doi.org/10.1016/s0305-0548(98)00092-6openalex-snapshot
Improved solutions for the Chinese postman problem on mixed networks
inferredcites →https://doi.org/10.1073/pnas.171285098openalex-snapshot
An Eulerian path approach to DNA fragment assembly
inferredcites →https://doi.org/10.1109/iciap.1999.797672openalex-snapshot
Visualising the potential of interactive systems
inferredcites →https://doi.org/10.1137/s009753979732428xopenalex-snapshot
Exploring Unknown Environments
inferredcites →https://doi.org/10.1137/s0895480192239190openalex-snapshot
Graph Algorithms for Conformance Testing Using the Rural Chinese Postman Tour
inferredcites →https://doi.org/10.1145/321958.321974openalex-snapshot
On the complexity of edge traversing
inferredcites →https://doi.org/10.1145/322139.322150openalex-snapshot
Approximation Algorithms for Some Postman Problems
inferredcites →https://doi.org/10.1145/76359.76368openalex-snapshot
Finding minimum-cost circulations by canceling negative cycles
inferredcites →https://doi.org/10.1287/mnsc.25.7.643openalex-snapshot
The Chinese Postman Problem for Mixed Networks
inferredcites →https://doi.org/10.2307/2583863openalex-snapshot
Network Flows: Theory, Algorithms, and Applications.
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1002/9780470400531.eorms0142openalex-snapshot
C hinese Postman Problem
inferred← citeshttps://doi.org/10.1002/stvr.1637openalex-snapshot
Event tree algorithms to generate test sequences for composite Web services
inferred← citeshttps://doi.org/10.1007/11504894_41openalex-snapshot
Towards Minimization of Test Sets for Human-Computer Systems
inferred← citeshttps://doi.org/10.1007/3-540-44867-5_10openalex-snapshot
Experimental Studies of Graph Traversal Algorithms
inferred← citeshttps://doi.org/10.1007/978-3-031-11321-5_4openalex-snapshot
A Graph Based Semantics for Logical Functional Diagrams in Power Plant Controllers
inferred← citeshttps://doi.org/10.1007/978-3-319-12718-7_10openalex-snapshot
Towards Reliability Estimation of Large Systems-of-Systems with the Palladio Component Model
inferred← citeshttps://doi.org/10.1007/978-3-319-53982-9_11openalex-snapshot
A Comparison of One-Pass and Bi-directional Approaches Applied to Large-Scale Road Inspection
inferred← citeshttps://doi.org/10.1007/978-3-540-31862-0_17openalex-snapshot
Minimal Spanning Set for Coverage Testing of Interactive Systems
inferred← citeshttps://doi.org/10.1007/978-3-540-69554-7_5openalex-snapshot
Interaction Walkthrough: Evaluation of Safety Critical Interactive Systems
inferred← citeshttps://doi.org/10.1007/978-3-540-76805-0_1openalex-snapshot
User-Centered Methods Are Insufficient for Safety Critical Systems
inferred← citeshttps://doi.org/10.1007/978-3-540-92698-6_30openalex-snapshot
Applying Graph Theory to Interaction Design
inferred← citeshttps://doi.org/10.1007/978-3-642-13977-2_13openalex-snapshot
Syntactic Abstraction of B Models to Generate Tests
inferred← citeshttps://doi.org/10.1007/978-3-642-23324-1_84openalex-snapshot
Modeling and Solution for Multiple Chinese Postman Problems
inferred← citeshttps://doi.org/10.1007/s00500-017-2895-xopenalex-snapshot
An evolutionary approach to constrained path planning of an autonomous surface vehicle for maximizing the covered area of Ypacarai Lake
inferred← citeshttps://doi.org/10.1007/s00521-026-12441-0openalex-snapshot
Capacitated rural Chinese postman problem in road salting for snow removal operations
inferred← citeshttps://doi.org/10.1007/s10489-006-0008-0openalex-snapshot
Test minimization for human-computer interaction
inferred← citeshttps://doi.org/10.1007/s11219-011-9161-8openalex-snapshot
B model slicing and predicate abstraction to generate tests
inferred← citeshttps://doi.org/10.1007/s11219-021-09565-yopenalex-snapshot
MATTER: A tool for generating end-to-end IoT test scripts
inferred← citeshttps://doi.org/10.1007/s12532-019-00155-5openalex-snapshot
OAR Lib: an open source arc routing library
inferred← citeshttps://doi.org/10.1007/s42484-023-00111-6openalex-snapshot
Quantum computing for a profusion of postman problem variants
inferred← citeshttps://doi.org/10.1016/bs.adcom.2015.11.004openalex-snapshot
Recent Advances in Model-Based Testing
inferred← citeshttps://doi.org/10.1016/bs.adcom.2017.06.004openalex-snapshot
Advances in Model-Based Testing of Graphical User Interfaces
inferred← citeshttps://doi.org/10.1016/j.cogpsych.2014.10.001openalex-snapshot
Inferring action structure and causal relationships in continuous sequences of human action
inferred← citeshttps://doi.org/10.1016/j.compeleceng.2022.107755openalex-snapshot
A distributed message passing algorithm for the capacitated directed Chinese postman problem
inferred← citeshttps://doi.org/10.1016/j.conengprac.2010.10.001openalex-snapshot
Translating Grafcet specifications into Mealy machines for conformance test purposes
inferred← citeshttps://doi.org/10.1016/j.entcs.2009.09.050openalex-snapshot
On the Use of Uniform Random Generation of Automata for Testing
inferred← citeshttps://doi.org/10.1016/j.eswa.2011.04.101openalex-snapshot
Social-based planning model for multiagent systems
inferred← citeshttps://doi.org/10.1016/j.eswa.2025.127216openalex-snapshot
Optimal solutions for variants of graph coverage-related problems in software test design
inferred← citeshttps://doi.org/10.1016/j.infsof.2008.11.002openalex-snapshot
Using status messages in the distributed test architecture
inferred← citeshttps://doi.org/10.1016/j.infsof.2009.08.006openalex-snapshot
Identification of design motifs with pattern matching algorithms
inferred← citeshttps://doi.org/10.1016/j.infsof.2013.01.002openalex-snapshot
Architecture-based testing of service-oriented applications in distributed systems
inferred← citeshttps://doi.org/10.1016/j.scico.2017.12.010openalex-snapshot
A tool for publishing reproducible algorithms & A reproducible, elegant algorithm for sequential experiments
inferred← citeshttps://doi.org/10.1016/j.tust.2020.103356openalex-snapshot
Simulation of the behavior of biologically-inspired swarm robots for the autonomous inspection of buried pipes
inferred← citeshttps://doi.org/10.1023/b:pacs.0000013436.72070.95openalex-snapshot
Irredundant Algorithms for Traversing Directed Graphs: The Nondeterministic Case
inferred← citeshttps://doi.org/10.1049/iet-sen.2016.0173openalex-snapshot
PLATEM: a method for mobile applications testing
inferred← citeshttps://doi.org/10.1080/00207721.2026.2687894openalex-snapshot
Haircutting robots: a mobile robotics perspective
inferred← citeshttps://doi.org/10.1080/07408171003705375openalex-snapshot
An integrated model to solve the winter asset and road maintenance problem
inferred← citeshttps://doi.org/10.1088/2631-8695/ae72feopenalex-snapshot
Lane‐traversal path planning on structured roads via geometry‐guided pruning and hierarchical divide‐and‐conquer optimization
inferred← citeshttps://doi.org/10.1093/comjnl/bxad067openalex-snapshot
Improving Science That Uses Code
inferred← citeshttps://doi.org/10.1109/access.2023.3234186openalex-snapshot
Incremental Testing in Software Product Lines—An Event Based Approach
inferred← citeshttps://doi.org/10.1109/apsec.2005.5openalex-snapshot
A bipartite graph approach to generate optimal test sequences for protocol conformance testing using the Wp-method
inferred← citeshttps://doi.org/10.1109/cmpsac.2004.1342657openalex-snapshot
Towards optimization of the coverage testing of interactive systems
inferred← citeshttps://doi.org/10.1109/compsac.2011.17openalex-snapshot
Does "Depth" Really Matter? On the Role of Model Refinement for Testing and Reliability
inferred← citeshttps://doi.org/10.1109/csmr.2006.25openalex-snapshot
Efficient identification of design patterns with bit-vector algorithm
inferred← citeshttps://doi.org/10.1109/hase.2002.1173128openalex-snapshot
Extended-model based testing by directed Chinese postman algorithm
inferred← citeshttps://doi.org/10.1109/hicss.2014.130openalex-snapshot
Decision Support for Capacitated Arc Routing for Providing Municipal Waste and Recycling Services
inferred← citeshttps://doi.org/10.1109/hldvt.2004.1431265openalex-snapshot
High level hardware validation using hierarchical message sequence charts
inferred← citeshttps://doi.org/10.1109/iadcc.2015.7154702openalex-snapshot
An algorithm for Hierarchical Chinese postman problem using minimum spanning tree approach based on Kruskal's algorithm
inferred← citeshttps://doi.org/10.1109/iccie.2009.5223529openalex-snapshot
A heuristic for multi-objective Chinese postman problem
inferred← citeshttps://doi.org/10.1109/iccsn.2009.183openalex-snapshot
Trajectory Optimization of Mobile Element for Sparse Wireless Sensor Networks
inferred← citeshttps://doi.org/10.1109/icdim.2015.7381886openalex-snapshot
Generating Finite State Machine from WSMO choreography for testing Web services
inferred← citeshttps://doi.org/10.1109/icnisc.2015.64openalex-snapshot
Improved Web Page Traverse Using Genetic Algorithm
inferred← citeshttps://doi.org/10.1109/icra.2011.5980226openalex-snapshot
An efficient algorithm for environmental coverage with multiple robots
inferred← citeshttps://doi.org/10.1109/icsmc.2011.6084095openalex-snapshot
Snow-plow route planning using AI search
inferred← citeshttps://doi.org/10.1109/icsmc.2012.6377672openalex-snapshot
Route allocation for multiple snowplows using genetic algorithms
inferred← citeshttps://doi.org/10.1109/icst.2010.26openalex-snapshot
Generating Transition Probabilities for Automatic Model-Based Test Generation
inferred← citeshttps://doi.org/10.1109/icst.2011.64openalex-snapshot
Optimal Test Input Sequence Generation for Finite State Models and Pushdown Systems
inferred← citeshttps://doi.org/10.1109/icstw.2010.43openalex-snapshot
Model-Based Testing Using Symbolic Animation and Machine Learning
inferred← citeshttps://doi.org/10.1109/icstw.2010.47openalex-snapshot
Test Generation Based on Abstraction and Test Purposes to Complement Structural Tests
inferred← citeshttps://doi.org/10.1109/iros40897.2019.8968613openalex-snapshot
Active SLAM using Connectivity Graphs as Priors
inferred← citeshttps://doi.org/10.1109/iwast.2012.6228989openalex-snapshot
Introducing model-based testing in an industrial scrum project
inferred← citeshttps://doi.org/10.1109/sere-c.2012.25openalex-snapshot
Cost Reduction through Combining Test Sequences with Input Data
inferred← citeshttps://doi.org/10.1109/tase.2017.8285632openalex-snapshot
Two under-approximation techniques for 3-modal abstraction coverage of event systems: Joint effort?
inferred← citeshttps://doi.org/10.1134/s0361768818010085openalex-snapshot
Test Generation from Event System Abstractions to Cover Their States and Transitions
inferred← citeshttps://doi.org/10.1139/cjce-2020-0262openalex-snapshot
Optimized route to clear diverging diamond interchange using discrete optimization method
inferred← citeshttps://doi.org/10.1145/1341012.1341038openalex-snapshot
Optimal traversal planning in road networks with navigational constraints
inferred← citeshttps://doi.org/10.1145/1570433.1570453openalex-snapshot
Social network analysis and interactive device design analysis
inferred← citeshttps://doi.org/10.11606/d.3.2004.tde-28022005-002806openalex-snapshot
Simulação de parcerias entre agentes: uma extensão do sistema PART-NET.
inferred← citeshttps://doi.org/10.1201/b11321-15openalex-snapshot
How to Design Extended Finite State Machine Test Models in Java
inferred← citeshttps://doi.org/10.1201/b11321-7openalex-snapshot
How to Design Extended Finite State Machine Test Models in Java
inferred← citeshttps://doi.org/10.1260/2046-0430.2.3.205openalex-snapshot
Time Dependent Network Coverage: A Method to Estimate the Minimum Required Reporting Vehicle Fleet Size
inferred← citeshttps://doi.org/10.14201/gredos.76554openalex-snapshot
Modelo adaptativo para Organizaciones virtuales de agentes
inferred← citeshttps://doi.org/10.14279/tuj.eceasst.33.459openalex-snapshot
GUI Inspection from Source Code Analysis
inferred← citeshttps://doi.org/10.14279/tuj.eceasst.70.981openalex-snapshot
A Constraint-Solving Approach for Achieving Minimal-Reset Transition Coverage of Smartcard Behaviour
inferred← citeshttps://doi.org/10.1504/ijem.2015.069515openalex-snapshot
Response and recovery after severe wind storms using hierarchical open vehicle routing
inferred← citeshttps://doi.org/10.1515/itms-2014-0011openalex-snapshot
STORN: Solution to Traversal of Road Networks/ RCTI: izbraucama ceļu tīkla risinājums/ РПДС: Решение дорожных сетей для проезда
inferred← citeshttps://doi.org/10.15407/usim.2017.01.035openalex-snapshot
Constructing Compact Tests for Functional Verification of VHDL Descriptions of the Finite State Machines
inferred← citeshttps://doi.org/10.15514/ispras-2017-29(4)-7openalex-snapshot
The Mixed Chinese Postman Problem
inferred← citeshttps://doi.org/10.15514/ispras-2018-30(3)-16openalex-snapshot
The Variants of Chinese Postman Problems and Way of Solving through Transformation into Vehicle Routing Problems
inferred← citeshttps://doi.org/10.20381/ruor-3141openalex-snapshot
Model-based Crawling - An Approach to Design Efficient Crawling Strategies for Rich Internet Applications
inferred← citeshttps://doi.org/10.20868/upm.thesis.9017openalex-snapshot
Contribution to the automation of software quality control of web applications
inferred← citeshttps://doi.org/10.2197/ipsjjip.26.572openalex-snapshot
Model-based Selective Layer-centric Testing
inferred← citeshttps://doi.org/10.23919/cisti54924.2022.9820458openalex-snapshot
Minimum cost Eulerian cycles in road networks
inferred← citeshttps://doi.org/10.2514/6.2013-5094openalex-snapshot
Efficient Aerial Coverage Search in Road Networks
inferred← citeshttps://doi.org/10.31114/2078-7707-2022-4-71-78openalex-snapshot
Testing Systems with Behavior Parallelism Based on a Reduced Reachability Graph
inferred← citeshttps://doi.org/10.3233/fi-2014-972openalex-snapshot
The Incremental Maintenance of Transition Tour
inferred← citeshttps://doi.org/10.3390/math7070572openalex-snapshot
Undergraduate Students’ Solutions of Modeling Problems in Algorithmic Graph Theory
inferred← citeshttps://doi.org/10.4204/eptcs.61.4openalex-snapshot
Automated Functional Testing based on the Navigation of Web Applications
inferred← citeshttps://doi.org/10.48550/arxiv.1004.1262openalex-snapshot
Syntactic Abstraction of B Models to Generate Tests
inferred← citeshttps://doi.org/10.48550/arxiv.2101.02282openalex-snapshot
Navigation Framework for a Hybrid Steel Bridge Inspection Robot
inferred← citeshttps://doi.org/10.48550/arxiv.2102.00641openalex-snapshot
Control and Navigation Framework for a Hybrid Steel Bridge Inspection Robot
inferred← citeshttps://doi.org/10.5220/0001314600390045openalex-snapshot
ON ABILITY OF ORTHOGONAL GENETIC ALGORITHMS FOR THE MIXED CHINESE POSTMAN PROBLEM
inferred← citeshttps://doi.org/10.5335/rbca.v12i1.9317openalex-snapshot
Roteirization of vehicles in the delivery/collection problems - Application of a modifed Ant Colony Algorithm
inferred← citeshttps://doi.org/10.5555/2663608.2663618openalex-snapshot
Introducing model-based testing in an industrial scrum project
inferred← citeshttps://doi.org/10.5555/2871274.2871280openalex-snapshot
Web browsing automation for applications quality control
Editorial review for independent work. ICSAC — the Institute for Complexity
Science and Advanced Computing — runs a structured editorial panel for researchers
publishing outside journals, and publishes on CiteStamp rails. Submission is free
and goes through ORCID: icsacinstitute.org/submit.