{"entities":{"Q2835842":{"pageid":2846572,"ns":120,"title":"Item:Q2835842","lastrevid":52686842,"modified":"2026-01-23T06:36:59Z","type":"item","id":"Q2835842","labels":{"en":{"language":"en","value":"The mixed Chinese postman problem parameterized by pathwidth and treedepth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6658058"}},"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":"Q2835842$E4443F5F-C18D-4D1A-843F-144164A49E59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dfd2ebd53d87d787c8c351b1eb64c9939f581f7","datavalue":{"value":"1351.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835842$7F66ED40-2971-4346-A142-936C52372D58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4599756fed433bd31a5fdd804b1b3757c5d1ec9f","datavalue":{"value":"10.1137/15M1034337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835842$FE7847BE-C86E-4056-87BF-D28D9E3781BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$FCA24BD1-706D-4F49-8300-790F26BA61F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a81488eaa0593c2b339fa674b802605bba207348","datavalue":{"value":{"time":"+2016-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2835842$EE7D7637-226B-4939-AA71-EB399D517F25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835842$B143015A-0AAB-49F5-8A60-FF08D49399BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835842$E2F389B3-20C2-496C-B112-336BF16CA26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835842$AFF6A492-AEF0-4756-9777-30CA3095EB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835842$02509393-DEB6-46EB-B33A-7C3909309BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835842$9A09568D-43B1-4C58-97E2-A0E1470F28D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835842$44A3E727-EB76-4621-B396-7DE3376542E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ddc39c7f5bf968fa4a2c2ec91aa46fdd94ee1a0","datavalue":{"value":"6658058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835842$CFF39195-6BB6-425B-8005-252B1595061D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9ed2aacf5d537d812e91f57bb36c98414d9dd1","datavalue":{"value":"Chinese Postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835842$4D3AA764-9D13-4495-95F3-2E801B4E365B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0de429593140647dc3a596da860845a1c045f74","datavalue":{"value":"mixed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835842$1EAE3429-DA1A-4D26-84DA-D4803B538CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835842$DB6CF0AF-F656-4735-AEFF-BF3447FDC4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835842$0C2E6384-6A83-4F48-8B37-3853A784E200","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":"Q2835842$1C921419-92FC-492B-9996-C24ACDAC283F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e05d8b0e7bd4732033e5b7dfb70c9ece2bb97cd","datavalue":{"value":{"entity-type":"item","numeric-id":4770742,"id":"Q4770742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$9C1893DA-42D2-4026-9FDE-07C45425BB28","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":"Q2835842$440818C4-747B-4442-87F9-3350453B7366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$86C28897-7A94-4892-BFFF-D314981E7093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$D012A8F0-017A-49FB-BD22-2089B96F2667","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":"Q2835842$3912AF58-DC52-464F-A050-F05702C291E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$58F764E0-E9AE-4C95-A38D-026A553764C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441466431d42b1f2a9356b21b43d00892b473c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$4B95EA85-172D-40F0-A7D7-99D73D838730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$7A2FEB52-89F4-4451-971B-4BAECAE18BBB","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":"Q2835842$6BCA1A3A-39EA-4644-8229-8B3DA4772FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42b3d629c91eab2ad5ec169455ab027861a576f","datavalue":{"value":{"entity-type":"item","numeric-id":4849324,"id":"Q4849324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$546212B6-6E2A-41EE-B78F-7D1F7C29148A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca450605067885de5aafa79be24b36958121ab2","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$D86C9BEE-583F-4CA0-818C-F0F2D0441326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d32c25ff96e83b0ce2e95199a228c7345e7e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1003668,"id":"Q1003668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$AFC0104A-8AB2-4454-AB2E-3ECF759D55EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$9741A5DC-8A51-4EE2-AFFB-92EB1CF04FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea664d16d3ef23eff83553951a239fdb4bc65449","datavalue":{"value":{"entity-type":"item","numeric-id":415279,"id":"Q415279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$83D9F04E-F0C5-4FD9-89B6-46C8D35100E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8610bb7213acb68c05d9422ea9b70d9921374953","datavalue":{"value":{"entity-type":"item","numeric-id":2921440,"id":"Q2921440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$9E5B42C3-6084-454F-B727-89E3F036BF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04afb920dcbdd566b5095cb464f5623e6fa08fe9","datavalue":{"value":{"entity-type":"item","numeric-id":3452829,"id":"Q3452829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$9BE46376-79E1-41AB-B254-DC44457BCB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$9715B8D6-13CC-411D-8364-287B88A51A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f53b74fbc5be34744e0395c6cddee6347ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4121714,"id":"Q4121714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$74EF46AA-F3DB-48DE-8D81-058513CA39DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5300e89842a90350bf24190e4a5d9e75abf615fb","datavalue":{"value":"https://doi.org/10.1137/15m1034337","type":"string"},"datatype":"url"},"type":"statement","id":"Q2835842$74BA3CF0-C891-4882-B4B1-9441A418A0A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c74260d76eb82403266e450e3f1e18df1ecdf1ed","datavalue":{"value":"W2557667247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835842$33B69515-1545-4B36-B420-BEA050596EE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06b4808f83318faad319ce3083c9b86ecdf2370c","datavalue":{"value":{"text":"The mixed Chinese postman problem parameterized by pathwidth and treedepth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2835842$BDF6435C-F660-40C5-84B4-99D6F303C2BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$5A9A70F7-2956-45C5-B75C-3E8901CF98DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c913da7509b23538b2632d5257a94aad580530c","datavalue":{"value":{"entity-type":"item","numeric-id":2281745,"id":"Q2281745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$080E59B6-0919-46B1-8C56-413CFFF907BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835842$B34D293A-A253-4819-B55A-CF5751FAF144","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d93462267dcd3d92f7e81fa0ed8424ab230088","datavalue":{"value":{"entity-type":"item","numeric-id":3452829,"id":"Q3452829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af63e98976da678237ed65c50f346b61df13eac4","datavalue":{"value":{"amount":"+0.9817176461219788","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":"Q2835842$69061BEE-2D9E-4F5B-BC62-C3E6AFE12731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb0d2b4ddaf3ea8644916309479910dab98059c","datavalue":{"value":{"entity-type":"item","numeric-id":2921440,"id":"Q2921440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5864563a20f76d98b630e387fc377810ee46eed1","datavalue":{"value":{"amount":"+0.916893482208252","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":"Q2835842$8EBAB59C-1F93-4AC0-BEA1-0FC56CA580B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abeeec81592968a3be4e48debffc18f9b5b90e7","datavalue":{"value":{"entity-type":"item","numeric-id":340562,"id":"Q340562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aaa96bea5a65a4f408ea63d1fa1f8d75fbfd730","datavalue":{"value":{"amount":"+0.9162147641181946","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":"Q2835842$17A19165-486B-4837-8ADF-DD58192311AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e30c9c0f78e3c0f53c0e5a7cbbaea5b8ee5161","datavalue":{"value":{"entity-type":"item","numeric-id":1003668,"id":"Q1003668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826779c0f2a6777627816781a3b3f99438efb498","datavalue":{"value":{"amount":"+0.8264737725257874","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":"Q2835842$88F2E63F-41A6-4860-B09D-F454432CBB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964c3576e7de364944d4da4fd805eac08728199b","datavalue":{"value":{"entity-type":"item","numeric-id":391983,"id":"Q391983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d47baa5129c93ab4431c3047c81fd4f1f40464","datavalue":{"value":{"amount":"+0.8257796168327332","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":"Q2835842$4822D933-F72F-4122-9319-1B547C67D52A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2835842","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2835842"}}}}}