{"entities":{"Q686511":{"pageid":688360,"ns":120,"title":"Item:Q686511","lastrevid":63718128,"modified":"2026-04-11T15:04:03Z","type":"item","id":"Q686511","labels":{"en":{"language":"en","value":"Postman tours and cycle covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428340"}},"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":"Q686511$8F893582-5A33-499D-9B50-0C8F9EA968C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9069ed2f7e565d3bc1de5528e4dc420c9e239f5","datavalue":{"value":{"text":"Postman tours and cycle covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686511$FE4D816F-5673-44CC-90D9-995AA6A01085","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"264e68c87f40b3589df781ec7fa06fda876125a5","datavalue":{"value":"0787.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686511$33885DA2-E96A-4CBB-B14E-C88D52FCA7F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ca6fc8591d473564f6eee07514cf3c452928eb4","datavalue":{"value":"10.1016/0012-365X(93)90182-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686511$94A9180F-8D07-43EF-A4DE-4154C859E903","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$9C87A5D1-C1EE-4C55-9ED8-2ED3983C7A2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686511$BAA17DE0-D856-4184-A996-4DC7A7887FBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cfda71517cdea410b60b85172f826a7e5453709a","datavalue":{"value":"Let \\(G= (V,E)\\) be a graph. It is shown that if \\(G\\) is bridge-less then \\(G\\) has a postman tour of length at most \\(| E(G)|+ | V(G)|- 3\\) and if \\(G\\) is minimally 2-edge-connected then \\(G\\) has a postman tour of length at most \\(2| V(G)|- 2\\). With the aid of a theorem of \\textit{Alspach}, \\textit{Goddyn} and the reviewer [Trans. Am. Math. Soc. (to appear)], the graph \\(G\\) has a shortest circuit cover with the above total length if \\(G\\) contains no subdivision of the Petersen graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686511$0B932FD7-5BCF-44FE-A315-5C932836CA7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686511$7136EE4A-917D-4787-A2F4-B5D39C995662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686511$97A05FDE-FED2-4910-A993-8ED83FD91F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686511$480BF107-E39B-45D4-B9DB-E5071889B786","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"699c8211168a5016def9a3626d3cf022739adda7","datavalue":{"value":"428340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686511$F9731F61-C664-44F4-9184-8C103FC51A5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9961a1c15b9f18b1b9f7b48f16e02e5a3b4011dc","datavalue":{"value":"postman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q686511$524E1A05-F74F-48DB-B0F8-C45055D27917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50b2ee6ee80a150e474dbecd3b44975dc414a57c","datavalue":{"value":"shortest circuit cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q686511$4407AA44-5ACA-4E18-B7CC-B334FCEA1DFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$5CE33A6C-2CB0-4C0A-9E8C-FEC550D8C7FC","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":"Q686511$7B74E84D-18E0-4C0A-834B-049120C60B6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cbc6e65c46f83b51a607c19b957f8edb50e8b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4305925,"id":"Q4305925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$4E682A1D-F819-46A1-9387-76B3F105D91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f32b3e6980cc16fb5a6db2b824ad38e122482e","datavalue":{"value":{"entity-type":"item","numeric-id":802571,"id":"Q802571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$AD8A403D-D391-4D53-B7E1-211130B77D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$D754DE81-2F0C-410D-B2AA-A38CA8781832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83af37c108e77db9434bbebdcf5b85937e887d55","datavalue":{"value":{"entity-type":"item","numeric-id":3672016,"id":"Q3672016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$C4828839-5CA9-4A4C-B538-C3F856342054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6a608aa4cec8b767ad580de7495920a8999742","datavalue":{"value":{"entity-type":"item","numeric-id":1069955,"id":"Q1069955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$061A99F1-6961-49FB-B2BE-244580BB80E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def54ed33f384c86e2a6e6fd0def498d1096930c","datavalue":{"value":{"entity-type":"item","numeric-id":3734435,"id":"Q3734435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$49B40EC5-D66C-4D0B-B73D-5585F4DAFBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19430ad99f365e48b059e51982e7c226f1a136fd","datavalue":{"value":{"entity-type":"item","numeric-id":3922184,"id":"Q3922184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$DD6B42AA-C623-46DA-AC80-47D38C507EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c528e914f307b3071def0c890dc642f3139474c","datavalue":{"value":{"entity-type":"item","numeric-id":4166786,"id":"Q4166786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$BAF8C3E7-40D4-4586-91C6-0FE0425E06A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567c3bd0fcc7d9e06f3331af1a8e7c3742c8f9ea","datavalue":{"value":{"entity-type":"item","numeric-id":3474885,"id":"Q3474885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$E6BF6D81-903A-4CB6-91B0-68B737D0769A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c7e7693170fcf0a30e88a6dc8140ac9256105f","datavalue":{"value":{"entity-type":"item","numeric-id":3807237,"id":"Q3807237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$88AA6E20-E36F-41B6-848E-FDC02A33E655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$93CE9506-3EC1-4791-A788-F8A496EAB952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160ad20979a4f1c286eb8e37154506a4931442ae","datavalue":{"value":{"entity-type":"item","numeric-id":4027189,"id":"Q4027189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$DAFBB7E4-C15A-4643-A3A6-BF96C9CAD397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf2e6725e0ae39b9a389812f0733c2ecf11150f","datavalue":{"value":{"entity-type":"item","numeric-id":3852199,"id":"Q3852199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$E433A84B-C103-441C-AD71-6132D26EBDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25d29418c84bffc27a2aa9f57393457bc54d9a6","datavalue":{"value":{"entity-type":"item","numeric-id":5515138,"id":"Q5515138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$A8A19C29-1409-47FA-8578-B6A9C7B9B1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3381ef1fe969eae3704ce5754e30385f79d066","datavalue":{"value":{"entity-type":"item","numeric-id":3353054,"id":"Q3353054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686511$257E3712-E562-49D0-B664-30D136F70CC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cd2774507fd35344530a1d19395408c0c6bb207","datavalue":{"value":{"entity-type":"item","numeric-id":3474885,"id":"Q3474885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3acec730fb3fa83a4dbdc6f9ba11b108a320ea9","datavalue":{"value":{"amount":"+0.8464818596839905","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":"Q686511$CAA55F0F-251A-439F-953F-210EEAA70763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e2ce1632a362ac41292229b1748da094ee449ae","datavalue":{"value":{"entity-type":"item","numeric-id":3496358,"id":"Q3496358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c56646901b1d47f492821b16f5b16e97961e4bd","datavalue":{"value":{"amount":"+0.8290191292762756","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":"Q686511$DD061804-F532-4823-AB40-4AA426978376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adb3ae034b92ce045fdab49e3d1c30d5872de73","datavalue":{"value":{"entity-type":"item","numeric-id":1069955,"id":"Q1069955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e06b6b7628b56648245546d5d66d56c88c63f259","datavalue":{"value":{"amount":"+0.8225581645965576","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":"Q686511$548C41C1-49EA-4D5F-BF17-9B9E5CC68E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313835ccde95df648b3f8a1f37a36628f56c2198","datavalue":{"value":{"entity-type":"item","numeric-id":3136614,"id":"Q3136614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883f78eb7be5c6d68c1ec51009b6c075f7edddef","datavalue":{"value":{"amount":"+0.7986988425254822","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":"Q686511$88F6ED65-966B-450C-901A-532422F04208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b252ff14f78f49cdf982e74aa5bfc3211100d8af","datavalue":{"value":{"entity-type":"item","numeric-id":3084229,"id":"Q3084229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b61a4093f2fdef6a28f1966105e271f0f552a9","datavalue":{"value":{"amount":"+0.7928562760353088","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":"Q686511$9E9D88F4-6E2E-41FE-8209-8FC7F45058D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Postman tours and cycle covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Postman_tours_and_cycle_covers"}}}}}