{"entities":{"Q3787808":{"pageid":5817714,"ns":120,"title":"Item:Q3787808","lastrevid":52771115,"modified":"2026-01-23T11:30:46Z","type":"item","id":"Q3787808","labels":{"en":{"language":"en","value":"Postman tour on a graph with precedence relation on arcs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051376"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787808$188C747E-3D39-4201-8DE7-B66731A53498","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ed36478a08a221ea90a9f8428477b42e34d3257","datavalue":{"value":{"text":"Postman tour on a graph with precedence relation on arcs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3787808$4CF9F737-54E6-47AC-B904-971CAC0C912A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98cf79247d0f1e876983711fc0abec024c507243","datavalue":{"value":"0644.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787808$47412838-AED6-47C1-9A21-CB2507C94DA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787808$E597B98F-5D84-4E83-BCE3-D3083102316D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"360ba191e8c248b5d6c3c6729d48e6d9cbe7007d","datavalue":{"value":{"entity-type":"item","numeric-id":1065709,"id":"Q1065709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787808$3F84E2EE-0A27-4086-A24B-33434FAC7A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f880e24761c54d39ca885c1510e4313507d09eda","datavalue":{"value":{"entity-type":"item","numeric-id":1173526,"id":"Q1173526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787808$F7028FA1-ACBE-4052-9603-4CEEA0B96AD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787808$FFA15385-0257-4B51-ABB9-C40CDF3F905D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3787808$E564253B-371C-48F3-B81A-60809A3126A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787808$A0EF88B8-75C9-4F6E-B9FB-FCD491F459A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787808$A5452FA6-D20D-41CA-BAD7-E38F7B2D21FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2875ebbda9949f17f97dc39972fb577ad1129ef3","datavalue":{"value":"4051376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787808$7384289D-B286-4125-9B1F-76604A3D4EDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9ed2aacf5d537d812e91f57bb36c98414d9dd1","datavalue":{"value":"Chinese Postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787808$FD2A9063-8E61-45A5-A050-FB9E9EB5A578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ac07d0695a6e940ab9c62fbb8c8dba1b9ef2c2","datavalue":{"value":"precedence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787808$6F130B63-D577-4EB1-813B-E063DFAD05C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fef9456d20800fe97aeabd45638880ecdafb7f6e","datavalue":{"value":"polynomial complexity solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787808$B6DD9540-4F49-4EDF-82A2-8E8D0B9BD923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e984adb86ecfd745f8c2b2f4daabbab1477ce54","datavalue":{"value":"minimum length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787808$B49F6940-95F8-46D1-9BA5-F40B189CB436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5debea25de70c1ea8bc65052641e05ec330766f","datavalue":{"value":"feasible postman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787808$81026296-D696-4682-B308-0F451CE17323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787808$9B41FC9E-D3A0-4D99-BC91-6780F151FA67","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787808$03062598-8383-41C8-8BA3-1BDF16806DAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5947203c85c1d8ba8e2939cde973c69f6a1bcb20","datavalue":{"value":"https://doi.org/10.1002/net.3230170304","type":"string"},"datatype":"url"},"type":"statement","id":"Q3787808$F7327B78-66B2-4BF0-B685-A46ADAEF76AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47182512f16e70d41574d6df3114001d68bae4a0","datavalue":{"value":"W2080994240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787808$5436D479-4BAF-4164-BAD1-F0FEB4525FFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787808$D524983B-7650-446B-8F69-075F661BB73B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85a98e29d56f8d3bc29a6ada22462dde5c45e128","datavalue":{"value":"10.1002/NET.3230170304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787808$B6BC5BC1-74B5-4A18-BC78-07826FA41354","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc64727fde85930237ae1da41f241bb19d06b07","datavalue":{"value":{"entity-type":"item","numeric-id":1970425,"id":"Q1970425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57abcb3ca6163220bcb029a1660d5bf8a521b942","datavalue":{"value":{"amount":"+0.8143924474716187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3787808$D89C5A61-0A7D-461F-B8E7-89CA5F1AB02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97c0006e8aec7e99c24deb401ecdbf7206752c1","datavalue":{"value":{"entity-type":"item","numeric-id":1892106,"id":"Q1892106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4321aa345c66a9c987f8a8431c7db9dda6f89c3a","datavalue":{"value":{"amount":"+0.8115516304969788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3787808$BE67BB82-0B32-47D3-BD47-E832C4CCD16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e614a31a9fae48cec3eb1134ff810c1f424638","datavalue":{"value":{"entity-type":"item","numeric-id":3983753,"id":"Q3983753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5795bbf7590f377828e2769abb531782052bae8a","datavalue":{"value":{"amount":"+0.8113258481025696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3787808$2C09FBAD-AE81-431F-B3BA-9F68E56F05DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a032b753e1112d2b5584930f6df9ed975f00a1","datavalue":{"value":{"entity-type":"item","numeric-id":4849324,"id":"Q4849324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4541dda5da8aa4c5d671d1c8ef388c703cc30f3","datavalue":{"value":{"amount":"+0.8091989159584045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3787808$C1C2BA49-0F02-4BB3-9A77-D62AFAB9191A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb0b85098e5b305a3373cae1f9604f849db0301","datavalue":{"value":{"entity-type":"item","numeric-id":2569095,"id":"Q2569095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69b7bec8e1c3f72aab289a55d8c2f6a0d4beafd","datavalue":{"value":{"amount":"+0.8021273612976074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3787808$9F8C0C28-D3EA-40D4-AEC4-91CAA77B45BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3787808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3787808"}}}}}