{"entities":{"Q6139824":{"pageid":13274131,"ns":120,"title":"Item:Q6139824","lastrevid":58707642,"modified":"2026-04-06T10:11:31Z","type":"item","id":"Q6139824","labels":{"en":{"language":"en","value":"Beating the Integrality Ratio for $s$-$t$-Tours in Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7780698"}},"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":"Q6139824$21D2BAC2-9AAE-4258-998A-8E562C79892F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"302af399dbe02a8ce18d93f111d01105a7bd9fe1","datavalue":{"value":{"text":"Beating the Integrality Ratio for $s$-$t$-Tours in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6139824$83F31DFE-D70C-46AD-AEB0-EE93250BE1D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5137dec0e5b13d6c891fd9737c467b4e1df3d2c4","datavalue":{"value":"1528.90231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139824$71CA2BD6-2317-4A97-BF44-925FC12827F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3596d09730afcba63738d998c6ce829c31350981","datavalue":{"value":{"entity-type":"item","numeric-id":2061852,"id":"Q2061852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$2265362E-C8FF-4909-9869-03F2AFC04E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49a0cfea541582158a2d12623d2bcdd511914a9","datavalue":{"value":{"entity-type":"item","numeric-id":226822,"id":"Q226822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$C3BABB92-8B26-41D8-92AF-9418E8670CE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$6AF88449-A927-4A49-9D99-1A39AFAD6C1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58c5fef2334de8bf49adde887cf9f7f475a8a908","datavalue":{"value":{"time":"+2023-12-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":"Q6139824$B2977DBA-DA5F-4677-9F21-CE5A5E725B4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74a657da484801fa6c5d9634c51cbc9a106d28c0","datavalue":{"value":"https://arxiv.org/abs/1804.03112","type":"string"},"datatype":"url"},"type":"statement","id":"Q6139824$2E601307-A2D9-43EE-8EBC-B914CCC76C93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139824$B04C7779-4530-40F8-AAF3-2502B543AA10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23cef1d2d6ea2f6b86f0d96a58a262891cfc035f","datavalue":{"value":"7780698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139824$247DF0C3-905B-4B19-9C7E-CB84B91AB3B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139824$0D4F218A-100B-42E2-83CF-5B846C1B4F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0407096a1d7399fff6722b18439a0ed52009a5da","datavalue":{"value":"integrality ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139824$90E9BBC4-8715-475A-8D51-8FAC682F55AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139824$5243D549-D2AE-4C60-836F-85F963F8ACBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52e59e3b5eb514bbd13ca76e5694c81bccaf502","datavalue":{"value":"ear decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6139824$499C3A93-5F5E-433B-A295-81862C5AB3BE","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":"Q6139824$3FC847B6-8C7A-44C4-A0B8-BBB4D32C81B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfb237b8df6263ecc32ca7cc63931a8482f882e8","datavalue":{"value":"W3007218717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139824$01792762-06AA-49E6-B6F4-C2A63456A440","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa03f28ab22c7d6635201a2310f9e45b8ded6be2","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$0FC9F084-7D83-446E-84CF-38BBA1FC913F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29ce57efe966db949f8cb4f35fe9d01d291be93","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$AA3B2B7D-CC2F-4CD2-97AC-1FC5D9C91CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1370554bf6dbfe30557adc0500f3c2f9539b278","datavalue":{"value":{"entity-type":"item","numeric-id":2264667,"id":"Q2264667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$BC07B676-BEF7-4106-AABC-DADD7D150A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef046b49ef3df77c3e553d713dd5ce60327abdb","datavalue":{"value":{"entity-type":"item","numeric-id":2706198,"id":"Q2706198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$B0F68936-14F1-45B7-B254-4A6E9E13DF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302b0ca89f283cd5c4eaa6efc69dc43270348d6f","datavalue":{"value":{"entity-type":"item","numeric-id":5593828,"id":"Q5593828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$D6058115-CE33-4B3E-B573-029D35C9031F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$ED7F05C4-84B8-40CD-A44D-797F68773161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cbc06e3c6eb536940004028c380574f52e97a6","datavalue":{"value":{"entity-type":"item","numeric-id":2367443,"id":"Q2367443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$FD095D93-E140-4DEE-8B0B-1C665D35996E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$C9D68C29-1914-43AD-AB56-D80F490EF5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731a1c890a3c4433edab26449a6574d1b10692d3","datavalue":{"value":{"entity-type":"item","numeric-id":2450741,"id":"Q2450741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$98F865BD-9DEC-4D41-B8B7-2314573ABD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a1450f193d9f47cff933e70f30a58e2263ebf5","datavalue":{"value":{"entity-type":"item","numeric-id":1800996,"id":"Q1800996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$7F5C7FDF-962D-4D1D-8410-47DAACE9757B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03c2f9e7a58f351b45b6769a3c5046097f2005a","datavalue":{"value":{"entity-type":"item","numeric-id":5685105,"id":"Q5685105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$C32DB064-9CA6-4347-9CEA-ABDDC9C643D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bac56fa5b603653aad45b8a2b300073e554fb11","datavalue":{"value":{"entity-type":"item","numeric-id":5351864,"id":"Q5351864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$B7AB3E0B-AB31-450F-BC0A-9B1B3335826D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$3946F691-3D2B-478F-A920-F70A6B16D2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8b68ea33cc93568b14e3c417d59fa54f03cdac","datavalue":{"value":{"entity-type":"item","numeric-id":3194690,"id":"Q3194690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$AC6893C3-EB10-43E5-8B3C-EF94F17D81FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1a4f6029d292d58410ade5a24357d03e393fec","datavalue":{"value":{"entity-type":"item","numeric-id":3177759,"id":"Q3177759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$E70EE3A2-D5DC-43B9-84BB-854CFBC1EDB3","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":"Q6139824$72698CFE-E8C7-45D0-84EA-6DD9E6256E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$170BF896-C3FE-46FA-80CB-BD4983D493DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ffddd348329866489ece633547eda91f3a7541","datavalue":{"value":{"entity-type":"item","numeric-id":4911537,"id":"Q4911537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$2FF19811-1A9B-4995-B0D4-6EDD786505D2","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":"Q6139824$D061F9B0-6A87-45C7-A0FC-55AC1CDA2872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07aaf0810ad9aa60e7da0185928371a218d519","datavalue":{"value":{"entity-type":"item","numeric-id":5215457,"id":"Q5215457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$F079DC2A-FF67-4A39-860D-A74A36692E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459320ac4ab6ab11073cca6404779e477f9bfe9a","datavalue":{"value":{"entity-type":"item","numeric-id":5230290,"id":"Q5230290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$2CB2D1B8-1F09-4772-9972-F57FF89C736E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55f4f429c60d305505cb502a6e6315a125a9d70","datavalue":{"value":{"entity-type":"item","numeric-id":5244387,"id":"Q5244387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$9FC22D40-2F14-4346-9243-AD4F427D7BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a372805cfb5f7f3ae67a07bc928d784a10ced267","datavalue":{"value":{"entity-type":"item","numeric-id":2294304,"id":"Q2294304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$CA8CBAB8-2CC5-4F13-89D0-B3682B84F363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa13de1ee807bdbce792f940752502f66ae9413","datavalue":{"value":{"entity-type":"item","numeric-id":2265433,"id":"Q2265433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$B3D2E73F-1E1E-4CB1-B6E7-6EC1F455B82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cd7d53f173efd8009891d8ed6d08fe8366d18","datavalue":{"value":{"entity-type":"item","numeric-id":5236277,"id":"Q5236277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6139824$27383366-76F2-4B51-835C-2A661F2D76A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dad2a7592684077030e5d24846c96392da0d75e5","datavalue":{"value":"10.1137/18M1227135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6139824$9E5C8AED-3601-4C97-BF2B-598B7B34247C","rank":"normal"}],"P1643":[{"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":"b3466d6a65b5dccca6c63a3b0e592e82d02035f7","datavalue":{"value":{"amount":"+0.8589621782302856","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":"Q6139824$4C5175E0-EAC1-43E7-90BF-FAD7D06111E3","rank":"normal"},{"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":"63f49aac10d61a13519f66af1ed066b27da2e1a9","datavalue":{"value":{"amount":"+0.8569831848144531","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":"Q6139824$1C2B86ED-4209-4151-83E7-F093F7EA21B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba97328c84164f3121f130cc70456cc6f128d60f","datavalue":{"value":{"entity-type":"item","numeric-id":4608010,"id":"Q4608010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c79c1d9744f06d46da061120ff6354edeb4cfba","datavalue":{"value":{"amount":"+0.8409767150878906","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":"Q6139824$1351A217-4AA4-4E81-AA7A-B259B0C39413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4216ca7704a8b97b485e17a4e454fdf8d000ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5244387,"id":"Q5244387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7842719de8731907d05c83ee0e943d7bddbb38c","datavalue":{"value":{"amount":"+0.8355380892753601","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":"Q6139824$AFC04F40-E142-448A-8AC1-F14395698B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1289b2069adcd55d074f25093a9f4daefea7de9","datavalue":{"value":{"entity-type":"item","numeric-id":2450741,"id":"Q2450741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6df6f55c635b482ff5a7d9ce42db84cdb6413b","datavalue":{"value":{"amount":"+0.8319011330604553","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":"Q6139824$7911CB85-94FF-4E39-A32D-A430F246A6F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6139824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6139824"}}}}}