{"entities":{"Q3802908":{"pageid":5832814,"ns":120,"title":"Item:Q3802908","lastrevid":53321900,"modified":"2026-01-24T17:47:46Z","type":"item","id":"Q3802908","labels":{"en":{"language":"en","value":"New lower bounds for the Capacitated Arc Routing Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070662"}},"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":"Q3802908$3F3AEB4D-8CF3-4CDD-BF98-B141ACF7690D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19756fd921cd0961beef5fca784cee724c6198e2","datavalue":{"value":{"text":"New lower bounds for the Capacitated Arc Routing Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3802908$4AFA1849-25B7-4138-86F8-CD05CCD29097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3514a0a2d632bf9341a68ce53d460096a894454","datavalue":{"value":"0655.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802908$AE8838C2-5AC8-4D78-B1FD-E356B43E0693","rank":"normal"}],"P16":[{"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":"Q3802908$9B59F198-451F-408F-A841-C7BB1377D6FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3802908$8E3451B6-7FCA-4B71-B94B-1909EF9C0B3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3802908$15A56273-8982-4165-A086-0EBB11895FA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802908$05DC5902-4EB7-4BE0-AFBB-201952AE1395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802908$904E2D18-1C72-4A39-A59A-F54BC9361219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802908$A1C7E798-75C7-49FB-9CAD-1C5747692F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802908$6E7B07B1-D4BE-40DB-A6DF-72C49C47B269","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f5a8aff4f845ccae897cacd21caedb228b229f7","datavalue":{"value":"4070662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802908$2B982459-6943-4FA0-9B51-826104435A5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b02fd00274cdb6762dafdc923284996cfefe152","datavalue":{"value":"Chinese postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802908$8B60F0AB-2E18-4C12-B708-8CDCAC62FF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c9319ad1c63a8de85c765c5c2a77b7c0db99c05","datavalue":{"value":"minimal cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802908$1450ADB0-9B65-4C6D-A559-05CF0FB89D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca007bd6ff0666e661b4f279534cbb4dc3976214","datavalue":{"value":"Capacitated Arc Routing Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802908$6F0892B6-18CA-4F55-A52A-687750C42AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6704ad785375ee9723bf8f6ddb938a9c2bd250","datavalue":{"value":"undirected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802908$9AF41D7D-AFF1-4DC9-ACAB-4357E4798453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ea527f6281c8748f99327c8c34623303557ba1","datavalue":{"value":"fleet of vehicles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802908$13DBAB2E-B129-4C69-AB59-4D9B5552911B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e8115630e14fab174b1c613bd1275ee857bbc8a","datavalue":{"value":"Matching Lower Bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802908$F08EC6FF-6A6F-4321-90A8-921E0F46D997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1151863daebde299a485c665e3ca47f7bb455565","datavalue":{"value":"Nodes Scanning Lower Bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3802908$D01BF01C-6ED3-4DC1-976C-2A32BFCAA7E3","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":"Q3802908$6C4D18CD-F866-493D-B379-CCD49174F65F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5687ede39aebebdf1c69683bf8828efdc1304e5a","datavalue":{"value":"https://doi.org/10.1002/net.3230180305","type":"string"},"datatype":"url"},"type":"statement","id":"Q3802908$30933D7F-62EE-4D4B-A9E3-0BA0DA43BE34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fafa3576910b5a721fbff022b16dbb8f84b09f44","datavalue":{"value":"W2074271250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802908$F8E5EB61-2436-4C1A-813A-D62BE8903010","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4cb31384f64b10beb458f3a9878d35f6addaa6","datavalue":{"value":{"entity-type":"item","numeric-id":1121808,"id":"Q1121808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3802908$8B3617FF-3E7F-4FD3-9C94-B05B2AAB7C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3286eca3e40d4c44fa16a972c02c6a622966bd52","datavalue":{"value":{"entity-type":"item","numeric-id":1820685,"id":"Q1820685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3802908$A245EFD5-27BC-40E3-B0C2-B394A8A45128","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b407d66bbd2f335edc3d00a7b7998d0390b12746","datavalue":{"value":"10.1002/NET.3230180305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3802908$B1790F2E-C980-44DA-BE9A-2FA06FCEC414","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bb37fcbbbeafbd5ccfe14b76647b601f5c6dcf","datavalue":{"value":{"entity-type":"item","numeric-id":2496046,"id":"Q2496046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f554038ba5e77fa82d25514227734090aebcdb4","datavalue":{"value":{"amount":"+0.99781394","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":"Q3802908$0C5B827D-690E-4AB9-8F39-15C9A035536C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"252dc920a9684344a782930f80d4ede679fb2754","datavalue":{"value":{"entity-type":"item","numeric-id":4022732,"id":"Q4022732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ccfbd9fe0d9dd190bc973875d6f6e663d06e1c0","datavalue":{"value":{"amount":"+0.978752","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":"Q3802908$77178737-1CB9-4F88-B626-313367FB9C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6009184a14f85a7e599746371c3d85e132f5f942","datavalue":{"value":{"entity-type":"item","numeric-id":1942278,"id":"Q1942278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6488803ec4dae7952b6f583cd235cb5547a8c6","datavalue":{"value":{"amount":"+0.9706434","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":"Q3802908$0569B907-F16B-441A-8098-7BB8C31DB787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38737f32901676a0f96b4a1f9e26409f90ecfbea","datavalue":{"value":{"entity-type":"item","numeric-id":5271455,"id":"Q5271455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7b0c3838f24759895cdc97233bafee288796c9","datavalue":{"value":{"amount":"+0.96760094","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":"Q3802908$BC50D0E1-BC3F-463E-A34B-CB0A57AB70E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0266fdeb247031e500f35a48713b1899460d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":1040970,"id":"Q1040970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1188e11587eb2002211cec2034b750d8a54cf3","datavalue":{"value":{"amount":"+0.95944774","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":"Q3802908$B4BDB468-A4D1-46F4-A882-AAFD06439972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418c76855f475d6b1fd4259cf0998495d7cb9daa","datavalue":{"value":{"entity-type":"item","numeric-id":2496039,"id":"Q2496039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4991de83458ee73724cc3dd547c01e5a16155041","datavalue":{"value":{"amount":"+0.9485169","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":"Q3802908$4F3A9623-97E6-497F-9056-284649A83697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1830c9b49086a953497ad26ac7c6cbdc4efa45f4","datavalue":{"value":{"entity-type":"item","numeric-id":336459,"id":"Q336459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3daa44da65835d6a8b0cf16ec11cd318602ae98d","datavalue":{"value":{"amount":"+0.94518936","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":"Q3802908$1410A820-EBB9-4F4D-8A90-E37286A0C35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a391e8915c896bfc0030cd0028b2def785ad4f09","datavalue":{"value":{"entity-type":"item","numeric-id":3192847,"id":"Q3192847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7800628a801dd4782109421379b2c58226bf69eb","datavalue":{"value":{"amount":"+0.93109715","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":"Q3802908$6F9C422D-3CDD-4720-98A5-5A6641CB0818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d9b38545f82291d2fe39994127140c477b3345","datavalue":{"value":{"entity-type":"item","numeric-id":1384095,"id":"Q1384095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0dc43d51f985f1ba6447e4c4137dabe8e83db3","datavalue":{"value":{"amount":"+0.92974913","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":"Q3802908$45FFE96E-590E-47B9-85CB-1E4FC830D7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f67827317e86d9031333e6c89ead0a636d00f92","datavalue":{"value":{"entity-type":"item","numeric-id":5271456,"id":"Q5271456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e713955373b527d57f0d3f18fdd55d890dc489bb","datavalue":{"value":{"amount":"+0.9284404","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":"Q3802908$DD2A565A-7A81-4CDF-A71E-54D7A72AC6A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3802908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3802908"}}}}}