{"entities":{"Q3821967":{"pageid":5851873,"ns":120,"title":"Item:Q3821967","lastrevid":54066257,"modified":"2026-01-26T04:41:00Z","type":"item","id":"Q3821967","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4095236"}},"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":"Q3821967$7CBC0A20-42D2-4047-A741-B12E9D673085","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0238f366e602a5bc20d71c4a0a99445f94664a3d","datavalue":{"value":"0668.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821967$3EB69370-4408-408E-8794-C4932E15E057","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa8d662e6a7a1cfe219e2f392d64934a90b7799","datavalue":{"value":{"entity-type":"item","numeric-id":762663,"id":"Q762663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821967$3A5A4E57-5913-4906-98B2-37A42E885EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02ee9f613e349b64a1baa9d7dff26ba057f52b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1138082,"id":"Q1138082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821967$F66FD9DF-6884-43F9-AB72-CED62271ACF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3821967$3921E956-5172-4915-872A-5E703D56A311","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821967$9705BC1F-33D1-4DD6-85E4-D2F9F93ED75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821967$2611B84A-C8CF-42D5-B378-0BF197480FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821967$79BB8442-57D9-4DF3-B2F5-5D4D9269DA9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff75dca6f2e7736aba8b12f751000e1b463bc3bf","datavalue":{"value":"4095236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821967$AA9DED16-9E83-4C25-8B8C-C108AD57A3EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821967$947296D0-3367-4CA5-9CFF-E67C31420391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2f60deec7404830721856bd041af965be53fff8","datavalue":{"value":"\\(\\epsilon \\) -approximate polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821967$7920E707-CA57-4CDC-A3D0-C8E3DE249128","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":"Q3821967$9322724D-256B-42A9-82B0-B3187B7821D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16db23b0dd52dbde3fe1117759ca993a4c5c3a67","datavalue":{"value":{"entity-type":"item","numeric-id":499569,"id":"Q499569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb5be72a3407760c96dc8794bf683380f77c639","datavalue":{"value":{"amount":"+0.8556929230690002","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":"Q3821967$F9D847EF-4F2B-41D9-AB55-28732D8881E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b0cc65d76892de20fd79552b918c5d52c45ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1812290,"id":"Q1812290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9636aea90c29717f37b237cb99c5c90bf6345ba3","datavalue":{"value":{"amount":"+0.8431978821754456","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":"Q3821967$6331F610-6D06-4EF1-A59F-3A47BC62E46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb38cdf68f61f08fec9e33011988ab70900decf","datavalue":{"value":{"entity-type":"item","numeric-id":4852853,"id":"Q4852853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c03115f042c8253ebc919e575fb447168874a17","datavalue":{"value":{"amount":"+0.8420673608779907","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":"Q3821967$F9E31151-832F-4DE2-9792-3968FFF83B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b670986bdfe95dbd70bda179a9619758caa354b","datavalue":{"value":{"entity-type":"item","numeric-id":4501548,"id":"Q4501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e78ff87a6bd571ba46ca33b70151192df1d2317","datavalue":{"value":{"amount":"+0.8380767703056335","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":"Q3821967$620F9603-C800-4295-A8C1-DD3F06BB4BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38539afebbf57b45012c7518168f17384c5bc192","datavalue":{"value":{"entity-type":"item","numeric-id":4522114,"id":"Q4522114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e78ff87a6bd571ba46ca33b70151192df1d2317","datavalue":{"value":{"amount":"+0.8380767703056335","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":"Q3821967$3E501F1F-E674-4E87-9F44-4C540286C538","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3821967","badges":[]}}}}}