{"entities":{"Q1119487":{"pageid":1130236,"ns":120,"title":"Item:Q1119487","lastrevid":69687942,"modified":"2026-04-13T08:43:23Z","type":"item","id":"Q1119487","labels":{"en":{"language":"en","value":"On the windy postman problem on Eulerian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4099070"}},"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":"Q1119487$14C341B2-6454-40FA-BF6C-FD9C261BA62D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71252a1227580b1059372fefb92467cf7d8c07d5","datavalue":{"value":{"text":"On the windy postman problem on Eulerian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1119487$9AC30427-A8A1-4D02-9A67-D391F1DC053C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12bc11ce9a31a4c92b016f1f3565c71177111b74","datavalue":{"value":"0671.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119487$1FE86888-B233-4E72-953E-2187DDB41F9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"012b939836da9c857022f050c4d896798ee43586","datavalue":{"value":"10.1007/BF01587080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119487$D144B4BC-A2E6-49F0-8809-963564A570B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3383ee91f713ca0339bfa4a287242ed649bc168e","datavalue":{"value":{"entity-type":"item","numeric-id":600450,"id":"Q600450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119487$1A79A6B8-0A6F-49E2-973A-D0C790BFDE00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119487$02479FC0-114F-481B-9409-C9BF713A505F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1119487$A7942E42-3728-4D6D-ADC0-72F522E72C86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d8a4810b56271c8b09d48f8c4dbdc891b12b8c4","datavalue":{"value":"Given an undirected connected weighted graph G, the windy postman problem is to find a minimum cost orientation closed walk in G containing each edge at least once. The author presents a polynomial algorithm for the problem with Eulerian graphs. An approximation algorithm is given for general graphs with solution at most twice the optimum.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119487$CAF257C5-847A-4872-8069-50CB3FDA74A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119487$A58AD053-D646-49D3-8B9C-F600E4F327EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119487$E7225969-43FB-48DB-ADE6-689EE0BD0D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119487$26EAFE8C-A25D-4E75-92A7-271D04953946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119487$CFD2D162-392C-4BE3-9FDF-EB6ED5CDE968","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49373e68e33744a34946546bbbeb0b6ba64aa1ff","datavalue":{"value":"4099070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119487$70022052-5345-4588-8EB4-0D705A9326AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e1951b90e1f4fd403824842cec94d37c4506f49","datavalue":{"value":"undirected connected weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119487$6D723353-99EB-41F8-82B5-CA1DF0E5AA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0757bafa7a9039e28e7ede135ec008acd1731a99","datavalue":{"value":"windy postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119487$67C1CBE1-06C4-4381-B56F-DC131A4ACED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8d4723950c09e411b7ca39500e28e8448dc1b1","datavalue":{"value":"minimum cost orientation closed walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119487$E390BAFA-E8F3-44A0-B4F0-806240292543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119487$34C4644A-D0D7-4185-860A-871BBB2987BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f723d2180f9757755404dae8103cb0f2c8383940","datavalue":{"value":"Eulerian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119487$C0BF45B0-4A47-4AC2-AE7D-A3B73AB6453E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119487$30A6F004-88A0-4C30-AC47-239E0BE13A70","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":"Q1119487$67626134-7E2E-402D-86CB-2E5F25AF67DE","rank":"normal"}],"P223":[{"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":"Q1119487$ACC21A08-D57B-4F16-846A-B9376EE008E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febdc390894e5d5bdf2771ce449cdaa290b56e68","datavalue":{"value":{"entity-type":"item","numeric-id":4191881,"id":"Q4191881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119487$DB844339-D786-4B52-9DE2-30B3EA35E728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219c07c64b0b41e84bd12f3523714265079d6779","datavalue":{"value":{"entity-type":"item","numeric-id":800837,"id":"Q800837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119487$2473070C-E7BF-4CC4-B475-DE6F652E83B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e624ae6b0306f515e7846a1a287f3452e6df4ab8","datavalue":{"value":{"entity-type":"item","numeric-id":3697049,"id":"Q3697049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119487$F8EDC8AF-F0FF-4545-A606-79EA9A55ADAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256d278e7d41aeb7cdb34757ecc0743b5717f372","datavalue":{"value":{"entity-type":"item","numeric-id":754753,"id":"Q754753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119487$F23AEE54-F3CC-45D1-9346-6AC9ACD1BF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d6f3d072da4061fa9dce9b51cd73214e1c3889","datavalue":{"value":{"entity-type":"item","numeric-id":3858019,"id":"Q3858019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119487$4F5D7D2E-B63E-4737-A040-C780855D2600","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4186d227f44b9785184af49f030eb34cec9e6d8f","datavalue":{"value":"https://doi.org/10.1007/bf01587080","type":"string"},"datatype":"url"},"type":"statement","id":"Q1119487$59DF26E4-B6CF-4122-AE04-72FC5805E267","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da76c0d07cd690100e7a11072b5c720992ff32de","datavalue":{"value":"W2026039289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119487$7B81FF30-359A-40DF-BDB1-6EAC04C378E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0533ca4a91e91092a29342f3e8f5cd4d115a6363","datavalue":{"value":{"entity-type":"item","numeric-id":3576681,"id":"Q3576681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bff7c12bd5cd048d8d65eb67d1648eda464710f","datavalue":{"value":{"amount":"+0.8936313390731812","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":"Q1119487$D459B6CD-3FE3-4983-8099-6FFEEB707686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d7884e73fe781eb72fbf1c10685ecbea4e696f","datavalue":{"value":{"entity-type":"item","numeric-id":800837,"id":"Q800837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3588dc45f3e95ae2c070441fc3cc092ff724bd5c","datavalue":{"value":{"amount":"+0.8931760191917419","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":"Q1119487$E0264497-C51A-4184-9819-851F6E467ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"029a55a5212501e465890395c0bcf83707535103","datavalue":{"value":{"entity-type":"item","numeric-id":2476276,"id":"Q2476276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed20513164971ed85e9b344adf62d6214076816f","datavalue":{"value":{"amount":"+0.8541101217269897","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":"Q1119487$62F614A1-1575-4B25-BB23-3141A4CD1151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5de8f97d6a59414e5ea9b76f110b5417c6f8f2d","datavalue":{"value":{"entity-type":"item","numeric-id":1332802,"id":"Q1332802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afbb99d0167553f943963567b3255f55d73d5a84","datavalue":{"value":{"amount":"+0.8358684778213501","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":"Q1119487$8C3870A0-4C13-40F7-8EDD-3A3D106AABBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44100fe0f17e232cfedd4d29e01460cf5eccb41e","datavalue":{"value":{"entity-type":"item","numeric-id":1380723,"id":"Q1380723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05cc4e85a307159023d0a898ef94bf78ac391d4d","datavalue":{"value":{"amount":"+0.8317879438400269","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":"Q1119487$A733FB39-18F9-403C-A94E-7C4C90815EA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the windy postman problem on Eulerian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_windy_postman_problem_on_Eulerian_graphs"}}}}}