{"entities":{"Q4022732":{"pageid":6052497,"ns":120,"title":"Item:Q4022732","lastrevid":55206016,"modified":"2026-02-04T19:24:34Z","type":"item","id":"Q4022732","labels":{"en":{"language":"en","value":"The Capacitated Arc Routing Problem: Lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98637"}},"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":"Q4022732$7DAD113C-6240-4D9A-9479-4E1F8F56258A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd7382d0241737ba43f9e954872c6bb169635732","datavalue":{"value":{"text":"The Capacitated Arc Routing Problem: Lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4022732$97560ABF-2EB3-4D9C-A7B0-FD8A5289D068","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d2f1492b0769889c52707ac779f6703938d8dce","datavalue":{"value":"0762.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022732$CB575DA2-5263-43DE-8E1D-E5115908820C","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":"Q4022732$78D37CDF-1100-4FCE-BF3D-A54BB4267750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"313c0ab280f6c8315aac440701977e65b370890f","datavalue":{"value":{"entity-type":"item","numeric-id":222770,"id":"Q222770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022732$9401F59C-283B-4A40-B431-189EEC86E1A0","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":"Q4022732$3F2E6C2C-4BD4-4B15-814E-3DCFDC8F2097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31200e18b3fe6af42c88d0d0865fdd91a2b5274a","datavalue":{"value":{"entity-type":"item","numeric-id":319193,"id":"Q319193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4022732$19153B52-67F4-41E0-AC9B-8EA2B67B6CCC","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":"Q4022732$BF6E4F2C-766F-42C6-ACCC-1F7001AFEE78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4022732$511D323D-0D98-41A8-8BDA-7DF36F6FBF40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022732$1146673A-BAEC-4C65-98FC-7C213ED197DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022732$30605CD7-83A2-42FD-BB6D-CA84A2C99CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022732$38D0D696-2608-4847-92C6-6480EC1F7463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022732$D0B46C58-D966-4BC8-AC09-202CB226173B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7078e54cbfdef3bd9a158ba25f4f5d489b649f34","datavalue":{"value":"98637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022732$5432CF02-BD89-4129-8217-59D914A6B89A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b02fd00274cdb6762dafdc923284996cfefe152","datavalue":{"value":"Chinese postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022732$5038CD24-0F5E-40C9-865D-2A6E5F608535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ca8f63a09b6931c52106d544edb65c2b184cc0","datavalue":{"value":"capacitated arc routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022732$9366B64A-B95B-4D9B-9FE8-D5B4FF28B0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e84eb1dfe34440c25a6ccf44a94b422c7ae8dff","datavalue":{"value":"minimum total cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022732$86FC0BD6-FBAF-4D55-BB23-F758D1B294F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022732$9C31CAB9-B1AD-499B-819D-16B56CDF023D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f76275209cec1425f876ce27200a7e7eca1ef81","datavalue":{"value":"minimum cost perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022732$4FB4EA5D-EF35-4D34-A54D-3D1E5B55006E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f261aee06707fa05e8b8662e8dcc5fe3648eadda","datavalue":{"value":"vehicle capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4022732$7320F2F5-9D94-4916-AA86-9950183E212D","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":"Q4022732$5E10A789-7CC1-4050-B165-889C240F479E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c57f6366e44969af918b893151daee1f53d1a2d9","datavalue":{"value":"https://doi.org/10.1002/net.3230220706","type":"string"},"datatype":"url"},"type":"statement","id":"Q4022732$EB060D0F-BFD7-4176-9033-82CE93583D35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24e6b0103e6bc889fb3623d754a8ee985ed2da89","datavalue":{"value":"W2036924136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022732$7C007106-4721-44C8-A43C-414046F4C369","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83eb392bf36d86213e36583e1f72e5da49f94bf5","datavalue":{"value":"10.1002/NET.3230220706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4022732$9DFAEE83-AF41-4ED3-B475-765A9F111AA6","rank":"normal"}],"P1643":[{"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":"2ecf6e47d3ca14aaae6094c04b6106c344736a06","datavalue":{"value":{"amount":"+0.935248076915741","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":"Q4022732$EFACB118-B097-4F3F-80B6-06F742121952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb07dd317cba52bfe4a73b4e6c061409b8532b3","datavalue":{"value":{"entity-type":"item","numeric-id":3802908,"id":"Q3802908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"943f9d6b9aeb4b9d7b44a56bbc772b3c8c1e2819","datavalue":{"value":{"amount":"+0.9270083904266356","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":"Q4022732$80222B58-2587-4982-B9CC-E43969259900","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":"9ffc6dc0aaf7b2abbba0f0054649ad4d16248e83","datavalue":{"value":{"amount":"+0.9039574265480042","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":"Q4022732$A24A3284-A31B-4801-8BFB-33C95249183D","rank":"normal"},{"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":"54cf690791b22cb611369951ccc0a83134d5171b","datavalue":{"value":{"amount":"+0.8916523456573486","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":"Q4022732$D3F78A92-E870-4BB4-9963-2BE7783E864E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ad80c2d591dc1a96361515d1577fc8b364741d","datavalue":{"value":{"entity-type":"item","numeric-id":5323400,"id":"Q5323400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2547f5f09e67e2733d7bd9c6ced5362925e9b670","datavalue":{"value":{"amount":"+0.8915694952011108","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":"Q4022732$EDBA8B3D-3072-437F-89A4-61AAB8866647","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4022732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4022732"}}}}}