{"entities":{"Q852946":{"pageid":854794,"ns":120,"title":"Item:Q852946","lastrevid":49969618,"modified":"2026-01-12T08:56:53Z","type":"item","id":"Q852946","labels":{"en":{"language":"en","value":"Lower bounds and heuristics for the windy rural postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5073090"}},"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":"Q852946$6851A88A-AEE0-45CC-BE9A-C32ECFC678D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5355b0f2483637d24aa94749e6da37a74a608db6","datavalue":{"value":{"text":"Lower bounds and heuristics for the windy rural postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q852946$CD73FA87-FB23-4CDB-9DFE-3A8763752F0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d6288613775db184cddf0694bf59ae269eb8f52","datavalue":{"value":"1103.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852946$AA1A0677-66DC-4220-8EED-17F77DB6311C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfee8b57a63903c2e75bf2f47948eb430cdd84d5","datavalue":{"value":{"entity-type":"item","numeric-id":319192,"id":"Q319192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$CDE4B964-5B89-4EAB-821C-0A4E6E2D949A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e9d583741c5c77a40146052f76949de2e7e7f12","datavalue":{"value":{"entity-type":"item","numeric-id":852945,"id":"Q852945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$73D8686F-A978-4889-BB63-209D3F30DA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b41474a7330107d49cd4603abe1af1196ce10768","datavalue":{"value":{"entity-type":"item","numeric-id":185369,"id":"Q185369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$8A62E538-88A5-4E44-BA7D-ECA92C641D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1045332492be530145ddc22e2243a7cf645c96ba","datavalue":{"value":{"entity-type":"item","numeric-id":322877,"id":"Q322877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$1E55B3CD-73CE-4F2A-A172-F2472DD6408A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec0bdebd65c9cd9ca1a69503de1064391386b616","datavalue":{"value":{"entity-type":"item","numeric-id":185371,"id":"Q185371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$6FF7C97E-96AD-4120-A064-DE123D1F2221","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$C87E9CEA-A8F5-4D14-B250-082FF610B648","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q852946$CB3B61B9-A050-4688-A889-992CD51C470F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852946$37A4F501-49A2-4741-9DFC-0308EFAE9C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852946$1E5ED693-7478-4858-9BC1-156B54DC0661","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77112e27e852aa9acbe95b23111e9d908f2757a1","datavalue":{"value":"5073090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852946$0712E301-4B51-4F85-9C12-74731F3D77E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q852946$4E94A7CA-4E6E-4D6E-8BBD-BAF25AACBCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q852946$87DB5A22-A25F-4D1F-AE48-FEAB1289ABF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7335ff16a6a24918ae6c98e2ecdf12eeaf505803","datavalue":{"value":"Windy Rural Postman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q852946$BBB9D233-ACF4-4D56-9BFD-BC7A718FBD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q852946$52A35D77-2A63-44F6-B9E3-3694BE1409AE","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":"Q852946$39F6FF4A-CC71-4357-B529-299DA812F8CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8227151c80c72e7844b648dcda3ee945327984e2","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.09.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q852946$C76B6B9D-E9CB-46C1-B406-7A62F19191B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3720ff97486fd941b762e2e02267185b9362ed26","datavalue":{"value":"W2060202476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852946$24B8902D-685A-4442-9782-B8FF91C12BEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3257b1f14c9339295dee5449af4a07799735bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4762468,"id":"Q4762468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$76BEA206-D163-43D5-B6FE-BF9CE2769FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c000eeb9258873839176810e39290d066ae8af","datavalue":{"value":{"entity-type":"item","numeric-id":3912618,"id":"Q3912618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$946040B7-1EBE-439E-A338-06B49AED2370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4449abe0267146cd3f21cf4542f634bfacf8d4","datavalue":{"value":{"entity-type":"item","numeric-id":3730368,"id":"Q3730368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$CB39AC82-36DC-4399-9B16-AA079607425A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd08a0d7557f66ff93ff4e03e8770ab732af6c89","datavalue":{"value":{"entity-type":"item","numeric-id":1342042,"id":"Q1342042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$9346792E-D691-4D82-91BC-537F832B5FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa22e6e3087026bd113fdcfe5c053a915b2327c","datavalue":{"value":{"entity-type":"item","numeric-id":1296789,"id":"Q1296789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$A3018DAA-A1A9-48CE-B4E7-704F1870D104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12aaa98f03cc9fece3c294566b5105aed7039933","datavalue":{"value":{"entity-type":"item","numeric-id":5935711,"id":"Q5935711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$7F10AB00-15B5-44E7-A0C9-0E0D092C1B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe0b97da24dbba76d5c61ba60e378fe9f06c8fd","datavalue":{"value":{"entity-type":"item","numeric-id":4510100,"id":"Q4510100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$A2FE7948-A3F3-4D11-9B29-4D5010BFB513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e0a7a0b7225fe1a96a8b5efba5eb651d693d46","datavalue":{"value":{"entity-type":"item","numeric-id":4861354,"id":"Q4861354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$A68DF3F0-936A-4AC1-9DD0-42C08C069C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563555407a5e6435e4ff31eaff717525a17bf081","datavalue":{"value":{"entity-type":"item","numeric-id":1198736,"id":"Q1198736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$4355FD91-D862-4487-947D-BE561A2CF1F7","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":"Q852946$62DCBB81-7D8E-4D55-B6C8-7A68FFE49EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d65523d1940deccea2a2f7b73ae3b80420cd303","datavalue":{"value":{"entity-type":"item","numeric-id":4762470,"id":"Q4762470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$8C343DFE-C60A-4C01-95C8-45CFC5415FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be827cffd0a64fec043cc73985d4ce36dd75713","datavalue":{"value":{"entity-type":"item","numeric-id":1374032,"id":"Q1374032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$F2DF4D30-A5A3-4C89-92C4-77803DB36619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4879e8725bb3777c5d34c1b5c3705bb0603bad2d","datavalue":{"value":{"entity-type":"item","numeric-id":1278493,"id":"Q1278493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$919027B8-E3A2-48A6-997E-8CD4478D300F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd534525a910b6d591c8067ac48406080942899","datavalue":{"value":{"entity-type":"item","numeric-id":1806888,"id":"Q1806888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$C4B46903-CF2C-4F9E-AF40-C631942A5A3F","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":"Q852946$DC45B49B-5126-443D-9B88-1734BFF3EAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$067AB8FF-8EB8-4601-8452-0FAC727F0B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6c80c02b9d8fdb4013db6f652fc270549acf07","datavalue":{"value":{"entity-type":"item","numeric-id":1332802,"id":"Q1332802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$371DBC23-19C2-4AD1-A58C-2A5F3CC4C473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9513eae2bb95f9cb8a0937afb92ea2a6e6fa8bfe","datavalue":{"value":{"entity-type":"item","numeric-id":3801316,"id":"Q3801316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$BB711B70-22B8-40E3-97C3-7FDCB37A2849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f292dd0af58755ebb1da13fb83dfa4f0c1c449b","datavalue":{"value":{"entity-type":"item","numeric-id":1119487,"id":"Q1119487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852946$43E77727-856A-4416-8E69-DD65790C881F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15e4fb5e70dac0b4a48b049d9bc2d59b99c1dc5c","datavalue":{"value":"10.1016/J.EJOR.2005.09.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852946$6173B117-48F6-47A9-B020-B216AFD3DC73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe97b0b5130f8608b04498b2e14631b2ca257858","datavalue":{"value":{"entity-type":"item","numeric-id":2387296,"id":"Q2387296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4e3261f7a24b5824adbd6789f87ca821dc20c9","datavalue":{"value":{"amount":"+0.9330142140388488","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":"Q852946$BADF2B76-8D64-4BAC-8EEC-D71EE6FEC823","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":"ee0a015167ac195e4c43eb8d693bb14e54059d47","datavalue":{"value":{"amount":"+0.8612455129623413","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":"Q852946$2B64C64D-FB51-4492-AA5A-FF87085B2F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773821cabe236bb0b5b67617fd573016003e115d","datavalue":{"value":{"entity-type":"item","numeric-id":5295483,"id":"Q5295483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537f02fb6b51fd24f59c4fb1ded1b76a51e36594","datavalue":{"value":{"amount":"+0.8611570596694946","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":"Q852946$77C87608-3DE4-46B4-B339-5E552D78E58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf2bfa7ebafb76e7bae46445d1e5b7b340bf4e1b","datavalue":{"value":{"entity-type":"item","numeric-id":321108,"id":"Q321108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8776c1c7265fc1396538746b992abfac005691a6","datavalue":{"value":{"amount":"+0.8510196805000305","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":"Q852946$2F6A13B9-08C9-40CD-BB8B-C6F03456C778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33401625ac860adba530c71e212c4eebf7572c07","datavalue":{"value":{"entity-type":"item","numeric-id":1198736,"id":"Q1198736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd331028c3349ac5b9b37985179974f0d55e194","datavalue":{"value":{"amount":"+0.8415753841400146","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":"Q852946$9D19000A-53B7-4B9E-8308-EE0C4B822516","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:852946","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:852946"}}}}}