{"entities":{"Q1694817":{"pageid":1705558,"ns":120,"title":"Item:Q1694817","lastrevid":68152710,"modified":"2026-04-12T21:47:16Z","type":"item","id":"Q1694817","labels":{"en":{"language":"en","value":"On the approximation ratio of the random Chinese postman tour for network search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6835075"}},"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":"Q1694817$AB8DE76F-DFF9-4AC7-842F-347242226118","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95d1eca85922a25e1e125fb2c518a5fc871b73b9","datavalue":{"value":{"text":"On the approximation ratio of the random Chinese postman tour for network search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1694817$92F7F896-7E1B-4315-9466-4642BB367ECA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"935c574e75af134f96c72fe647699a6de3b0198a","datavalue":{"value":"1380.91035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694817$698C2162-99BA-4CB0-9CD9-D91B2A5B4741","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$9F8D3152-662B-431F-903B-15CD5C053E1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a56c33c49680ed15bf9438494fe87a6286c086fc","datavalue":{"value":{"time":"+2018-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1694817$22C353A9-3A23-4D04-B2FC-9B8FAD02A3E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2abc73f2d0da794add4505c442e5e0745587b21a","datavalue":{"value":"https://arxiv.org/abs/1512.07215","type":"string"},"datatype":"url"},"type":"statement","id":"Q1694817$0F158215-1218-46A4-A07E-8F67EAE8B5CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694817$DE6A4ACE-323B-48EF-AD47-40331362194A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694817$C0B8124E-14B9-4504-8A30-6770A43A5E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694817$7BEA71F5-8F8E-4A36-A841-D2D0A92B20FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694817$4A937F56-CD64-4385-9C6F-863D3F99474B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a6e00259803831a31948870b91873238445c5e6","datavalue":{"value":"6835075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694817$399ADF85-EE22-4933-A838-E726131F43FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694817$17438170-7B84-45D2-84F6-FE9D9B5CE1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfabdd08077583bbfa465c35974f6de60409743","datavalue":{"value":"search games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694817$F2ED2EDC-AD97-4BF9-8CBC-D7C734CEE47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527499a59da11daf785e0db08941463ce4aa8645","datavalue":{"value":"Chinese postman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694817$7A674BB0-0EAB-4129-9DCE-EE3C6A336E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694817$C1410219-DF84-4DE0-A140-726F621B47C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24529d47f999525a43d361dedf791d116ffd3703","datavalue":{"value":{"entity-type":"item","numeric-id":1622952,"id":"Q1622952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$7EE1DE34-FBC6-4254-A91E-3DEA1801CEFD","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":"Q1694817$7C31211C-A1C2-4E3A-B626-7CF8A73525D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2256197b3f2e85394a7928249851fcb34a2e77d9","datavalue":{"value":"W2580418165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694817$66D57BD9-57F9-4015-A3AA-504CA8657C94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc018b8b8b8e908b370c6072f6fbaf9d6ec96f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2879521,"id":"Q2879521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$0F43346B-6D78-460A-BC2C-0E6FEFC83E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89aefb880b7c5bc28fba4ccc81ee42cb8a11c0a","datavalue":{"value":{"entity-type":"item","numeric-id":692087,"id":"Q692087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$E99B8384-FC53-4F6C-9C42-5AB6F5B588AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377f6a80a8fe0d03bfc6ce30699e15ca92957cff","datavalue":{"value":{"entity-type":"item","numeric-id":933761,"id":"Q933761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$2B21D3FC-4602-465E-B620-7838178F5260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4efc488fdb6deae7507780536820eb32a44e817a","datavalue":{"value":{"entity-type":"item","numeric-id":4914941,"id":"Q4914941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$04B7A1F8-9F67-4CB0-956E-74F929CBF335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732c932a13c2703f9a9874a266091a9df121b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":1416614,"id":"Q1416614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$4673A0F4-A60A-41F9-BD4C-0AD34E7A146E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b173cfd6ed3876d449d3251dcb80ebce809ba6f","datavalue":{"value":{"entity-type":"item","numeric-id":5301126,"id":"Q5301126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$6F23E773-2809-442D-86A2-1A482F918259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1ce7f8d513f115179c5707e0b2d1c0beb8746f","datavalue":{"value":{"entity-type":"item","numeric-id":3195234,"id":"Q3195234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$A9DBB6C3-6BAE-4547-9892-8A5485170F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5043a037e5cd858c176315bfc6caa2daa4a67a3","datavalue":{"value":{"entity-type":"item","numeric-id":2879520,"id":"Q2879520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$CBA7F7C0-5715-4999-993D-0D00454F3384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745d53bd4cdd350fa7d527237766c3e9e0d8b588","datavalue":{"value":{"entity-type":"item","numeric-id":1761280,"id":"Q1761280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$8D829AFB-0774-400D-A0F0-E603EE406BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de585c55a8f566ad65e5d308a710baf39474f9af","datavalue":{"value":{"entity-type":"item","numeric-id":5326807,"id":"Q5326807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$434C8B0D-689F-48A5-B3F3-F3C3DB94A317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7393035b7b0d8417746a3207e13c73a4818ec9","datavalue":{"value":{"entity-type":"item","numeric-id":2349413,"id":"Q2349413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$8238BCE1-A5EC-4D73-AE1B-D34561BC77BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f32b3e6980cc16fb5a6db2b824ad38e122482e","datavalue":{"value":{"entity-type":"item","numeric-id":802571,"id":"Q802571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$FF8A6F3E-2671-4E16-AF66-A7DB59658511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a8cbd3451d60b5dc954fd5e1e63d896bf9e57b","datavalue":{"value":{"entity-type":"item","numeric-id":3184600,"id":"Q3184600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$B9D9D12A-98E7-49F4-8EEA-74292E7D66B4","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":"Q1694817$1EB04710-E480-4CEE-9AB7-064D6508DCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"942efdf6712c6c36a4bb15f79dd3b5994d4d361b","datavalue":{"value":{"entity-type":"item","numeric-id":4186121,"id":"Q4186121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$8A69C5D9-6D93-4FF5-AF8D-500A52E12638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce708cf9d8b6b46969d4da1aea358cb631afabc7","datavalue":{"value":{"entity-type":"item","numeric-id":1414372,"id":"Q1414372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$21D86C5E-0BED-493A-97A9-2CF68664D0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457e77fbb9a57489b53497fd595c5abe87ff6f94","datavalue":{"value":{"entity-type":"item","numeric-id":1572768,"id":"Q1572768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$8A9E3392-C312-4D55-95FA-BF3B7EAF7240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fdb2bdc4b608772da4de98045619deb31476afa","datavalue":{"value":{"entity-type":"item","numeric-id":5532185,"id":"Q5532185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$0331C66B-CF2A-47B6-92B1-293CF7BD6914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c56652d4d1d8dfad22944a0b431013b0973d2f2","datavalue":{"value":{"entity-type":"item","numeric-id":4271465,"id":"Q4271465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$D819D1F6-8D25-4D1F-97A9-6EB2C47195FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2c627a1d991093bb15a2b27a704e3f47c8d980","datavalue":{"value":{"entity-type":"item","numeric-id":4859575,"id":"Q4859575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$22CC3742-08BA-4DFC-AFA9-184011789AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601a22daa671d60701bba55b239df223f20ab9d5","datavalue":{"value":{"entity-type":"item","numeric-id":2366102,"id":"Q2366102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$30D70353-A055-41E3-A6B9-97E9E43F6EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589c86b19b9610e907fb68605156d26d98fd999f","datavalue":{"value":{"entity-type":"item","numeric-id":1926970,"id":"Q1926970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694817$90B2771D-B52F-4330-8792-F0C546B009E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6957f67cdaefd9e742782ced5ff205e80ca25adc","datavalue":{"value":"10.1016/J.EJOR.2017.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694817$6FA4444F-9CDB-40AF-A20F-11332CE77E41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8509a611c2ad8295c1a20b846a16a4ffb1e6a128","datavalue":{"value":{"entity-type":"item","numeric-id":1414372,"id":"Q1414372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25b2b518cc77093a8195eccd8ab1856cf03c4f1","datavalue":{"value":{"amount":"+0.8223235011100769","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":"Q1694817$5002CD79-9D33-4D72-823A-48546B988F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0175f6f71268289acb6fb910eaf8dbe79f086d73","datavalue":{"value":{"entity-type":"item","numeric-id":2184175,"id":"Q2184175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d0efd798fb63c70171e91e6c6ba12161934c80","datavalue":{"value":{"amount":"+0.7822015881538391","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":"Q1694817$E00FA781-9A91-4525-9314-20771086740B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac58fbeeebd782c84908da2318df33e0949fed3","datavalue":{"value":{"entity-type":"item","numeric-id":4818841,"id":"Q4818841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7894d6ba58028cc8333eaa5d25b6365ac8d5cead","datavalue":{"value":{"amount":"+0.7690091133117676","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":"Q1694817$025BAFA4-6435-4B8F-98A7-7D4CD559F825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb618f2524a0a2b9be2f4496e3a1509c6cb324a","datavalue":{"value":{"entity-type":"item","numeric-id":2327672,"id":"Q2327672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36ee8728c3a3464dccd6b0a01e52eeb5a2fa0f7","datavalue":{"value":{"amount":"+0.7649413347244263","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":"Q1694817$CFF32444-3276-40AC-8682-28DEB5E16DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16898a391b24a749cce00e430e49c140277b14f","datavalue":{"value":{"entity-type":"item","numeric-id":3057096,"id":"Q3057096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4d6bf3263c3f004bed624abd7b0e997bbd519f","datavalue":{"value":{"amount":"+0.7618309259414673","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":"Q1694817$12C4A68D-C236-4F54-8397-9DEEB323149A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximation ratio of the random Chinese postman tour for network search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximation_ratio_of_the_random_Chinese_postman_tour_for_network_search"}}}}}