{"entities":{"Q5271455":{"pageid":7301030,"ns":120,"title":"Item:Q5271455","lastrevid":52849541,"modified":"2026-01-23T15:38:32Z","type":"item","id":"Q5271455","labels":{"en":{"language":"en","value":"The capacitated arc routing problem: combinatorial lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6741965"}},"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":"Q5271455$75182CF2-3510-4E2F-B165-FB76F76F7AD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad3511f66c2f5cd778fae37544b961bcdce3b56e","datavalue":{"value":"1387.90254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5271455$01327AD8-9717-4147-A3EA-2CC7313A58C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40e5db35e9d40ebadad233cc7638c0dc767d57f7","datavalue":{"value":{"entity-type":"item","numeric-id":1762668,"id":"Q1762668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5271455$E71E7CE6-F49E-4B0D-945A-97878F75F0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f8e0c2334b879529ffffd205e471b00c15b33","datavalue":{"value":{"entity-type":"item","numeric-id":403651,"id":"Q403651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5271455$DEA0407A-9B49-43EC-BDF5-EB2E1A161BC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36126af85f516d980d0b869c922f8c59e73fcf3a","datavalue":{"value":{"time":"+2017-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5271455$A1FEBDE8-6432-46E1-B110-42FC2D67313E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5271455$6DA13BC9-70BF-47F0-8324-C662D3A43D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5271455$E75B6434-DCA0-4B8C-B7BE-D58C5D77F11E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c8e4b7c88d37a4a85dc871a8fdb69d86eafba0f","datavalue":{"value":"6741965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5271455$7E46AFE5-D230-489C-8702-9B2B96A54A65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ca8f63a09b6931c52106d544edb65c2b184cc0","datavalue":{"value":"capacitated arc routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5271455$B68E117F-4CAA-44F4-9C6A-CE2E3007A53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4210f8484bfd3b7f88666b609245e3481a4618","datavalue":{"value":"combinatorial lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5271455$F640C135-EC8C-43D6-98A9-F38D5E64E32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5ae6d30b74c2baefc6710c928c97a7ae34399a5","datavalue":{"value":"node parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5271455$57092DAE-23A4-4DCC-A11E-02609EAC3BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458b19dcfd65621ffb6ae9c214a36f0207c599b3","datavalue":{"value":"d-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5271455$22B36456-72FC-4397-B535-B35033482B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75ad1100867940b9d83d01ed7ef8c62c20253d0","datavalue":{"value":"required edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q5271455$B4FBDFB9-5B21-4601-8D82-52F593820C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd89c6cf53713e40ca56086dbe43cb2dc6ccb998","datavalue":{"value":"node scanning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5271455$D84E8948-8C61-413D-8A2A-2C732509F2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6838dda00bf933bfcb671059129e71b15102eb63","datavalue":{"value":"node duplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5271455$B64CD8F6-F0F7-47DC-85A8-611EFC95DC21","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":"Q5271455$B7C4079E-7409-42EE-A968-FD123D2A48BD","rank":"normal"}],"P1643":[{"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":"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":"Q5271455$2ACD23F3-27F2-4B28-BF53-FDFD0415110A","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":"37970d1893a5679aa20bc05c2e99aecbda089af7","datavalue":{"value":{"amount":"+0.8996042609214783","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":"Q5271455$A4FB8947-7196-4336-8B70-A50A890DCADA","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":"dd4eabdea6143e49c410211b530cb7ef57c017b2","datavalue":{"value":{"amount":"+0.8742757439613342","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":"Q5271455$3AFD7026-CE1A-4441-B3F7-A12D2FD36A6F","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":"b0772325ecd44624694d7e3a08ed510753b59e6d","datavalue":{"value":{"amount":"+0.8715624809265137","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":"Q5271455$4ACD23B2-8BF1-4073-BF29-CC1F5D4E1F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fecc4d8dfb237d0f53352e53c6ee0b44a2c87ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4015406,"id":"Q4015406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1962fd6179cbfa19ed1c3df3f35f129707cdf77","datavalue":{"value":{"amount":"+0.8697429895401001","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":"Q5271455$5E8E6580-F0AE-409B-B125-5354B78A2167","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5271455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5271455"}}}}}