{"entities":{"Q6635813":{"pageid":14246965,"ns":120,"title":"Item:Q6635813","lastrevid":95648876,"modified":"2026-06-05T09:29:36Z","type":"item","id":"Q6635813","labels":{"en":{"language":"en","value":"Approximation algorithms for solving the vertex-traversing-constrained mixed Chinese postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7941542"}},"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":"Q6635813$5976693E-9EDF-4D2E-B060-0A99A61CA830","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c356962839276099327bf6685fa83f370efdaea6","datavalue":{"value":{"text":"Approximation algorithms for solving the vertex-traversing-constrained mixed Chinese postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6635813$6056A74C-91E2-4AC3-ABD4-EF66F2BBF361","rank":"normal"}],"P16":[{"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":"Q6635813$0FB1CB35-65AE-4076-873F-D33FF639B23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$C0DEAF42-3B87-43D9-BE18-27A0F759C7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$56105E1E-24C8-4A92-88A9-1EEAFE00060C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$6489015E-0CBA-440D-A5AE-615978E510D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60fa3f87d97ee0a9686c2e5537009cd3455d3ea2","datavalue":{"value":{"time":"+2024-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6635813$49B98D86-5CBA-44E0-9597-49BC9CDADA62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635813$16CBAAC4-2854-40B4-AD8D-7A2E7A71CF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635813$A37E6AE1-59E2-49F7-B027-F63BA7ADFE31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90cbbe2d7526d68c06c221d9ab8c459547b9a129","datavalue":{"value":"7941542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635813$DA57811B-2498-49C1-BB78-C9A9A0979EC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635813$CF285AAE-3210-4811-8025-09DDC6924FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0de429593140647dc3a596da860845a1c045f74","datavalue":{"value":"mixed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635813$81B0C300-7814-426D-89AC-FEBE89DDE7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85ac3831bdcc3dd25c9cdbcaa23d61f56f568ece","datavalue":{"value":"vertex traversal times","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635813$FFACBF66-7309-40A2-9836-159318A98B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0274f23dfcc4b18a6127fcfbfd050eb5481e5ea1","datavalue":{"value":"Chinese postman routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635813$1DCA04A4-C08C-4D2A-9DE3-F806DF64710C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635813$E27DE24C-E1E3-44DD-BA0D-BA7CF133C573","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":"Q6635813$794374F5-B2B7-4F26-AC7E-209302E7A7A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae027c8ccf38241f318e2995fc27deb6e646b1b0","datavalue":{"value":{"entity-type":"item","numeric-id":1734335,"id":"Q1734335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$981C960F-0856-4268-A6D0-60DB2FEA39D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fffb9c606185f35c82e5af5dd2b7be03c08785e","datavalue":{"value":{"entity-type":"item","numeric-id":1752763,"id":"Q1752763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$9EFCE26D-5185-4C2C-899F-BFADD1BB31D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93405fd2eb028435fafc2ba5a974959c9b4f144","datavalue":{"value":{"entity-type":"item","numeric-id":319378,"id":"Q319378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$A43C9508-4691-48EB-A315-3CCB3E4320BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27aee4bf38284a4dbf5680799591db7148d8e30","datavalue":{"value":{"entity-type":"item","numeric-id":5256774,"id":"Q5256774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$ECF48DD2-E926-41AF-A4DD-BB07AA6F9DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2dc96144173dd9ac36c60b66db4c919a73e153e","datavalue":{"value":{"entity-type":"item","numeric-id":297063,"id":"Q297063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$52B86ECF-ADBB-4ACB-8853-2767F22F2464","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":"Q6635813$FB08BD79-5B49-41D6-B71A-D622C636D828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$7C576CC8-96BC-4EEF-846F-B652F51EDDFE","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":"Q6635813$D5B4D311-5693-4D01-9853-4EB31168C52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febdc390894e5d5bdf2771ce449cdaa290b56e68","datavalue":{"value":{"entity-type":"item","numeric-id":4191881,"id":"Q4191881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$CD18C00C-5A76-4808-AAC0-540EF24C6D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$BD7DE6C4-BCD5-44A1-9C95-C932BC809ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db4ba3898096aeb54d40c170b8a5d6b4b7cf1b1","datavalue":{"value":{"entity-type":"item","numeric-id":3150130,"id":"Q3150130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$978A6A8A-E41D-4B4C-A425-F3E1A25061A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5700c7a4f2143ce0c922334fd94e9261266a396","datavalue":{"value":{"entity-type":"item","numeric-id":935682,"id":"Q935682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$1319EAF4-D658-4E56-A7A2-8002B9FC9A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$AE45CA77-1699-43A3-87EE-E4182C42CFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f53b74fbc5be34744e0395c6cddee6347ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4121714,"id":"Q4121714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$C64777EF-9F38-46B3-B046-157D3E821700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9c8fded3be79dbd1e486fc6fa726540c725585","datavalue":{"value":{"entity-type":"item","numeric-id":4699169,"id":"Q4699169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635813$0388852E-B4A0-4574-B3B7-972353FBE32B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7033ae4d1dd98594fd26be605fed90772cb58e3","datavalue":{"value":"10.1007/S10898-024-01420-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635813$2A289A3C-B79E-429F-8146-6B37F8EDC149","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15603476e6c5380721989c870912705b14b7342","datavalue":{"value":{"entity-type":"item","numeric-id":297063,"id":"Q297063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b88d23e4dc2387996f4317c8a7ceeb7a40867f0","datavalue":{"value":{"amount":"+0.8516222834587097","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":"Q6635813$AFA8998B-FA66-4843-B5E3-5540ADEA6A9D","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":"1b987b480fb57923ece0f6679da2bb1d8de8bcfa","datavalue":{"value":{"amount":"+0.846727728843689","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":"Q6635813$FE68A9F8-6046-4FBC-B25D-970E6A3980F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22bd5c16b745bc2a08e2ca4eb3d26aa2320246e6","datavalue":{"value":{"entity-type":"item","numeric-id":3840356,"id":"Q3840356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a5051fb96e09d5e186479ffb35df74f647b538","datavalue":{"value":{"amount":"+0.8415272831916809","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":"Q6635813$9B7F12C2-7460-4483-B716-666C68AB3FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4eebaeba8f49b15f750550d323633d1ce3d8e96","datavalue":{"value":{"entity-type":"item","numeric-id":4699169,"id":"Q4699169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac03e44c70ae565ab006f92545f8de5cae7e0410","datavalue":{"value":{"amount":"+0.8147237300872803","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":"Q6635813$62C57B60-324F-4787-9A27-C8847D05C05B","rank":"normal"},{"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":"fa86c4245b2de2afb0f63d049a9134b7fdc904c7","datavalue":{"value":{"amount":"+0.8145108819007874","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":"Q6635813$3B1B9D5E-D1A7-4348-87A7-EDB261990F06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for solving the vertex-traversing-constrained mixed Chinese postman problem","badges":[]}}}}}