{"entities":{"Q3166730":{"pageid":3177446,"ns":120,"title":"Item:Q3166730","lastrevid":85973558,"modified":"2026-06-03T13:04:06Z","type":"item","id":"Q3166730","labels":{"en":{"language":"en","value":"An efficient algorithm for chinese postman walk on bi-directed de Bruijn graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093607"}},"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":"Q3166730$E426124D-C45B-4F71-9524-22DD17C3492F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b996a2f72194b55f184d3fd756703d4297bf5c94","datavalue":{"value":{"text":"AN EFFICIENT ALGORITHM FOR CHINESE POSTMAN WALK ON BI-DIRECTED DE BRUIJN GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3166730$327E0937-9B07-47F5-BD70-695C715C7509","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f783aff550dfc1b1544f7cac01fc6308c49c253a","datavalue":{"value":"1251.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166730$B114FEBC-9097-417A-8682-243E417DB4AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2080b48562cc5426333990d8cdb9b87e51136380","datavalue":{"value":"10.1142/S179383091250019X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166730$4410B3CF-65FD-4798-A247-A0C6F55F7E25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9edd4d851e12edb3fceab1de95294db40b9491c","datavalue":{"value":{"entity-type":"item","numeric-id":3066155,"id":"Q3066155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166730$1706C84B-4E12-45E5-8D5D-5F0837A194A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"230a4ae60250046b3648c88e6ec447c8dd901a58","datavalue":{"value":{"entity-type":"item","numeric-id":864922,"id":"Q864922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166730$43572AEC-FA11-4D1C-984A-F02A199A8187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada2fa77d7e2c64389aeedcd6a72d8decb4910cc","datavalue":{"value":{"entity-type":"item","numeric-id":293337,"id":"Q293337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166730$95D54B79-124A-44C8-9E37-CB07E5527E13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166730$F970FB6E-2D50-448C-8FE4-C22030014231","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90cd4bb1c8ff7643cee66698544f44be0292260a","datavalue":{"value":{"time":"+2012-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3166730$7288FEC2-4022-4BD5-9F05-DC0DA73E2927","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166730$DC6720E3-84CC-4463-97F4-6E24C5C2BBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166730$3DC35BEE-10F3-44D1-B6F4-9550FCB9124F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166730$C9695696-4E77-43D7-8771-E5EEC5184D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166730$FDB9D05B-FDD2-48B2-8114-EC013BBDA6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166730$DCA1ABE2-58CA-4601-9082-1A692A89E37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166730$9D4708A7-71F2-4EAA-81B6-2806CEB2D982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166730$1465C1FA-5720-4167-9F59-339945AC67F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166730$B9143948-AD9F-4B20-ADF5-08E6813EA1EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccec064043f5aa9abc919659bfede28033800114","datavalue":{"value":"6093607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166730$D4659DA3-E196-4519-903E-574CDE7AB67C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a8966ecdfb65a2fdf3eacf07473aba60af124a","datavalue":{"value":"sequence assembly algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166730$06B425EA-1F09-41BE-AFAD-C07EAE355C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166730$3A17EA76-A837-4B8E-9D02-E7321FD0164B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166730$A5542706-3E16-4D62-A641-72B9EE04222E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc3a2bdd39e31f50f92b7d795acf3e444b7cdf3","datavalue":{"value":"bi-directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166730$8A21F400-54DD-4D75-8369-34ACE4695321","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":"Q3166730$7D446DF7-C6B4-4A4E-B8D4-FFC42F529A43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc768f1c1fb3e47410af9c4b50148f2a1319e7cf","datavalue":{"value":{"entity-type":"item","numeric-id":4547675,"id":"Q4547675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166730$987483C7-C910-4E3A-B090-4BB832173E4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"570b96a5199fc7c0c9267bcb4cefd529b2dc25f9","datavalue":{"value":"https://doi.org/10.1142/s179383091250019x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3166730$6CA7F45C-9F03-4928-8248-B9CCC40D6EAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"457259617f4d5cc228f6d85f679d9e15e0907153","datavalue":{"value":"W4247084496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166730$F63BB884-DDFC-48A8-A1DE-B299855CD348","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1305e85d37bc9f446c7e3d3b25cd1c3c1152e746","datavalue":{"value":{"entity-type":"item","numeric-id":3066156,"id":"Q3066156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed556c9091b5bf5873dd02692923d7fee07d97d","datavalue":{"value":{"amount":"+0.9961914420127868","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":"Q3166730$E7F7783B-8F50-4026-9BD6-0574AB583757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3b5793a9b56cb64259d8ddb31d6d063d3f6d50","datavalue":{"value":{"entity-type":"item","numeric-id":3452560,"id":"Q3452560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b48ee764219f7c4e43a2befbbac0c6f6925bcb","datavalue":{"value":{"amount":"+0.7354588508605957","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":"Q3166730$90BB20F9-B47F-4BEA-8610-7071579D4D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a903835e704b95130aa6be041454fae97dd6b07c","datavalue":{"value":{"entity-type":"item","numeric-id":1281769,"id":"Q1281769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97428fb672122f18ee89e4ab0d1a88882148222","datavalue":{"value":{"amount":"+0.732425332069397","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":"Q3166730$18A35261-F4EC-40AD-A0E1-B1FFDF9FE813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361cfaee341f2593e3e65eafcf43c395462b92f1","datavalue":{"value":{"entity-type":"item","numeric-id":902714,"id":"Q902714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd44165a237592203837ca4a354b654706556cc","datavalue":{"value":{"amount":"+0.731948733329773","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":"Q3166730$7EBA3608-25CF-41FA-9722-7578F63F60C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5622c7861a8ceb099b0147cde5a7c01bc2c6ff","datavalue":{"value":{"entity-type":"item","numeric-id":1902464,"id":"Q1902464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f38393e22b3ac1efa5156eb663962553edf1722","datavalue":{"value":{"amount":"+0.7253609895706177","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":"Q3166730$8828E426-7744-48A2-BDBF-E3A73DC8FF6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for chinese postman walk on bi-directed de Bruijn graphs","badges":[]}}}}}