{"entities":{"Q2181766":{"pageid":2192509,"ns":120,"title":"Item:Q2181766","lastrevid":71491227,"modified":"2026-04-13T22:36:52Z","type":"item","id":"Q2181766","labels":{"en":{"language":"en","value":"On \\((1+\\varepsilon)\\)-approximate data reduction for the Rural Postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7202262"}},"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":"Q2181766$06014416-392C-4E14-9FC8-BA41F9479104","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc085c13ea06a45b012cafcc4f9a099319166cd9","datavalue":{"value":{"text":"On \\((1+\\varepsilon)\\)-approximate data reduction for the Rural Postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2181766$9D478BD7-C4C3-4F8D-85E4-AFF5B9F18A88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19f927dd6d541e8e90640d7ddf7f0a67a087d1d6","datavalue":{"value":"1443.90303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181766$87C6AF78-3523-4765-B58D-1EA20E0271FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3202292b4175461d6585f06bae56cf7d710306e7","datavalue":{"value":"10.1007/978-3-030-22629-9_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181766$905071DE-C796-4087-BEBC-C91269481B76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4039bcd80a93b9b811bd7e33ec33d0fc23865e","datavalue":{"value":{"entity-type":"item","numeric-id":247179,"id":"Q247179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181766$F2FD0C37-E4D1-4AF2-BE18-3FA654D129DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d735a6e5353e41fc4a995d6bf52d6108210ee001","datavalue":{"value":{"entity-type":"item","numeric-id":1627170,"id":"Q1627170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181766$C355331F-5FC0-42C4-8D33-0275D0EA1938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec7e849eaea7db917c8576ed0ed859451c3ae439","datavalue":{"value":{"entity-type":"item","numeric-id":492277,"id":"Q492277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181766$1B8BDFF3-F22F-4029-AA41-892A0EBCF47B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccd9a67dfcea56ad030bda1886b978cf596490c0","datavalue":{"value":{"time":"+2020-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2181766$554D0B18-D07D-4F0E-9C00-C3DEE88D8019","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181766$45119E7F-1BAF-4E07-9058-0CF70686ED06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82d86963138cdfe04da72148801325e13e64ce0f","datavalue":{"value":"7202262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181766$E2BABE6C-AE66-4C7F-98AD-D97B72B4F54B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dcc38279e7c8fbca9f83b35d4b2267e018f6e27","datavalue":{"value":"Eulerian extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181766$2F143E76-27FF-4033-AF6B-F6298605AE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba25d88537a729dbd3e7c2c8d6a7b94ea66a1c8","datavalue":{"value":"lossy kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181766$C0017AD5-F924-42E0-B9EC-38E4D5C0463F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181766$569A1780-3060-45C4-B93D-F7B9DA7F7F02","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":"Q2181766$F1065598-8179-4749-B944-F431EC25F52C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97fe77171991e97e3e7d84f49f73b59befa91835","datavalue":{"value":"https://doi.org/10.1007/978-3-030-22629-9_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2181766$852F283E-6EE2-413B-9131-406700684141","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6dfb50abfd48e0ce968f01c770324316a29a781","datavalue":{"value":"W2951385657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181766$F28EFB51-8323-4F44-82B0-53AAA5E8E4CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141be13702ac10e3a01c55e296e1a457f4190fb8","datavalue":{"value":{"entity-type":"item","numeric-id":6092640,"id":"Q6092640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0c19b018cf314b2257c17e25e78732efd244de","datavalue":{"value":{"amount":"+0.96845925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181766$2EFAB5EC-18DC-4C97-82C8-F7E4B02C6F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7eefc9a3dfc4289f31311b69c3f14fc86cdcb21","datavalue":{"value":{"entity-type":"item","numeric-id":3635191,"id":"Q3635191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af32f97cacd4e8848b2de9b72baa9a124ef8a3a","datavalue":{"value":{"amount":"+0.8729055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181766$F7C11E2F-C278-4A6C-A6CE-FC0EE688900E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43139c84d9b2fa96f36ddc39cee5fdea6a6ac02a","datavalue":{"value":{"entity-type":"item","numeric-id":6168929,"id":"Q6168929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a042cef24f04bb94a3b733506f1dd06a42e4ae6","datavalue":{"value":{"amount":"+0.8709374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181766$A936BCFF-FEF5-4951-BC76-E3D193782CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"619d3706245099ce6a3c780e2bc1ea71c370889c","datavalue":{"value":{"entity-type":"item","numeric-id":502442,"id":"Q502442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e7cd842e5c74256c45663cd2ffff2a620be386","datavalue":{"value":{"amount":"+0.86467004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181766$A3159215-B4FA-4981-9DDD-E934FFEE1F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477d68b33d1d9ec7e5bb4de17e69fc01f5a4ec62","datavalue":{"value":{"entity-type":"item","numeric-id":1342042,"id":"Q1342042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1178e2934908740d47d7db735ba01f74d5ac1283","datavalue":{"value":{"amount":"+0.85802597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181766$FA701464-0EC3-4E92-816D-744CB3B5FAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392f9ab849643940fc28c92163c319ea66f65c02","datavalue":{"value":{"entity-type":"item","numeric-id":5300482,"id":"Q5300482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108861d951d69037037caa18810d7c506eef5d0d","datavalue":{"value":{"amount":"+0.85408115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181766$6F33E0C4-50C0-4A2B-8218-AB7DD8A2B9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efbc988ef3d310372682becaaf9f839c285d31d6","datavalue":{"value":{"entity-type":"item","numeric-id":1707079,"id":"Q1707079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e93a96dc9efc3f8bc5eec161ecadcdc20d8451","datavalue":{"value":{"amount":"+0.8528583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181766$680C768E-76EA-4801-AD28-EEA75C2A4FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766b76ea502b3ec8203fb08b69a711a99c08d135","datavalue":{"value":{"entity-type":"item","numeric-id":1906937,"id":"Q1906937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43f88d129c3cb5d7d73d2c93243dc508e08c202","datavalue":{"value":{"amount":"+0.8515521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181766$19DAB46D-CC03-499E-B62B-AC225091E2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22bd5c16b745bc2a08e2ca4eb3d26aa2320246e6","datavalue":{"value":{"entity-type":"item","numeric-id":3840356,"id":"Q3840356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca3cc3218ece71e7be86ef8991ff5fb0487c58f","datavalue":{"value":{"amount":"+0.8514095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181766$0D973DDA-3CC8-4A5F-9EF3-C47C2A69FF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582962a87fc239ff28cfd37fd1e013a32eeb7145","datavalue":{"value":{"entity-type":"item","numeric-id":2492671,"id":"Q2492671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29508e5d54d827d11387a338ae30b1ed20112a93","datavalue":{"value":{"amount":"+0.8489204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181766$4A2AFFBA-5BC4-4438-A0C6-215F04ADE0DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\((1+\\varepsilon)\\)-approximate data reduction for the Rural Postman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C((1%2B%5Cvarepsilon)%5C)-approximate_data_reduction_for_the_Rural_Postman_problem"}}}}}