{"entities":{"Q2670442":{"pageid":2681185,"ns":120,"title":"Item:Q2670442","lastrevid":55401796,"modified":"2026-02-17T15:39:20Z","type":"item","id":"Q2670442","labels":{"en":{"language":"en","value":"The restricted Chinese postman problems with penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7487742"}},"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":"Q2670442$8B87012C-574D-4AAF-867D-D17100FEF71C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35ad71a050711ba10500f4171a63e5b73fd45cc8","datavalue":{"value":{"text":"The restricted Chinese postman problems with penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2670442$0F7F0EDD-9C2A-4F09-8F05-829E23E0D60D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3367f43465c42fdc5b47f66b23de38ebd1ff5ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1905449,"id":"Q1905449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$460319F6-83CA-4DA4-8DC8-5B958967DA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07727ce6ed05cda4a02110dad7d59ceac5537a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2089870,"id":"Q2089870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$96B00093-5E80-4FED-B664-D66DA7DD6508","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$65990CC8-E98C-4C37-BB74-47FF84C33DBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"932a926f48f1a99d5c676a3e09211363b2f1c4d4","datavalue":{"value":{"time":"+2022-03-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":"Q2670442$3CA2E392-F0A5-4E5A-9823-F976F0A65ABF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670442$F93F8667-17AA-4429-BB0E-CEEACDA84187","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63fc977359ae7919c8802ba76a63c3b9c4b00ba9","datavalue":{"value":"7487742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670442$7C2047AC-5C4F-4DF5-B299-15083CCF23BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670442$4256B6C8-6421-4DEA-877B-D6D799D0C238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670442$3A8FA40A-836C-4255-8E4E-8E01458B3CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcd117add386be84afbbf83675a866e6af884c89","datavalue":{"value":"restricted","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670442$17A33179-0C92-4B63-B7E6-EF78D2BABD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"749de61b10fd551e27f059e1a969d2d009c70d8f","datavalue":{"value":"penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670442$93EA164E-B3C5-49A2-A074-799F95353832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670442$993E51BE-933B-42FB-BE45-463070C5503D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$88E4C4DB-96E5-486E-A235-695EA7F52153","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":"Q2670442$A02BF3D6-73DE-4681-95CC-C32EFB351E64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38e751d10db8fbc924fc279b4cd122f347c9367f","datavalue":{"value":"https://doi.org/10.1016/j.orl.2021.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2670442$DD08D7A8-AD71-4C79-A675-EB83F0753A0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"218fc29a9d242f9fc90401a35fb757620ad810ff","datavalue":{"value":"W3207929187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670442$0AB40F72-67DB-4B31-9B78-606DB43E2974","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97b8da31d9139a6d0e23af192344088e6ac21a2","datavalue":{"value":{"entity-type":"item","numeric-id":2496044,"id":"Q2496044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$393E635D-56BC-4204-BE6B-D2BA87747A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1690f0de289d0a77b7640edd6caf09a06f05d959","datavalue":{"value":{"entity-type":"item","numeric-id":1041930,"id":"Q1041930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$30E49558-2D1C-49C7-9998-2D293D00F0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc163c03347ae5414a6f1086e8bb9a1ba7911578","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$D30D8B21-45A9-4803-B71C-F83E61DDC985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$DCCB240E-F5AA-4151-BFC4-7536C19B6CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$FE65CFA7-9E08-4456-9F75-7B3FE621FEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$A6A59A13-1834-4A3D-875F-E41CBDBED718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$A99424C2-6AC3-42BC-BF32-4DC96A94F297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$7BEF8DBF-2974-485D-9A4A-A19FC9D1C673","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":"Q2670442$8C8BD2F4-6A1F-4EC3-AA9E-CD6BCEE6134F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$89F8F03C-E496-436D-927A-5F6C23DF6A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a8b0c97610b136097e2ff8467e83e31be93e6","datavalue":{"value":{"entity-type":"item","numeric-id":5519709,"id":"Q5519709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670442$EC85BB7A-4AE3-4940-A2C5-781B0160E1A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9831d3c5105276494b4b848a0504cd54939721a3","datavalue":{"value":"10.1016/J.ORL.2021.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670442$1A626D06-339F-41EE-B512-87BBE8CFEB81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1c93780b15c8d247a3c99e463cee12d5e21355","datavalue":{"value":{"entity-type":"item","numeric-id":6181377,"id":"Q6181377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c584395b65ceb250fe6a28a2f6b56dbc0a5899a0","datavalue":{"value":{"amount":"+0.9318146109580994","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":"Q2670442$C2572D1D-6386-46A1-9583-2AA3C8194AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c382b25dbfed8b2c39dd7ab3764b354f658097c","datavalue":{"value":{"entity-type":"item","numeric-id":5918771,"id":"Q5918771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d7db17ff5ae5b250c5faf8e756edd1fe27d47a","datavalue":{"value":{"amount":"+0.8113988637924194","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":"Q2670442$3089B39D-45EC-48C7-8189-B118ABA30F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40198dfdde4207bfb1677f8438be4f33d981e972","datavalue":{"value":{"entity-type":"item","numeric-id":5970851,"id":"Q5970851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fac1fb5e571d7a3d9ce91661ce7131c59336a4d","datavalue":{"value":{"amount":"+0.8025635480880737","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":"Q2670442$481FCFAC-3704-4F77-A2C0-9356426FA5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b49bae058aac8f644cd2a3d3daca43b104b36b3","datavalue":{"value":{"entity-type":"item","numeric-id":2241210,"id":"Q2241210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c40fcb060367d22b3d6d4b189a472fbdfedd714","datavalue":{"value":{"amount":"+0.8014674186706543","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":"Q2670442$39D8D010-9356-40A9-BEE9-A8952EEA5E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00dc3958261b04da10b5107a9ed34c0f67a1db5","datavalue":{"value":{"entity-type":"item","numeric-id":2958236,"id":"Q2958236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe613d115787be6ddb8eaf8c4e485aea8cb66fc5","datavalue":{"value":{"amount":"+0.7910594940185547","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":"Q2670442$6BB18313-DDDC-42BB-84C1-14BC85325730","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2670442","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2670442"}}}}}