{"entities":{"Q4911537":{"pageid":6941116,"ns":120,"title":"Item:Q4911537","lastrevid":58354905,"modified":"2026-04-04T20:51:58Z","type":"item","id":"Q4911537","labels":{"en":{"language":"en","value":"Eight-fifth approximation for the path TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146561"}},"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":"Q4911537$C3BD0106-5CF8-4377-B045-E9AB95EBEFA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"992002eb9849817a60e42ac1f57898251f15d863","datavalue":{"value":{"text":"Eight-Fifth Approximation for the Path TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4911537$7EBC60EB-B83F-4D15-85F2-B0FBDEA31EB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9bcf818e0ef322280f2f469c74c1b0efebad294","datavalue":{"value":"1336.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911537$2C5C4022-1E92-450A-A672-BD66131A3B87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"392d90a7dc4b8c888b10cb9b8927c7d4f9a004c6","datavalue":{"value":"10.1007/978-3-642-36694-9_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911537$92300C05-7FBD-48F1-BC67-7E5021C3F8E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911537$3B681A24-EEC6-4898-96EF-A05C6113DCFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911537$4C4C24BE-FD2A-48A4-8759-E12BFE0199D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4911537$80027DAB-B886-4CAA-82D6-6C4692E986E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e52333d7c1b46649850b8aa58fd3006e1e5084b","datavalue":{"value":"https://arxiv.org/abs/1209.3523","type":"string"},"datatype":"url"},"type":"statement","id":"Q4911537$AE6A3FBB-E6E1-457B-A5B3-E170545CA161","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911537$AE85D439-1000-49E2-9988-BA24D7BAEBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911537$E3FA44F7-D67E-441C-97CC-33ABFCCADCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911537$94B6FEBA-8EAC-4316-A43F-4DB609E646CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911537$019CC954-E1F2-400D-B536-FACE7E966B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911537$01A13EF2-93E6-46DF-A88C-DF0398D07E1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"682b6f26b24fd7e778c887e36593aa7dc9953bbe","datavalue":{"value":"6146561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911537$C979C795-E618-43E5-99CC-AD06DA8BEA11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911537$9F6277E6-4949-4099-BB18-0FFC8917059B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040634b7cda7660a9bfe68a95acfc226477040c6","datavalue":{"value":"path TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911537$89B37656-0308-4018-B90A-D25CA9F47273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911537$892BC242-AD3A-4781-9A23-ADFE470F9018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911537$EF4453D7-AE41-47AD-B09A-860DDF70DA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48718300b33f06a05d2d0c48885ff4863d87633a","datavalue":{"value":"\\(T\\)-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911537$DB6B780F-5ED1-43EF-8AEB-A14EB91EADA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911537$9DB0F339-250E-4ADF-8288-32F905B5086C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496123340ade579e6b50045b22f90f631d3a88f0","datavalue":{"value":"tree (basis) polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911537$3D8AA883-2ADD-46D1-A8A6-8D10A5AAE749","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":"Q4911537$08CA7919-166B-4440-8E55-263AFD2259F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ef123326b205d567c04fd362d85f8c6feacb8d8","datavalue":{"value":"W3101686738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911537$D6F9FDB5-9071-4CED-95DF-C4489CB075D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb9ea9f959ed70c801343c9c6744ef1803e8aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3680f3cb70ea8441e5d8a5d313dd6ad8ae9d49","datavalue":{"value":{"amount":"+0.8520334362983704","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":"Q4911537$83F4439A-7D27-4A19-914C-47E25B3892F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb137ebc64add479352a61bb34d3313022d791cc","datavalue":{"value":{"entity-type":"item","numeric-id":5415521,"id":"Q5415521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8070ab208205424c1c251b33dad07ec8d8ea97","datavalue":{"value":{"amount":"+0.8501368761062622","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":"Q4911537$B8C2FC55-4A8C-4785-8A3E-33DBA583AA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa65323cbd7e3134e6e8b065537795ea1175c20","datavalue":{"value":{"entity-type":"item","numeric-id":2345942,"id":"Q2345942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a81963871ea89e9b00935478912ec5610357d39","datavalue":{"value":{"amount":"+0.8370110988616943","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":"Q4911537$FFB04000-26D5-4E1D-8287-98B970360E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a0a85bbd7fc9f45d0d8d668ca69ee80a0f6aab","datavalue":{"value":{"entity-type":"item","numeric-id":5215457,"id":"Q5215457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4bec36b1c9212a0f3239fbcbab3f015b927998","datavalue":{"value":{"amount":"+0.8319007158279419","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":"Q4911537$FEF41B7F-92AE-40D4-B54D-628CB78E5605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a6ab6e209c8b2bd9db6769a3422015081ec69e","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6c5797375813e7fa132a99d792dea109d4a08e","datavalue":{"value":{"amount":"+0.8281030654907227","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":"Q4911537$8C2BDE76-795B-49BD-A041-22C47FFA241F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4911537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4911537"}}}}}