{"entities":{"Q1304518":{"pageid":1315268,"ns":120,"title":"Item:Q1304518","lastrevid":68414193,"modified":"2026-04-12T23:33:07Z","type":"item","id":"Q1304518","labels":{"en":{"language":"en","value":"Improved solutions for the Chinese postman problem on mixed networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339943"}},"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":"Q1304518$CBDA92EC-452B-4A20-83DC-84A7D1663408","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"960ca8706a5aaddc641a9b5b385a4d8bb5465f18","datavalue":{"value":{"text":"Improved solutions for the Chinese postman problem on mixed networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304518$9E05BFD6-67EA-421A-92A2-835FC273B739","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1bbd211c505ea5b6f350124ab2ec9f1bbb993d6","datavalue":{"value":"0957.90020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304518$979B48C3-5408-45B8-AF37-24A9570786B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e327ff4a38692a4716c03413969eed23ecffd80","datavalue":{"value":"10.1016/S0305-0548(98)00092-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304518$9FAD095E-AE62-4D0D-8EF1-6B72D38A70DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4eb34ad6e61b9f61bca4c5eeb1e2b38ada91a94","datavalue":{"value":{"entity-type":"item","numeric-id":1304517,"id":"Q1304517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304518$46B77643-4769-49BD-AE2E-EBF2D1C4A12A","rank":"normal"},{"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":"Q1304518$6041EBF7-0D2A-4AD9-9EB9-876E0D463DB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304518$5030FAC9-81D9-4699-83E7-1BCDF4984735","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf7780eb30db256747f91026d8cb0ff2dc4b116b","datavalue":{"value":{"time":"+1999-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304518$F7400691-1385-4E6F-A29C-5D5B0B3EBA1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304518$A8C47C63-4592-47CF-B922-B4202BC3DD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304518$67B9CB6F-CAE0-49D8-9B40-ADB810B1580F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"165a692bfcf9cd522b12bc50206826d0c68d719a","datavalue":{"value":"1339943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304518$F23BD621-FF9A-46D5-B88F-39447A443C54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304518$E6669944-1A4D-4CD0-B538-750B18C96971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"908bdbdf2131458820e0f996ad4546d9eb59869f","datavalue":{"value":"network routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304518$AFBB4172-775D-4FAF-B4E7-9137FBF65112","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":"Q1304518$C356BBDF-C57A-4E3D-9221-123B3AAB9AA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96973251cfcd99691018e8a3a9618154d7a1a155","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(98)00092-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304518$86BF520C-D0F5-4F21-AAF9-34644E34FEB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcc67fd7ad0846ad1b5b72498d8d0c7764b507da","datavalue":{"value":"W2048636140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304518$4BDD482E-C7D0-42EE-9293-B05E578FC25F","rank":"normal"}],"P1643":[{"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":"a6c790129a666276dfa29d25f03c2f268e427fc1","datavalue":{"value":{"amount":"+0.936026394367218","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":"Q1304518$F9DAFA9C-2A97-43F1-B88C-F6F7C1F54FCF","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":"6d31fad4a9f48dd71a5d778d0feaff41c7f496f0","datavalue":{"value":{"amount":"+0.9048668146133424","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":"Q1304518$774EBCDD-5C73-4BDB-B0D8-940C224A124F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7dc2c162775e40927f009cc8f66c7a8b513751f","datavalue":{"value":{"entity-type":"item","numeric-id":4887738,"id":"Q4887738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2228c69447d8f7376f55c0edd749ad02b4b405","datavalue":{"value":{"amount":"+0.8621811866760254","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":"Q1304518$9ACE962E-80AA-4004-A238-441AF69E379C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81adec9cbdb40011f7bd56767cf0b54838bdee3e","datavalue":{"value":{"entity-type":"item","numeric-id":1847247,"id":"Q1847247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5a5b1ee71ef0c2a47a8f72b1419a51a9c3c0bd","datavalue":{"value":{"amount":"+0.8546686768531799","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":"Q1304518$795A2A60-2860-438B-8182-41E6FE82EC49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved solutions for the Chinese postman problem on mixed networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_solutions_for_the_Chinese_postman_problem_on_mixed_networks"}}}}}