{"entities":{"Q4887738":{"pageid":6917317,"ns":120,"title":"Item:Q4887738","lastrevid":47404969,"modified":"2026-01-01T15:55:32Z","type":"item","id":"Q4887738","labels":{"en":{"language":"en","value":"An optimal algorithm for the mixed Chinese postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 913346"}},"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":"Q4887738$D351D5B9-BDD2-4E74-8690-12252CC4C9A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8daba31738a5afdf9b138e45ddc10bd37b0d249","datavalue":{"value":"0851.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887738$26196502-9508-4952-8986-4F9C92F4CCCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ec1ee79d27dc19a80ca9f5814de900123d3d4a6","datavalue":{"value":{"entity-type":"item","numeric-id":792222,"id":"Q792222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887738$3099C429-13BE-449F-85F6-3E9CD710EFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbe9f7fb37828186e04ddcd36a3bc70db0ecde3e","datavalue":{"value":{"entity-type":"item","numeric-id":1096549,"id":"Q1096549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887738$7D9C9418-6CFB-425E-A42E-2C4E7E088F69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1e7fbbd683a03463c3422bfa8218218d1a58508","datavalue":{"value":{"time":"+1996-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4887738$909F0AAB-0987-489F-A5DB-DCE75D6A14EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887738$9D0FAC28-AFA6-4E04-905E-B319DDBE4F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887738$F1A351DE-94D2-47F8-87D1-9BFE3FC6659C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51142ae58ee37d7fa95a2173127715359c040b3e","datavalue":{"value":"913346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887738$F5563D52-B315-4BA3-90E1-4B500404A783","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887738$8A511605-9D18-4520-9C76-2EFF1EA9318A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09b2c3840dab3912c559fd8eb22a98c7eb254c1","datavalue":{"value":"Gomory cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887738$90871DD9-1BAC-4424-A1DE-57B3ACD25B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd08567c5bb8feeb55488f30c16a4a9d6eebd748","datavalue":{"value":"blossom inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887738$6DCA0FB0-0646-425D-A8AA-4937F0069B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39e4e20d666ecbdbbfc41b95ae370598eac73f7a","datavalue":{"value":"balanced set constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887738$3839EA22-3773-495B-BD23-C56AA5B7105A","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":"Q4887738$A0B4FA6F-FB43-429D-B2C0-6ED4ED4CC62D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0e1d84fb4bfebd0dd388f5279c008c44dcadc5a","datavalue":{"value":"W1968384435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887738$00AEA7A6-B4CB-46C4-9BFB-DA602976F3E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8d4572b23851169a0c959024737fb6956d288eb","datavalue":{"value":{"text":"An optimal algorithm for the mixed Chinese postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4887738$99D5EFC8-53AF-4184-AF61-7607FDE8A3C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ab4b936d2f24fc01f9cff3d9f2be37cb1280bb0","datavalue":{"value":"10.1002/(SICI)1097-0037(199603)27:2%3C97::AID-NET1%3E3.0.CO;2-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887738$01923873-416D-4DAA-B17D-7A000D7B4606","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b528d9d83c410c7a4e773c9f6381aedc3031027","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199603)27:2%3C97::aid-net1%3E3.0.co;2-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q4887738$07A33817-1CA7-40E7-9E53-1F3CA710F947","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33215588c72aa414df2c3f847821f36855d76ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3337973,"id":"Q3337973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674eb63bed6c99afca449af0637e2392625b8eac","datavalue":{"value":{"amount":"+0.9265076518058776","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":"Q4887738$BF022309-6CF2-4F70-AD85-FF4CEFE5E222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc6b0169961170d6e185052271db93ea6e86b47","datavalue":{"value":{"entity-type":"item","numeric-id":3356328,"id":"Q3356328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3715edc0c6fcfd6253b7f4a4b975918e2d2d8e","datavalue":{"value":{"amount":"+0.9160685539245604","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":"Q4887738$FBE67A4B-524F-4E1C-906D-AAB4DB275FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f2f31fe66edd21dbb43c8ab07490d6e4d7de50","datavalue":{"value":{"entity-type":"item","numeric-id":1894723,"id":"Q1894723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15866e8d52a011f2c2941b7ad3b829c8a6e3310","datavalue":{"value":{"amount":"+0.90650475025177","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":"Q4887738$C2599EDA-9695-4156-9F7A-08EF38B7B013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44100fe0f17e232cfedd4d29e01460cf5eccb41e","datavalue":{"value":{"entity-type":"item","numeric-id":1380723,"id":"Q1380723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15866e8d52a011f2c2941b7ad3b829c8a6e3310","datavalue":{"value":{"amount":"+0.90650475025177","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":"Q4887738$D677F54E-B5CC-49F6-964C-C558A10D3B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e3ebeaa332e94393f996c1137749f89147d357","datavalue":{"value":{"entity-type":"item","numeric-id":1863886,"id":"Q1863886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61fc5f2799c2baf0d8b3713234f9bce430a4d83b","datavalue":{"value":{"amount":"+0.9030805230140686","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":"Q4887738$A5A66745-BFD7-4045-917E-735FA50A22FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4887738","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4887738"}}}}}