{"entities":{"Q3415353":{"pageid":3426056,"ns":120,"title":"Item:Q3415353","lastrevid":88395260,"modified":"2026-06-04T14:24:48Z","type":"item","id":"Q3415353","labels":{"en":{"language":"en","value":"On the stability of approximation for Hamiltonian path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5116453"}},"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":"Q3415353$DCD81EB8-D722-490B-9C44-89F802FB2265","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b5775f71af849c9e9159591f83ab2c601dc64d9","datavalue":{"value":"1148.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3415353$84FF423A-8336-48A3-9B4E-B04AA0274825","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8da87037f18739fb6ba13a01513f17ad10a2cf73","datavalue":{"value":{"entity-type":"item","numeric-id":649109,"id":"Q649109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415353$F080F0DD-AC4D-4E97-9CB7-CE0354AF5A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415353$98BE46CE-740A-4D31-9EAE-C8933C35609C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415353$4B481398-4F8F-437E-BDEC-460145C5891D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9edb282c130dc15c3097350355a1b0d3430d943","datavalue":{"value":{"entity-type":"item","numeric-id":208755,"id":"Q208755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3415353$A62734EA-B408-43B9-9BA0-4DFB7B71251B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0ba22979f89a1dcf12ad8d97e9ddb7cbf9b4bbf","datavalue":{"value":{"time":"+2007-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3415353$9E327AEE-7AC5-41DD-910D-EC27AA507BB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d6e3c33d63cc40fa2c3c6c61edc21a438f035e0","datavalue":{"value":"http://journals.hil.unb.ca/index.php/AOR/article/view/95","type":"string"},"datatype":"url"},"type":"statement","id":"Q3415353$8F873CD2-D5A0-4D4F-A1EA-64E421ADE5FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3415353$7B5C0D52-356E-4356-947E-139D58A2CA20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"451748dc9cff7f3ffd3428571f06cc0696f7d147","datavalue":{"value":"5116453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3415353$CD7BC769-88C0-440A-9E16-E752115240FD","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":"Q3415353$506259B8-4BDC-4564-83B3-586602E076D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66499fdaae6ef83717bb12300d4d7be60f3eef22","datavalue":{"value":{"entity-type":"item","numeric-id":5711527,"id":"Q5711527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f647a195aae1aad5bf605e2aff575a7465dd63e8","datavalue":{"value":{"amount":"+0.9970850944519044","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":"Q3415353$8CA07C47-5622-4A32-9FD4-78D6737249F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2713c0f7428507473b1ea2f431a7003915409220","datavalue":{"value":{"entity-type":"item","numeric-id":6163623,"id":"Q6163623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5de4a481f908b16da91045afbcb378e7fe5a3ec","datavalue":{"value":{"amount":"+0.8622034192085266","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":"Q3415353$BCA47054-7BAF-4347-8F6A-7B532D74284F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41dc7c703b8cac6342909567f984ee5fd3e5f30d","datavalue":{"value":{"entity-type":"item","numeric-id":691412,"id":"Q691412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b3673f3dacd5caee0ac362eda11d71c8b123aa","datavalue":{"value":{"amount":"+0.8107331395149231","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":"Q3415353$CFC3D984-B336-41A2-808C-DC3D3114CD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"834b95b66d678b606fd905d813343329d65a1158","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf1dd8d00fa38fbbb7051f757694366d27cf138","datavalue":{"value":{"amount":"+0.8085052967071533","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":"Q3415353$2D977923-F96F-42F1-A1C5-25584AC5DE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed7964f5cb12b9bc99b4c2c59d0bba4a80945dc","datavalue":{"value":{"entity-type":"item","numeric-id":706963,"id":"Q706963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ed0807bc1adc9a8a53d9b4698ae42782e03d8f","datavalue":{"value":{"amount":"+0.8059934973716736","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":"Q3415353$498D71DB-CAE9-4818-97EE-28DFBBC02ECD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the stability of approximation for Hamiltonian path problems","badges":[]}}}}}