{"entities":{"Q3762097":{"pageid":5792003,"ns":120,"title":"Item:Q3762097","lastrevid":51818261,"modified":"2026-01-20T05:05:21Z","type":"item","id":"Q3762097","labels":{"en":{"language":"en","value":"The Capacitated Chinese Postman Problem: Lower Bounds and Solvable Cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4012344"}},"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":"Q3762097$F50CE9F5-8AC9-492B-944F-0BE1B7444D54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c34464158538145bf2725176a1efdc8e203979c","datavalue":{"value":{"text":"The Capacitated Chinese Postman Problem: Lower Bounds and Solvable Cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3762097$06AC6AFE-0BD1-4549-896C-B9528D7F93E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb7c4b4f2aecedd335b8c19155a4281c075a4656","datavalue":{"value":"0623.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762097$E5C29348-4137-4365-82CA-2ABDA5448F7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1606ab3e78ec89b3c6f9687d712dbd2448e1cd34","datavalue":{"value":"10.1080/01966324.1987.10737208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762097$8367B3CB-1369-4D29-B7DA-C5152F3EC05B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0eb85177b3b655ead66b30d310025e5ddfca374","datavalue":{"value":{"entity-type":"item","numeric-id":798565,"id":"Q798565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3762097$9C63748B-9CD1-452B-B2E0-DA2D997E4C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2017c9f1c9b431751f875f72c0f9c8fef469004","datavalue":{"value":{"entity-type":"item","numeric-id":424012,"id":"Q424012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3762097$F853D4DF-6E7F-409C-8101-F8602F8B978C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3762097$9D831F33-5B3D-47AC-B233-A1FA87384DCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4ada897cb7807c0bc66ac204b68fc7e6e8f4a38e","datavalue":{"value":{"entity-type":"item","numeric-id":142985,"id":"Q142985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3762097$DE2705E8-4505-4AB2-BF84-705F7720DD20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3762097$499494B0-E8C0-470B-94ED-66E431337DA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762097$E7C10BA0-2209-4036-8FD8-3591C75485CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762097$8071F8CB-29FD-4EF0-8654-F087297C2753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762097$61B7DBB4-785A-4DBA-9ECE-93C082A150B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07f6ccf771f416281313886c27ff322fe00b486b","datavalue":{"value":"4012344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762097$4FD94360-F571-4DF7-9D13-2499A0635DCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762097$794A6894-47A6-4333-A3E7-19EB6FA59B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a080e9603721a295051e6e1530afbf14428a60","datavalue":{"value":"Capacitated Chinese Postman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762097$858610C3-8228-4EDD-9AEE-3A89D0A99253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762097$C8C4A940-2167-48E7-B645-7C921E08E837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d8d4cb60b8248fe4feca29daf6ee076833511f8","datavalue":{"value":"matching- based lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762097$F9BED483-86ED-474B-A78C-8615F9BD754B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2e8825a6138badb832869097f04b6d32440e256b","datavalue":{"value":"Q58116978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762097$67D67AB8-D5F2-4AEC-92D2-E1B67F7D6396","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":"Q3762097$07AE8C8E-60B8-4C01-8F96-308AB0DF41C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c97d2e016646cbd24e3870d74f1526e020e2885d","datavalue":{"value":"https://doi.org/10.1080/01966324.1987.10737208","type":"string"},"datatype":"url"},"type":"statement","id":"Q3762097$AB627044-9DEE-4BD7-B9C5-5D77E388CB8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"761814977f01bbcffc8a24cef21ed53eb62071c6","datavalue":{"value":"W2021646400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762097$49A902B4-7634-4197-9145-A0CFE322A297","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":"Q3762097$98DCBAA6-A2DF-4FD1-A918-FE3369595CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd336f5f2f45ab99de917e36b97789eb8124c7f2","datavalue":{"value":{"entity-type":"item","numeric-id":794931,"id":"Q794931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3762097$8AD807F9-A426-4ADD-B526-90E2D5CC19B7","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":"Q3762097$A97CD82B-4A0D-4500-A534-337D80CBB512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4064f1923f264fe562fd5bd9f2e442d367e6ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":3910337,"id":"Q3910337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3762097$8D2F380E-7151-4336-A6AE-43284580586E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c9689a7c72cc7696db24060d3bbc4d7f48fcb3","datavalue":{"value":{"entity-type":"item","numeric-id":4944300,"id":"Q4944300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a69058c35bb9e82d31acaf2cd39c37b608e473","datavalue":{"value":{"amount":"+0.8415655493736267","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":"Q3762097$4BCB6EF1-666E-4744-A54E-330BC58D3229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97c0006e8aec7e99c24deb401ecdbf7206752c1","datavalue":{"value":{"entity-type":"item","numeric-id":1892106,"id":"Q1892106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6d789e945fd4a0dcc4c8f21d37e27b3b219bf4","datavalue":{"value":{"amount":"+0.8242260813713074","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":"Q3762097$86E1C4CA-2522-420A-BA00-200ABC937AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3995962066e4a51f3a35f0dd5c78e36cfa54d8","datavalue":{"value":{"entity-type":"item","numeric-id":4411346,"id":"Q4411346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c068da88ce5310015dc13fe732232a63d76695c6","datavalue":{"value":{"amount":"+0.8237651586532593","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":"Q3762097$928F9812-FA53-4248-8490-CCA462003B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c973ec63ddc389b2624ac6d1ad1d6b3180dc3acf","datavalue":{"value":{"entity-type":"item","numeric-id":3159349,"id":"Q3159349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6236a03ff3028016b5005025e0e946f12c549b8b","datavalue":{"value":{"amount":"+0.8163139820098877","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":"Q3762097$08F1B44A-7450-4C82-878F-28717F3DEA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0200b5e29508805de981957a688af649c49c2218","datavalue":{"value":{"entity-type":"item","numeric-id":3826377,"id":"Q3826377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4d898416b066485302019419d667dbdf68c68e","datavalue":{"value":{"amount":"+0.8080146312713623","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":"Q3762097$9E9358AC-AB1C-4154-A9E7-F547F0BFB7BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3762097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3762097"}}}}}