{"entities":{"Q2661637":{"pageid":2672380,"ns":120,"title":"Item:Q2661637","lastrevid":55384732,"modified":"2026-02-17T15:15:44Z","type":"item","id":"Q2661637","labels":{"en":{"language":"en","value":"The hierarchical Chinese postman problem: the slightest disorder makes it hard, yet disconnectedness is manageable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331265"}},"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":"Q2661637$FAE7460E-F7BA-433B-A92D-FE13FE48A7CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e523c99c5af77a0d1cb6bb7507a4d51a7c330048","datavalue":{"value":{"text":"The hierarchical Chinese postman problem: the slightest disorder makes it hard, yet disconnectedness is manageable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661637$E3F4CEC3-26A4-4978-8E7F-F15684023A88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d95468148eaf72d0c16621cb1cc65dfd6d9d184","datavalue":{"value":{"entity-type":"item","numeric-id":2661636,"id":"Q2661636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$4DC230EA-D804-4C56-B50F-5DFA85A982D1","rank":"normal"},{"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":"Q2661637$30B48566-689C-4DDD-9842-2D7660323715","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":"Q2661637$4F0D5F1F-46EA-4683-B3E9-E6D8C2DDABE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$543C9E5C-3B72-424C-B1FC-6E92B47A7043","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d00bdcd19b4845662efa642e1e79b87a36e3395","datavalue":{"value":{"time":"+2021-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2661637$42D9CDD5-2D74-4E0E-B866-3823E5D82259","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0dbda6fb188e69761f8b5f05426eb3f909cc5e6","datavalue":{"value":"https://arxiv.org/abs/2011.04022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661637$00632D6A-1645-421D-9D6A-27146AF05572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661637$5601C545-4D8C-4924-BBD2-FCD60EF56E18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"406c23da9480683787ab3cb88b537780d2b23907","datavalue":{"value":"7331265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661637$6D71B6B5-AC02-4758-A9C4-E5FAECF02508","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661637$5131D224-7FCA-4890-9069-41D3510F3A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661637$27CF8052-382E-4A32-8124-5F26CAB5C5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661637$B325A23B-3C8D-4565-B0AF-EE91D557E763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dde99ba4a465195e684f15e981e1a7b13f97cce","datavalue":{"value":"arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661637$307708D0-C335-4A7B-ABE3-06724497B990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81f83acf92ff267f0120709014fc50f24dbd040","datavalue":{"value":"rural postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661637$2A5F3AE6-7D6E-432F-98A8-20B10923EBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8e2f506f169177566c776d40ffef115356d4f3","datavalue":{"value":"temporal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661637$A05B4926-355F-4636-AE71-0F3402237E3E","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":"Q2661637$053F1293-9E2E-4451-BA1D-5B04D1ADC514","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd2b773568bad5a6cc79ea42d152c79e07f5835b","datavalue":{"value":"W3128828969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661637$CC616778-B6F8-4E28-9858-47CEBA839297","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"790da36535a69adfa365f65751b9e250a17a869d","datavalue":{"value":{"entity-type":"item","numeric-id":3133204,"id":"Q3133204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$E3584A33-1D90-4C9C-A987-1C79DE30382B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631f90447e7a0de64466f95f42731abfee921a6c","datavalue":{"value":{"entity-type":"item","numeric-id":5271449,"id":"Q5271449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$23730A21-AB69-429B-B783-58E426B3D320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcf352c57f613784f06a4806d79bea50ed2115b","datavalue":{"value":{"entity-type":"item","numeric-id":2660410,"id":"Q2660410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$EBFC31E9-1196-44B8-A2EB-CF153AF5BB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de13adf7c2c8beeb48a3da5955382f7afa4d17eb","datavalue":{"value":{"entity-type":"item","numeric-id":1428044,"id":"Q1428044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$A65BB08B-6270-453C-99B9-4727E766FCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bde3fd67ec638c6e75d747e73a59df77cdf225","datavalue":{"value":{"entity-type":"item","numeric-id":3787808,"id":"Q3787808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$79278CDA-A5E8-445A-B8C7-B01CA6A26307","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":"Q2661637$B4D05162-6F78-4735-A358-4D5AAD2F13B7","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":"Q2661637$13C181C3-5C70-4EAC-9B06-1830BBBB95DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041efff3428e9582ac03e2e54ea8857294c56fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1188958,"id":"Q1188958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$B2A27AD3-2031-48F5-A2B9-587B7FACC337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$EBD277A0-87E8-4460-8C8A-3BA2F6938878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271faae541f16e48f463268ec76fbdd00d1ad15f","datavalue":{"value":{"entity-type":"item","numeric-id":1970425,"id":"Q1970425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$2891155C-4937-4277-B7D2-377668D825DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4a9f942b6844617b7bf8f8f1e43dc3118f8339","datavalue":{"value":{"entity-type":"item","numeric-id":314816,"id":"Q314816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$83AEC3DD-9757-4FEF-8554-5B4D6F45AFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$43F9C79E-EED9-4CC0-8546-4523F431CC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$E3218078-53F7-4122-AB8E-F895B8BA1EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$E73C482B-4209-4E85-96FB-98BA0DE2C715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ccc8c2b7e4ecdfcc709832565fa412352f64306","datavalue":{"value":{"entity-type":"item","numeric-id":2569095,"id":"Q2569095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$42C9CA65-7C5A-423A-8E95-BDDF5347A80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$8D6F096C-A835-4422-8F3E-79C1D4E53A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bce3b72bbc7684342c3af3605de7d82d24530c7","datavalue":{"value":{"entity-type":"item","numeric-id":5271450,"id":"Q5271450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$DCE151F2-B0F2-4F83-AC16-4B681E9D19D7","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":"Q2661637$9467AD9F-3ADE-4147-8155-DA8A9156F688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$17B65A27-5E1A-4877-BD0B-DFD5C0FCACE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6330cdcf041faf90db690cebf84d3bd3488ce0c","datavalue":{"value":{"entity-type":"item","numeric-id":284573,"id":"Q284573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$01602969-24B4-4B49-92D2-6EC67B0B4807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c63844c2e38245fdc6612bce29c35b91b812a27","datavalue":{"value":{"entity-type":"item","numeric-id":3854618,"id":"Q3854618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$B73356AD-6F38-47F3-B902-E5B61E94C51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf0c7130bec9c610b5a153ea94c2017bd9460e3","datavalue":{"value":{"entity-type":"item","numeric-id":3931037,"id":"Q3931037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$EBEA4424-A9F5-4190-9F31-280818C5EE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70d853d2469865619ae09ae42b45be61be47312","datavalue":{"value":{"entity-type":"item","numeric-id":4517279,"id":"Q4517279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$839208AD-DC00-4983-B639-863072C52739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cd7d53f173efd8009891d8ed6d08fe8366d18","datavalue":{"value":{"entity-type":"item","numeric-id":5236277,"id":"Q5236277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661637$13E338D0-B3FE-4B01-B95A-9BBF7D37C1B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6053a71889491477ed9eca4ea5ef38a7e8dd8eec","datavalue":{"value":"10.1016/J.ORL.2021.01.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661637$911038BF-6CC7-4E1E-82DE-2F9370CB6005","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb0b85098e5b305a3373cae1f9604f849db0301","datavalue":{"value":{"entity-type":"item","numeric-id":2569095,"id":"Q2569095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa29c561b9663668b194a7e000eebc3fba2a86ce","datavalue":{"value":{"amount":"+0.8667420744895935","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":"Q2661637$5BF1E580-9A20-48EE-B147-5E9D8FEF8CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc64727fde85930237ae1da41f241bb19d06b07","datavalue":{"value":{"entity-type":"item","numeric-id":1970425,"id":"Q1970425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1de534a15d5e6ad975cb02d192eb5cc30b7dd5","datavalue":{"value":{"amount":"+0.8535758852958679","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":"Q2661637$59C48795-367C-4A93-942B-4CD731C10C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19287b90b9c6f738c185fb233c86a851e1b03d89","datavalue":{"value":{"entity-type":"item","numeric-id":1428044,"id":"Q1428044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b855a89e6d24fbbd7c8e0aba85c1483e5bcae1f8","datavalue":{"value":{"amount":"+0.8345076441764832","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":"Q2661637$D3CE82AF-9E86-41C4-AF06-AD33FE4C5A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e1c95f2c01e7faf01635057b87f59fd096dbe5","datavalue":{"value":{"entity-type":"item","numeric-id":1752763,"id":"Q1752763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f417039d9963f19192fc07fb83d324d63a79deeb","datavalue":{"value":{"amount":"+0.7814469337463379","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":"Q2661637$3DE04F50-6801-4704-B282-70F82E33573E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b66728cc0162319090e6831e69a413f2fcebaaa","datavalue":{"value":{"entity-type":"item","numeric-id":2303339,"id":"Q2303339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e759e7cf08cfb895d3a4d3601935566e5e3a1652","datavalue":{"value":{"amount":"+0.7812139391899109","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":"Q2661637$9E0E5CE7-2467-4AC4-8174-4D26496C221E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2661637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2661637"}}}}}