{"entities":{"Q2699031":{"pageid":2709775,"ns":120,"title":"Item:Q2699031","lastrevid":82701206,"modified":"2026-05-06T21:42:32Z","type":"item","id":"Q2699031","labels":{"en":{"language":"en","value":"Improved approximation algorithms for some min-max postmen cover problems with applications to the min-max subtree cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7678825"}},"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":"Q2699031$B2600F20-83E4-4E21-9147-D4B1309CB2F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09962013aee8a61d1b9d3654b414ef0405b188f8","datavalue":{"value":{"text":"Improved approximation algorithms for some min-max postmen cover problems with applications to the min-max subtree cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2699031$9A5A3214-AC01-47D5-8A20-5A811DB8EB7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$45B072F1-981C-488E-9DC8-30E99A0C337C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$0466AE39-0EB9-4D26-AEA3-90B65BE0E8C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec8e3b1f4108804a66a7c1c57c88ed8f9147af25","datavalue":{"value":{"time":"+2023-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2699031$01B248C0-A38F-4C98-951F-8622038A5259","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699031$0136240A-C2BF-42BD-839B-D0552FAB0CBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efa3f7b2895ea88cbc49f24517afb2dfccba5343","datavalue":{"value":"7678825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699031$031F171F-CD5D-4208-A3DA-C594D98B5425","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699031$6A6C1FD3-9020-4D84-8ED8-6F18676EB805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81f83acf92ff267f0120709014fc50f24dbd040","datavalue":{"value":"rural postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699031$D56D4214-5301-47E5-BADE-38DF0184C7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699031$70EA07C2-BD91-4BB8-A655-9BA7B3EDD75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e133782cb63590f3b5bcfe799978cc1b2bc878","datavalue":{"value":"rural postmen cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699031$4FAEBECB-0184-48C9-B488-714F877652DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d81d7d74eb0c5f9c67ee50514efecfe81afdb002","datavalue":{"value":"min-max objective","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699031$2742C299-05D1-4EE6-9B10-F00F2F1FA675","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":"Q2699031$64F69797-FCC3-4400-A87F-0FC3E2D75255","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"531f88b9ce7d8f5293674e34d5829b09d7835657","datavalue":{"value":"https://doi.org/10.1007/s00186-022-00807-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2699031$2F883A76-EC56-41E9-9F07-2210A7262061","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9bd3013ce7cb2e6bdb926a3d969ea16c2a663b9","datavalue":{"value":"W4311717631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699031$A1544AE6-44CF-4DDA-8D73-322D26C79FA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1b7ac1f059ddcd0204c2bdbca75c453695a279","datavalue":{"value":{"entity-type":"item","numeric-id":2884530,"id":"Q2884530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$7791616E-5889-4B39-8638-EA28F74F410B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d55a041c3565436b4fdbcf4db8345adee7049","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$32C0B7A9-BA5A-4B4D-81EE-114DACD850AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a33f6072096f0314a2d78f3ba5d4ad805dc958","datavalue":{"value":{"entity-type":"item","numeric-id":1363767,"id":"Q1363767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$92FBC722-6525-4901-A5E6-9709A3D4E393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$42F601D9-A65D-4560-AACB-9484D23C120C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aee98486401b0d815042105d755b8da384bd52","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$7E482F96-972E-4606-8CD7-E4F12E7F8038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b964946d1ec2bbca6091962350b37516e124ff9","datavalue":{"value":{"entity-type":"item","numeric-id":391983,"id":"Q391983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$F2FDB57A-5463-46B2-AB05-71B04D0231FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e756cf997d379bc2dd443ab7e0b3dc197e2682fe","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$B1A3E95E-2C32-4677-91C3-3188A8D50F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$4D5CE643-FBCE-4291-B1E4-DD09020DEC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$E132DF43-A049-4D7F-9610-C0C212D77EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f24c849d20b517cd967df3f626c7fb0977f59","datavalue":{"value":{"entity-type":"item","numeric-id":5970851,"id":"Q5970851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$9C367E1F-4EC6-4274-8FEF-BDA65D46F16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$AE305790-FE06-48CA-A809-8CD18F7B70C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9ebe8beaa0c1304a2be842d01197a8a173e1b3","datavalue":{"value":{"entity-type":"item","numeric-id":5191642,"id":"Q5191642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$F4CCE954-6D16-4407-97DF-6435695870CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7d0c92f4e3e884d94e033c60073f83e0c90a38a","datavalue":{"value":{"entity-type":"item","numeric-id":1827840,"id":"Q1827840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$EA13A18C-4FA8-44D3-A336-FFDC32374501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dc62bad8d8b348530b78b3cb920a547157072d","datavalue":{"value":{"entity-type":"item","numeric-id":4145183,"id":"Q4145183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$B3805FF8-C8E9-43F4-B429-8052B356B2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75eb2716189b6867c39bf49d5416d80c2d3b0281","datavalue":{"value":{"entity-type":"item","numeric-id":1892106,"id":"Q1892106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$CA8BCFD3-97FD-41B2-91AD-8C34F3593D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a97d0d9fab6f3be701a642cf4b0d8278c4bd412","datavalue":{"value":{"entity-type":"item","numeric-id":1785236,"id":"Q1785236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$8F81EF03-FE07-4315-98D8-B77A5214F233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8d1bdd2c10a99879e6a22d5d0929da500e52c0","datavalue":{"value":{"entity-type":"item","numeric-id":974986,"id":"Q974986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$4CF150C1-CB5C-4AD5-9F4D-877C7EFD67EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f3b40c587122ae8c7b8110780a9f9dca486609","datavalue":{"value":{"entity-type":"item","numeric-id":2509522,"id":"Q2509522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$732E11AD-4767-469A-8129-C7999234D559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e45dcf97c2a8b4e77880bda7815073eabab6b30","datavalue":{"value":{"entity-type":"item","numeric-id":2241210,"id":"Q2241210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699031$448ED414-0492-49C7-9283-C8F8EFC43973","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57dd5cf2a5928495de4bed8a871715c4a73eadd7","datavalue":{"value":"10.1007/S00186-022-00807-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699031$6A644266-F9BB-4291-B75B-CDADE67E2B9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b49bae058aac8f644cd2a3d3daca43b104b36b3","datavalue":{"value":{"entity-type":"item","numeric-id":2241210,"id":"Q2241210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f8156c608f0c4cf67c84e94a8bab7bddefb24a","datavalue":{"value":{"amount":"+0.9133089780807496","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":"Q2699031$7E71F351-E6B1-4EE2-B4E2-2490ED6857F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40198dfdde4207bfb1677f8438be4f33d981e972","datavalue":{"value":{"entity-type":"item","numeric-id":5970851,"id":"Q5970851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a900c228ba8d7caf54c4e01a638146371fc601","datavalue":{"value":{"amount":"+0.8795720338821411","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":"Q2699031$9B05EE8D-BEF2-4A39-9108-6932A9EFAA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c382b25dbfed8b2c39dd7ab3764b354f658097c","datavalue":{"value":{"entity-type":"item","numeric-id":5918771,"id":"Q5918771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6ddda295f555fb9cc8389d1ee64cbf02a93a18","datavalue":{"value":{"amount":"+0.8761579394340515","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":"Q2699031$B341408D-FFC6-48E7-B148-B07E4BB97F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76830140cf8065bf8cf7a665870d048f6166989","datavalue":{"value":{"entity-type":"item","numeric-id":5191642,"id":"Q5191642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76a414632f650852fc948c28e68eb50e455fadd8","datavalue":{"value":{"amount":"+0.814041256904602","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":"Q2699031$B814D873-8A8D-4838-BB55-8E8C5129B806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31baa9613959c7b7f4b833b3e562456a365b169a","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab93e3a8f42a58ef33bf2ec1161e62288d505dc","datavalue":{"value":{"amount":"+0.8086291551589966","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":"Q2699031$1CC9B369-82B0-4D3A-A51A-74CDA5CCD59B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for some min-max postmen cover problems with applications to the min-max subtree cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_some_min-max_postmen_cover_problems_with_applications_to_the_min-max_subtree_cover"}}}}}