{"entities":{"Q313766":{"pageid":315533,"ns":120,"title":"Item:Q313766","lastrevid":60965559,"modified":"2026-04-10T20:17:59Z","type":"item","id":"Q313766","labels":{"en":{"language":"en","value":"The power of greedy algorithms for approximating Max-ATSP, cyclic cover, and superstrings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626370"}},"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":"Q313766$FAF70C7F-9331-457A-B1CC-DBD3F6A3FE51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35a274082d426b2b606b9db592dabc83d16a91b3","datavalue":{"value":{"text":"The power of greedy algorithms for approximating Max-ATSP, cyclic cover, and superstrings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q313766$23DC153A-D392-4949-9A51-D95DE28F4644","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14058624232007d7354adfea95d1a8759e4b4410","datavalue":{"value":"1350.68289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313766$1DD99F18-3906-43D2-B573-8F046506294A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62fb740987b87ad3673f6ce1c5a2206b2ebf2162","datavalue":{"value":{"entity-type":"item","numeric-id":313764,"id":"Q313764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$CAA8A265-ABBB-4F27-88F5-430BB263C8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1a429ce942ed9d96dfee1c53a2b7721462fd4b","datavalue":{"value":{"entity-type":"item","numeric-id":313765,"id":"Q313765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$20B4E2CC-9883-4976-817B-A6DCEFEDDB3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$80F1A78F-6680-47E4-A0D9-A1503603A56E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f36863be325de210ff9d9a68f784ab8b753f9ea2","datavalue":{"value":{"time":"+2016-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q313766$83FA93DE-93E0-4229-9DD5-D920EABB9622","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313766$931E440D-6595-4F11-939E-77437CF7009B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313766$DB02B33A-9865-430A-BE7D-F2BB5239446F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313766$6B46C786-2302-4B34-88E7-A38688C5DEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313766$ABF99427-7521-4463-9415-99B59BDFA5FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b44d9afdce454784ab4f1510bad05638ef23c37e","datavalue":{"value":"6626370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313766$9A67E684-8E75-4E0C-8969-2FDB82A1AFEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q313766$2AE27AE8-3ABA-4A5B-A145-78C7481D2B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b954bbea71a7b9b241e2781a2ebed2e7cc7e18d7","datavalue":{"value":"shortest superstring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q313766$64533565-4189-4192-9D22-988C880E5DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a3c3de6db8b3c675534132a4d226b463cc85a0","datavalue":{"value":"stringology","type":"string"},"datatype":"string"},"type":"statement","id":"Q313766$04E96079-CE66-48B1-9A01-DFCAD56CA931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q313766$44568516-E51A-441E-8A27-5E19F5A5DF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54becc67f9990c02508216e035db78a990087af9","datavalue":{"value":"assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q313766$686B9A9F-DFF6-44CB-9848-87CD8E2AB9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33569c4578630b1ac489c1ff6e7c21ecece8ed1f","datavalue":{"value":"greedy conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q313766$D71ABAB5-A570-4DA0-9CAE-EA9DA5169FDD","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":"Q313766$453AD48E-72E9-4962-BF1C-92B7E7BA4B00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea11619c267fa8ae00dc6c14fb44ed58f6ef3d0e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q313766$4E462EF0-D457-4B86-94BF-10F602C20DE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"907ad82a4719d2956645cb172bbce40b8d7f4de1","datavalue":{"value":"W817371852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313766$BDF11FF4-D5DD-4A06-B366-35E879F8C568","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f81b3f945a84192397759d3e8efab9d48d6b03","datavalue":{"value":{"entity-type":"item","numeric-id":2483998,"id":"Q2483998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$19E9FD32-563E-413B-B729-F15216A6823C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0b1a562e7bec9bd8daa58d4529d4944850ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":4360136,"id":"Q4360136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$373CAA87-6395-4321-8AF6-185F809512EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839d0e359b15ff08ce39461a07985331943e3b15","datavalue":{"value":{"entity-type":"item","numeric-id":1294711,"id":"Q1294711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$A66982A4-7711-4490-9486-4138D1CAA53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58d2c06086e51c988fa3f2cf3d1cedd12bf20d","datavalue":{"value":{"entity-type":"item","numeric-id":1140992,"id":"Q1140992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$DF4C166B-CD64-4403-AC2B-F2958960DB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$86AD6D7B-8E81-49C8-8D40-28D28A4EFE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4dd3523499f43d2fad563d29cef1a512ed9616d","datavalue":{"value":{"entity-type":"item","numeric-id":3865869,"id":"Q3865869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$802CC238-A2A2-4D9A-848D-7DFDE46EB554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$3D3118BF-A20D-471C-9A9D-FE311C5C8A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ffc19c17a865fa0b61504580098db75f8eaaa1","datavalue":{"value":{"entity-type":"item","numeric-id":834977,"id":"Q834977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$1CAA70FB-5F60-41CE-9D1C-45ACE008F061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf16c8379fdd541ab9b69d2bf4768f29852a161","datavalue":{"value":{"entity-type":"item","numeric-id":5449556,"id":"Q5449556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$3D961704-27BE-4ED2-B120-75C96A378E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$0C19980A-CBC7-4B0F-B63E-AC11B908C7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b2f63d4ec5d4e640d232484b2af6977a5d6dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1102756,"id":"Q1102756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$23D1BFFE-45F7-4A74-B859-773F4EFE38C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da05e5d7489a3dbea2d0505015ed272b30263426","datavalue":{"value":{"entity-type":"item","numeric-id":1822981,"id":"Q1822981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$EE6747CA-AE49-4636-B945-F96A462651EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a418264bdc4092358f06ad2d2af95cbede9d02","datavalue":{"value":{"entity-type":"item","numeric-id":3440268,"id":"Q3440268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313766$25D8A0FD-08CD-4A63-994B-8B83A39B58AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"414adfc8b393db693fcf5cc7b0fb9ad5a2017246","datavalue":{"value":"10.1016/J.DAM.2015.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313766$499C5C0F-33AC-426A-A7DF-B9EDF2840580","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85704116212a890902deaffef17c11d47e9ff711","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313ac03feb51d80276804bca449e98d873791aee","datavalue":{"value":{"amount":"+0.7951346039772034","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":"Q313766$73000431-322D-4A0D-8198-EDF0CE1BFAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c6e9b871d959efbc76f8e2bb03f6b35565ae46","datavalue":{"value":{"entity-type":"item","numeric-id":5191534,"id":"Q5191534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd9497b5b95b3d431cd892141840f94487593662","datavalue":{"value":{"amount":"+0.7901059985160828","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":"Q313766$0CAEBB4C-785E-42A2-9AFE-139E44AE66F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846e0c59c3bb6d813e5f617a384703914203f750","datavalue":{"value":{"entity-type":"item","numeric-id":3440268,"id":"Q3440268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9219e4a89f7c10492ece74a8f4efbf7f7a3a52cd","datavalue":{"value":{"amount":"+0.7819128036499023","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":"Q313766$FC3D2DDD-C04A-417C-8D4A-4DF8498169EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6235f113911e4fa7e4f0daf165e5b4d19c3bca8","datavalue":{"value":{"entity-type":"item","numeric-id":1341729,"id":"Q1341729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310f9ba4deea88aa790895965caa0281e8e90a92","datavalue":{"value":{"amount":"+0.7804709076881409","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":"Q313766$8F94CE07-2463-4A3E-A343-A6B4765B9550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0db86a08e99fa037b988cd1d91615aa7adac58a","datavalue":{"value":{"entity-type":"item","numeric-id":5394263,"id":"Q5394263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79895026a4553d7e624b4fcb7bc5a83ba009d4e4","datavalue":{"value":{"amount":"+0.7794961333274841","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":"Q313766$D73C9CA2-699C-4706-893C-0F946F27F347","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The power of greedy algorithms for approximating Max-ATSP, cyclic cover, and superstrings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_power_of_greedy_algorithms_for_approximating_Max-ATSP,_cyclic_cover,_and_superstrings"}}}}}