{"entities":{"Q2417175":{"pageid":2427918,"ns":120,"title":"Item:Q2417175","lastrevid":55368736,"modified":"2026-02-17T14:42:41Z","type":"item","id":"Q2417175","labels":{"en":{"language":"en","value":"A 4/3-approximation for TSP on cubic 3-edge-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7064572"}},"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":"Q2417175$9A386D00-D4A8-4A33-8874-51F5F682883E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b242a12eaa4ee9583894b07ebdd7bd64910e5dd","datavalue":{"value":{"text":"A 4/3-approximation for TSP on cubic 3-edge-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2417175$DA26B522-0908-435D-B1BD-FC90D4F95EC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91c0768692343175b2d9e50eb0bcdad2988c683b","datavalue":{"value":{"entity-type":"item","numeric-id":2417174,"id":"Q2417174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$4BBB8D6D-4532-46BB-AD4A-12EAD75D8F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ef01db1ed7a4145ae0163943d2acd493de7572","datavalue":{"value":{"entity-type":"item","numeric-id":293208,"id":"Q293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$689C7D92-303F-4F00-8117-94440716B5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cd32166b72663844096c57d3dad4ea8f67e1f69","datavalue":{"value":{"entity-type":"item","numeric-id":2097646,"id":"Q2097646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$D008ECA4-9DDB-4BC8-8799-C4D519C804C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$FE36AAB6-BDEB-42F0-8127-8A19FA1F9E1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc49a4b6044d6b27419bc18bbf7d608305441619","datavalue":{"value":{"time":"+2019-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2417175$098939E2-6938-4BAF-BACA-266C07F3D17D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7824a455c28823af2b68c8434d2d1380b6756167","datavalue":{"value":"https://arxiv.org/abs/1101.5586","type":"string"},"datatype":"url"},"type":"statement","id":"Q2417175$0FDAA4C3-F986-4EEF-AE91-B4D4572977AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417175$9D4489CA-9B95-480A-B178-1FF0A19FC906","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"427ff2d82e4ca88a85a809571d3865de5423545b","datavalue":{"value":"7064572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417175$A371D3A3-5AB8-4399-926C-57800B6CFBEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417175$09044F3E-3D3A-4399-9183-352025478BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417175$6E8959D1-BAB5-4A4F-B6B0-14466B3621EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba31bd0228c0ba39de0856b057267b03556706d","datavalue":{"value":"4/3 approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417175$649FF3B1-E912-40FA-9B6A-9C78F8919CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac7d666cf34c971c35a1dda243e20a170c31cea","datavalue":{"value":"cycle covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417175$75995DD4-6FD3-4E53-A87E-32BF54DD98F7","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":"Q2417175$C75C2288-4F86-43ED-8F7B-EED8DB6BC55B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16cdc644af33252f13b2db138d0eeac6f0a4d316","datavalue":{"value":"W2963104161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417175$CCB10D9C-1099-42F0-B690-6CF88BBCDBDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5580c2fcacdfb1af39ca432b263d456a3b9865","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$35E9C9B1-0D17-41A9-806C-A7F335469C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$D9E74F7A-2AEE-42F7-93D6-4414FFBFC226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5145e6d72dc962833a3e5fe73e4b9dcdc2b8e855","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$545EBE69-7B6C-4179-965A-696A87861B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$27DAFC91-75C2-4883-900B-1D683B8AF49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"812105099beef6a013172e1c1c26cf675adb3527","datavalue":{"value":{"entity-type":"item","numeric-id":3652540,"id":"Q3652540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$AEE058CC-9320-425D-A45B-84DB61A66E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b1e36ebcc70a02a716a45a0b6f9185fe66523e","datavalue":{"value":{"entity-type":"item","numeric-id":298977,"id":"Q298977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$C48AF2EE-E299-4517-908B-E678FEB4E948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$46B0DF8A-1802-4FDE-B7A9-A799C50696A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$C88FAC72-21DB-404E-A763-A6DAE28AC5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33edc5c4f8269035008cb3d3f20f094f3bff4c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$062372DD-F984-4626-8FE6-046645ADD949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$4ED886B6-3D4F-4655-B745-BB99FB7FBC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131f95473118047690aa732fe17c47f09f734d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186507,"id":"Q3186507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417175$ADC4A154-966E-461B-9B90-7C7A4577837B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"db7df75e54b86e5d6cd0eff5a9971b21eb920c3e","datavalue":{"value":"Q129897015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417175$E5FC317F-EB55-49F9-BF73-90DF543AB7AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e03d8a2b11224228298f54ffa04ff31fd8b7fbd2","datavalue":{"value":"10.1016/J.ORL.2018.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417175$80858D9E-A14D-4496-A5F6-9CCBDC72302A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd531940ac5675c9f3ed8b97408258e0e6c15375","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76185daa9f697ed7de4fa7809319a7fd350711a","datavalue":{"value":{"amount":"+0.9050332903862","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":"Q2417175$77D9937B-E5EA-40AD-B6C0-59197F93BD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56de36a25b6428895535f2847fa96e4badccd88e","datavalue":{"value":{"entity-type":"item","numeric-id":4636625,"id":"Q4636625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3a6b82463ac9d8a8a76a10633547c9802d1326","datavalue":{"value":{"amount":"+0.8757945895195007","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":"Q2417175$D5673811-9C92-4ACB-A0DA-E90277526AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb45a7225b64caf1cbd25c203dc427b28fb66697","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff29f07a56913421e35af6063adb9c9233187c9","datavalue":{"value":{"amount":"+0.8568622469902039","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":"Q2417175$4E5E91EE-BEF9-4FD5-819B-D8D9E96C872C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719305f4773c46c3e58755b517cffd14305a5e24","datavalue":{"value":{"entity-type":"item","numeric-id":4581212,"id":"Q4581212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d70c7867b78d247a02bf9ae74c444260c221ac5","datavalue":{"value":{"amount":"+0.8559832572937012","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":"Q2417175$FA58EB78-73CA-4278-AABC-D6B97194E81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b036210504d885be1f1e7be34f482222761b50","datavalue":{"value":{"entity-type":"item","numeric-id":5254089,"id":"Q5254089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21e7c4e52c35078fb017284748cc7e828e71dd8","datavalue":{"value":{"amount":"+0.8545805811882019","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":"Q2417175$80D19FB2-2635-40B0-BA29-D7FB27798216","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2417175","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2417175"}}}}}